Nb-GCLOCK: A non-blocking buffer management based on the generalized CLOCK

Makoto Yui, Jun Miyazaki, Shunsuke Uemura, Hayato Yamana

研究成果: Conference contribution

7 引用 (Scopus)

抜粋

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.

元の言語English
ホスト出版物のタイトル26th IEEE International Conference on Data Engineering, ICDE 2010 - Conference Proceedings
ページ745-756
ページ数12
DOI
出版物ステータスPublished - 2010 6 1
イベント26th IEEE International Conference on Data Engineering, ICDE 2010 - Long Beach, CA, United States
継続期間: 2010 3 12010 3 6

出版物シリーズ

名前Proceedings - International Conference on Data Engineering
ISSN(印刷物)1084-4627

Conference

Conference26th IEEE International Conference on Data Engineering, ICDE 2010
United States
Long Beach, CA
期間10/3/110/3/6

    フィンガープリント

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Information Systems

これを引用

Yui, M., Miyazaki, J., Uemura, S., & Yamana, H. (2010). Nb-GCLOCK: A non-blocking buffer management based on the generalized CLOCK. : 26th IEEE International Conference on Data Engineering, ICDE 2010 - Conference Proceedings (pp. 745-756). [5447872] (Proceedings - International Conference on Data Engineering). https://doi.org/10.1109/ICDE.2010.5447872