一种降低核间通信开销的调度算法

近年来，多核处理器在嵌入式领域得到越来越广泛的应用，但多核间不可避免的通信开销阻碍了系统性能大幅提升，因此研究如何降低核间通信开销变得尤为重要. 针对同构多核平台上周期依赖任务，提出一种降低核间通信开销的任务调度算法并在该基础上进行优化，通过对部分任务预先调度一个周期，将周期内任务间的数据依赖转换成周期间的数据依赖，从而缩短调度长度，提高系统性能. 对以上算法进行仿真模拟，并分别在双核和四核平台上进行多组实验. 结果表明：提出的调度优化算法可以显著降低周期依赖任务核间通信开销，提高执行效率.

Scheduling Algorithm with Communication Overhead Reduction

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.