An Estimation of complexity and computational costs for vertical block-cyclic distributed parallel LU factorization

縦ブロック型並列LU分解法の複雑さと計算コストに関する研究

本論文では分散メモリ型並列計算機に効果的な、縦ブロック分割の並列LU分解(VBPLU)について報告する。本手法は、ブロックアルゴリズムと通信の集団化という二つの最適化手法に基づいており性能向上が見込める。さらに長ベクトル演算を保障する点でベクトル計算機向けと予想できる。論文ではLog GPやSAD等で知られる並列化モデルに基づいた精密なモデル化を行うとともに、ブロック分割によって生じる負荷分散に関する一考察を与えている。さらに実機上での実験を通じてその結果の有効性を示し、スカラ機上で起こるキャッシュの問題について一解釈を与えることができた。VBPLUで行った解析手法は、ライブラリやコンパイラによるアルゴリズムの自動最適化に応用可能なものと考えられる。

no abstracts in English

使用言語	:	English
掲載資料名	:	Journal of Supercomputing
巻	:	15
号	:	1
ページ数	:	p.95 - 110
発行年月	:	2000/00
発表会議名	:
開催年月	:
開催都市	:
開催国	:
キーワード	:	Parallel Processing; Dense LU Factorization; Block Algorithm; Clock-cyclic Distribution; Aggregation of Communication; Prediction of the Optimal Block-width

特許データ	:
PDF	:

論文URL	:	https://doi.org/10.1023/A:1008121726802
研究データの公開先DOI	:
使用施設	:
広報プレスリリース	:
論文解説記事 (成果普及情報誌)	:
受委託・共同研究相手機関	:

Access	:	- Accesses
Web of Science® Times Cited Count	:	被引用回数：評価・統計等のため最新の被引用回数を確認したい場合は、直接Web of Science®をご確認ください。 http://www.webofknowledge.com/wos
InCites™	:	パーセンタイル：30.03 分野：Computer Science, Hardware & Architecture
Altmetrics	:

登録番号 : A19990131
抄録集掲載番号 : 280037
論文投稿番号 : 17143

[CLARIVATE ANALYTICS], [WEB OF SCIENCE], [HIGHLY CITED PAPER & CUP LOGO] and [HOT PAPER & FIRE LOGO] are trademarks of Clarivate Analytics, and/or its affiliated company or companies, and used herein by permission and/or license.