Title :
A multipath contention model for analyzing job interactions in 2-D mesh multicomputers
Author :
Min, Dugki ; Mutka, Matt W.
Author_Institution :
Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Abstract :
The heterogeneous multipath contention model is a representation of arbitrarily overlapped communication paths of jobs that have different message injection rates. Based on this model, we analyze the degradation of communication performance due to multiple interacting jobs in a 2D mesh wormhole-routed multicomputer system. One problem we address is computing the real contention delay seen by a message on a path in the model. A divide-and-conquer strategy divides the problem into several manageable problems of computing the real contention delay for the heterogeneous 2-path contention model. In order to verify the analysis of our model, we compared our analytic results with a simulation model
Keywords :
delays; multiprocessor interconnection networks; network routing; parallel architectures; performance evaluation; resource allocation; 2D mesh wormhole-routed multicomputer system; arbitrarily overlapped communication paths; communication performance degradation; contention delay; divide-and-conquer strategy; heterogeneous multipath contention model; job interactions analysis; massively parallel processing; message injection rates; multiple interacting jobs; resource management; simulation model; Analytical models; Computer science; Content management; Degradation; Delay; Operating systems; Performance analysis; Resource management; Routing; Scattering;
Conference_Titel :
Parallel Processing Symposium, 1994. Proceedings., Eighth International
Conference_Location :
Cancun
Print_ISBN :
0-8186-5602-6
DOI :
10.1109/IPPS.1994.288221
