WEKO3
アイテム
分散メモリ型並列計算機による固有値計算のためのブロック化Householder法の性能評価
https://ipsj.ixsq.nii.ac.jp/records/23952
https://ipsj.ixsq.nii.ac.jp/records/239528ebd1e50-7f67-46dd-9b01-f4d807887178
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1997 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1997-03-06 | |||||||
タイトル | ||||||||
タイトル | 分散メモリ型並列計算機による固有値計算のためのブロック化Householder法の性能評価 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Performance Evaluation of Blocked Householder Algorithm for the Eigenvalue Problem on Distributed Memory Parallel Machine | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
東京大学大学院理学系情報科学 | ||||||||
著者所属 | ||||||||
東京大学大型計算機センター | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Information Science, Graduate School of Science, University of Tokyo | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Computer Center, University of Tokyo | ||||||||
著者名 |
片桐, 孝洋
× 片桐, 孝洋
|
|||||||
著者名(英) |
Takahiro, Katagiri
× Takahiro, Katagiri
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | この論文では,一般行列をHessenberg形に変換するためのブロック化Householder法の並列アルゴリズムを説明している.またこのアルゴリズムを分散メモリ型並列計算機AP1000+に実装して,性能を評価した.その結果,ブロック化アルゴリズムの性能を引き出すためにはループアンローリングが効果的であること,データ分割方式としてサイクリック分割方式がブロックサイクリック分割方式に対して有効となることがわかった. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | In this paper, we describe parallel implementations for the reduction of general matrix to Hessenberg form. To implement our algorithm, the blocked Householder algorithm is used. In addition, we implemented our algorithms to message-passing multiprocessor AP1000+, and evaluated its performance. Results from our experiments, we found that the loop unrolling is effective to increase the performance of blocked algorithm, and the cyclic distribution is better than the block-cyclic distribution. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN10096105 | |||||||
書誌情報 |
情報処理学会研究報告計算機アーキテクチャ(ARC) 巻 1997, 号 22(1996-ARC-123), p. 13-18, 発行日 1997-03-06 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |