Performance modeling of fully adaptive wormhole routing in 2D mesh-connected multiprocessors

Author

Najaf-abadi, H.H. ; Sarbazi-Azad, H. ; Rajabzadeh, P.

Author_Institution

Sch. of Comput. Sci., IPM, Tehran, Iran

fYear

2004

Firstpage

528

Lastpage

534

Abstract

Several models of deterministic routing have been proposed for wormhole-routed mesh networks while there is only one model, to the best of our knowledge, proposed for fully adaptive wormhole routing in mesh interconnection networks. The paper proposes a new analytical performance model of fully adaptive wormhole-routed mesh networks with high accuracy. Simulation results show that, unlike the previous model which was applicable in light traffic loads, this model can be used for performance analysis for almost all traffic loads.

Keywords

multiprocessor interconnection networks; network routing; probability; 2D mesh-connected multiprocessors; adaptive wormhole routing; blocking probability; deterministic routing; mesh interconnection networks; mesh networks; Analytical models; Computational modeling; Computer networks; Hypercubes; Mesh networks; Multiprocessor interconnection networks; Performance analysis; Routing; Telecommunication computing; Telecommunication traffic;

fLanguage

English

Publisher

ieee

Conference_Titel

Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings. The IEEE Computer Society's 12th Annual International Symposium on

ISSN

1526-7539

Print_ISBN

0-7695-2251-3

Type

conf

DOI

10.1109/MASCOT.2004.1348309

Filename

1348309