2D-Torus众核任务绑定与调度的近似算法

Approximate algorithm of task binding and scheduling under the 2D-Torus many-core processor platform

任务绑定与调度是众核软件综合过程中要研究的关键问题,由于众核平台的多样性与特殊性,任务绑定与调度算法在设计时需要充分考虑任务集与物理平台的特性。本文针对2D-Torus同构众核处理器平台,提出一种基于BAMSE近似算法的任务绑定与调度方案,实现了具有通信开销的非独立任务集到物理内核的绑定,并通过实验探究了改进后的BAMSE算法在2D-Torus众核平台上实现任务绑定与调度的性能。

Task binding and scheduling is the key problem of many-core software synthesize,as the diversity and particularity of manycore processor platform,the algorithm of task binding and scheduling need to consider the characteristics of the task set and the physical platform. This paper proposes a new algorithm based on BAMSE for 2D- Torus homogeneous many- core processor,and the algorithm realizes the binding of task set with communication on the physical cores. After that,the paper verifies the feasibility of this improved BAMSE algorithm under the 2D-Torus many-core platform.