分散共有メモリ計算機における並列ハッシュ結合演算処理方式の設計と実装

• Item type: SIG Technical Reports(1)
• 公開日: 1997-07-14
• タイトル: 分散共有メモリ計算機における並列ハッシュ結合演算処理方式の設計と実装
• タイトル / 言語: en
• タイトル: Design and Implementation of Parallel Hash Join in Distributed Shared Memory Machines
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学生産技術研究所／ソニーアーキテクチャ研究所ソフトウェアラボラトリー
• 著者所属: 東京大学生産技術研究所
• 著者所属: 東京大学生産技術研究所
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, University of Tokyo/Software Laboratory Architecture Laboratories Sony Corp.
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, University of Tokyo
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, University of Tokyo
• 著者名: 今井, 洋臣; 中野, 美由紀; 喜連川, 優
• 著者名(英): Hiro-Omi, Imai; Miyuki, Nakano; Masaru, Kitsuregawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年の増大する一方のデータベース処理に対し、、比較的並列プログラムの実装が容易かつ台数拡張性の高い分散共有メモリ並列計算機が今後のデータベースシステムおけるプラットフォームとして着目を浴びている。しかしながら、共有メモリ型計算機における単純な実装方式のままでは、メモリの一貫性を保持するためのコストがかかり、期待した性能が出ないことがある。本報告では、関係データベースでも負荷の高い結合演算を対象として、分散共有メモリ計算機上での並列データベースアルゴリズムの実装方式について検討する。ハッシュ結合演算処理におけるデータバッファ、ハッシュテーブル領域の獲得およびアクセス方針に関し、アクセス局所性に着目した実装方式を提案し、実際に分散共有計算機HP-Convex Exemplar 1600上に実装し、性能評価を行い、我々が提案するバッファ管理方式が有効であることを示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1997, 号 64(1997-DBS-113), p. 149-154, 発行日 1997-07-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会