Title :
Performance analysis of algorithms on a message passing multiprocess
Author :
Basu, A. ; Srinivas, S. ; Kumar, K.G. ; Paulraj, A. ; Patnaik, L.M.
Author_Institution :
Centre for Dev. of Adv. Comput., Bangalore, India
fDate :
30 Apr-2 May 1991
Abstract :
The paper discusses a model for analysing the performance of algorithms executed on a message passing multiprocessor which achieve reduction in parallel execution time by domain decomposition. The model can estimate the performance of algorithms with different execution behaviours and incorporates the effect of overlapping of computation and communication, algorithmic waiting time and load imbalance. None of the earlier models incorporated the effects of all these factors but have dealt with restricted algorithmic behaviour
Keywords :
parallel algorithms; performance evaluation; algorithmic waiting time; domain decomposition; load imbalance; message passing multiprocess; parallel algorithms; performance analysis; Algorithm design and analysis; Automation; Computer science; Concurrent computing; Load management; Message passing; Parallel processing; Partitioning algorithms; Performance analysis; Process design;
Conference_Titel :
Parallel Processing Symposium, 1991. Proceedings., Fifth International
Conference_Location :
Anaheim, CA
Print_ISBN :
0-8186-9167-0
DOI :
10.1109/IPPS.1991.153755
