二次改进遗传算法与3D NoC低功耗映射

来源：计算机研究与发展杂志2016年第4期北京时间：

作者：张大坤,宋国治,林华洲,任淑霞,

摘要：随着集成电路技术的迅速发展，芯片的集成度不断提高，片上众多处理单元间的高效互连成为关键问题，因而相继出现了片上系统(system-on-chip,SoC)和二维片上网络(two-dimensionalnetwork-on-chip,2DNoC).当二维片上网络在多方面达到瓶颈时，三维片上网络(three-dimensionalnetwork-on-chip,3DNoC)应运而生.三维片上网络已引起学术界和产业界的高度重视，三维片上网络低功耗映射是其中的1个关键问题.之前的研究曾提出过一种基于改进遗传算法的3DNoC低功耗映射算法，并收到了良好的仿真效果.但当问题规模变大时，计算量随之增大、运行效率明显降低.针对这一问题，对3DNoC中面向功耗优化的二次改进遗传算法任务映射机制进行研究，提出了一种新的3DNoC低功耗映射算法，并对该映射算法进行了仿真实验.实验结果表明，在种群规模较大的条件下，该算法不仅能够继续降低功耗，而且能够大幅度地减少映射算法的运行时间.

关键词：三维片上网络, 低功耗映射, 改进遗传算法, 二次改进遗传算法, 贪心算法,