一种新型片上网络拓扑结构及其自适应路由算法

doi:10.12068/j.issn.1005-3026.2017.09.001

东北大学学报:自然科学版 ›› 2017, Vol. 38 ›› Issue (9): 1217-1221.DOI: 10.12068/j.issn.1005-3026.2017.09.001

• 信息与控制 • 下一篇

一种新型片上网络拓扑结构及其自适应路由算法

李贞妮，李晶皎，王爱侠，张壬申

(东北大学信息科学与工程学院，辽宁沈阳110819)

收稿日期:2016-04-22 修回日期:2016-04-22 出版日期:2017-09-15 发布日期:2017-09-08
通讯作者: 李贞妮
作者简介:李贞妮(1982-)，女，辽宁沈阳人，东北大学讲师，博士研究生; 李晶皎(1964-)，女，辽宁沈阳人，东北大学教授，博士生导师.
基金资助:
国家自然科学基金资助项目(51607029).

A New Network-on-Chip Topology and Its Adaptive Routing Algorithm

LI Zhen-ni， LI Jing-jiao， WANG Ai-xia， ZHANG Ren-shen

School of Information Science & Engineering， Northeastern University， Shenyang 110819， China.

Received:2016-04-22 Revised:2016-04-22 Online:2017-09-15 Published:2017-09-08
Contact: LI Jing-jiao
About author:-
Supported by:
-

摘要/Abstract

摘要： 由于片上网络的拓扑结构和路由算法直接影响片上网络的传输延迟和传输效率，提出了一种新的片上网络拓扑结构——半环形网格结构(H-annular Mesh).它以2D-Mesh拓扑结构为基础，由顶角节点向中心节点引入连线构成半环形的网格结构，充分结合了2D-Torus拓扑结构的优点.并针对H-annular Mesh拓扑结构，提出了HAA-XY自适应路由算法.仿真结果表明，基于H-annular Mesh拓扑结构和HAA-XY路由算法的片上网络，能够有效地减少网络传输延迟，并可实现多方向及多节点的数据并行通信.

关键词: 半环形网格, 片上网络, 拓扑结构, 自适应, 路由算法

Abstract: The topology and routing algorithm of network-on-chip (NoC) directly influence the transmission delay and transmission efficiency of the network. A new topology of NoC— H-annular Mesh was proposed based on the 2D-Mesh topology. The lines introduced from the vertex nodes to the center nodes constituted a half annular Mesh (H-annular Mesh)， which could fully take the advantage of 2D-Torus topology. An adaptive routing algorithm HAA-XY was proposed for H-annular Mesh topology. The simulation results indicate that based on the H-annular Mesh topology and the HAA-XY routing algorithm， the NoC can effectively reduce the network transmission delay， and can realize the multi-directional and multi-node data parallel communication.

Key words: H-annular Mesh, network-on-chip(NoC), topology, adaptive, routing algorithm

中图分类号:

TP393.0

李贞妮，李晶皎，王爱侠，张壬申. 一种新型片上网络拓扑结构及其自适应路由算法[J]. 东北大学学报:自然科学版, 2017, 38(9): 1217-1221.

LI Zhen-ni， LI Jing-jiao， WANG Ai-xia， ZHANG Ren-shen. A New Network-on-Chip Topology and Its Adaptive Routing Algorithm[J]. Journal of Northeastern University Natural Science, 2017, 38(9): 1217-1221.

参考文献

[1]李贞妮，李晶皎，方志强，等.异步2D-Torus片上网络自适应路由算法［J］.东北大学学报(自然科学版)，2015，36(9):1217-1221.(Li Zhen-ni，Li Jing-jiao，Fang Zhi-qiang，et al.Adaptive routing algorithm of asynchronous 2D-Torus network-on-chip ［J］.Journal of Northeastern University (Natural Science)，2015，36(9):1217-1221.)
[2]王新玉，向东，虞志刚.TM:一种新的片上网络拓扑结构［J］.计算机学报，2014，37(11):2327-2341.(Wang Xin-yu，Xiang Dong，Yu Zhi-gang.TM:a new topology for networks-on-chip ［J］.Chinese Journal of Computers，2014，37(11):2327-2341.)
[3]Xu Y，Zhao B，Zhou X，et a1.A low-radix and low-diameter 3D interconnection network design ［C］// Proceedings of the International Symposium on High Performance Computer Architecture.Raleigh，2009:30-42.
[4]Taylor M B，Lee W，Miller J，et al.Evaluation of the raw microprocessor:an exposed-wire-delay architecture for ILP and streams ［C］// Proceedings of the 31st Annual International Symposium on Computer Architecture.Munich，2004:2-13.
[5]Moraes F，Calazans N，Mello A，et al.Hermes:an infrastructure for low area overhead packet-switching networks on chip ［J］.Integration，the VLSI Journal，2004，38(1):69-93.
[6]Dally W J，Towles B.Route packets，not wires:on-chip interconnection networks ［C］//Proceedings of the 38th Design Automation Conference.New York，2001:684-689.
[7]Gul K S，Hamza M M，Khan S A，et al.Designing area optimized application-specific network-on-chip architectures while providing hard QoS guarantees ［J］.PLoS One，2015，10(4):1-17.
[8]Feero B，Pande P.Performance evaluation for three-dimensional networks-on-chip ［C］//IEEE Computer Society Annual Symposium on VLSI.Porto Alegre，2007:305-310.
[9]Chiu G M.The odd-even turn model for adaptive routing ［J］.IEEE Transactions on Parallel and Distributed Systems，2000，11(7):729-738.
[10]Touzene A，Day K.All-to-all broadcasting in torus network on chip ［J］.The Journal of Supercomputing，2015，71(7):2585-2596.
[11]Ren P J，Kinsy M A，Zheng N N.Fault-aware load-balancing routing for 2D-Mesh and torus on-chip network topologies ［J］.IEEE Transactions on Computers，2016，65(3):873-887.
[12]周磊，吴宁，李云.一种基于2D-Mesh的片上网络无死锁容错路由算法［J］.上海交通大学学报，2013，47(1):18-22.(Zhou Lei，Wu Ning，Li Yun.A fault-tolerant and deadlock-free routing algorithm in 2D-Mesh for network on chip ［J］.Journal of Shanghai Jiao Tong University，2013，47(1):18-22.)

[1]	庞彦伟，苏畅，龙涛. 自适应构造与聚合多尺度代价体的双目立体匹配[J]. 东北大学学报（自然科学版）, 2023, 44(4): 457-468.
[2]	陈一馨，张婷，刘永刚，陈晶. 基于改进樽海鞘群算法的提梁机主梁轻量化设计方法[J]. 东北大学学报（自然科学版）, 2023, 44(2): 223-232.
[3]	查从燚，孙志礼，潘陈蓉，王健. 面向结构可靠性分析的并行自适应加点策略[J]. 东北大学学报（自然科学版）, 2023, 44(1): 76-82.
[4]	张春雷，李鹤，董茂林，张圣杰. 燃料电池空气供应系统自适应神经网络滑模控制[J]. 东北大学学报（自然科学版）, 2022, 43(9): 1270-1276.
[5]	柳军，郝丽玲，何光宇，徐礼胜. 一种左心室压力个性化估计模型参数子集选择方法[J]. 东北大学学报（自然科学版）, 2022, 43(8): 1080-1088.
[6]	马淑华，尤海荣，唐亮，何平. 一种自适应的密度峰值聚类算法[J]. 东北大学学报（自然科学版）, 2022, 43(6): 761-768.
[7]	杨爱萍，王朝臣，王建，张腾飞. 基于自适应感知金字塔网络的图像去雨[J]. 东北大学学报（自然科学版）, 2022, 43(4): 470-479.
[8]	徐礼胜，崔慧颖，吴俊鼎，王仲怡. 级联自适应局部投影降噪方法[J]. 东北大学学报（自然科学版）, 2022, 43(3): 368-375.
[9]	栾峰，杨帆，蔡睿智，杨晨. 基于双字典自适应学习算法的低采样率CT重建[J]. 东北大学学报（自然科学版）, 2022, 43(12): 1709-1716.
[10]	单鹏，吴缀，何年，刘隆兴. 基于ATR-FTIR光谱的γ-PGA发酵批次分类研究[J]. 东北大学学报（自然科学版）, 2022, 43(10): 1376-1382.
[11]	杨周，朴银成，权哲优. 盘式制动器热-机耦合渐变可靠性灵敏度分析[J]. 东北大学学报（自然科学版）, 2022, 43(1): 48-56.
[12]	杨爱萍，宋尚阳，程思萌. 轻量化自适应特征选择目标检测网络[J]. 东北大学学报（自然科学版）, 2021, 42(9): 1238-1245.
[13]	高普阳. 自由界面问题的拉格朗日粒子和流体体积耦合算法[J]. 东北大学学报（自然科学版）, 2021, 42(9): 1254-1260.
[14]	季策，张欢，耿蓉，李伯群. 基于OS-SASP算法的欠定盲源分离[J]. 东北大学学报（自然科学版）, 2021, 42(4): 501-508.
[15]	张娜，王璐，程军娜，田济荣. 基于分布式压缩感知的自适应距离选通三维成像[J]. 东北大学学报（自然科学版）, 2021, 42(4): 516-523.

一种新型片上网络拓扑结构及其自适应路由算法

A New Network-on-Chip Topology and Its Adaptive Routing Algorithm

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价