Please use this identifier to cite or link to this item: https://doi.org/10.1109/CCGRID.2003.1199406
Title: The performance model of SilkRoad - A multithreaded DSM system for clusters
Authors: Peng, L.
Wong, W.-F. 
Yuen, C.-K. 
Keywords: memory consistency models
Software Distributed Shared Memory
theoretical performance model
Issue Date: 2003
Citation: Peng, L., Wong, W.-F., Yuen, C.-K. (2003). The performance model of SilkRoad - A multithreaded DSM system for clusters. Proceedings - CCGrid 2003: 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid : 495-501. ScholarBank@NUS Repository. https://doi.org/10.1109/CCGRID.2003.1199406
Abstract: 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 RC/sub dag/ consistency: Extending Cilk's theoretical performance model, we show that with the RC/sub dag/ consistent DSM, the expected execution.time T/sub P/ of a partially strict multithreaded computation on P processors is O((T/sub 1/(Z, L) + N)/P + /spl mu/HT/sub /spl infin//), where T/sub 1/(Z, L) is the total work of computation, T/sub /spl infin// is the critical path, N is the number of lock acquisitions, /spl mu/ 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. © 2003 IEEE.
Source Title: Proceedings - CCGrid 2003: 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid
URI: http://scholarbank.nus.edu.sg/handle/10635/78389
ISBN: 0769519199
DOI: 10.1109/CCGRID.2003.1199406
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

32
checked on Aug 14, 2018

WEB OF SCIENCETM
Citations

24
checked on Aug 6, 2018

Page view(s)

101
checked on Aug 3, 2018

Google ScholarTM

Check

Altmetric


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