摘要
为了提高片上网络路由通信效率及降低能耗,提出一种新颖的路由算法——Beeline路由算法.该算法以数据包源点和终点构成的直线为传输引导方向,首先计算当前路由节点所在的网格其他3个节点到该直线的距离,获得离该直线距离最近的路由节点;然后计算最近路由节点与当前路由节点的路由跳数,根据跳数及邻近路由节点的拥塞状况选择最佳传输路由节点;最后将路由算法与基于结构级模型的No C能耗模拟软件相结合.与XY,OE路由算法进行比较的实验结果表明,Beeline路由算法具有较好的路由性能,并且平均能耗下降约6%.
A novel routing Algorithm, namely Beeline routing, is proposed to improve the routing communicationefficiency and reduce energy consumption for NoCs. This algorithm selects the straight line formed by the sourceand the destination of packets as the guide direction. It calculates the distance between the straight line and theother three nodes which are located in the same grid as the current router node, so that the nearest routing nodefrom the straight line is obtained, and the hops between the current router node and the nearest router node arecalculated. The best transmission routing node is selected according to the congestion status of neighboring routingnode and the number of hops. At last, the algorithm and the network-on-chip energy consumption simulationplatform based on architecture level model are combined. The experimental results show that Beeline routing canachieve better routing performance, comparing with XY and OE routing Algorithm, and the average power consumptiondecreased by about 6%.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2016年第5期830-835,共6页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金(61474087)
中央高校基本科研业务费专项资金(k5051303012)
关键词
片上网络
路由算法
低能耗
自适应路由
network on chip
routing algorithm
low energy consumption
adaptive routing
