文献

J-GLOBAL ID：201302218732251138   整理番号：13A0904646

倍精度正方行列特異値分解アルゴリズムのGPGPU上での性能・精度評価

Performance and Accuracy of Singular Value Decomposition of Square Matrices in Double Precision Arithmetic on GPGPU

著者 (4件)： 廣田悠輔 (神戸大 大学院システム情報学研究科) ,  橋本拓也 (神戸大 大学院システム情報学研究科) ,  山本有作 (神戸大 大学院システム情報学研究科) ,  山本有作 (JST-CREST)
資料名： 情報処理学会論文誌トランザクション(CD-ROM)  (情報処理学会論文誌 Computer Vision and Applications(CD-ROM))
巻： 2012  号： 2  ページ： ROMBUNNO.KONPYUTINGUSHISUTEMU,VOL.5,NO.5,163-176  発行年： 2013年04月15日 
JST資料番号： L7379A  ISSN： 1882-7772  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： Bischofの方法による正方行列の特異値分解アルゴリズムをGPGPU向けに倍精度で実装した。実装のパラメータ(帯幅)を様々に変化させて実行し,NVIDIA社のTesla C2050を搭載した計算機を含む2つの計算機で評価を行った。さらに,LAPACKのCPUへの実装(MKL)およびGPGPUへの実装(CULA,MAGMA)と比較を行った。我々の実装により得られる特異値,特異ベクトルの精度は他の実装と同程度となった。また,Xeon X5680(3.3GHz,hexa-core)およびTesla C2050を搭載した計算機で特異値分解を行ったとき,我々の実装はMKLの3.9倍,CULAおよびMAGMAの1.8倍高速となった。さらに,実行時間の内訳について詳細な分析を行い,その結果に基づき我々の実装の高速化手法について検討した。(著者抄録)

シソーラス用語： *特異値分解 ,  *専用プロセッサ ,  *性能評価 ,  精度 ,  行列 ,  数値計算 ,  数値 ,  ベクトル ,  高速化 ,  時間 ,  プログラム実行
準シソーラス用語： *GPGPU ,  実行時間 ,  正方行列 ,  特異ベクトル ,  特異値 ,  倍精度演算

分類 (3件)： 数値計算  (JE02000J) ,  専用演算制御装置  (JC04030Y) ,  計算機システム開発  (JD02010R)

引用文献 (20件)：

• [1] 深谷 猛,山本有作,畝山多加志,中村佳正:正方行列向け特異値分解のCUDAによる高速化,情報処理学会論文誌コンピューテイングシステム(ACS),Vol.2,No.2,pp.98-109 (2009).
• [2] Bischof, C.H., Lang, B. and Sun, X.: Algorithm 807: The SBR Toolbox耀oftware for successive band reduction, ACM Trans. Mathematical Software (TOMS), Vol.26,No.4, pp.602-616 (2000).
• [3] Bischof, C.H., Lang, B. and Sun, X.: A framework for symmetric band reduction, ACM Trans. Mathematical Software (TOMS), Vol.26, No.4, pp.581-601 (2000).
• [4] LAPACK (online), available from (http://www.netlib.org/lapack/) (accessed 2012-03-25).
• [5] EM Photonics: CULA (online), available from (http://www.culatools.com/) (accessed 2012-03-25).

タイトルに関連する用語 (5件)： 正方行列 ,  特異値分解 ,  アルゴリズム ,  GPGPU ,  精度評価