| 講演名 | 2019-07-25 シュタイナー三重系を用いた行列積演算に対する多重誤り訂正の検討 勝 悠貴(東工大), 金子 晴彦(東工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 深層学習や信号処理，ヒ?ック?テ?ータ処理のように行列積演算か?システム全体の性能に影響を与えるような 技術において，行列積演算処理の信頼性の向上は非常に重要な課題て?ある.本研究て?は，行列積演算処理の信頼性の 向上を目的として，シュタイナー三重系を用いた行列積演算に対する多重誤り訂正の検討を行う.行列積演算を冗長 化するために演算モテ?ルと誤りモテ?ルを定義する.そして，シュタイナー三重系による検査行列を用いることにより， 行列積演算て?発生する誤りを訂正，検出をて?きることを示す.シミュレーションによる評価て?は，提案手法を用いる ことて?シンホ?ル誤り率，フ?ロック誤り率ともに低減て?きることを示し，シンホ?ル誤り率については最大て?約 1/1000 倍 まて?抑えられることを示す. |
| 抄録(英) | 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. |
| キーワード(和) | 行列積演算 / 誤り訂正 / シュタイナー三重系 / メモリスタ |
| キーワード(英) | Matrix multiplication / Error correction / Steiner triple system / Memristor |
| 資料番号 | CPSY2019-26,DC2019-26 |
| 発行日 | 2019-07-17 (CPSY, DC) |
| 研究会情報 | |
| 研究会 | CPSY / DC / IPSJ-ARC |
|---|---|
| 開催期間 | 2019/7/24(から3日開催) |
| 開催地（和） | 北見市民会館 |
| 開催地（英） | Kitami Civic Hall |
| テーマ（和） | 並列／分散／協調システムとディペンダブルコンピューティングおよび一般 |
| テーマ（英） | Parallel, Distributed and Cooperative Processing Systems and Dependable Computing |
| 委員長氏名（和） | 入江 英嗣(東大) / 福本 聡(首都大東京) / 井上 弘士(九大) |
| 委員長氏名（英） | Hidetsugu Irie(Univ. of Tokyo) / Satoshi Fukumoto(Tokyo Metropolitan Univ.) / Hiroshi Inoue(Kyushu Univ.) |
| 副委員長氏名（和） | 鯉渕 道紘(NII) / 中島 耕太(富士通研) / 高橋 寛(愛媛大) |
| 副委員長氏名（英） | Michihiro Koibuchi(NII) / Kota Nakajima(Fujitsu Lab.) / Hiroshi Takahashi(Ehime Univ.) |
| 幹事氏名（和） | 津邑 公暁(名工大) / 高前田 伸也(北大) / 新井 雅之(日大) / 難波 一輝(千葉大) / 近藤 正章(東大) / 塩谷 亮太(名大) / 田中 美帆(富士通研) / 長谷川 揚平(東芝メモリ) |
| 幹事氏名（英） | Tomoaki Tsumura(Nagoya Inst. of Tech.) / Shinya Takameda(Hokkaido Univ.) / Masayuki Arai(Nihon Univ.) / Kazuteru Namba(Chiba Univ.) / Masaaki Kondo(Univ. of Tokyo) / Ryota Shioya(Nagoya Univ.) / Miho Tanaka(Fujitsu Labs.) / Yohei Hasegawa(Toshiba Memory) |
| 幹事補佐氏名（和） | 有間 英志(東大) / 小川 周吾(日立) |
| 幹事補佐氏名（英） | Eiji Arima(Univ. of Tokyo) / Shugo Ogawa(Hitachi) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System Architecture |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | シュタイナー三重系を用いた行列積演算に対する多重誤り訂正の検討 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Multiple-error Correction for Matrix-Product Computation Using Steiner Triple System |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 行列積演算 / Matrix multiplication |
| キーワード(2)（和/英） | 誤り訂正 / Error correction |
| キーワード(3)（和/英） | シュタイナー三重系 / Steiner triple system |
| キーワード(4)（和/英） | メモリスタ / Memristor |
| 第 1 著者 氏名（和/英） | 勝 悠貴 / Yuki Katsu |
| 第 1 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 2 著者 氏名（和/英） | 金子 晴彦 / Haruhiko Kaneko |
| 第 2 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 発表年月日 | 2019-07-25 |
| 資料番号 | CPSY2019-26,DC2019-26 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | CPSY-147,DC-148 |
| ページ範囲 | pp.123-127(CPSY), pp.123-127(DC), |
| ページ数 | 5 |
| 発行日 | 2019-07-17 (CPSY, DC) |