The performance model of SilkRoad - A multithreaded DSM system for clusters
Peng, L. Wong, W.-F. Yuen, C.-K.
Peng, L.
Citations
Altmetric:
Alternative Title
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.
Keywords
memory consistency models, Software Distributed Shared Memory, theoretical performance model
Source Title
Proceedings - CCGrid 2003: 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid
Publisher
Series/Report No.
Collections
Rights
Date
2003
DOI
10.1109/CCGRID.2003.1199406
Type
Conference Paper