TY - GEN
T1 - Nb-GCLOCK
T2 - 26th IEEE International Conference on Data Engineering, ICDE 2010
AU - Yui, Makoto
AU - Miyazaki, Jun
AU - Uemura, Shunsuke
AU - Yamana, Hayato
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77952784921&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77952784921&partnerID=8YFLogxK
U2 - 10.1109/ICDE.2010.5447872
DO - 10.1109/ICDE.2010.5447872
M3 - Conference contribution
AN - SCOPUS:77952784921
SN - 9781424454440
T3 - Proceedings - International Conference on Data Engineering
SP - 745
EP - 756
BT - 26th IEEE International Conference on Data Engineering, ICDE 2010 - Conference Proceedings
Y2 - 1 March 2010 through 6 March 2010
ER -