This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)
Nb-GCLOCK: A non-blocking buffer management based on the generalized CLOCK
Long Beach, CA, USA
March 01-March 06
ISBN: 978-1-4244-5445-7
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.
Citation:
Makoto Yui, Jun Miyazaki, Shunsuke Uemura, Hayato Yamana, "Nb-GCLOCK: A non-blocking buffer management based on the generalized CLOCK," icde, pp.745-756, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), 2010
Usage of this product signifies your acceptance of the Terms of Use.