An Adaptive Routing of the 2-D Torus Network Based on Turn Model

被引：8
|
作者：
Miura, Yasuyuki [1 ]
Shimozono, Kentaro [1 ]
Watanabe, Shigeyoshi [1 ]
Matoyama, Kazuya [2 ]
机构：
[1] Shonan Inst Technol, Dept Informat Sci, 1-1-25 Tsujido Nishikaigan, Fujisawa, Kanagawa 251, Japan
[2] Net Res Co Ltd, Nakahawa, Kawasaki, Japan
来源：
2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR) | 2013年
关键词：
Network on Chip; Interconnection Network; Adaptive Routing; Turn model;
D O I：
10.1109/CANDAR.2013.105
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A 2-D torus network is one of a most popular network in the area of parallel processing. Some algorithms have been proposed based on the turn model in past. However, most of those methods cannot be applied to torus network without modifying. In this paper, we propose the North-South First Routing (NSF Routing) which combined the North First method (NF) and the South First method (SF). NF and SF are the part of the algorithms by a Turn model. NSF Routing is applicable to 2D Torus. Moreover, performance is evaluated by a software simulation. As a result, it was shown that a throughput improves in some communication patterns.
引用
收藏
页码：587 / 591
页数：5
相关论文
共 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] 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,
  • [3] 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
  • [4] A TRAFFIC-BLANCED ADAPTIVE ROUTING IN 2D TORUS BASED ON ODD-EVEN TURN MODEL
    Chen, Jun
    Xu, Du
    Xie, Lingfu
    2009 IEEE INTERNATIONAL CONFERENCE ON NETWORK INFRASTRUCTURE AND DIGITAL CONTENT, PROCEEDINGS, 2009, : 941 - 947
  • [5] THE TURN MODEL FOR ADAPTIVE ROUTING
    GLASS, CJ
    NI, LM
    JOURNAL OF THE ACM, 1994, 41 (05) : 874 - 902
  • [6] 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
  • [7] Fault-Tolerant Adaptive Routing Algorithm for Mesh Network Based on the Turn Model
    Miura, Yasuyuki
    Fukase, Naohisa
    Nakao, Tsukasa-Pierre
    2024 11TH INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS-TAIWAN, ICCE-TAIWAN 2024, 2024, : 7 - 8
  • [8] Lattice-Based Turn Model for Adaptive Routing
    Fusella, Edoardo
    Cilardo, Alessandro
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2018, 29 (05) : 1117 - 1130
  • [9] Deadlock-Free Adaptive Routing Based on The Repetitive Turn Model for 3D Network-on-Chip
    Cai, Yuan
    Xiang, Dong
    Ji, Xiang
    2018 IEEE INT CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, UBIQUITOUS COMPUTING & COMMUNICATIONS, BIG DATA & CLOUD COMPUTING, SOCIAL COMPUTING & NETWORKING, SUSTAINABLE COMPUTING & COMMUNICATIONS, 2018, : 722 - 728
  • [10] Speculative selection routing in 2D torus network
    So, TC
    Oyanagi, S
    Yamazaki, K
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2004, E87D (07): : 1666 - 1673
12345