论文部分内容阅读
以通信为核心的IP核集成方法,即片上网络(Network-on-Chip, NoC),为未来复杂片上系统设计提供新的思路。处理单元映射是NoC设计的重要环节,它决定每个处理单元在NoC中的位置。其实施结果对NoC通信功耗及 QoS约束的满足均起着决定性的作用。然而,NoC映射问题是NP难问题,且NoC拓扑结构的选择对NoC映射算法的实现有着重要的影响。 本文采用粒子群优化算法对NoC映射进行优化,为确保映射的有效性,引入了交换子和交换序算子对算法进行改进。本文分析了NoC延迟和功耗模型的基础上,设计了一种NoC映射优化方法。该方法在满足延迟约束下,对通讯功耗进行优化。同时,本文对二维网格结构和星型子网结构进行分析,在理论上论述了星型子网结构的优势,并在这两种结构下,建立了基于改进粒子群算法的NoC映射模型,期望满足延时约束的同时,达到优化功耗的目的。 文章采用的实验对象为TGFF软件包所产生的任务图、MPEG4解码器和VOPD应用实例。对二维网格结构和星型子网结构性能进行仿真实验,验证了星型子网结构通讯功耗小的优点;然后,在二维网格结构下,分别进行功耗单目标优化和满足延迟约束的功耗优化实验,相比NMAP算法,取得了更好的优化结果;最后,在星型子网结构下,也分别进行以上实验,与初始映射比较,通讯功耗降低显著。实验结果表明,该映射算法执行时间较短,收敛速度快。