基于双维序路由策略的低能耗NoC网络分配

在片上网络(NoC)的网络分配与任务映射相配合的路径分配中，单维序路由策略会限制可行解空间。为此，提出一种基于双维序路由策略的网络分配方法。在路径分配步骤中采用双维序路由法，设计以带宽、延时和无死锁为约束条件、以降低动态及静态能耗为优化目标的遗传算法。实验结果表明，该方法可以扩大任务映射的可行解空间，求解最小所需带宽比单维序法平均减少6.3%，且在各种带宽场合时均能求得更低能耗解。

Low Energy Network Assignment for NoC Based on Dual Dimension-ordered Routing Strategy

As single dimension-ordered routing used in path allocation limits the solution space of mapping problem for Network-on-Chip(NoC),a network assignment approach based on dual dimension-ordered routing is proposed.Dual dimension-ordered routing method is adopted in the path allocation step,and a Genetic Algorithm(GA) is developed to minimize dynamic and static energy consumption subject to bandwidth,delay and lock-free constraints.Experimental results show that the proposed algorithm is able to enlarge solution space,reduce link bandwidth requirements by 6.3% in average,and find less energy consumption solutions at any bandwidth circumstance.