WEKO3
アイテム
16コアコンピュータ上での並列ダブル分割統治法の評価
https://ipsj.ixsq.nii.ac.jp/records/32860
https://ipsj.ixsq.nii.ac.jp/records/328609d14f3b3-570b-478f-bf3e-25f322be0802
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS08070009.pdf (753.1 kB)
|
Copyright (c) 2008 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2008-07-07 | |||||||
| タイトル | ||||||||
| タイトル | 16コアコンピュータ上での並列ダブル分割統治法の評価 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Evaluations of Parallel double Divide and Conquer on a 16-core computer | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 京都大学大学院情報学研究科数理工学専攻／科学技術振興機構発展研究 | ||||||||
| 著者所属 | ||||||||
| 京都大学大学院情報学研究科数理工学専攻／科学技術振興機構発展研究 | ||||||||
| 著者所属 | ||||||||
| 京都大学大学院情報学研究科数理工学専攻／科学技術振興機構発展研究 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Applied Mathematics and physics, Graduate School of Informatics，Kyoto University / SORST,JST | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Applied Mathematics and physics, Graduate School of Informatics，Kyoto University / SORST,JST | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Applied Mathematics and physics, Graduate School of Informatics，Kyoto University / SORST,JST | ||||||||
| 著者名 |
誉田太朗
× 誉田太朗
|
|||||||
| 著者名(英) |
Taro, Konda
× Taro, Konda
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 2 重対角行列のための特異値分解法としてダブル分割統治法が提案されている。これは簡略化された分割統治法によりまず特異値のみを計算し、その後ツイスト分解法により、計算された特異値に対応する特異ベクトルを計算する。ダブル分割統治法の速度と精度は、従来の標準アルゴリズムである QR 法や分割統治法と同等か優れている。しかも分散メモリアーキテクチャである PC クラスタにおいて高い並列性を示す。この論文ではダブル分割統治法の並列性能を 16 コアのコンピュータ上で評価する。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | For bidiagonal SVD, double Divide and Conquer was proposed. It first computes singular values by a compact version of Divide and Conquer. The corresponding singular vectors are then computed by twisted factorization. The speed and accuracy of double Divide and Conquer are as good or even better than standard algorithms such as QR and the original Divide and Conquer. Moreover, it shows high scalability even on a PC cluster, distributed memory architecture. This paper presents evaluations of parallel double Divide and Conquer for singular value decomposition on a 16 core architecture. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10505667 | |||||||
| 書誌情報 |
情報処理学会研究報告数理モデル化と問題解決（MPS） 巻 2008, 号 65(2008-MPS-070), p. 35-38, 発行日 2008-07-07 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
