抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
Strassenが最初のサブ立方マトリックス乗算アルゴリズムを提示する後に,多くのStrassen様アルゴリズムを提示する。低漸近コストのそれらのほとんどは,非実用的である大きな隠れ誘導係数を持っている。主導係数を減らすために,CenkとHasanは,一般的手法を与え,IO複雑性を増加させるが,アルゴリズムの主導係数を5に低減させる。2017年には,KarstadtとSchwartzも,代替Basis行列乗算法により,アルゴリズムの主導係数を5に低減した。一方,それらの方法は,演算複雑性におけるIO複雑性と低次元の多項式を減らす。2019年には,BeniaminiとSchwartzは,算術複雑度における主導係数を低減するが,IO複雑性を増加させる,代替Basis行列多重複製法を一般化する。本論文では,算術複雑度とIO複雑性の両方における主導係数を低減する新しい行列乗算アルゴリズムを提案した。算術複雑度とIO複雑性を改善するStrassen様アルゴリズム(以前の結果との比較を表1と2で示す)に適用した。驚くべきことに,このアルゴリズムのIO複雑性は,14n ̄log_323M ̄-1/2+o(n ̄log_323)であり,これは再帰的Strassen様アルゴリズムに対してBallardのIO複雑性低限界(Ω(n ̄log_323M ̄1-log_323/2))を切断する。【JST・京大機械翻訳】