片上网络路由算法分析与评估

J4 ›› 2012, Vol. 34 ›› Issue (5): 63-67.

片上网络路由算法分析与评估

朱幸辉,黄镜如

(湖南农业大学信息科学技术学院,湖南长沙 410128)

收稿日期:2011-09-07 修回日期:2011-12-13 出版日期:2012-05-25 发布日期:2012-05-25

Analysis and Evaluation of the NetworkonChip Routing Algorithms

ZHU Xinghui,HUANG Jingru

(School of Information Science and Technology，Hunan Agricultural University,Changsha 410128,China)

Received:2011-09-07 Revised:2011-12-13 Online:2012-05-25 Published:2012-05-25

摘要/Abstract

摘要：

本文对片上网络中的确定性XY路由算法和基于拐弯模型的4种自适应路由算法进行分析，并采用Noxim模拟器在6种合成通信模式下对5种路由算法的性能进行评估。实验结果表明，在均匀随机通信模式下，XY路由算法的性能优于自适应路由算法；在置换1和混洗通信模式下，奇偶路由算法的性能优于其他路由算法；在置换2、位反和蝶形通信模式下，负向优先路由算法的性能优于其他路由算法。

关键词: 片上网络, 确定性路由, 自适应路由, 拐弯模型

Abstract:

In this paper, we analyze the deterministic routing algorithm (XY routing) and 4 adaptive routing algorithms based on the turn model for NetworkonChip. We also evaluate the performance of the 5 routing algorithms with Noxim NoC simulator under 6 synthetic traffic patterns. The experimental results illustrate that the performance of the XY routing algorithm is better than those of the adaptive routing algorithms under a uniform random traffic pattern; for transpose 1 and shuffle traffic patterns, the oddeven routing algorithm outperforms other routing algorithms; for transpose 2, bit reverse and butterfly traffic patterns, the performance of the negativefirst routing algorithm is better than those of other routing algorithms.

Key words: networkonchip;deterministic routing;adaptive routing;turn model

朱幸辉,黄镜如. 片上网络路由算法分析与评估[J]. J4, 2012, 34(5): 63-67.

ZHU Xinghui,HUANG Jingru. Analysis and Evaluation of the NetworkonChip Routing Algorithms[J]. J4, 2012, 34(5): 63-67.

[1]	高文才, 陈小文. 一种基于混合加固的容软错误NoC路由器[J]. 计算机工程与科学, 2023, 45(08): 1376-1382.
[2]	葛一漩, 李晨, 陈小文, 鲁建壮, 郭阳. 一种定制片上网络设计探索算法的设计与实现[J]. 计算机工程与科学, 2023, 45(06): 970-978.
[3]	康子扬, 彭凌辉, 周干, 林博, 王蕾. 一种用于片上网络的拥塞感知哈密尔顿最短路径路由算法[J]. 计算机工程与科学, 2022, 44(06): 986-993.
[4]	陈小帆, 杨智杰, 彭凌辉, 王世英, 周干, 李石明, 康子扬, 王耀, 石伟, 王蕾. 一种类脑处理器片上网络的验证框架[J]. 计算机工程与科学, 2022, 44(05): 769-778.
[5]	石伟, 龚锐, 刘威, 王蕾, 冯权友, 张剑锋. 面向高带宽I/O的片上网络优化[J]. 计算机工程与科学, 2021, 43(09): 1538-1545.
[6]	齐星云, 戴艺, 赖明澈, 常俊胜, 董德尊. 基于偏折路由的双环片上网络[J]. 计算机工程与科学, 2021, 43(03): 381-388.
[7]	吉慧，周磊. 面向温度优化的片上网络任务调度方法[J]. 计算机工程与科学, 2018, 40(09): 1527-1533.
[8]	丁毓良，张剑贤，周端，裘雪红. 直线引导的Torus结构路由算法[J]. 计算机工程与科学, 2017, 39(02): 275-279.
[9]	陈继承，王洪伟，张闯. 一种面向三维众核微处理器的新型NoC拓扑结构[J]. 计算机工程与科学, 2016, 38(08): 1542-1549.
[10]	宋国治，涂遥，张大坤，温越博. 一种用于片上网络布图规划的改进模拟退火与粒子群混合算法[J]. J4, 2016, 38(05): 863-870.
[11]	齐树波，李晋文，乐大珩，赵天磊，张民选. 一种面向片上互连的自适应通道双缓冲延迟模型[J]. J4, 2012, 34(9): 58-63.
[12]	冯超超，张民选，蒋江，李晋文. 面向片上网络容错偏转路由器设计与优化[J]. J4, 2012, 34(2): 56-61.
[13]	师帅，窦文华，鲁佳. 基于二维Mesh结构片上网络的路由策略方法研究[J]. J4, 2011, 33(5): 32-37.
[14]	计永兴,钱悦,崔大为,窦文华. 片上光网络：一种新型片上互连网络[J]. J4, 2011, 33(4): 56-61.
[15]	钱悦1，鲁中海2，窦强1，窦文华1. 片上网络二维和三维结构的通信性能分析[J]. J4, 2011, 33(3): 34-40.