面向温度优化的片上网络任务调度方法

摘要：

随着片上网络规模的扩大和研究的逐步深入,如何将芯片上众多的任务进行合理的调度成为系统温度优化的关键之一.针对片上网络任务调度问题,提出一种基于最短曼哈顿距离的任务调度SMDS方案.该策略充分考虑核通信图中通信节点对之间最短曼哈顿路径,通过搜索算法寻找任务调度的目的节点,使用模拟退火算法确定任务调度对.实验结果显示,与传统的分布式任务调度DTM策略相比,针对6*6、8*8和10*10的拓扑结构,SMDS实验方案在迁移次数方面的平均优化率分别为22.08％、21.74％和23.02％.在平均跳数方面的平均优化率分别为24.04％、29.18％和23.04％,实现了系统温度优化.

关键词：片上网络、任务调度、最短曼哈顿路径、模拟退火算法

所属期刊栏目：40

分类号：TN47(微电子学、集成电路（IC）)

资助基金：国家自然科学基金61376025,61301111;江苏省高校自然科学基金13KJB510039;扬州市自然科学青年基金SQN20150035

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

页数：共7页

页码：1527-1533