シミュレーティッド・アニーリングに向けたReRAM Computation-in-Memoryのマッピング手法の提案

• Item type: Symposium(1)
• 公開日: 2021-08-25
• タイトル: シミュレーティッド・アニーリングに向けたReRAM Computation-in-Memoryのマッピング手法の提案
• タイトル / 言語: en
• タイトル: Mapping Method of ReRAM Computation-in-Memory for Simulated Annealing
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ポスター
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京大学大学院工学系研究科電気系工学専攻
• 著者所属: 東京大学大学院工学系研究科電気系工学専攻
• 著者所属: 東京大学大学院工学系研究科電気系工学専攻
• 著者所属(英): en
• 著者所属(英): Dept. of Electrical Engineering and Information Systems, Graduate School of Engineering, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Dept. of Electrical Engineering and Information Systems, Graduate School of Engineering, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Dept. of Electrical Engineering and Information Systems, Graduate School of Engineering, The University of Tokyo
• 著者名: 三澤, 奈央子; 松井, 千尋; 竹内, 健
• 著者名(英): Naoko, Misawa; Chihiro, Matsui; Ken, Takeuchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: シミュレーティッド・アニーリング (SA) に向けた ReRAM Computation-in-Memory (CiM) のマッピング手法を提案する．組合せ最適化問題をハミルトニアン (磁性体のエネルギー) に定式化し，さらに量子化を行うことで，ReRAM CiM にマッピングする．これにより，エネルギーの計算を ReRAM CiM の積和演算にて行い，SA アルゴリズムを用いて組合せ最適化問題を解くことができる．ReRAM デバイスは，書き換え回数のストレスによりビット・エラーが起こる．最適解を得る確率 (成功確率) により，許容できるビット精度と Bit-error rate, BER を評価した．BER が低ければ許容できるビット精度が 2 ビット向上し，ビット精度が高ければ許容できる BER が 2 倍向上する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Mapping method of ReRAM Computation-in-Memory (CiM) for Simulated Annealing (SA) is proposed. Combinatorial optimal problem is formulated and quantized as Hamiltonian, which is magnetic energy, and then mapped into ReRAM CiM. This enables ReRAM CiM to calculate Hamiltonian by multiply-accumulate (MAC) operation and to solve the combinatorial optimal problem by SA algorithm. In ReRAM device, bit-error occurs due to the stress of Set/Reset cycles. Acceptable bit precision and Bit-error rate (BER) are evaluated by the probability of finding the optimal answer of the combinatorial optimal problem (success probability). The result is that low BER improves the acceptable bit precision and high bit precision improves the acceptable BER.
• 書誌情報: DAシンポジウム2021論文集; 巻 2021, p. 63-64, 発行日 2021-08-25
• 出版者 / 言語: ja
• 出版者: 情報処理学会