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 Ichihara | 1 | 96 | 18.92 |
Motoi Fukuda | 2 | 1 | 0.72 |
Tsuyoshi Iwagaki | 3 | 29 | 8.42 |
Tomoo Inoue | 4 | 15 | 3.22 |