文献

J-GLOBAL ID：202002270189711535   整理番号：20A0621276

GPU上の効率的なスパース近似逆プリコンディショニング・アルゴリズム【JST・京大機械翻訳】

An efficient sparse approximate inverse preconditioning algorithm on GPU

著者 (3件)： He Guixia (Zhijiang College, Zhejiang University of Technology, Hangzhou, China) ,  Yin Renjie (Jiangsu Key Lab for NSLSCS, School of Computer Science and Technology, Nanjing Normal University, Nanjing, China) ,  Gao Jiaquan (Jiangsu Key Lab for NSLSCS, School of Computer Science and Technology, Nanjing Normal University, Nanjing, China)
資料名： Concurrency and Computation: Practice & Experience  (Concurrency and Computation: Practice & Experience)
巻： 32  号： 7  ページ： e5598  発行年： 2020年 
JST資料番号： W2542A  ISSN： 1532-0626  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： スパース近似逆(SPAI)前処理装置は反復法の収束を加速するのに有効であることが証明されている。近年,グラフィックス処理装置(GPU)上での加速は,それを構築するコストが高いという事実により,かなりの注目を集めている。本論文では,GPU上でのSPAI前処理装置の構築を加速する方法を検討した。GPU上の効率的なスパース近似逆アルゴリズムを提案した。著者らの提案したSPAD適応のために,以下の新規性がある。(1)SPAI適応のための適応スレッド割当戦略を提案して,前処理装置の各柱に対する最適スレッド数を割り当て,(2)指数IとJの発見,局所行列の構築,局所行列をQRに分解し,上部三角形線形システムを解くことをGPUのスレッドグループ内で並列に計算した。実験結果は,提案したSPAD適応が効果的であり,良好な性能と高い並列性を有することを示した。Copyright 2020 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  処理装置 ,  線形系 ,  スレッド ,  *近似法 ,  逐次近似
準シソーラス用語： *プレコンディショニング , 【Automatic Indexing@JST】

著者キーワード (4件)： CUDA ,  GPU ,  スパース近似逆 ,  プレコンディショニング

分類 (2件)： 計算機網  (JC03000K) ,  データ保護  (JD01020V)

タイトルに関連する用語 (4件)： GPU ,  近似 ,  プリコンディショニング ,  アルゴリズム