By Topic

The performance model of SilkRoad - a multithreaded DSM system for clusters

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Liang Peng ; Dept. of Comput. Sci., Nat. Univ. of Singapore, Singapore ; Weng-Fai Wong ; Yuen, C.K.

Distributed Shared Memory (DSM) is a highly desirable programming model for cluster based computing. Even though a number of software DSMs have been developed with their performance evaluated, few of them have a theoretical performance model. In this paper, we propose and analyze the performance model of the software DSM of SilkRoad,, a multithreaded runtime system for cluster computing. SilkRoad is built on the Cilk system with an extended memory consistency model which we call RCdag consistency: Extending Cilk's theoretical performance model, we show that with the RCdag consistent DSM, the expected execution.time TP of a partially strict multithreaded computation on P processors is O((T1(Z, L) + N)/P + μHT), where T1(Z, L) is the total work of computation, T is the critical path, N is the number of lock acquisitions, μ is the service time of a cache miss, and H is the height of memory: Finally, we present experimental evidence that verify the performance model.

Published in:

Cluster Computing and the Grid, 2003. Proceedings. CCGrid 2003. 3rd IEEE/ACM International Symposium on

Date of Conference:

12-15 May 2003