Title :
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
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;
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
Print_ISBN :
0-7695-2251-3
DOI :
10.1109/MASCOT.2004.1348309
