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

Author

Miura, Yukiya ; Shimozono, Koichi ; Watanabe, Shigetaka ; Matoyama, Kazuya

Author_Institution

Dept. of Inf. Sci., Shonan Inst. of Technol., Fujisawa, Japan

fYear

2013

fDate

4-6 Dec. 2013

Firstpage

587

Lastpage

591

Abstract

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 2-D Torus. Moreover, performance is evaluated by a software simulation. As a result, it was shown that a throughput improves in some communication patterns.

Keywords

multiprocessor interconnection networks; network-on-chip; parallel processing; pattern recognition; telecommunication network routing; 2D torus network; NF; NSF routing; adaptive routing; communication patterns; north first method; north-south first routing; parallel processing; software simulation; south first method; turn model; Adaptation models; Adaptive systems; Computational modeling; Noise measurement; Routing; System recovery; Throughput; Adaptive Routing; Interconnection Network; Network on Chip; Turn model;

fLanguage

English

Publisher

ieee

Conference_Titel

Computing and Networking (CANDAR), 2013 First International Symposium on

Conference_Location

Matsuyama

Print_ISBN

978-1-4799-2795-1

Type

conf

DOI

10.1109/CANDAR.2013.105

Filename

6726967