Title :
The effects of communication latency upon synchronization and dynamic load balance on a hypercube
Author :
Marinescu, Dan C. ; Rice, John R.
Author_Institution :
Dept of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
fDate :
30 Apr-2 May 1991
Abstract :
The effects of communication latency upon dynamic load balance for computations which require global synchronization are discussed. Experimental results from the study of the performance of iteration methods on an NCUBE 1 are presented. Discussions are restricted to the case when all processing elements (PEs) execute the same program, but on different data; the so-called SPMD paradigm
Keywords :
iterative methods; parallel algorithms; NCUBE 1; SPMD paradigm; communication latency; dynamic load balance; global synchronization; hypercube; iteration methods; performance; processing elements; Artificial intelligence; Computational modeling; Computer science; Concurrent computing; Delay; Distributed computing; Hypercubes; Iterative methods; Load management; Message passing;
Conference_Titel :
Parallel Processing Symposium, 1991. Proceedings., Fifth International
Conference_Location :
Anaheim, CA
Print_ISBN :
0-8186-9167-0
DOI :
10.1109/IPPS.1991.153751
