Title
Analysis of k-ary n-cubes with dimension-ordered routing
Abstract
K -ary n -cubes have been one of the most popular interconnection networks for practical multicomputers due to their ease of implementation and ability to exploit communication locality found in many parallel applications. This paper describes an analytical model for k -ary n -cubes with dimension-ordered routing. The main feature of the model is its ability to captures network performance when an arbitrary number of virtual channels are used to reduce message blocking. Simulation experiments reveal that the latency results predicted by the analytical model are in good agreement with those provided by the simulation model.
Year
DOI
Venue
2003
10.1016/S0167-739X(02)00125-5
Future Generation Comp. Syst.
Keywords
Field
DocType
analytical model,latency result,virtual channel multiplexing,simulation model,multicomputer networks,dimension-ordered routing,good agreement,message latency,captures network performance,m/g/1 queuing systems,simulation experiment,arbitrary number,k-ary n-cubes,communication locality,ary n,queuing system,network performance
Locality,Computer science,Latency (engineering),Parallel computing,Communication channel,Exploit,Interconnection,Cube,Distributed computing,Network performance
Journal
Volume
Issue
ISSN
19
4
Future Generation Computer Systems
Citations 
PageRank 
References 
9
0.60
12
Authors
3
Name
Order
Citations
PageRank
H. Sarbazi-Azad137532.94
A. Khonsari213617.89
M. Ould-Khaoua344043.78