シュタイナー三重系を用いた行列積演算に対する多重誤り訂正の検討

• Item type: SIG Technical Reports(1)
• 公開日: 2019-07-17
• タイトル: シュタイナー三重系を用いた行列積演算に対する多重誤り訂正の検討
• タイトル / 言語: en
• タイトル: A Study on Multiple-error Correction for Matrix-Product Computation Using Steiner Triple System
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: アルゴリズム，最適化
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学情報理工学院
• 著者所属: 東京工業大学情報理工学院
• 著者所属(英): en
• 著者所属(英): School of Computing, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): School of Computing, Tokyo Institute of Technology
• 著者名: 勝, 悠貴; 金子, 晴彦
• 著者名(英): Yuki, Katsu; Haruhiko, Kaneko
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 深層学習や信号処理，ビッグデータ処理のように行列積演算がシステム全体の性能に影響を与えるような技術において，行列積演算処理の信頼性の向上は非常に重要な課題である．本研究では，行列積演算処理の信頼性の向上を目的として，シュタイナー三重系を用いた行列積演算に対する多重誤り訂正の検討を行う．行列積演算を冗長化するために演算モデルと誤りモデルを定義する．そして，シュタイナー三重系による検査行列を用いることにより，行列積演算で発生する誤りを訂正，検出をできることを示す．ミュレーションによる評価では，提案手法を用いることでシンボル誤り率，ブロック誤り率ともに低減できることを示し，シンボル誤り率については最大で 1/1000 倍まで抑えられることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Improving the reliability of matrix multiplication is a very important factor for the technologies in which matrix multiplication affects the performance of the entire system, such as deep learning, signal processing, and big data processing. In this study, in order to improve the reliability of matrix multiplication, we propose a multiple error correction for matrix multiplication using the Steiner triple system. We define the computation model and the error model for making operation redundant. We show that errors occured in matrix multiplication can be corrected and detected by using the parity check matrix based on the Steiner triple system. Simulations show that both the symbol error rate and the block error rate can be lowered by using the proposed method, and it is shown that the symbol error rate is suppressed by a factor of 1000.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告システム・アーキテクチャ（ARC）; 巻 2019-ARC-237, 号 19, p. 1-5, 発行日 2019-07-17
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8574
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会