Title :
Performance analysis of interconnection networks for massively parallel multicomputers
Author :
Abdalla, Hassan Z. ; Midkiff, Scott F.
Author_Institution :
Bradley Dept. of Electr. Eng., Virginia Polytech. Inst., Blacksburg, VA, USA
Abstract :
The authors present a performance analysis model and describe a network analysis program that can be used to estimate end-to-end delay and maximum system throughput for massively parallel multicomputer networks. The model explicitly accounts for both message processing and transmission delays. The model is general enough to allow analysis of message and virtual cut-through switching, point-to-point and multiple bus topologies, unidirectional and bidirectional links, and varying traffic locality assumptions. The model and program allow the analytical evaluation of network and node design alternatives, as illustrated by an application example
Keywords :
multiprocessor interconnection networks; performance evaluation; bidirectional links; end-to-end delay; interconnection networks; massively parallel multicomputers; maximum system throughput; message processing; multiple bus topologies; network analysis program; node design alternatives; performance analysis model; point-to-point topologies; traffic locality assumptions; transmission delays; unidirectional link; virtual cut-through switching; Delay estimation; Delay systems; Hypercubes; Multiprocessor interconnection networks; Network topology; Performance analysis; Queueing analysis; State estimation; Telecommunication traffic; Traffic control;
Conference_Titel :
Frontiers of Massively Parallel Computation, 1988. Proceedings., 2nd Symposium on the Frontiers of
Conference_Location :
Fairfax, VA
Print_ISBN :
0-8186-5892-4
DOI :
10.1109/FMPC.1988.47508
