Title :
View-oriented update protocol with integrated diff for view-based consistency
Author :
Huang, Z. ; Purvis, M. ; Werstein, P.
Author_Institution :
Dept. of Comput. Sci., Otago Univ., Dunedin, New Zealand
Abstract :
This paper proposes a view-oriented update protocol with integrated diff for efficient implementation of a view-based consistency model which supports a novel view-oriented parallel programming style based on distributed shared memory. View-oriented parallel programming requires the programmer to divide the shared data into views according to the nature of the parallel algorithm and its memory access pattern. The advantage of this programming style is that it offers the potential for the underlying distributed shared memory system to optimize consistency maintenance. The View-oriented update protocol with integrated diff is proposed to exploit this performance potential. This protocol is compared with a traditional diff-based protocol and an existing home-based protocol. Experimental results demonstrate that the performance of the proposed protocol is significantly better than the diff-based protocol and the home-based protocol.
Keywords :
distributed shared memory systems; parallel algorithms; parallel programming; protocols; distributed shared memory; home-based protocol; integrated diff; memory access pattern; parallel algorithm; view-based consistency model; view-oriented parallel programming; view-oriented update protocol; Access protocols; Computer science; Costs; Information science; Message passing; Optimization; Parallel algorithms; Parallel programming; Programming profession; Virtual colonoscopy;
Conference_Titel :
Cluster Computing and the Grid, 2005. CCGrid 2005. IEEE International Symposium on
Print_ISBN :
0-7803-9074-1
DOI :
10.1109/CCGRID.2005.1558654