DocumentCode :
1482510
Title :
A comparison of shared and nonshared memory models of parallel computation
Author :
Anderson, Richard J. ; Snyder, L.
Author_Institution :
Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA, USA
Volume :
79
Issue :
4
fYear :
1991
fDate :
4/1/1991 12:00:00 AM
Firstpage :
480
Lastpage :
487
Abstract :
Four algorithms are analyzed in the shared and nonshared (distributed) memory models of parallel computation. The analysis shows that the shared memory model predicts optimality for algorithms and programming styles that cannot be realized on any physical parallel computers. Programs based on these techniques are inferior to programs written in the nonshared memory model. The unit cost charged for a reference to shared memory is argued to be the source of the shared memory model´s inaccuracy. The implications of these observations are discussed
Keywords :
parallel programming; performance evaluation; nonshared memory models; parallel computation; programming styles; shared memory models; Algorithm design and analysis; Computational modeling; Computer architecture; Concurrent computing; Costs; Distributed computing; Parallel machines; Physics computing; Predictive models; Programming profession;
fLanguage :
English
Journal_Title :
Proceedings of the IEEE
Publisher :
ieee
ISSN :
0018-9219
Type :
jour
DOI :
10.1109/5.92042
Filename :
92042
Link To Document :
بازگشت