Analysis of k-ary n-cubes with dimension-ordered routing

Sarbazi-Azad, H., Khonsari, A. and Ould-Khaoua, M. (2003) Analysis of k-ary n-cubes with dimension-ordered routing. Future Generation Computer Systems, 19(4), pp. 493-502. (doi: 10.1016/S0167-739X(02)00125-5)

Full text not currently available from Enlighten.

Publisher's URL: http://dx.doi.org/10.1016/S0167-739X(02)00125-5

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.

Item Type:Articles
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Ould-Khaoua, Dr Mohamed
Authors: Sarbazi-Azad, H., Khonsari, A., and Ould-Khaoua, M.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Future Generation Computer Systems
Publisher:Elsevier
ISSN:0167-739X
Published Online:10 March 2003

University Staff: Request a correction | Enlighten Editors: Update this record