本文已被：浏览 1522次 下载 3199次
Received:January 20, 2014 Revised:March 17, 2014
Received:January 20, 2014 Revised:March 17, 2014
中文摘要: 近年来，多核处理器在嵌入式领域得到越来越广泛的应用，但多核间不可避免的通信开销阻碍了系统性能大幅提升，因此研究如何降低核间通信开销变得尤为重要. 针对同构多核平台上周期依赖任务，提出一种降低核间通信开销的任务调度算法并在该基础上进行优化，通过对部分任务预先调度一个周期，将周期内任务间的数据依赖转换成周期间的数据依赖，从而缩短调度长度，提高系统性能. 对以上算法进行仿真模拟，并分别在双核和四核平台上进行多组实验. 结果表明：提出的调度优化算法可以显著降低周期依赖任务核间通信开销，提高执行效率.
Abstract:Embedded applications in multi-core processors have been widely used in recent years, but the inevitable inter-core communication overhead has blocked system performance continuous improving. So it's important to research on how to reduce inter-core communication overhead. This paper focused on cycle-dependent tasks on homogeneous multicore platforms and proposed an algorithm to reduce schedule length. The algorithm scheduled a few tasks in advance by one cycle so as to the intra-periodic dependency can be converted to inter-periodic dependency. We simulated our algorithm and tested on 2-core and 4-core platforms, and the result showed this method reduced communication overhead and improved system performance relative to the initial algorithm.
文章编号： 中图分类号： 文献标志码：
基金项目:
引用文本：
韩乐,陈香兰,李曦.一种降低核间通信开销的调度算法.计算机系统应用,2014,23(9):65-71
HAN Le,CHEN Xiang-Lan,LI Xi.Scheduling Algorithm with Communication Overhead Reduction.COMPUTER SYSTEMS APPLICATIONS,2014,23(9):65-71
韩乐,陈香兰,李曦.一种降低核间通信开销的调度算法.计算机系统应用,2014,23(9):65-71
HAN Le,CHEN Xiang-Lan,LI Xi.Scheduling Algorithm with Communication Overhead Reduction.COMPUTER SYSTEMS APPLICATIONS,2014,23(9):65-71
