文献

J-GLOBAL ID：201702212044831024   整理番号：17A1397549

マルチコアアーキテクチャのための高性能再帰行列反転【Powered by NICT】

High Performance Recursive Matrix Inversion for Multicore Architectures

著者 (4件)： Mahfoudhi Ryma ,  Achour Sami ,  Hamdl-Larbl Olfa ,  Mahjoub Zaher
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： HPCS  ページ： 675-682  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 高密度正方行列の逆行列を計算するための幾つかの方法がある,A,すなわちガウス消去,ブロックワイズ反転,LU因数分解(LUF)はという。後者はSCALAPACK,PBLASとMATLABのような数学的ソフトウェアライブラリに使用されている。SCALAPACKライブラリー(PDGETRIと呼ばれる)における逆転ルーチンは,1回二因子LとUが知られている(ALU),第一反転U(PDGETRF),A1を与える三角行列システムを解くことにある。対称方法は第一反転Lから成り,その後A1を与えるマトリックス系を解く。もう一つの方法として,UとLの両方,生成物の逆行列を計算し,A1を得ることができた。一方,Strassen高速行列反転アルゴリズムはこの問題を解くための効率的な代替法として知られている。本論文では,「分割統治」パラダイムに基づく並列高密度行列反転のための異なるバージョンを提案した。理論的性能研究は,設計されたアルゴリズムとの間の正確な比較を確立することを可能にする。寄与を検証し,大きなマトリックスサイズに対して得られたすなわちSCALAPACKよりも最大40%高速に効率的な性能をもたらすことを可能にする一連の実験を達成した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 因数分解 ,  対称性 ,  高速度 ,  *逆行列 ,  アルゴリズム
準シソーラス用語： ルーチン ,  ソフトウェアライブラリー ,  MATLAB ,  正方行列 ,  高密度 ,  *行列反転 ,  *マルチコアアーキテクチャ , 【Automatic Indexing@JST】

分類 (2件)： ディジタル計算機方式一般  (JC02010O) ,  オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (3件)： マルチコアアーキテクチャ ,  高性能 ,  行列反転