|
早稲田大学
山名 早人
教授
機関別共同研究
Discovery Saga
論文分野別Discovery Saga
研究テーマDiscovery Saga
協賛企業
共同研究先:Nara Sangyo University
Academic
共同研究数 1
Conference Paper
2010
IEEE : Institute of Electrical and Electronics Engineers
Nb-GCLOCK: A non-blocking buffer management based on the generalized CLOCK
(Last author)
Nb-GCLOCK:一般化されたCLOCKに基づくノンブロッキングバッファマネジメント
Makoto Yui, Jun Miyazaki, Shunsuke Uemura, Hayato Yamana
Proceedings - International Conference on Data Engineering
【抄録】
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. © 2010 IEEE.
【抄録日本語訳】
本論文では、GCLOCKページ置換アルゴリズムのロックフリー変形に基づくノンブロッキングバッファマネージメント方式を提案する。バッファ管理モジュールへの同時アクセスは、プロセッサに対するデータベースのスケーラビリティを阻害する大きな要因である。そこで我々は、Nb-GCLOCKとノンブロッキングハッシュテーブルを組み合わせることで、要求されたページのバッファフレームをロックなしで固定するバッファフィックス操作のためのノンブロッキング方式を提案する。実験の結果、既存のロックに基づく方式は16プロセッサを超えるとスケールしないが、本方式は64プロセッサまでほぼ線形なスケーラビリティを得ることができることを明らかにした。© 2010 IEEE.