1998年度

日本応用数理学会論文誌

26926
分散メモリ型並列計算機における縦ブロック分割並列LU分解
今村俊幸
日本応用数理学会論文誌　8（3）, p.373-388（1998）;（JAERI-J 15876）

　分散メモリ型並列計算機でデータ通信が効率的になされるLU分解手法VBPLU法を提案した．本手法は従来二次記憶利用のためのアルゴリズムとして知られていたものだが分散メモリ型並列計算機に良いことを，算法に必要な計算時間のモデルからの導出及び定性的な予測，さらに実測から示した．また本論文で導出したモデル式はデータの分割方法においてサイクリックからブロック分割までのすべてを包含するものであり，性能予測または実実験での最適パラメータの算出での指標となりうるものである．