DocumentCode
2501528
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
fYear
1991
fDate
30 Apr-2 May 1991
Firstpage
43
Lastpage
50
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing Symposium, 1991. Proceedings., Fifth International
Conference_Location
Anaheim, CA
Print_ISBN
0-8186-9167-0
Type
conf
DOI
10.1109/IPPS.1991.153755
Filename
153755
Link To Document