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 条
  • [41] A fault-tolerant and deadlock-free routing algorithm in 2D-mesh for network on chip
    Wu, N. (wunee@nuaa.edu.cn), 1600, Shanghai Jiaotong University (47):
  • [42] Design of a Generic Network on Chip Frame Work for Store & Forward Routing for 2D Mesh Topology
    Sanju, V
    Chiplunkar, Niranjan N.
    Baby, Bini Y.
    2009 INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN ELECTRONIC AND PHOTONIC DEVICES AND SYSTEMS (ELECTRO-2009), 2009, : 104 - +
  • [43] The Suboptimal Routing Algorithm for 2D Mesh Network
    Tang, Minghua
    Lin, Jing
    Palesi, Maurizio
    IEEE TRANSACTIONS ON COMPUTERS, 2018, 67 (05) : 704 - 716
  • [44] Novel Flow Control for Fully Adaptive Routing in Cache-Coherent NoCs
    Ma, Sheng
    Wang, Zhiying
    Jerger, Natalie Enright
    Shen, Li
    Xiao, Nong
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (09) : 2397 - 2407
  • [45] Performance modeling of fully adaptive wormhole routing in n-dimensional mesh-connected multicomputers
    Rajabzadeh, P.
    Sarbazi-azad, H.
    Najaf-abadi, H. H.
    Old-Khaoua, M.
    2006 IEEE INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE, VOLS 1 AND 2, 2006, : 199 - +
  • [46] Mesh deformation based on fully stressed design: The method and 2-D examples
    Hsu, Su-Yuen
    Chang, Chau-Lyan
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2007, 72 (05) : 606 - 629
  • [47] DEADLOCK-FREE MULTICAST WORMHOLE ROUTING IN 2-D MESH MULTICOMPUTERS
    LIN, XO
    MCKINLEY, PK
    NI, LM
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (08) : 793 - 804
  • [48] AFRM: Adaptive and Fault-Tolerant Routing Method for 2D Network-on-Chip
    Xie, Ruilian
    Cai, Jueping
    Wang, Peng
    Zhang, Xin
    Wang, Juan
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2017, 26 (12)
  • [49] An Adaptive Routing Algorithm Based on Network Partitioning for 3D Network-on-Chip
    Dai, Jindun
    Jiang, Xin
    Watanabe, Takahiro
    2017 INTERNATIONAL CONFERENCE ON COMPUTER, INFORMATION AND TELECOMMUNICATION SYSTEMS (IEEE CITS), 2017, : 229 - 233
  • [50] ADAPTIVE MULTICAST WORMHOLE ROUTING IN 2D MESH MULTICOMPUTERS
    LIN, XL
    MCKINLEY, PK
    ESFAHANIAN, AH
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 28 (01) : 19 - 31
12345