多核系统上分层MPT模型的联合调度和映射

作者：张慧; 颜彪

来源：国外电子测量技术, 2021, 40(10): 46-52.

DOI：10.19652/j.cnki.femt.2102893

• 多核系统
• 并行执行
• 分层调度
• 符号核
• 核子集
• 感知映射
• 执行成本

为了实现异构多核系统上的任务的并行执行,提出了一种分层多处理器任务模型(MPT)的联合调度和映射策略。首先,基于分层多处理器任务模型,考虑异构多核平台上混合数据和任务并行以及进程之间的依赖关系,建立起一个由多个MPT构成的MPT图;然后,基于MPT图提出了一种分层调度算法,调度算法将图结构划分为若干层,每层采用符号核组的一个集合,每个符号核组可依次执行若干个MPT;为了实现一个MPT程序到一个多核系统的感知映射,又提出了3种从符号核到物理核的映射,以实现多处理器并行任务的计算。实验结果表明,提出的分层MPT模型的联合调度和映射方案相比于其他方案不仅可以降低执行时间,而且还可以提高加速性能。

• 单位
  盐城工业职业技术学院