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

fYear

1996

fDate

15-19 Apr 1996

Firstpage

549

Lastpage

553

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Symposium, 1996., Proceedings of IPPS '96, The 10th International

Conference_Location

Honolulu, HI

Print_ISBN

0-8186-7255-2

Type

conf

DOI

10.1109/IPPS.1996.508110

Filename

508110