| 講演名 | 2005-07-13 並列Btree構造における負荷分散処理の並行性制御への影響(高性能システム, 夏のデータベースワークショップ2005) 吉原 朋宏, 渡邊 明嗣, 小林 大, 田口 亮, 上原 年博, 横田 治夫, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 我々が提案している並列Btree構造向けの並行性制御手法MARK-OPTが, アクセスパターンが各PE(Processing Element)で均一である環境において有効であることを示してきた.本稿では, アクセスパターンの偏りがある環境における従来手法との比較実験から, アクセス偏りによるMARK-OPTへの影響を考察し, MARK-OPTがアクセス偏りがある環境においても有効であることを示す.また, そのアクセス偏り除去のための有効な手段であるデータマイグレーションの並行性制御にMARK-OPTを用い, データマイグレーションが発生する頻度を変化させた場合の実験から, データマイグレーションによるMARK-OPTへの影響を考察し, MARK-OPTがデータマイグレーションの並行性制御として有効であることを示す. |
| 抄録(英) | We proposed a new concurrency control method, MARK-OPT, for parallel Btree structures, such as the Fat-Btrees. Previous experimental results demonstrated that the MARK-OPT was effective in the environment where the access frequencies were uniform. In this paper, we evaluate the influence of access skews on the MARK-OPT to show that the method is also effective even when the access pattern has skew. To mitigate the access skew, data should be migrated between data storages. We then evaluate the performance of the MARK-OPT with the data migration. Experiments with changing the pattern of the data migration indicate that the MARK-OPT is also effective as a concurrency control method for data migration. |
| キーワード(和) | インデックス / 並行性制御 / 並列ディレクトリ / データマイグレーション |
| キーワード(英) | index / concurrency control / parallel directory / Btree / data migration |
| 資料番号 | DE2005-61 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2005/7/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 並列Btree構造における負荷分散処理の並行性制御への影響(高性能システム, 夏のデータベースワークショップ2005) |
| サブタイトル（和） | |
| タイトル（英） | Influence of Load-Balancing Operations on a Parallel Btree Concurrency Control |
| サブタイトル（和） | |
| キーワード(1)（和/英） | インデックス / index |
| キーワード(2)（和/英） | 並行性制御 / concurrency control |
| キーワード(3)（和/英） | 並列ディレクトリ / parallel directory |
| キーワード(4)（和/英） | データマイグレーション / Btree |
| 第 1 著者 氏名（和/英） | 吉原 朋宏 / Tomohiro YOSHIHARA |
| 第 1 著者 所属（和/英） | 東京工業大学大学院情報理工学研究科計算工学専攻 Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 渡邊 明嗣 / Akitsugu WATANABE |
| 第 2 著者 所属（和/英） | 東京工業大学大学院情報理工学研究科計算工学専攻 Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology |
| 第 3 著者 氏名（和/英） | 小林 大 / Dai KOBAYASHI |
| 第 3 著者 所属（和/英） | 東京工業大学大学院情報理工学研究科計算工学専攻 Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology |
| 第 4 著者 氏名（和/英） | 田口 亮 / Ryo TAGUCHI |
| 第 4 著者 所属（和/英） | NHK放送技術研究所 NHK Science & Technical Research Laboratories |
| 第 5 著者 氏名（和/英） | 上原 年博 / Toshihiro UEHARA |
| 第 5 著者 所属（和/英） | NHK放送技術研究所 NHK Science & Technical Research Laboratories |
| 第 6 著者 氏名（和/英） | 横田 治夫 / Haruo YOKOTA |
| 第 6 著者 所属（和/英） | 東京工業大学学術国際情報センター:東京工業大学大学院情報理工学研究科計算工学専攻 Global Scientific Information & Computing Center, Tokyo Institute of Technology:Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology |
| 発表年月日 | 2005-07-13 |
| 資料番号 | DE2005-61 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 171 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |