A multipath contention model for analyzing job interactions in 2-D mesh multicomputers

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