2026-03-09T21:53:58Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00029058 2025-01-22T17:45:27Z 1164:2240:2263:2264

ロトカ・ボルテラ系による特異値計算アルゴリズムの並列化 A Parallelization of Singular Value Computation Algorithm by the Lotka - Volterra System 誉田太朗 高田, 雅美 岩崎, 雅史 辻本, 諭 中村, 佳正 Taro, Konda Masami, Takata Masashi, Iwasaki Satoshi, Tsujimoto Yoshimasa, Nakamura 本稿ではロトカ・ボルテラ系による特異値計算アルゴリズムの並列化手法を提案する．行列の特異値計算はデータ検索や画像処理などに広く利用されている．必要となるデータ量の増大に対応し，より高度な情報処理を行うためには，高速かつ高精度な特異値計算手法が必要となる．このアルゴリズムには演算順序に規則性があるため，行列データを等分割する並列化手法を適用した場合，通信オーバヘッドが生じる．そこで，非同期式通信を用いて通信待機中に計算を続行させることによって，並列化効率の向上を図る．本手法の有効性を確認するために，並列化ライブラリ Message Passing Interface を用いて並列プログラムを開発し，32 プロセッサで構成される分散メモリ型並列計算機において数値実験を行う． A parallelization of singular value computation algorithm by the Lotka--Volterra system is presented. In this paper, we consider a parallelization of singular value computation algorithm by the Lotka--Volterra system. The singular value computation plays an important role in, for example, data search systems and image data processings. A large--scale processing for the advanced applications needs a better algorithm with respect to both convergence speed and numerical accuracy. A straightforward data--splitting method invokes interprocessor communications every step. As a result, it parallelizes the algorithm inefficiently. We here propose a parallel version of the algorithm with non--blocking communications, which enables us to introduce processing in the waiting. Numerical results of the parallel algorithm implemented with the Message Passing Interface on a distributed--memory computer with 32 processors are also presented. technical report 情報処理学会 2004-12-17 application/pdf 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC） 128(2004-HPC-100) 2004 13 18 AN10463942 https://ipsj.ixsq.nii.ac.jp/record/29058/files/IPSJ-HPC04100003.pdf jpn