精度混合型Krylov部分空間反復法における疎行列ベクトル積のCell BE上での実装と性能評価

• Item type: Trans(1)
• 公開日: 2008-06-26
• タイトル: 精度混合型Krylov部分空間反復法における疎行列ベクトル積のCell BE上での実装と性能評価
• タイトル / 言語: en
• タイトル: Implementation and Performance Evaluation of Sparse Matrix Vector Multiplication for Mixed Precision Krylov Method on the Cell BE
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 数値計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 筑波大学大学院システム情報工学研究科
• 著者所属: 筑波大学大学院システム情報工学研究科
• 著者所属: 筑波大学大学院システム情報工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Systems and Information Engineering, Tsukuba University
• 著者所属(英): en
• 著者所属(英): Graduate School of Systems and Information Engineering, Tsukuba University
• 著者所属(英): en
• 著者所属(英): Graduate School of Systems and Information Engineering, Tsukuba University
• 著者名: 木原, 崇智; 多田野, 寛人; 櫻井, 鉄也
• 著者名(英): Takanori, Kihara; Hiroto, Tadano; Tetsuya, Sakurai
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 大規模非エルミート疎行列を持つ線形方程式Ax = bの効率的な解法として，前処理つきKrylov部分空間反復法がある．同反復法は前処理部分に多くの計算時間を要する場合が多い．精度混合型Krylov部分空間反復法は，前処理演算を単精度で行っても最終的に倍精度の解が得られる方法である．多項式前処理を適用した場合には，前処理は行列ベクトル積の繰返しで得られる．一方，Cell Broadband Engineは単精度演算においてきわめて高い演算性能を持つマルチコアプロセッサである．本論文では，Cell Broadband Engine上での単精度行列ベクトル積の実装方法とその高速化手法について示し，精度混合型Krylov部分空間反復法をCell Broadband Engine上で実装する場合の性能を，数値実験により評価する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Large sparse linear systems Ax = b arise in many scientific applications. Preconditioned Krylov subspace iterative methods are often used for solving such linear systems. The computational cost of the preconditioning part is sometimes large. The preconditioner is calculated with single precision instead of double precision in a mixed precision Krylov subspace iterative method. Speed up of matrix vector multiplication is very important for acceleration of the method. The Cell Broadband Engine provides extremely high performance single precision floating operations. We have implemented and tested the single precision sparse matrix vector multiplication on the Cell Broadband Engine. The performance was evaluated by several numerical experiments.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 1, 号 1, p. 51-60, 発行日 2008-06-26
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会