TY - GEN
T1 - Analytical performance modelling of adaptive wormhole routing in the star interconnection network
AU - Kiasari, Abbas Eslami
AU - Sarbazi-Azad, Hamid
AU - Ould-Khaoua, Mohamed
PY - 2006
Y1 - 2006
N2 - The star graph was introduced as an attractive alternative to the well-known hypercube and its properties have been well studied in the past. Most of these studies have focused on topological properties and algorithmic aspects of this network. Although several analytical models have been proposed in the literature for different interconnection networks, none of them have dealt with star graphs. This paper proposes the first analytical model to predict message latency in wormhole-switched star interconnection networks with fully adaptive routing. The analysis focuses on a fully adaptive routing algorithm which has shown to be the most effective for star graphs. The results obtained from simulation experiments confirm that the proposed model exhibits a good accuracy under different operating conditions.
AB - The star graph was introduced as an attractive alternative to the well-known hypercube and its properties have been well studied in the past. Most of these studies have focused on topological properties and algorithmic aspects of this network. Although several analytical models have been proposed in the literature for different interconnection networks, none of them have dealt with star graphs. This paper proposes the first analytical model to predict message latency in wormhole-switched star interconnection networks with fully adaptive routing. The analysis focuses on a fully adaptive routing algorithm which has shown to be the most effective for star graphs. The results obtained from simulation experiments confirm that the proposed model exhibits a good accuracy under different operating conditions.
UR - http://www.scopus.com/inward/record.url?scp=33847150571&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33847150571&partnerID=8YFLogxK
U2 - 10.1109/IPDPS.2006.1639303
DO - 10.1109/IPDPS.2006.1639303
M3 - Conference contribution
AN - SCOPUS:33847150571
SN - 1424400546
SN - 9781424400546
T3 - 20th International Parallel and Distributed Processing Symposium, IPDPS 2006
BT - 20th International Parallel and Distributed Processing Symposium, IPDPS 2006
PB - IEEE Computer Society
T2 - 20th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2006
Y2 - 25 April 2006 through 29 April 2006
ER -