ロックフリーGCLOCKページ置換アルゴリズム

情報処理学会 Web Site

書誌事項

タイトル別名
  • ロックフリー GCLOCK ページ チカン アルゴリズム
  • A Lock-free GCLOCK Page Replacement Algorithm

この論文をさがす

抄録

GCLOCKに基づくロックフリーなページ置換アルゴリズムNb-GCLOCKを提案する．バッファ管理モジュールへの並行アクセスは，CPUのプロセッサ数に対するデータベースのスケーラビリティを阻害する主要な要因である．本論文では，Nb-GCLOCKと無待機ハッシュ表の組合せにより，要求されたページをバッファフレームに固定するbufferfix処理をノンブロッキングに行う手法を提案する．実験結果により，既存のロックに基づくバッファ管理手法が16プロセッサ以上，プロセッサ数に対するスケーラビリティを示さないのに対して，我々の手法が64プロセッサまでほぼ線形のスケーラビリティを示すことを明らかにし，提案手法の有効性を示す．

In this paper, we propose a lock-free variant of the GCLOCK page replacement algorithm, named Nb-GCLOCK. 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 wait-free 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.

収録刊行物

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ