采用多级拥塞控制的NOC路由算法

doi:10.13190/jbupt.200705.91.346

北京邮电大学学报 ›› 2007, Vol. 30 ›› Issue (5): 91-94.doi: 10.13190/jbupt.200705.91.346

采用多级拥塞控制的NOC路由算法

朱小虎1, 曹阳1,2, 王力纬1

(1. 武汉大学电子信息学院, 武汉 430079; 2. 武汉大学软件工程国家重点实验室, 武汉 430072)

收稿日期:2007-01-09 修回日期:2007-04-24 出版日期:2007-10-30 发布日期:2007-10-30
通讯作者: 朱小虎

A Multilevel Congestion Control Routing Algorithm for Network-on-Chip

ZHU Xiao-hu1, CAO Yang1,2, WANG Li-wei1

(1. School of Electronic Information, Wuhan University, 430079, China;
2. State Key Laboratory of Software Engineering, Wuhan University, 430072, China)

Received:2007-01-09 Revised:2007-04-24 Online:2007-10-30 Published:2007-10-30
Contact: ZHU Xiao-hu

摘要/Abstract

摘要：

提出了一种多级拥塞控制片上网络（NOC）路由算法。当NOC处于中度和重度拥塞时，该算法根据各路由器拥塞等级的差别决定如何对本地拥塞进行处理。仿真结果表明，在均匀随机流量下，NOC使用该算法的平均传输延迟小于单级拥塞控制算法。

关键词: 多级拥塞控制, 片上网络, 路由算法

Abstract:

A multilevel congestion control (MLCC) network-on-chip routing algorithm was proposed to improve the routing efficiency. When there are medium and high level congestion, MLCC decides how to do congestion control depending on the congestion level difference of the routers. Simulation results show that MLCC maintains low latency than one level congestion control routing algorithms under uniform traffic.

Key words: multilevel congestion control, network-on-chip, routing algorithm

中图分类号:

TP302

朱小虎1, 曹阳1,2, 王力纬1. 采用多级拥塞控制的NOC路由算法[J]. 北京邮电大学学报, 2007, 30(5): 91-94.

ZHU Xiao-hu1, CAO Yang1,2, WANG Li-wei1. A Multilevel Congestion Control Routing Algorithm for Network-on-Chip[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(5): 91-94.

参考文献

[1] Kumar S, Jantsch A, Soininen J P, et al. A network on chip architecture and design methodology//ISVLSI 2002,Pittsburgh. Pennsylvania: IEEE Press, 2002: 117-124.
[2] Benini L, Micheli G De. Networks on chips: a new soc paradigm[J]. Computer, 2002, 35: 70-78.
[3] Henkel J, Wolf W, Chakradhar S. On-chip networks: a scalable, communication centric embedded system design paradigm[J]. VLSI Design, 2004: 845-851.
[4] Wu Dong, Al-Hashimi B M, Schmitz M T. Improving routing efficiency for network on chip through contention-aware input selection[J]. Design Automation, 2006: 24-27.
[5] Ni L M, McKinley P K. A survey of wormhole routing techniques in direct networks[J]. IEEE Tran on Computers, 1993, 26: 62-76.
[6] Rijpkema E, Goossens K, Radulescu A, et al. Trade-offs in the design of a router with both guaranteed and best-effort services for networks on chip[J]. IEE Proceedings: Computers and Digital Techniques, 2003, 150: 294-302.
[7] Nilsson E, Millberg M, Oberg J, et al. Load distribution with the proximity congestion awareness in a network on chip//DATE 2003. Munich: ACM Press, 2003: 1126-1127.
[8] Ye T T, Benini L, Micheli G De. Packetization and routing analysis of on-chip multiprocessor networks[J]. Journal of Systems Architecture, 2004, 50: 81-104.
[9] Hu J, Marculescu R. DyAD-smart routing for networks-on-chip//DAC 2004. San Diego: ACM Press, 2004: 260-263.
[10] Ramakrishnan K, Floyd S. RFC2481—1999, A proposal to add explicit congestion notification (ECN) to IP[S]. San Diego: RFC Editor, 1999: 01.
[11] Floyd Sally. TCP and explicit congestion notification[J]. Computer Communications Review, 1994, 24: 10-23.
[12] Durresi A A, Sridharan M, Chunlei Liu, et al. Congestion control using multilevel explicit congestion notification in satellite networks//ICCCN 2001. Phoenix: IEEE Press, 2001: 483-488.
[13] Bononi L, Concer N. Simulation and analysis of network on chip architectures: ring, spidergon and 2D mesh//DATE 2006. Munich: ACM Press, 2006: 6-10.

[1]	山蕊, 沈绪榜, 蒋林, 朱筠, 宋辉. 面向阵列处理器的分布式共享存储结构设计[J]. 北京邮电大学学报, 2017, 40(4): 9-15.
[2]	曾庆涛, 张国翊, 郭少勇, 邱雪松, 孟洛明. 面向可用性的电力通信业务通道路由选择算法[J]. 北京邮电大学学报, 2015, 38(s1): 24-27,32.
[3]	王文华, 贾晓纯, 陈兴渝. 基于平衡树的智能电网数据采集路由算法[J]. 北京邮电大学学报, 2015, 38(s1): 41-44.
[4]	刘期烈, 胡春凤, 朱德利, 李云, 赵为粮. 机会网络节点兴趣社区检测及路由策略[J]. 北京邮电大学学报, 2014, 37(3): 62-66.
[5]	曾庆涛, 邱雪松, 郭少勇, 亓峰, 孟洛明. 电力通信业务路由分配算法[J]. 北京邮电大学学报, 2013, 36(3): 79-82,87.
[6]	张文柱韩晓冬. 容迟网络中提高数据包转发方向性的路由算法[J]. 北京邮电大学学报, 2012, 35(4): 6-10.
[7]	杨斌田勇檀傈锰章立军张卫冬张利欣. 基于时间序列预测的延迟容忍网络路由算法研究[J]. 北京邮电大学学报, 2011, 34(6): 91-94.
[8]	张剑贤,杨银堂,周端,董刚,赖睿,高翔. 自适应混沌遗传退火的片上网络映射[J]. 北京邮电大学学报, 2011, 34(4): 6-9.
[9]	李晓辉;曹阳;王力纬;陈晨. 基于遗传算法的片上网络缓冲分配算法[J]. 北京邮电大学学报, 2009, 32(6): 19-23.
[10]	李元振;廖建新; 李彤红; 朱晓民. 地理和交通信息感知的车载Ad Hoc路由[J]. 北京邮电大学学报, 2009, 32(5): 56-60.
[11]	郭秉礼黄善国罗沛张杰顾畹仪. 基于负载均衡的联合路由策略[J]. 北京邮电大学学报, 2009, 32(4): 1-5.
[12]	王力纬1, 曹阳1,2, 李晓辉1, 朱小虎1. 虫孔路由NOC的缓冲分配算法[J]. 北京邮电大学学报, 2008, 31(4): 29-32.
[13]	熊翱. 基于可用性的传输网链路路由算法[J]. 北京邮电大学学报, 2006, 29(s1): 168-172.
[14]	王栋, 孟洛明. 多厂商设备环境中通道路由选择算法及应用[J]. 北京邮电大学学报, 2005, 28(1): 39-42.
[15]	刘元安, 唐碧华, 胡月梅. Ad hoc网络中的路由算法[J]. 北京邮电大学学报, 2004, 27(2): 1-7.

采用多级拥塞控制的NOC路由算法

A Multilevel Congestion Control Routing Algorithm for Network-on-Chip

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价