• DocumentCode
    2776312
  • 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
  • Volume
    2
  • fYear
    2005
  • fDate
    9-12 May 2005
  • Firstpage
    873
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Cluster Computing and the Grid, 2005. CCGrid 2005. IEEE International Symposium on
  • Print_ISBN
    0-7803-9074-1
  • Type

    conf

  • DOI
    10.1109/CCGRID.2005.1558654
  • Filename
    1558654