分散メモリ型並列計算機によるLU分解

• Item type: SIG Technical Reports(1)
• 公開日: 1995-08-24
• タイトル: 分散メモリ型並列計算機によるLU分解
• タイトル / 言語: en
• タイトル: LU Decomposition on Distributed Memory Machines
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院理学系研究科情報科学／日本学術振興会特別研究員
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Science, the University of Tokyo/JSPS Research Fellow
• 著者名: 建部修見
• 著者名(英): Osamu, Tatebe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 分散メモリ型並列計算機で効率的に実行できるLU分解のアルゴリズムの研究を行ない，その計算モデルの構築を行なった．効率的な実装としてはソフトウェアパイプライニング，非同期的消去があげられ，これらを行なうことで通信遅延，他プロセッサのピボット選択の時間の隠蔽を行なうことが可能となる．またこの隠蔽を行なえるための条件も示した．さらに富士通の並列計算機AP＋を用いてこのモデルの評価を行ない，ほぼそのモデルの仮定が正しいことが確かめられた．また多段同時消去を行なった時の隠蔽しやすさからサイクリック?サイクリック分割が望ましいことが分かった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: I studied an efficient algorithm of the LU decomposition on distributed memory machines and constructed the computational model. Efficient techniques are software pipelining and asynchronous elimination, which result in hiding of communication latency and time of pivoting on other processors. I also showed the condition of hiding. Moreover, this computational model is evaluated by Fujitsu multicomputer AP+, and ascertained to be almost correct. On the other hand, cyclic-cyclic distribution is desirable since simultaneously multiple elimination does not make worse condition of hiding.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 1995, 号 81(1995-HPC-057), p. 55-60, 発行日 1995-08-24
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会