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

摘要：

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

关键词：多核系统;并行执行;分层调度;符号核;核子集;感知映射;执行成本

所属期刊栏目：40

分类号：TP302.7(计算技术、计算机技术)

资助基金：国家自然科学基金61601403

在线出版日期：2022-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：46-52