A framework for predicting delay due to job interactions in a 2-D mesh multicomputer

The authors develop expressions for predicting contention delay for wormhole-routed 2-D mesh multicomputers. The detrimental effect of contention caused by interference within jobs has led them to analyze two different kinds of communication contention. Starting contention occurs when a processor attempts to access the network at the first hop on its route from the source to destination. Intermediate contention has different characteristics, and is the contention facing a communication path as the message arrives at intermediate nodes on its path from its source to destination. They describe how their expressions are developed and relate them to the problem of evaluating interference within a job assigned to a multicomputer.<>