Performance analysis of k-ary n-cubes with fully adaptive routing

H. Sarbazi-Azad; M. Ould-Khaoua; L. M. Mackenzie

doi:10.1109/ICPADS.2000.857705

Performance analysis of k-ary n-cubes with fully adaptive routing

H. Sarbazi-Azad, M. Ould-Khaoua, L. M. Mackenzie

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

Several analytical models of deterministic routing in wormhoie-routed k-ary n-cubes have already been reported in the literature. The performance characteristics of most fully-adaptive routing algorithms have often been analyzed by means of simulation and there is hardly any analytical model proposed for calculating message latency in wormhoie-routed k-ary n-cubes using adaptive routing. This paper proposes an accurate analytical model to predict the message latency in wormhoie-routed k-ary n-cubes with fully-adaptive routing. The proposed model is general in that it exhibits a good degree of accuracy for various network configurations and under different operating conditions.

Original language	English
Title of host publication	Proceedings - 7th International Conference on Parallel and Distributed Systems
Subtitle of host publication	Workshops
Editors	Yoshitaka Shibata
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	249-255
Number of pages	7
ISBN (Electronic)	0769505716, 9780769505718
DOIs	https://doi.org/10.1109/ICPADS.2000.857705
Publication status	Published - 2000
Externally published	Yes
Event	7th International Conference on Parallel and Distributed Systems, ICPADS 2000 - Iwate, Japan Duration: Jul 4 2000 → Jul 7 2000

Publication series

Name	Proceedings - 7th International Conference on Parallel and Distributed Systems: Workshops

Conference

Conference	7th International Conference on Parallel and Distributed Systems, ICPADS 2000
Country/Territory	Japan
City	Iwate
Period	7/4/00 → 7/7/00

ASJC Scopus subject areas

Computer Networks and Communications
Hardware and Architecture

Access to Document

10.1109/ICPADS.2000.857705

Cite this

Sarbazi-Azad, H., Ould-Khaoua, M., & Mackenzie, L. M. (2000). Performance analysis of k-ary n-cubes with fully adaptive routing. In Y. Shibata (Ed.), Proceedings - 7th International Conference on Parallel and Distributed Systems: Workshops (pp. 249-255). Article 857705 (Proceedings - 7th International Conference on Parallel and Distributed Systems: Workshops). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPADS.2000.857705

Performance analysis of k-ary n-cubes with fully adaptive routing. / Sarbazi-Azad, H.; Ould-Khaoua, M.; Mackenzie, L. M.
Proceedings - 7th International Conference on Parallel and Distributed Systems: Workshops. ed. / Yoshitaka Shibata. Institute of Electrical and Electronics Engineers Inc., 2000. p. 249-255 857705 (Proceedings - 7th International Conference on Parallel and Distributed Systems: Workshops).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sarbazi-Azad, H, Ould-Khaoua, M & Mackenzie, LM 2000, Performance analysis of k-ary n-cubes with fully adaptive routing. in Y Shibata (ed.), Proceedings - 7th International Conference on Parallel and Distributed Systems: Workshops., 857705, Proceedings - 7th International Conference on Parallel and Distributed Systems: Workshops, Institute of Electrical and Electronics Engineers Inc., pp. 249-255, 7th International Conference on Parallel and Distributed Systems, ICPADS 2000, Iwate, Japan, 7/4/00. https://doi.org/10.1109/ICPADS.2000.857705

Sarbazi-Azad H, Ould-Khaoua M, Mackenzie LM. Performance analysis of k-ary n-cubes with fully adaptive routing. In Shibata Y, editor, Proceedings - 7th International Conference on Parallel and Distributed Systems: Workshops. Institute of Electrical and Electronics Engineers Inc. 2000. p. 249-255. 857705. (Proceedings - 7th International Conference on Parallel and Distributed Systems: Workshops). doi: 10.1109/ICPADS.2000.857705

Sarbazi-Azad, H. ; Ould-Khaoua, M. ; Mackenzie, L. M. / Performance analysis of k-ary n-cubes with fully adaptive routing. Proceedings - 7th International Conference on Parallel and Distributed Systems: Workshops. editor / Yoshitaka Shibata. Institute of Electrical and Electronics Engineers Inc., 2000. pp. 249-255 (Proceedings - 7th International Conference on Parallel and Distributed Systems: Workshops).

@inproceedings{6e59955691184208af31f4dbf3ee2d2b,

title = "Performance analysis of k-ary n-cubes with fully adaptive routing",

abstract = "Several analytical models of deterministic routing in wormhoie-routed k-ary n-cubes have already been reported in the literature. The performance characteristics of most fully-adaptive routing algorithms have often been analyzed by means of simulation and there is hardly any analytical model proposed for calculating message latency in wormhoie-routed k-ary n-cubes using adaptive routing. This paper proposes an accurate analytical model to predict the message latency in wormhoie-routed k-ary n-cubes with fully-adaptive routing. The proposed model is general in that it exhibits a good degree of accuracy for various network configurations and under different operating conditions.",

author = "H. Sarbazi-Azad and M. Ould-Khaoua and Mackenzie, {L. M.}",

note = "Publisher Copyright: {\textcopyright} 2000 IEEE; 7th International Conference on Parallel and Distributed Systems, ICPADS 2000 ; Conference date: 04-07-2000 Through 07-07-2000",

year = "2000",

doi = "10.1109/ICPADS.2000.857705",

language = "English",

series = "Proceedings - 7th International Conference on Parallel and Distributed Systems: Workshops",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "249--255",

editor = "Yoshitaka Shibata",

booktitle = "Proceedings - 7th International Conference on Parallel and Distributed Systems",

}

TY - GEN

T1 - Performance analysis of k-ary n-cubes with fully adaptive routing

AU - Sarbazi-Azad, H.

AU - Ould-Khaoua, M.

AU - Mackenzie, L. M.

PY - 2000

Y1 - 2000

N2 - Several analytical models of deterministic routing in wormhoie-routed k-ary n-cubes have already been reported in the literature. The performance characteristics of most fully-adaptive routing algorithms have often been analyzed by means of simulation and there is hardly any analytical model proposed for calculating message latency in wormhoie-routed k-ary n-cubes using adaptive routing. This paper proposes an accurate analytical model to predict the message latency in wormhoie-routed k-ary n-cubes with fully-adaptive routing. The proposed model is general in that it exhibits a good degree of accuracy for various network configurations and under different operating conditions.

AB - Several analytical models of deterministic routing in wormhoie-routed k-ary n-cubes have already been reported in the literature. The performance characteristics of most fully-adaptive routing algorithms have often been analyzed by means of simulation and there is hardly any analytical model proposed for calculating message latency in wormhoie-routed k-ary n-cubes using adaptive routing. This paper proposes an accurate analytical model to predict the message latency in wormhoie-routed k-ary n-cubes with fully-adaptive routing. The proposed model is general in that it exhibits a good degree of accuracy for various network configurations and under different operating conditions.

UR - http://www.scopus.com/inward/record.url?scp=84944132692&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84944132692&partnerID=8YFLogxK

U2 - 10.1109/ICPADS.2000.857705

DO - 10.1109/ICPADS.2000.857705

M3 - Conference contribution

AN - SCOPUS:84944132692

T3 - Proceedings - 7th International Conference on Parallel and Distributed Systems: Workshops

SP - 249

EP - 255

BT - Proceedings - 7th International Conference on Parallel and Distributed Systems

A2 - Shibata, Yoshitaka

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 7th International Conference on Parallel and Distributed Systems, ICPADS 2000

Y2 - 4 July 2000 through 7 July 2000

ER -

Performance analysis of k-ary n-cubes with fully adaptive routing

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this