丁军　覃志东

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

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

中图文分类号：TP311.52 文献标识码：A 文章编号：2095-2163（2016）01-

Abstract： Task binding and scheduling is the key problem of many-core software synthesize， as the diversity and particularity of many-core 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.

Key words： many-core processor； software synthesis technique； task binding and scheduling

0引 言

时下，半导体集成技术的飞速发展仍在持续，而与之关联的处理器也在经历了单核、多核时代后，正在基础稳健地向众核领域迈进，并且，单个芯片上集成内核数目的日益增多已然成为众核处理器发展的现实可见趋势[1-2]。众核处理器上内核数目的增多使其具备了强大的并行计算能力，但却由于众核软件综合技术的滞后这一不足，而使得诸多众核处理器平台因缺乏相应的基础软件支持，将无法充分发挥其理想的并行性能，如此即不仅造成了硬件资源的浪费，更在实际效果上限制了众核处理器性能的进一步提升，故研究优秀的众核软件综合技术已然形成学界共鸣，从而将势在必行[3]。

众核软件综合流程中，其核心环节即是任务分配与调度，且属于是典型的NP-hard问题[4]，业内通常用近似算法或元启发式搜索算法来解决这类问题。……