高级检索
王勇, 张剑贤, 周端. 直线引导的片上网络路由算法[J]. 计算机辅助设计与图形学学报, 2016, 28(5): 830-835.
引用本文: 王勇, 张剑贤, 周端. 直线引导的片上网络路由算法[J]. 计算机辅助设计与图形学学报, 2016, 28(5): 830-835.
Wang Yong, Zhang Jianxian, Zhou Duan. Routing Algorithm of Network on Chip Guided by Straight Line[J]. Journal of Computer-Aided Design & Computer Graphics, 2016, 28(5): 830-835.
Citation: Wang Yong, Zhang Jianxian, Zhou Duan. Routing Algorithm of Network on Chip Guided by Straight Line[J]. Journal of Computer-Aided Design & Computer Graphics, 2016, 28(5): 830-835.

直线引导的片上网络路由算法

Routing Algorithm of Network on Chip Guided by Straight Line

  • 摘要: 为了提高片上网络路由通信效率及降低能耗,提出一种新颖的路由算法——Beeline路由算法.该算法以数据包源点和终点构成的直线为传输引导方向,首先计算当前路由节点所在的网格其他3个节点到该直线的距离,获得离该直线距离最近的路由节点;然后计算最近路由节点与当前路由节点的路由跳数,根据跳数及邻近路由节点的拥塞状况选择最佳传输路由节点;最后将路由算法与基于结构级模型的No C能耗模拟软件相结合.与XY,OE路由算法进行比较的实验结果表明,Beeline路由算法具有较好的路由性能,并且平均能耗下降约6%.

     

    Abstract: A novel routing Algorithm, namely Beeline routing, is proposed to improve the routing communication efficiency and reduce energy consumption for No Cs. This algorithm selects the straight line formed by the source and the destination of packets as the guide direction. It calculates the distance between the straight line and the other three nodes which are located in the same grid as the current router node, so that the nearest routing node from the straight line is obtained, and the hops between the current router node and the nearest router node are calculated. The best transmission routing node is selected according to the congestion status of neighboring routing node and the number of hops. At last, the algorithm and the network-on-chip energy consumption simulation platform based on architecture level model are combined. The experimental results show that Beeline routing can achieve better routing performance, comparing with XY and OE routing Algorithm, and the average power consumption decreased by about 6%.

     

/

返回文章
返回