分散共有メモリ計算機上におけるデータスキューに対する結合演算の性能解析

• Item type: SIG Technical Reports(1)
• 公開日: 2000-05-25
• タイトル: 分散共有メモリ計算機上におけるデータスキューに対する結合演算の性能解析
• タイトル / 言語: en
• タイトル: Effect of Data Skew on Join Execution in Distributed Shared Memory Parallel Machines
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学生産技術研究所
• 著者所属: 東京大学生産技術研究所
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, University of Tokyo
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, University of Tokyo
• 著者名: 中野, 美由紀; 喜連川, 優
• 著者名(英): Miyuki, Nakano; Masaru, Kitsuregawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本報告では、分散共有メモリ計算機上における並列ハッシュ結合演算の処理性能を解析し、データスキューがハッシュ結合演算の処理性能に与える影響について検討した。分散共有メモリ計算機上でバッファ管理方式のコスト式を提案し、そのコスト式に基づき、キャッシュサイズ、データ分布、ノード数などが変化した場合のハッシュ結合演算の性能を詳細に解析した。その結果、我々が提案するバッファ管理方式では、分散共有メモリ計算機のスケラービリティをより引き出すと同時に、データ分布の偏りによる影響が少ないことを確認した。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we analyze the performance of parallel hash joins in DSM machine and consider the data skew impact on hash join execution in DSM machines. Although we have already reported performance evaluation of parallel hash join processing on the DSM architecture, our previous measurements were done by using uniform data distribution and the system resources, such as cache size or number of nodes, were fixed since an actual DSM machine was used. We analyze the processing cost of the proposed four buffer management strategies in DSM machines and report simulation results by varying data distribution, cache size, number of nodes, and so on.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10114171
• 書誌情報: 情報処理学会研究報告情報学基礎（FI）; 巻 2000, 号 44(2000-FI-058), p. 37-44, 発行日 2000-05-25
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会