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 条
  • [11] Probabilistic odd-even: an adaptive wormhole routing algorithm for 2D mesh network-on-chip
    Hu, Su
    Xu, Wenzheng
    Lin, Jing
    Lin, Xiaola
    JOURNAL OF SUPERCOMPUTING, 2014, 70 (01): : 385 - 407
  • [12] A New Adaptive Flow Control for Mesh-based Network-on-Chip (NoC)
    Tang, Minghua
    Lin, Xiaola
    PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 255 - 260
  • [13] An Efficient Mapping Algorithm on 2-D Mesh Network-on-Chip with Reconfigurable Switches
    Bayar, Salih
    Yurdakul, Arda
    2016 11TH IEEE INTERNATIONAL CONFERENCE ON DESIGN & TECHNOLOGY OF INTEGRATED SYSTEMS IN NANOSCALE ERA (DTIS), 2016,
  • [14] The study on adaptive routing algorithm of 2-D torus network with fault tolerance
    Nakao T.-P.
    Miura Y.
    Fukase N.
    IEEJ Transactions on Electronics, Information and Systems, 2019, 139 (04) : 492 - 503
  • [15] The Study on Adaptive Routing Algorithm of 2-D Torus Network with Fault Tolerance
    Nakao, Tsukasa-Pierre
    Miura, Yasuyuki
    Fukase, Naohisa
    2018 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS-TAIWAN (ICCE-TW), 2018,
  • [16] An efficient routing methodology to tolerate static and dynamic faults in 2-D mesh networks-on-chip
    Safaei, Farshad
    ValadBeigi, Majed
    MICROPROCESSORS AND MICROSYSTEMS, 2012, 36 (07) : 531 - 542
  • [17] FACARS: A Novel Fully Adaptive Congestion Aware Routing Scheme for Network on Chip
    Touati, Habib Chawki
    Boutekkouk, Fateh
    2018 7TH MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 2018, : 93 - 98
  • [18] A Weighted Minimal Fully Adaptive Congestion Aware Routing Algorithm for Network on Chip
    Touati, Habib Chawki
    Boutekkouk, Fateh
    PROCEEDINGS OF 2017 FIRST INTERNATIONAL CONFERENCE ON EMBEDDED & DISTRIBUTED SYSTEMS (EDIS 2017), 2017, : 155 - 159
  • [19] Network-on-chip Routing Using Structural Diametrical 2D Mesh Architecture
    Ghosal, Prasun
    Das, Tuhin Subhra
    2012 THIRD INTERNATIONAL CONFERENCE ON EMERGING APPLICATIONS OF INFORMATION TECHNOLOGY (EAIT), 2012, : 471 - 474
  • [20] Energy and Throughput Analysis of Multicast Routing Algorithm for 2D Mesh Network on Chip
    Saravanakumar, U.
    Rangarajan, R.
    INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY AND SYSTEM DESIGN 2011, 2012, 30 : 144 - 151
12345