张保岗 韩国栋 汤先拓
(信息工程大学 河南 郑州 450002)
片上系统(System on Chip,SoC)随着超大规模集成电路的快速发展也在不断改进,内部总线结构的通信系统早已经不能满足需要,片上网络[2](Network on Chip,NoC)逐渐成为SoC内部通信系统的主流设计[1]。随着单位芯片上处理单元(Processing elements,PE)集成数量越来越多,在快速高效低时延和稳定性上对NoC的要求也越来越高,能耗、低时延和稳定性也逐渐成为限制芯片发展的重要因素。NoC发展迅速,极大地推进了芯片的发展,其能耗和时延是SoC研究设计最重要的指标。片上网络映射作为NoC设计的重要一维,其低功耗和低时延的优化设计实现影响着整个片上网络性能表现[3]。
如何在系统条件约束下,在现有NoC拓扑结构和路由的基础上,将任务节点按照一定规则有效地映射到片上网络各个处理单元上,尽可能减少总的信息交互功耗并在较低的时延内实现是NoC技术研究的一个热点。随着芯片PE数量的增加,需要处理的应用越来越多也越复杂,传统的遍历比较穷举求最优解的方法早已经不适合,目前智能启发式算法在该领域逐步展现其优越性和实用性,也是近年来NoC映射技术研究的热点。
基于启发式算法的NoC映射技术有很多,在低功耗和多目标方面的相关研究成果也有很多,如文献[4]提出一种基于混合量子遗传算法的新型片上低功耗映射方法,结合自适应旋转角度调整策略,量子比特交叉变异操作和群体突变思想,并在每次迭代中选择具有一定概率的初始解,以防止算法停滞。……