CAJ | 학술논문

近年来，多核处理器在嵌入式领域得到越来越广泛的应用，但多核间不可避免的通信开销阻碍了系统性能大幅提升，因此研究如何降低核间通信开销变得尤为重要。针对同构多核平台上周期依赖任务，提出一种降低核间通信开销的任务调度算法并在该基础上进行优化，通过对部分任务预先调度一个周期，将周期内任务间的数据依赖转换成周期间的数据依赖，从而缩短调度长度，提高系统性能。对以上算法进行仿真模拟，并分别在双核和四核平台上进行多组实验。结果表明：提出的调度优化算法可以显著降低周期依赖任务核间通信开销，提高执行效率。
근년래，다핵처리기재감입식영역득도월래월엄범적응용，단다핵간불가피면적통신개소조애료계통성능대폭제승，인차연구여하강저핵간통신개소변득우위중요。침대동구다핵평태상주기의뢰임무，제출일충강저핵간통신개소적임무조도산법병재해기출상진행우화，통과대부분임무예선조도일개주기，장주기내임무간적수거의뢰전환성주기간적수거의뢰，종이축단조도장도，제고계통성능。대이상산법진행방진모의，병분별재쌍핵화사핵평태상진행다조실험。결과표명：제출적조도우화산법가이현저강저주기의뢰임무핵간통신개소，제고집행효솔。
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.