Long Beach, CA, USA
Mar. 1, 2010 to Mar. 6, 2010
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
Shunsuke Uemura , Faculty of Informatics, Nara Sangyo University, Japan
Hayato Yamana , Department of Computer Science and Engineering, Faculty of Science and Engineering, Waseda University, Japan
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.
Makoto Yui, Jun Miyazaki, Shunsuke Uemura, Hayato Yamana, "Nb-GCLOCK: A non-blocking buffer management based on the generalized CLOCK", ICDE, 2010, 2013 IEEE 29th International Conference on Data Engineering (ICDE), 2013 IEEE 29th International Conference on Data Engineering (ICDE) 2010, pp. 745-756, doi:10.1109/ICDE.2010.5447872