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

fYear

1993

fDate

13-16 Apr 1993

Firstpage

350

Lastpage

357

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Symposium, 1993., Proceedings of Seventh International

Conference_Location

Newport, CA

Print_ISBN

0-8186-3442-1

Type

conf

DOI

10.1109/IPPS.1993.262905

Filename

262905