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 条
  • [1] Multicast algorithm based on the adaptive dimensional bubble routing on 2-D torus network
    Xiao, Canwen
    Zhang, Minxuan
    Guo, Feng
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2010, 47 (02): : 353 - 360
  • [2] Improved Flow Control for Minimal Fully Adaptive Routing in 2D Mesh NoC
    Monemi, Alireza
    Ooi, Chia Yee
    Marsono, Muhammad Nadzir
    Palesi, Maurizio
    NINTH INTERNATIONAL WORKSHOP ON NETWORK ON CHIP ARCHITECTURES, NOCARC 2016, 2016, : 9 - 14
  • [3] Performance modeling of fully adaptive wormhole routing in 2-D mesh-connected multiprocessors
    Najaf-abadi, HH
    Sarbazi-azad, H
    Rajabzadeh, P
    IEEE COMPUTER SOCIETY'S 12TH ANNUAL INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATIONS SYSTEMS - PROCEEDINGS, 2004, : 528 - 534
  • [4] Performance Modelling of Fully Adaptive Wormhole Routing in 2D-Mesh Network-on-Chip with MMPP (2) Input Traffic
    Li, Yonghui
    Gu, Huaxi
    Xie, Peibo
    He, Keqiang
    ISISE 2008: INTERNATIONAL SYMPOSIUM ON INFORMATION SCIENCE AND ENGINEERING, VOL 2, 2008, : 58 - +
  • [5] An Innovative Fault-Tolerant Method for 2-D Mesh-Based Network-on-Chip Routing
    Mohtashamzadeh, Mehdi
    Momeni, Ladan
    Rezazadeh, Arshin
    UKSIM FIFTH EUROPEAN MODELLING SYMPOSIUM ON COMPUTER MODELLING AND SIMULATION (EMS 2011), 2011, : 339 - 343
  • [6] Design of Fully Adaptive Routing for Partially Interconnected Cross-Link Mesh Topology for Network on Chip
    Mahar, Rohit
    Choudhary, Sudhanshu
    Khichar, Jyoti
    PROCEEDINGS OF 2017 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL (I2C2), 2017,
  • [7] Probabilistic odd–even: an adaptive wormhole routing algorithm for 2D mesh network-on-chip
    Su Hu
    Wenzheng Xu
    Jing Lin
    Xiaola Lin
    The Journal of Supercomputing, 2014, 70 : 385 - 407
  • [8] 2-D adaptive mesh with movement
    Dufour, S
    Vinsard, G
    Laporte, B
    IEEE TRANSACTIONS ON MAGNETICS, 2001, 37 (05) : 3482 - 3485
  • [9] An Adaptive Routing of the 2-D Torus Network Based on Turn Model
    Miura, Yasuyuki
    Shimozono, Kentaro
    Watanabe, Shigeyoshi
    Matoyama, Kazuya
    2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2013, : 587 - 591
  • [10] Hybrid adaptive routing algorithm for 2D Mesh On-Chip Networks
    Krishnan, Gogula S.
    Inbarasan, T.
    Chitra, P.
    2017 IEEE 3RD INTERNATIONAL CONFERENCE ON SENSING, SIGNAL PROCESSING AND SECURITY (ICSSS), 2017, : 284 - 289
12345