Routing algorithms based on 2D turn model for irregular networks

被引：8
|
作者：
Jouraku, A [1 ]
Koibuchi, M [1 ]
Amano, H [1 ]
Funahashi, A [1 ]
机构：
[1] Keio Univ, Dept Comp Sci, Kohoku Ku, Yokohama, Kanagawa 2238522, Japan
来源：
I-SPAN'02: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS | 2002年
关键词：
D O I：
10.1109/ISPAN.2002.1004296
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In order to solve traffic unbalancing caused by up */down* routing for irregular networks, two-dimensional direction is introduced into a spanning tree, and novel routing algorithms based on two-dimensional turn model are proposed. The proposed algorithms improve traffic balancing by selecting prohibited turns for deadlock-free carefully. Simulation results demonstrate that proposed algorithms improve both the performance and stability.
引用
收藏
页码：289 / 294
页数：6
相关论文
共 50 条
  • [1] An effective design of deadlock-free routing algorithms based on 2D turn model for irregular networks
    Jouraku, Akiya
    Koibuchi, Michihiro
    Amano, Hideharu
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2007, 18 (03) : 320 - 333
  • [2] L-turn routing: An adaptive routing in irregular networks
    Koibuchi, M
    Funahashi, A
    Jouraku, A
    Amano, H
    [J]. PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 2001, : 383 - 392
  • [3] Selective Extension of Routing Algorithms Based on Turn Model
    Wang, Yongqing
    Xiao, Liquan
    Ma, Sheng
    Pang, Zhengbin
    Wang, Kefei
    [J]. 2014 22ND EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2014), 2014, : 174 - 177
  • [4] The Hamiltonian-based odd-even turn model for maximally adaptive routing in 2D mesh networks-on-chip
    Bahrebar, Poona
    Stroobandt, Dirk
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2015, 45 : 386 - 401
  • [5] Deadlock-pree adaptive routing in 2D tori with a new turn model
    Dong Xiang
    Qi Wang
    Yi Pan
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2008, 5022 : 58 - +
  • [6] A TRAFFIC-BLANCED ADAPTIVE ROUTING IN 2D TORUS BASED ON ODD-EVEN TURN MODEL
    Chen, Jun
    Xu, Du
    Xie, Lingfu
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON NETWORK INFRASTRUCTURE AND DIGITAL CONTENT, PROCEEDINGS, 2009, : 941 - 947
  • [7] A tool for the analysis of reconfiguration and routing algorithms in irregular networks
    Casado, R
    Caminero, B
    Cuenca, P
    Quiles, F
    Garrido, A
    Duato, J
    [J]. NETWORK-BASED PARALLEL COMPUTING: COMMUNICATION, ARCHITECTURE, AND APPLICATIONS, 1998, 1362 : 159 - 173
  • [8] Designing deadlock-free turn-restricted routing algorithms for irregular wormhole-routed networks
    Yang, JS
    King, CT
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2001, 17 (04) : 575 - 594
  • [9] A Novel Non-minimal Turn Model for Highly Adaptive Routing in 2D NoCs
    Kumar, Manoj
    Laxmi, Vijay
    Gaur, Manoj Singh
    Daneshtalab, Masoud
    Zwolinski, Mark
    [J]. 2014 22ND INTERNATIONAL CONFERENCE ON VERY LARGE SCALE INTEGRATION (VLSI-SOC), 2014,
  • [10] An Adaptive Routing of the 2-D Torus Network Based on Turn Model
    Miura, Yasuyuki
    Shimozono, Kentaro
    Watanabe, Shigeyoshi
    Matoyama, Kazuya
    [J]. 2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2013, : 587 - 591
12345