| 講演名 | 2000/6/19 COMP2000-22 分散環境に適した行列積アルゴリズムについて 服部 真充, 伊藤 暢浩, 陳 慰, 和田 幸一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 計算機の分散環境に適した行列積アルゴリズムを提案し, PVMを用いて実装し, 実行時間を評価する.PVMにより実装された従来の方法としてはシストリック法があった.しかし, これには計算可能な行列のサイズ, 計算に用いる計算機台数に制限があった.そこでそれらの制限をはずした拡張アルゴルズムを提案する.また, 計算量は若干増えるが通信量の少ないアルゴルズムを提案する.これら二つのアルゴルズムをPVMを用いて実装し, 実行時間を測定した.いずれのアルゴリズムも使用計算機台数を超える加速率が得られた.この理由は, キャッシュメモリの影響であることがわかり, このキャッシュメモリを利用した高速化を検討した. |
| 抄録(英) | We propose matrix-multiplication algorithms suitable for distributed environments and we implement these algorithms on PVM. First we modify the systolic-based algorithm which was implemented on PVM but was restricted about the size of the matrices and teh number of processors used in the algorithm. We also propose a parallel matrix multiplication algorithm whose communication between processors is faster than that of the previous systolic-based one. We verify that the speedup of these two algorithms are above the number of processors used in the algorithms on PVM. We find that one of the reasons consists in cache memory and we show some faster method by using cache memory. |
| キーワード(和) | 分散・並列処理 / PVM / 行列積 |
| キーワード(英) | Distributed and Parallel processing / PVM / Matrix-multiplication |
| 資料番号 | COMP2000-22 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2000/6/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | COMP2000-22 分散環境に適した行列積アルゴリズムについて |
| サブタイトル（和） | |
| タイトル（英） | Parallel matrix-multiplication algorithms for distributed parallel computers |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散・並列処理 / Distributed and Parallel processing |
| キーワード(2)（和/英） | PVM / PVM |
| キーワード(3)（和/英） | 行列積 / Matrix-multiplication |
| 第 1 著者 氏名（和/英） | 服部 真充 / Masamitsu Hattori |
| 第 1 著者 所属（和/英） | 名古屋工業大学電気情報工学科 Nagoya Institute of Technology |
| 第 2 著者 氏名（和/英） | 伊藤 暢浩 / Nobuhiro Itoh |
| 第 2 著者 所属（和/英） | 名古屋工業大学電気情報工学科 Nagoya Institute of Technology |
| 第 3 著者 氏名（和/英） | 陳 慰 / Wei Chen |
| 第 3 著者 所属（和/英） | 名古屋工業大学電気情報工学科 Nagoya Institute of Technology |
| 第 4 著者 氏名（和/英） | 和田 幸一 / Koichi Wada |
| 第 4 著者 所属（和/英） | 名古屋工業大学電気情報工学科 Nagoya Institute of Technology |
| 発表年月日 | 2000/6/19 |
| 資料番号 | COMP2000-22 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 144 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |