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

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

作　　者：丁军[1] 覃志东[1] 

机构地区：[1]东华大学计算机科学与技术学院,上海201620

出　　处：《智能计算机与应用》2016年第1期68-71,共4页Intelligent Computer and Applications

基　　金：国家自然科学基金(61262002);中央高校基本科研业务费专项基金(11D11209)

摘　　要：任务绑定与调度是众核软件综合过程中要研究的关键问题,由于众核平台的多样性与特殊性,任务绑定与调度算法在设计时需要充分考虑任务集与物理平台的特性。本文针对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.

关 键 词：众核处理器 软件综合技术 任务绑定与调度 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]