Please use this identifier to cite or link to this item:
Title: SilkRoad II: Mixed paradigm cluster computing with RC_dag consistency
Authors: Peng, L.
Wong, W.-F. 
Yuen, C.-K. 
Keywords: Directed acyclic graph
Memory consistency model
Parallel programming paradigm
Software distributed shared memory
Issue Date: 2003
Citation: Peng, L., Wong, W.-F., Yuen, C.-K. (2003). SilkRoad II: Mixed paradigm cluster computing with RC_dag consistency. Parallel Computing 29 (8) : 1091-1115. ScholarBank@NUS Repository.
Abstract: A parallel programming paradigm indicates the way to express applications. It also restricts the algorithms that may be used in the applications. Unfortunately, runtime systems for parallel computing often impose a particular programming paradigm. For a wider choice of algorithms, it is therefore desirable to support more than one paradigm. In this paper, we propose a formalism for modeling parallel programming paradigms from a graph-theoretic view of their execution instance dag and the memory consistency assumptions. This model allows us to formally reason about the properties of parallel programming paradigms that are hitherto only known informally and intuitively. We propose the concept of general paradigm and show that the single program multiple data, the divide and conquer, and the master/slave paradigms are all sub-sets of this general paradigm. We will also propose a super set of these three paradigms which we called the mixed paradigm and introduce the RC_dag memory consistency model. We also present our work on SilkRoad II, a variant of the Cilk runtime system for cluster computing. What is unique about SilkRoad II is its memory model which supports multiple paradigms with the underlying software distributed shared memory. Our experimental results show that the stronger RC_dag can achieve performance comparable to LC of Cilk while supporting a bigger set of paradigms with rather good performance. © 2003 Published by Elsevier B.V.
Source Title: Parallel Computing
ISSN: 01678191
DOI: 10.1016/S0167-8191(03)00093-0
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Sep 26, 2022


checked on Sep 26, 2022

Page view(s)

checked on Sep 22, 2022

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.