Title :
A framework for predicting delay due to job interactions in a 2-D mesh multicomputer
Author :
Min, Dugki ; Mutka, Matt W.
Author_Institution :
Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Abstract :
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
Keywords :
multiprocessor interconnection networks; parallel architectures; scheduling; 2-D mesh multicomputer; communication contention; communication path; contention delay; interference; job interactions; wormhole-routed; Cause effect analysis; Computer architecture; Computer science; Concurrent computing; Delay; Interference; Processor scheduling; Queueing analysis; Routing; Stochastic processes;
Conference_Titel :
Parallel Processing Symposium, 1993., Proceedings of Seventh International
Conference_Location :
Newport, CA
Print_ISBN :
0-8186-3442-1
DOI :
10.1109/IPPS.1993.262905
