Apacheスパークにおける高速かつスケーラブルな行列反転法【JST・京大機械翻訳】

Misra Chandan; Haldar Swastik; Bhattacharya Sourangshu; Ghosh Soumya K.

文献

J-GLOBAL ID：202002231638124496 整理番号：20A1864107

Apacheスパークにおける高速かつスケーラブルな行列反転法【JST・京大機械翻訳】

SPIN A Fast and Scalable Matrix Inversion Method in Apache Spark

出版者サイト複写サービスで全文入手
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A1864107&from=J-GLOBAL&jstjournalNo=D0698C") }}

著者 (4件)： , , ,
資料名：
号： ICDCN ’18 ページ： 1-10 発行年： 2018年
JST資料番号： D0698C 資料種別：会議録 (C)
記事区分：原著論文発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

地球科学,社会ネットワーク,物理科学などのドメインにおける大きなデータの成長は,効率的でスケーラブルな線形代数演算,例えばマトリックス反転のための莫大な必要性をもたらした。大きなデータプラットフォームを用いた効率的で分散型行列反転のための既存の方法は,LU分解ベースのブロック再帰アルゴリズムに依存する。しかし,これらのアルゴリズムは複雑であり,様々なレベルの再帰性において,行列乗算のような多くの側面計算を必要とする。本論文では,Strassenの行列反転アルゴリズム(1969年にStrassenの元の論文で記載された)に基づく異なる方式を提案し,それは再帰の各レベルではるかに少ない演算を使用する。提案したアルゴリズムを実装し,広範な実験により,それは最先端技術の状態よりも効率的であることを示した。さらに,提案アルゴリズムの詳細な理論解析を提供し,経験的に観測された壁クロック走行時間と密接に整合する理論的実行時間を導き,従って,U型挙動w.r.t.ブロックサイズを説明した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

, , , , , ,
, , , , , 【Automatic Indexing@JST】

著者キーワード (4件)： , , ,

数値計算

, ,

前のページに戻る