講演抄録/キーワード |
講演名 |
2016-06-20 13:50
耐ソフトエラーを指向したストカスティックコンピューティングのための有限状態機械の状態割当てについて ○福田 基・市原英行・岩垣 剛・井上智生(広島市大) DC2016-11 |
抄録 |
(和) |
確率を用いた計算手法であるストカスティックコンピューティング(SC)は,低面積,低消費電力,高ソ フトエラー耐性等の利点から近年注目されている.本研究では,線形有限状態機械(線形 FSM)に基づく SC 回路の ソフトエラー耐性に着目する.線形 FSM に基づく SC 回路は状態を保持するための記憶保持部があり,この状態保持 部にソフトエラーが発生すると,演算誤差が許容できなくなる可能性がある.この影響をできるだけ小さくするため に線形 FSM の状態割当てがこの演算誤差の大きさに与える影響を定式化し,耐ソフトエラーを指向した状態割当て について実験的に考察する.この考察により,ソフトエラーの影響を低減する状態割当ては,(1) 状態遷移図上の状態 間の距離が大きくなるとその状態間のハミング距離も大きくなる傾向があること,(2) 出力関数を考慮した割当である ことを示す. |
(英) |
Stochastic computing (SC), which is an approximate computation with probabilities, has attracted at- tention owing to its small area, small power consumption and high soft error resilience. In this paper, we focus on the soft error resilience of SC circuits based on linear finite state machines (linear FSMs). We clarify that the memory element of the SC linear FMS-based circuit is vulnerable to soft errors, so that the calculation error of this circuit becomes large if the memory elements suffer from soft errors. Moreover, we formulate the effect of state assignment of this circuit on the significance of the calculation error, and discuss effective state assignment so as to reduce the error. Experimental analysis shows two important points for such state assignment: the relationship between the topological distance and the Hamming distance of two states, and the role of the output functions. |
キーワード |
(和) |
近似計算 / 演算誤差 / マルコフ連鎖 / ハミング距離 / / / / |
(英) |
Approximate computing / calculation error / Markov chain / Hamming distance / / / / |
文献情報 |
信学技報, vol. 116, no. 108, DC2016-11, pp. 7-12, 2016年6月. |
資料番号 |
DC2016-11 |
発行日 |
2016-06-13 (DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
DC2016-11 |
|