| 講演名 | 2008/11/24 ロックフリーGCLOCKページ置換アルゴリズム(ウェブ情報とデータベースに関して(ポスター講演)) 油井 誠, 宮崎 純, 植村 俊亮, 加藤 博一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | GCLOCKに基づくロック不要のページ置換アルゴリズムを提案する.現在のデータベース管理システムにおいて,バッファ管理モジュールの並行アクセスはデータベースのスケーラビリティを阻害する主要な要因である.この問題への対処策として,我々はNb-GCLOCKによるページ置換と無待機ハッシュ表を組み合わせることで要求されたページをバッファフレームに固定するノンブロッキングのbufferfix手法を開発した.64CPUを備えるSun UltraSparc T2上での実験により,既存手法が16プロセッサ以上のスケーラビリティを示さないのに対し,提案手法が64CPUまでCPU数に応じたほぼ線形の性能を得られることがあることを示す. |
| 抄録(英) | We propose 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 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. |
| キーワード(和) | バッファ管理 / ページ置換アルゴリズム / ロックフリー / CLOCK |
| キーワード(英) | Buffer Management / Page Replacement Algorithm / Lock-Free / CLOCK |
| 資料番号 | DE2008-53 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2008/11/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ロックフリーGCLOCKページ置換アルゴリズム(ウェブ情報とデータベースに関して(ポスター講演)) |
| サブタイトル（和） | |
| タイトル（英） | A Lock-free GCLOCK Page Replacement Algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | バッファ管理 / Buffer Management |
| キーワード(2)（和/英） | ページ置換アルゴリズム / Page Replacement Algorithm |
| キーワード(3)（和/英） | ロックフリー / Lock-Free |
| キーワード(4)（和/英） | CLOCK / CLOCK |
| 第 1 著者 氏名（和/英） | 油井 誠 / Makoto YUI |
| 第 1 著者 所属（和/英） | 奈良先端科学技術大学院大学・情報科学研究科:日本学術振興会 Graduate School of Information Science, Nara Institute of Science and Technology:Japan Society for the Promotion of Science |
| 第 2 著者 氏名（和/英） | 宮崎 純 / Jun MIYAZAKI |
| 第 2 著者 所属（和/英） | 奈良先端科学技術大学院大学・情報科学研究科 Graduate School of Information Science, Nara Institute of Science and Technology |
| 第 3 著者 氏名（和/英） | 植村 俊亮 / Shunsuke UEMURA |
| 第 3 著者 所属（和/英） | 奈良産業大学・情報学部・情報学科 Department of Informatics, Faculty of Informatics, Nara Sangyo University |
| 第 4 著者 氏名（和/英） | 加藤 博一 / Hirokazu KATO |
| 第 4 著者 所属（和/英） | 奈良先端科学技術大学院大学・情報科学研究科 Graduate School of Information Science, Nara Institute of Science and Technology |
| 発表年月日 | 2008/11/24 |
| 資料番号 | DE2008-53 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 329 |
| ページ範囲 | pp.- |
| ページ数 | 2 |
| 発行日 | |