Dimensional Bubble Flow Control and Fully Adaptive Routing in the 2-D Mesh Network on Chip

被引：6
|
作者：
Xiao Canwen [1 ]
Zhang Minxuan [1 ]
Dou Yong [1 ]
Zhao Zhitong [1 ]
机构：
[1] Natl Univ Def Technol, Sch Comp Sci, Changsha, Hunan, Peoples R China
来源：
EUC 2008: PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING, VOL 1, MAIN CONFERENCE | 2008年
关键词：
D O I：
10.1109/EUC.2008.49
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, the novel flow control strategy called dimensional bubble flow control (DBFC) is presented The flow control strategy of DBFC builds on virtual cut-through switching and credit-based-flow control mechanism and analyzes the credit value of port and the routing information of the packets, to realize the point-point flow, control. In the 2-D mesh network on chip, when the flow control strategic of DBFC is accepted, the adaptive dimensional bubble routing (ADBR) algorithm designed in this paper can get the goals including deadlock-free and minimal distance even if the cyclic dependencies exist. In this paper, the detail proof is provided for these conclusions. Lastly, We adapt the source code of NOXIM that is a popular simulator of on-chip networks and realize the flow control of DBFC and ADBR algorithm in NOXIM. We test the performancce of ADBR on NOXIM. The simulation performance shows our scheme is superior to the usual approach such as XY dimension-order routing, with nearly 17.5% improvement in the packets latency and throughput.
引用
收藏
页码：353 / 358
页数：6
相关论文
共 50 条
  • [31] Design of a Generic Network on Chip Frame work using Wormhole Routing For 2D Mesh
    Sanju, V
    Chiplunkar, Niranjan N.
    Uma, R.
    2009 ANNUAL IEEE INDIA CONFERENCE (INDICON 2009), 2009, : 139 - +
  • [32] A novel routing algorithm for 2D mesh network-on-chip leveraging global information
    Lu, Chao
    Chen, Yunji
    Liu, Shaoli
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2014, 26 (06): : 1007 - 1014
  • [33] Energy efficient heuristic application mapping for 2-D mesh-based network-on-chip
    Sharma, Pradeep Kumar
    Biswas, Santosh
    Mitra, Pinaki
    MICROPROCESSORS AND MICROSYSTEMS, 2019, 64 : 88 - 100
  • [34] Adaptive Look Ahead Algorithm for 2-D Mesh NoC
    Menon, Abhilash
    Zeng, Lian
    Jiang, Xin
    Watanabe, Takahiro
    2015 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2015, : 299 - 302
  • [35] An adaptive interpolation scheme for 2-D mesh motion compensation
    Hsu, P
    Liu, KJR
    Chen, TH
    INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL III, 1997, : 646 - 649
  • [36] An Asynchronous 2D-Torus Network-on-Chip Using Adaptive Routing Algorithm
    Li, Zhenni
    Li, Jingjiao
    Yan, Aiyun
    Yao, Lan
    BIG DATA COMPUTING AND COMMUNICATIONS, (BIGCOM 2016), 2016, 9784 : 342 - 351
  • [37] Hybrid connection-based mesh topology and pseudo adaptive routing algorithm for network on chip
    Xie, Jianmin
    Liu, Zhaoshan
    Li, Gengming
    Lin, Shijun
    Journal of Computational Information Systems, 2015, 11 (06): : 1997 - 2005
  • [38] An Analytical Model for Hypercube Network-On-Chip Systems with Wormhole Switching and Fully Adaptive Routing
    Liu, Jin
    Wang, Xiaofeng
    Ren, Hongmin
    Wang, Jin
    Kim, Jeong-Uk
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2012, 5 (04): : 33 - 42
  • [39] An energy- and buffer-aware fully adaptive routing algorithm for Network-on-Chip
    Wang, Junhui
    Gu, Huaxi
    Yang, Yintang
    Wang, Kun
    MICROELECTRONICS JOURNAL, 2013, 44 (02) : 137 - 144
  • [40] A high-performance fully adaptive routing based on software defined network-on-chip
    Ji, Ning
    Zhou, Xiaofeng
    Yang, Yintang
    MICROELECTRONICS JOURNAL, 2023, 141
12345