| Presentation | 2008/11/24 A Lock-free GCLOCK Page Replacement Algorithm Makoto YUI, Jun MIYAZAKI, Shunsuke UEMURA, Hirokazu KATO, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We propose a lock-free variant of the GCLOCK page replacement algorithm. Concurrent access to the buffer management module is a major factor that prevents database scalability to processors. Therefore, we propose a non-blocking scheme for bufferfix operations that fix buffer frames for requested pages without locks by combining Nb-GCLOCK and a wait-free hash table. Our experimental results revealed that our scheme can obtain nearly linear scalability to processors up to 64 processors, although the existing locking-based schemes do not scale beyond 16 processors. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Buffer Management / Page Replacement Algorithm / Lock-Free / CLOCK |
| Paper # | DE2008-53 |
| Date of Issue |
| Conference Information | |
| Committee | DE |
|---|---|
| Conference Date | 2008/11/24(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Data Engineering (DE) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Lock-free GCLOCK Page Replacement Algorithm |
| Sub Title (in English) | |
| Keyword(1) | Buffer Management |
| Keyword(2) | Page Replacement Algorithm |
| Keyword(3) | Lock-Free |
| Keyword(4) | CLOCK |
| 1st Author's Name | Makoto YUI |
| 1st Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology:Japan Society for the Promotion of Science() |
| 2nd Author's Name | Jun MIYAZAKI |
| 2nd Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology |
| 3rd Author's Name | Shunsuke UEMURA |
| 3rd Author's Affiliation | Department of Informatics, Faculty of Informatics, Nara Sangyo University |
| 4th Author's Name | Hirokazu KATO |
| 4th Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology |
| Date | 2008/11/24 |
| Paper # | DE2008-53 |
| Volume (vol) | vol.108 |
| Number (no) | 329 |
| Page | pp.pp.- |
| #Pages | 2 |
| Date of Issue | |