View-Oriented Parallel Programming and View-Based Consistency

This paper proposes a novel View-Oriented Parallel Programming style for parallel programming on cluster computers. View-Oriented Parallel Programming is based on Distributed Shared Memory. It requires the programmer to divide the shared memory into views according to the nature of the parallel algorithm and its memory access pattern. The advantage of this programming style is that it can help the Distributed Shared Memory system optimise consistency maintenance. Also it allows the programmer to participate in performance optimization of a program through wise partitioning of the shared memory into views. The View-based Consistency model and its implementation, which supports View-Oriented Parallel Programming, is discussed as well in this paper. Finally some preliminary experimental results are shown to demonstrate the performance gain of View-Oriented Parallel Programming.

[1]  Partha Dasgupta,et al.  The Design and Implementation of the Clouds Distributed Operating System , 1989, Comput. Syst..

[2]  Willy Zwaenepoel,et al.  Techniques for reducing consistency-related communication in distributed shared-memory systems , 1995, TOCS.

[3]  P. Keleher,et al.  Lazy release consistency for distributed shared memory , 1996 .

[4]  Paul Hudak,et al.  Memory coherence in shared virtual memory systems , 1989, TOCS.

[5]  Liviu Iftode,et al.  Scope Consistency: A Bridge between Release Consistency and Entry Consistency , 1996, SPAA '96.

[6]  Kazunori Ueda,et al.  Advances in Computing Science — ASIAN'97 , 1997, Lecture Notes in Computer Science.

[7]  Leslie Lamport,et al.  How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs , 2016, IEEE Transactions on Computers.

[8]  Willy Zwaenepoel,et al.  Implementation and performance of Munin , 1991, SOSP '91.

[9]  Martin K. Purvis,et al.  View-based consistency and its implementation , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[10]  Brian N. Bershad,et al.  Midway : shared memory parallel programming with entry consistency for distributed memory multiprocessors , 1991 .

[11]  Stephen Cranefield,et al.  A View-based Consistency Model based on Transparent Data Selection in Distributed Shared Memory , 2001 .

[12]  Brett D. Fleisch,et al.  Mirage: a coherent distributed shared memory design , 1989, SOSP '89.

[13]  Anoop Gupta,et al.  The Stanford Dash multiprocessor , 1992, Computer.

[14]  Andrew S. Tanenbaum,et al.  Distributed operating systems , 2009, CSUR.

[15]  Abdul Sattar,et al.  Heuristic Diff Acquiring in Lazy Release Consistency Model , 1997, ASIAN.

[16]  Michel Dubois,et al.  Memory access buffering in multiprocessors , 1998, ISCA '98.

[17]  Alan L. Cox,et al.  TreadMarks: shared memory computing on networks of workstations , 1996 .

[18]  Brian N. Bershad,et al.  The Midway distributed shared memory system , 1993, Digest of Papers. Compcon Spring.

[19]  Liviu Iftode,et al.  Performance evaluation of two home-based lazy release consistency protocols for shared virtual memory systems , 1996, OSDI '96.

[20]  Anoop Gupta,et al.  Memory consistency and event ordering in scalable shared-memory multiprocessors , 1990, ISCA '90.