[23a-E102-1~8] FS.1 Focused Session "AI Electronics"

[23a-E102-2] ReRAM based Computation-in-Memory with Log-encoding for Combinatorial Optimization Problems

〇Naoko Misawa¹, Chihiro Matsui¹, Ken Takeuchi¹ (1.Univ. of Tokyo)

Keywords:ReRAM, Computation-in-Memory, Simulated annealing

組合せ最適化問題の１つであるナップサック問題を，ログ・エンコーディングを用いたシミュレーティッド・アニーリングで解くReRAMコンピュテーション・イン・メモリを提案する．提案のログ・エンコーディングは，従来と比べ，アレイ面積を97.6%削減する．ReRAMの非対称なエラー特性を考慮することで，許容できるビット・エラー率が10倍向上し，許容できるビット精度が5ビットまで小さくできる．