Title :
Analysis of buffer design for adaptive routing in direct networks
Author :
Lagman, Annette ; Najjar, Walid A.
Author_Institution :
Dept. of Integrated Sci. & Technol., James Madison Univ., Harrisonburg, VA, USA
Abstract :
The performance of a massively parallel computing system is often limited by the speed of its interconnection network. One strategy that has been proposed for improving network efficiency is the use of adaptive routing, in which network state information can be used an determining message paths. The design of an adaptive routing system involves several parameters, and in order to build high speed scalable computing systems, it is important to understand the costs and performance benefits of these parameters. We investigate the effect of buffer design on communication latency. Four message storage models and their related route selection algorithms are analyzed. A comparison of their performance is presented, and the features of buffer design which are found to significantly impact network efficiency are discussed
Keywords :
buffer storage; memory architecture; message passing; multiprocessor interconnection networks; network routing; parallel machines; performance evaluation; virtual machines; adaptive routing; buffer design; communication latency; costs; direct networks; high speed scalable computing systems; interconnection network speed; massively parallel computing system performance; message paths; message storage models; network efficiency; network state information; performance benefits; route selection algorithms; Adaptive systems; Algorithm design and analysis; Costs; Delay; Educational institutions; High performance computing; Intelligent networks; Multiprocessor interconnection networks; Parallel processing; Routing;
Conference_Titel :
Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 1996. MASCOTS '96., Proceedings of the Fourth International Workshop on
Conference_Location :
San Jose, CA
Print_ISBN :
0-8186-7235-8
DOI :
10.1109/MASCOT.1996.501006