並列固有ベクトル計算における強制対角ブロック化の効果

• Item type: SIG Technical Reports(1)
• 公開日: 2002-08-21
• タイトル: 並列固有ベクトル計算における強制対角ブロック化の効果
• タイトル / 言語: en
• タイトル: Effect on Endiagonal - blocked Method for Parallel Eigenvector Computations
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 科学技術振興事業団さきがけ21（情報基盤と利用環境）領域／現在，電気通信大学大学情報システム学研究科
• 著者所属(英): en
• 著者所属(英): Information Infrastructure and Applications, PRESTO, Japan Science and Technology Corporation (JST)/Presently with Graduate School of Information Systems, The University of Electro - Communications
• 著者名: 片桐, 孝洋
• 著者名(英): Takahiro, Katagiri
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では実対称三重対角行列の固有ベクトル計算時において，強制的に副対角要素を零にすることで対角ブロック行列化し、問題レベルの並列性を増加させる強制対角ブロック化の効果を検証する．HITACHI SR8000/MPP 128PE Fujitsu VPP800/63 32ノードを用い，理論上強制対角ブロック化の効果が期待できるように作成した試験行列を用いた数値実験の結果、演算量と通信時間を削減することで78 000倍程度の速度向上が達成できる例があることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we examine the effect of endiagonal-blocked method(EBM) for computing eigenvecters with real symmetric tridiagonal matrices. By using the EBM, small values of sub-diagonal elements are enforced with zero elements. This changes the matrices into block diagonal elements are enforced with zero elements. This changes the matrices into block diagonal matrices, and hence the parallelizm of problem is dramatically increased. For the results of using 128 PEs of the HITACHI SR8000 MPP and 32 nodes of the Fujitsu VPP800/63, we observed case that more than 78,000 times speed-up was obstained by reducing the computation complexity and communication time, when we applied a test matrix which was suitable for EBM theoretically.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2002, 号 80(2002-HPC-091), p. 43-48, 発行日 2002-08-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会