| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 0000-00-00 00:00 ［ポスター講演］ロックフリーGCLOCKページ置換アルゴリズム ○油井 誠（奈良先端大/学振）・宮崎 純（奈良先端大）・植村俊亮（奈良産大）・加藤博一（奈良先端大）  DE2008-53 |
|
| 抄録 | （和） | GCLOCKに基づくロック不要のページ置換アルゴリズムを提案する. 現在のデータベース管理システムにおいて，バッファ管理モジュールの並行アクセスはデータベースのスケーラビリティを阻害する主要な要因である． この問題への対処策として，我々はNb-GCLOCKによるページ置換と無待機ハッシュ表を組み合わせることで要求されたページをバッファフレームに固定するノンブロッキングのbufferfix手法を開発した． 64 CPUを備えるSun UltraSparc T2上での実験により，既存手法が16プロセッサ以上のスケーラビリティを示さないのに対し，提案手法が64 CPUまで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 / niagara / / / |
| （英） | buffer management / page replacement algorithm / lock-free / CLOCK / niagara / / / | |
| 文献情報 | 信学技報, vol. 108, no. 329, DE2008-53, pp. 5-6, 2008年12月. | |
| 資料番号 | DE2008-53 | |
| 発行日 | ||
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | DE2008-53 |
|
| 研究会情報 | |
| 研究会 | DE |
| 開催期間 | 2008-12-01 - 2008-12-01 |
| 開催地（和） | 学習院 創立百周年記念会館 |
| 開催地（英） | Gakushuin |
| テーマ（和） | Webとデータベースに関するポスター発表 |
| テーマ（英） | Web and Database |
| 講演論文情報の詳細 | |
| 申込み研究会 | DE |
| 会議コード | 2008-12-DE |
| 本文の言語 | 日本語 |
| タイトル（和） | ロックフリーGCLOCKページ置換アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | A Lock-free GCLOCK Page Replacement Algorithm |
| サブタイトル（英） | |
| キーワード(1)（和/英） | バッファ管理 / buffer management |
| キーワード(2)（和/英） | ページ置換アルゴリズム / page replacement algorithm |
| キーワード(3)（和/英） | ロックフリー / lock-free |
| キーワード(4)（和/英） | CLOCK / CLOCK |
| キーワード(5)（和/英） | niagara / niagara |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 油井 誠 / Makoto Yui / ユイ マコト |
| 第1著者 所属（和/英） | 奈良先端科学技術大学院大学 (略称： 奈良先端大/学振) NAIST (略称： NAIST) |
| 第2著者 氏名（和/英/ヨミ） | 宮崎 純 / Jun Miyazaki / ミヤザキ ジュン |
| 第2著者 所属（和/英） | 奈良先端科学技術大学院大学 (略称： 奈良先端大) NAIST (略称： NAIST) |
| 第3著者 氏名（和/英/ヨミ） | 植村 俊亮 / Shunsuke Uemura / ウエムラ シュンスケ |
| 第3著者 所属（和/英） | 奈良産業大学 (略称： 奈良産大) Nara Sangyo University (略称： Nara Sangyo Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 加藤 博一 / Hirokazu Kato / カトウ ヒロカズ |
| 第4著者 所属（和/英） | 奈良先端科学技術大学院大学 (略称： 奈良先端大) NAIST (略称： NAIST) |
| 講演者 | 第1著者 |
| 発表日時 | 0000-00-00 00:00:00 |
| 発表時間 | 分 |
| 申込先研究会 | DE |
| 資料番号 | DE2008-53 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.329 |
| ページ範囲 | pp.5-6 |
| ページ数 | 2 |
| 発行日 | |
[研究会発表申込システムのトップページに戻る]