タイトル：ストカスティックコンピューティングのための 論理回路の内部信号を利用した乱数生成について
著者: 藤葉麻紀, 久保田直弥, 市原英行, 岩垣剛, 井上智生
雑誌名：FTC研究会
発行月: 1
発行年: 2017
タイプ: techreport
アブストラクト: ストカスティックコンピューティング（SC）は確率的な演算手法であり，故障耐性が高いことや演算に必
要な素子数が少ないことから注目されている．SC 回路は一般的な2 進数回路と一緒に使われる事が多いため，SNG
(Stochastic Number Generator) と呼ばれる，2 進数をストカスティック数と呼ばれるビット系列に変換する回路が必
要となる．本論文では，SNG の面積を削減するために，他の論理回路の内部信号値を利用した乱数列の生成を行う
設計法を提案する．この設計法によりSC 回路の面積を約62%削減することが可能となる．さらに，SC の演算精度
を保証するために，論理回路の内部信号線を適切に選択するヒューリスティックアルゴリズムを提案する．このアル
ゴリズムにより変換誤差と相関起因誤差を低く抑えることができることを計算機実験により明らかにする．
