Title :
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
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;
Conference_Titel :
Computing and Networking (CANDAR), 2013 First International Symposium on
Conference_Location :
Matsuyama
Print_ISBN :
978-1-4799-2795-1
DOI :
10.1109/CANDAR.2013.105
