WEKO3
アイテム
行列積を用いた古典Gram-Schmidt直交化の並列化手法の検討
https://ipsj.ixsq.nii.ac.jp/records/28929
https://ipsj.ixsq.nii.ac.jp/records/289295c1aa346-ba74-4cb2-8a0a-64aaffddaef9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-HPC06106006.pdf (555.6 kB)
|
Copyright (c) 2006 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2006-06-12 | |||||||
| タイトル | ||||||||
| タイトル | 行列積を用いた古典Gram-Schmidt直交化の並列化手法の検討 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Parallel lmplementation of Classical Gram-Schmidt Orthogonalization Using Matrix Multiplication | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 筑波大学大学院システム情報工学研究科 | ||||||||
| 著者所属 | ||||||||
| 筑波大学大学院システム情報工学研究科 | ||||||||
| 著者所属 | ||||||||
| 筑波大学大学院システム情報工学研究科 | ||||||||
| 著者所属 | ||||||||
| 筑波大学大学院システム情報工学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Systems and Information Engineering, University of Tsukuba | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Systems and Information Engineering, University of Tsukuba | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Systems and Information Engineering, University of Tsukuba | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Systems and Information Engineering, University of Tsukuba | ||||||||
| 著者名 |
横澤, 拓弥
高橋, 大介
朴, 泰祐
佐藤三久
× 横澤, 拓弥 高橋, 大介 朴, 泰祐 佐藤三久
|
|||||||
| 著者名(英) |
TAKUYA, YOKOZAWA
DAISUKE, TAKAHASHI
TAISUKE, BOKU
MITSUHISA, SATO
× TAKUYA, YOKOZAWA DAISUKE, TAKAHASHI TAISUKE, BOKU MITSUHISA, SATO
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では，直交化アルゴリズムの一つである古典Gram-Schmidt法（ＣＧＳ法）の効率的な実装を行い，並列化して評価した結果について述べる．CGS法においては，内積計算とベクトル変換を行列髄に変更することで高速化できることが知られている．本論文では，ＣＧＳ法を行列積で行う手法を拡張し，行列積を適用できる範囲を増やすと共に，再帰的に行列瀬を行うことで，性能を改善することができることを示す．提案する手法をｄｕａｌＸｅｏｎＳＭＰクラスタに実装し，性能評価を行った．その結果，８ノードのｄｕａｌＸｅｏｎ２４ＧＨＺＰＣＳＭＰクラスタでは約7.89ＧFLOPSの性能を得ることができた． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper，we propose an efficient parallel implementation of classical Gram-Schmidt (CGS) orthogonalization. It is known that the CGS orthogonalization of a matrix can be altered into a matrix multiplication. We show that the CGS orthogonalization with a recursive matrix multiplication improves performance effectively. We succeeded in obtaining performance of approximately 7.89 GFLOPS on an 8-node dual Xeon 2.4 GHz PC SMP cluster. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10463942 | |||||||
| 書誌情報 |
情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC） 巻 2006, 号 63(2006-HPC-106), p. 31-36, 発行日 2006-06-12 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
