Title :
An integrated synchronization and consistency protocol for the implementation of a high-level parallel programming language
Author :
Rinard, Martin C.
Author_Institution :
Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
Abstract :
This paper presents experimental results that characterize the performance of the integrated synchronization and consistency protocol used in the implementation of Jade, an implicitly parallel language for coarse-grain parallel computation. The consistency protocol tags each replica of shared data with a version number. The synchronization algorithm computes the correct version numbers of the replicas of shared data that the computation will access. Because the protocol piggybacks the version number information on the synchronization messages, it generates fewer messages than standard update and invalidate protocols. This paper characterizes the performance impact of the consistency protocol by presenting experimental results for several Jade applications running on the iPSC/860 under several different Jade implementations
Keywords :
message passing; parallel languages; parallel machines; parallel programming; shared memory systems; software performance evaluation; synchronisation; Jade; coarse-grain parallel computation; computation; consistency protocol; high-level parallel programming language; iPSC/860; invalidate protocol; message passing; performance; piggyback; shared data; shared memory systems; synchronization; validate protocol; Access protocols; Communication system control; Computer science; Concurrent computing; Content addressable storage; Message passing; Parallel languages; Parallel programming; Writing; Yarn;
Conference_Titel :
Parallel Processing Symposium, 1996., Proceedings of IPPS '96, The 10th International
Conference_Location :
Honolulu, HI
Print_ISBN :
0-8186-7255-2
DOI :
10.1109/IPPS.1996.508110
