WEKO3
-
RootNode
アイテム
データ再分散を行う並列Gram - Schmidt再直交化
https://ipsj.ixsq.nii.ac.jp/records/18483
https://ipsj.ixsq.nii.ac.jp/records/18483d671699a-c062-45b4-a850-683261209935
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TACS4506009.pdf (195.6 kB)
|
Copyright (c) 2004 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2004-05-15 | |||||||
| タイトル | ||||||||
| タイトル | データ再分散を行う並列Gram - Schmidt再直交化 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Parallel Gram -Schmidt Re- orthogonalization Method Using Data Re - distribution | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 数値計算 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 電気通信大学大学院情報システム学研究科／科学技術振興機構さきがけ | ||||||||
| 著者所属 | ||||||||
| 電気通信大学大学院情報システム学研究科／科学技術振興機構さきがけ | ||||||||
| 著者所属 | ||||||||
| 電気通信大学大学院情報システム学研究科 | ||||||||
| 著者所属 | ||||||||
| 電気通信大学大学院情報システム学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Systems, The University of Electro - Communications/PRESTO, JST | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Systems, The University of Electro - Communications/PRESTO, JST | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Systems, The University of Electro - Communications | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Systems, The University of Electro - Communications | ||||||||
| 著者名 |
片桐, 孝洋
吉瀬, 謙二
本多, 弘樹
弓場, 敏嗣
× 片桐, 孝洋 吉瀬, 謙二 本多, 弘樹 弓場, 敏嗣
|
|||||||
| 著者名(英) |
Takahiro, Katagiri
Kenji, Kise
Hiroki, Honda
Toshitsugu, Yuba
× Takahiro, Katagiri Kenji, Kise Hiroki, Honda Toshitsugu, Yuba
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文ではGram-Schmidt法（G-S法）を用いた再直交化処理の並列アルゴリズムにおいて，データ再分散を行うことで列方向分散（Column-Wise Distribution，CWD）における低い並列性を改善する再直交化方式を提案する．提案方式を用いた並列再直交化を，固有ベクトル計算のための逆反復法に実装した．PCクラスタおよび国産スーパコンピュータ3種（HITACHI SR8000/MPP，Fujitsu VPP800/63，およびNEC SX-5/128M8）を用いて提案方式が実装された並列逆反復法を評価したところ，CWDを用いた従来法に対し，修正G-S法を利用した再直交化で最大約4倍，古典G-S法を利用した再直交化で最大約3.5倍の速度向上が得られた． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, we improve a parallel re-orthogonalization with Gram-Schmidt (G-S) method. A data re-distribution approach is used to solve the low parallelism problem for column-wise distribution (CWD) in the method. The proposed method is implemented to the inverse iteration method for computing eigenvectors. The inverse iteration method using the proposed method is evaluated with a PC cluster and three kinds of super-computers in Japan, which are the HITACHI SR8000/MPP, Fujitsu VPP800/63, and NEC SX-5/128M8. The results of performance evaluation indicated that the maximum speedup factor of 4 in Modified G-S method, and of 3.5 in Classical G-S method with respect to conventional methods using CWD were obtained. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11833852 | |||||||
| 書誌情報 |
情報処理学会論文誌コンピューティングシステム（ACS） 巻 45, 号 SIG06(ACS6), p. 75-85, 発行日 2004-05-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7829 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
