| 講演名 | 1997/7/15 分散共有メモリ計算機における並列ハッシュ結合演算処理方式の設計と実装 今井 洋臣, 中野 美由紀, 喜連川 優, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 近年の増大する一方のデータベース処理に対し、比較的並列プログラムの実装が容易かつ台数拡張性の高い分散共有メモリ並列計算機が今後のデータベースシステムおけるプラットフォームとして着目を浴びている。しかしながら、共有メモリ型計算機における単純な実装方式のままでは、メモリの一貫性を保持するためのコストがかかり、期待した性能が出ないことがある。本報告では、関係データベースでも負荷の高い結合演算を対象として、分散共有メモリ計算機上での並列データベースアルゴリズムの実装方式について検討する。ハッシュ結合演算処理におけるデータバッファ、ハッシュテーブル領域の獲得およびアクセス方針に関し、アクセス局所性に着目した実装方式を提案し、実際に分散共有計算機HP-Convex Exemplar 1600上に実装し、性能評価を行い、我々が提案するバッファ管理方式が有効であることを示す。 |
| 抄録(英) | The distributed shared memory(DSM) architecture is considered to be one of the most likely parallel computing environment candidate for the near future because of its ease of system scalability and facilitation for parallel programming. However, a naive program based on shared memory execution on a DSM machine often deteriorates performance. In this paper, we propose four buffer management strategies for parallel hash join processing on the DSM architecture and actually implement them on the HP Exemplar SPP 1600. From results, it is shown that careful buffer management of parallel join processing on DSM can produce considerable performance improvements in comparison with a naive implementation. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | DE97-30 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 1997/7/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 分散共有メモリ計算機における並列ハッシュ結合演算処理方式の設計と実装 |
| サブタイトル（和） | |
| タイトル（英） | Design and Implementation of Parallel Hash Join in Distributed Shared Memory Machines |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | 今井 洋臣 / Hiro-omi Imai |
| 第 1 著者 所属（和/英） | 東京大学生産技術研究所:ソニーアーキテクチャ研究所ソフトウェアラボラトリー Institute of Industrial Science, University of Tokyo:Software Laboratory Architecture Laboratories Sony Corp. |
| 第 2 著者 氏名（和/英） | 中野 美由紀 / Miyuki Nakano |
| 第 2 著者 所属（和/英） | 東京大学生産技術研究所 Institute of Industrial Science, University of Tokyo |
| 第 3 著者 氏名（和/英） | 喜連川 優 / Masaru Kitsuregawa |
| 第 3 著者 所属（和/英） | 東京大学生産技術研究所 Institute of Industrial Science, University of Tokyo |
| 発表年月日 | 1997/7/15 |
| 資料番号 | DE97-30 |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 161 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |