一种众核处理器拓扑重构优化近似算法

摘要：

用于众核处理器拓扑重构的行波列借算法是一种基于物理拓扑规整性贪心原则的局部搜索算法.由于其缺乏对处理器物理拓扑全局考虑,拓扑重构时易连锁列借操作,导致虚拟拓扑性能不高.针对这种情况,本文首先求解处理器物理拓扑最优AMD解集,充分获取了处理器物理拓扑的优化全局信息,在此基础上以物理拓扑规整性为贪心原则,设计出了一种更加优化的拓扑重构近似算法.实验表明,失效核心越多,该算法的优越性越显著.

关键词：众核处理器、物理拓扑、虚拟拓扑、拓扑重构

所属期刊栏目：10

分类号：TP332(计算技术、计算机技术)

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

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

页数：共5页

页码：29-33