Loading...
Please wait, while we are loading the content...
Similar Documents
An Efficient Lock Protocol for Home-based Lazy Release Consistency (2001)
| Content Provider | CiteSeerX |
|---|---|
| Author | Lee, Joonwon Maeng, Seungryoul Yun, Hee-Chul Lee, Sang-Kwon |
| Description | Proc. The First IEEE/ACM Int. Cluster Computing and the Grid Symposium |
| Abstract | 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. 1 |
| File Format | |
| Publisher Date | 2001-01-01 |
| Access Restriction | Open |
| Subject Keyword | Page Fault Average Lock Efficient Lock Protocol Critical Section Diff Accumulation Problem Base Hlrc Fixed Location Actual Modification Home-based Lazy Release Consistency Access Pattern Poor Performance Whole Page Message Amount |
| Content Type | Text |
| Resource Type | Conference Proceedings |
