Title
An Adaptive Routing of the 2-D Torus Network Based on Turn Model
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.
Year
DOI
Venue
2013
10.1109/CANDAR.2013.105
CANDAR
Keywords
Field
DocType
2-d torus network,torus network,adaptive routing,2-d torus,nsf routing,south first method,turn model,north-south first routing,north first method,communication pattern,popular network,parallel processing,network on chip,pattern recognition
Link-state routing protocol,Multipath routing,Hierarchical routing,Grid network,Policy-based routing,Static routing,Computer science,Parallel computing,Routing domain,Routing table
Conference
Citations 
PageRank 
References 
2
0.39
6
Authors
4
Name
Order
Citations
PageRank
Yasuyuki Miura165.77
Kentaro Shimozono220.73
Shigeyoshi Watanabe3157.42
Kazuya Matoyama420.73