Third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03)
Making a DSM Consistency Protocol Hierarchy-Aware: an Efficient Synchronization Scheme
Tokyo, Japan
May 12-May 15
ISBN: 0-7695-1919-9
We consider the design of DSM consitency protocols for hierachical architectures. Such architectures typically consist of a constellation of loosely-interconnected clusters, each cluster consisting of a set of tightly-interconnected nodes running multithreaded programs. We claim that high performance can only be reached by taking into account this interconnection hierachy at the very core of the protocol design. Previous work has focused on improving locality in data management by caching remote data within clusters. In contrast, our idea is to improve locality in the synchronization management. We demonstrate the feasibility through an experimental implementation of this idea in a home-based protocol for Release Consistency, and we provide a preliminary evaluation of the expectable performance gain.
Index Terms:
grid, cluster, hierarchical interconnection, DSM, consistency protocol, home-based release consistency, multithreading
Citation:
Gabriel Antoniu, Luc Bougé, Sébastien Lacour, "Making a DSM Consistency Protocol Hierarchy-Aware: an Efficient Synchronization Scheme," ccgrid, pp.516, Third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03), 2003