IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
| Hi-index | 0.00 |
This paper presents 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 integrated protocol piggybacks the version number information on the synchronization messages, it eliminates the excess message traffic characteristic of 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. We believe that implementors of other parallel software systems will be able to improve the efficiency of their systems by using similar integrated protocols.