文献

J-GLOBAL ID：201702248609217500   整理番号：17A0067899

GPU加速計算行列を用いたコレスキー分解【JST・京大機械翻訳】

ACCELERATING CALCULATION OF CHOLESKY FACTORISATION OF MATRIX WITH GPU

著者 (2件)： Shen Cong (School of Electronic Information, Wuhan University) ,  Gao Huotao (School of Electronic Information, Wuhan University)
資料名： Jisuanji Yingyong Yuruanjian  (Jisuanji Yingyong Yuruanjian)
巻： 33  号： 9  ページ： 284-287,305  発行年： 2016年 
JST資料番号： C2940A  ISSN： 1000-386X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 大型実対称正定行列のコレスキー分解問題に対して、図形プロセッサ(GPU)上での具体的な実現を示した。本論文では,VOLKOVによるコレスキー分解のためのハイブリッド並列アルゴリズムを詳細に解析し,それに基づいて,計算機のCPUとGPUの計算性能に基づいて,より合理的な三段階ハイブリッドスケジューリング方式を提案した。さらに,CPUのアイドル時間を減少させて,GPUのアイドルを避けることができた。数値実験により,マトリックスの次数が7000以上のとき,新しいハイブリッドスケジューリングアルゴリズムのほうが標準のMKLアルゴリズムよりも5倍以上の高速化が得られ,元のVOLKOVアルゴリズムと比較して顕著な性能向上が得られることを示した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  対称性 ,  遊休時間 ,  高速化 ,  演算プロセッサ ,  並列アルゴリズム ,  計算機械
準シソーラス用語： 次数 ,  数値実験 ,  *Cholesky分解 , 【Automatic Indexing@JST】

著者キーワード (4件)： GPU ,  Cholesky factorisation ,  Speedup ,  Hybrid algorithm

分類 (2件)： 専用演算制御装置  (JC04030Y) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： GPU ,  加速 ,  計算 ,  行列 ,  コレスキー分解