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

摘要

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