The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2010)
Long Beach, CA, USA
Mar. 1, 2010 to Mar. 6, 2010
ISBN: 978-1-4244-5445-7
pp: 745-756
Shunsuke Uemura , Faculty of Informatics, Nara Sangyo University, Japan
Makoto Yui , Research Institute of Information Technological Biology, Waseda University, Japan
Jun Miyazaki , Graduate School of Information Science, Nara Institute of Science and Technology, Japan
Hayato Yamana , Department of Computer Science and Engineering, Faculty of Science and Engineering, Waseda University, Japan
ABSTRACT
In this paper, we propose a non-blocking buffer management scheme based on 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 non-blocking 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.
INDEX TERMS
CITATION
Shunsuke Uemura, Makoto Yui, Jun Miyazaki, Hayato Yamana, "Nb-GCLOCK: A non-blocking buffer management based on the generalized CLOCK", 2013 IEEE 29th International Conference on Data Engineering (ICDE), vol. 00, no. , pp. 745-756, 2010, doi:10.1109/ICDE.2010.5447872
90 ms
(Ver 3.1 (10032016))