loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
First IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01)
An Efficient Lock Protocol for Home-Based Lazy Release Consistency
Brisbane, Australia
May 15-May 18
ISBN: 0-7695-1010-8
Hee-Chul Yun, Korea Advanced Institute of Science and Technology
Sang-Kwon Lee, Korea Advanced Institute of Science and Technology
Joonwon Lee, Korea Advanced Institute of Science and Technology
Seungryoul Maeng, Korea Advanced Institute of Science and Technology
Home-based Lazy Release Consistency (HLRC) shows poor performance on lock based applications because of two reasons: (1) a whole page is fetched on a page fault while actual modification is much smaller, and (2) a home is at the fixed location while access pattern is migratory. In this paper we present an efficient lock protocol for HLRC. In this protocol, the pages that are expected to be used by acquirer are selectively updated using diffs. The diff accumulation problem is minimized by limiting the size of diffs to be sent for each page. Our protocol reduces the number of page faults inside critical sections because pages can be updated by applying locally stored diffs. This reduction yields the reduction of average lock waiting time and the reduction of message amount. The experiment with five applications shows that our protocol archives 2% - 40% speedup against base HLRC for four applications.
Citation:
Hee-Chul Yun, Sang-Kwon Lee, Joonwon Lee, Seungryoul Maeng, "An Efficient Lock Protocol for Home-Based Lazy Release Consistency," ccgrid, pp.527, First IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.