马 悦， 宋国治， 张大坤

(天津工业大学 计算机科学与软件学院 天津 300387)

基于改进模拟退火的三维片上网络映射算法研究

马 悦， 宋国治， 张大坤

(天津工业大学 计算机科学与软件学院 天津 300387)

在基于模拟退火算法的基础上提出了一种改进温度下降函数和自适应的生成邻域解的新型算法.该算法通过新提出的温度下降函数，使得在初始温度较高的时候下降较为平滑，同时在邻域解的生成过程中采用新的生成邻域解的方式，充分实现算法的全局性，克服传统模拟退火算法易陷入局部最优解的困境; 同时在温度较低时候，平滑的温度下降方式也有利于进行充分的局部搜索，取得最优解.实验结果表明，与传统的模拟退火算法相比，提出的新型的模拟退火算法在三维片上网络的映射过程中，在功耗和收敛速度两个方面有显著的提升.

三维片上网络； 模拟退火算法； 温度下降函数； 邻域解

0 引言

片上网络(network-on-chip, NoC)是片上系统(system-on-chip, SoC)的概念的延展[1-2].先是为了取代片上系统的总线连接方式从而合理高效地在单一芯片上连接数量庞大的处理单元(processing elements, PE)而提出的目前主流的二维片上网络架构.单一芯片上的集成度越来越高，受限于节点之间距离增大带来的高功耗、高延迟，三维片上网络(3D NoC)又被提出以其更短的全局互连、更低的互损功耗、更好的性能、更高的封装密度以及更小的体积等诸多优势成为当前的片上网络的一个重要的研究方向[3].本文提……