Title
State assignment for fault tolerant stochastic computing with linear finite state machines
Abstract
Stochastic computing (SC), which is an approximate computation with probabilities, has attracted attention owing to its small area, small power consumption and high fault tolerance. In this paper, we focus on the fault tolerance of SC with linear finite state machines (linear FSMs). We show that state assignment of FSMs considerably affects the fault tolerance of FSM-based SC circuits, and present a Markov model representing the impact of the state assignment on the behavior of faulty FSMs. Furthermore, we propose a heuristic algorithm for appropriate state assignment that can mitigate the influence of the transient faults. Experimental results show that the proposed state assignment can significantly reduce the influence of the faults.
Year
DOI
Venue
2017
10.1109/ITC-ASIA.2017.8097133
2017 International Test Conference in Asia (ITC-Asia)
Keywords
Field
DocType
approximate computing,soft error,Markov model,Hamming distance,motion detection
Stuck-at fault,Markov process,Markov model,Heuristic (computer science),Computer science,Real-time computing,Finite-state machine,Electronic engineering,Fault tolerance,Stochastic computing,Computation
Conference
ISSN
ISBN
Citations 
1089-3539
978-1-5386-3052-5
1
PageRank 
References 
Authors
0.38
7
4
Name
Order
Citations
PageRank
Hideyuki Ichihara19618.92
Motoi Fukuda210.72
Tsuyoshi Iwagaki3298.42
Tomoo Inoue4153.22