@techreport{oai:ipsj.ixsq.nii.ac.jp:00024235, author = {田中, 輝雄 and 玉置, 由子 and 伊藤昌尚 and 榊原, 忠孝 and 山本, 有作 and Teruo, Tanaka and Yoshiko, Tamaki and Masanao, Itoh and Tadayuki, Sakakibara and Yuusaku, Yamamoto}, issue = {29(1994-ARC-111)}, month = {Mar}, note = {主記憶共有型ベクトル並列スーパコンピュータにおけるLU分解アルゴリズムによる密行列で表現される連立一次方程式の解法プログラムの高速化手法を検討した.ベクトル処理の高速化として多重ループ構造のループ展開手法を,また,並列処理の高速化として,Section型並列処理機構,Post/Waitライブラリを用いた並列制御処理時間の短縮および並列化適用範囲の拡大を行なった.その結果,主記憶共有型ベクトル並列スーパコンピュータS?3800を用いて,比較的小規模な1000元の行列サイズにおいても,シングルプロセサで6.54GFLOPS,4台のマルチプロセサで20.5GFLOPSの性能を実現した., We present techniques to raise the performance of a shared memory vector parallel supercomputer when solving dense systems of linear equations by LU decomposition. For vector processing, we have studied loop unrolling for multiple loops. For parallel processing, we have studied the reduction of the overhead of parallel processing control and the expansion of parallelized code when using two parallel control facilities. As a result, when solving a relatively small system of equations (order 1000), we have obtained sustained performance of 6.54 GFLOPS with a single processor and 20.5 GFLOPS with four processors on Hitachi's S-3800 shared memory vector parallel supercomputer.}, title = {主記憶共有型ベクトル並列スーパコンピュータ向けLU分解アルゴリズムの高速化手法}, year = {1995} }