|
目的は並列型計算機に適した連立一次方程式の解法を開発することにあった。その対象となった解法はネスティッド・ダイセクション法であって、それを並行列処理が可能な様に修正し、プログラムを開発することである。
1。並列型ネスティッド・ダイセクション法に関する理論的考察:まず、並列型ネスティッド・ダイセクション法プログラム開発に先立ち、その手法の並列化のための理論的考察を行った。その結果、ネスティッド・ダイセクション法では互いに影響し合わない節点を順次処理することによりこの解法の目的であるフィル・インの最少化を行っている。これは並列処理が可能であり、よってネスティッド・ダイセクション法は複数個のプロセッサ-を用いた演算が極めて容易であるとの結論を得た。
2。並列型ネスティッド・ダイセクション法のプログラム開発:トランスピュ-タを利用してネスティッド・ダイセクション法の並列型プログラム開発を行った。ここでは2基のプロセッサ-を使用した。作成したプログラムは1)マスタ-タスク、2)ワ-カ-タスク、3)コンフィギュレ-ションファイルである。並列型計算機を最も有効に利用するために、2基のプロセッサ-に等負荷(同じ量の演算をさせる)を与えるように対象問題を二等分して数値計算を行わせ、効率よい演算が出来ることを確認した。
3。並列型ネスティッド・ダイセクション法の汎用化:ネスティッド・ダイセクション法は正方形型領域に対する解法として作られたため、任意系への適用が可能にできる様な変更が必要である。並列計算を配慮した場合、プロセッサ-数に等しい小領域に分割した後、各々の小領域に対してネスティッド・ダイセクション法と同じ様な消去順序で消去演算を実行すれば良いとの結論を得た。
|
