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 transient fault tolerance of SC based on linear finite state machines (linear FSMs). We show that state assignment of FSMs considerably affects the fault tolerance of linear FSM-based SC circuits, and present a Markov model for representing the impact of the state assignment on the behavior of faulty FSMs and estimating the expected error significance of the faulty FSM-based SC circuits. Furthermore, we propose a heuristic algorithm for appropriate state assignment that can mitigate the influence of transient faults. Experimental analysis shows that the state assignment has an impact on the transient fault tolerance of linear FSM-based SC circuits and the proposed state assignment algorithm can achieve a quasi-optimal state assignment in terms of high fault tolerance.
Hideyuki ICHIHARA
Hiroshima City University
Motoi FUKUDA
Hiroshima City University
Tsuyoshi IWAGAKI
Hiroshima City University
Tomoo INOUE
Hiroshima City University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Hideyuki ICHIHARA, Motoi FUKUDA, Tsuyoshi IWAGAKI, Tomoo INOUE, "Transient Fault Tolerant State Assignment for Stochastic Computing Based on Linear Finite State Machines" in IEICE TRANSACTIONS on Fundamentals,
vol. E103-A, no. 12, pp. 1464-1471, December 2020, doi: 10.1587/transfun.2020VLP0013.
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 transient fault tolerance of SC based on linear finite state machines (linear FSMs). We show that state assignment of FSMs considerably affects the fault tolerance of linear FSM-based SC circuits, and present a Markov model for representing the impact of the state assignment on the behavior of faulty FSMs and estimating the expected error significance of the faulty FSM-based SC circuits. Furthermore, we propose a heuristic algorithm for appropriate state assignment that can mitigate the influence of transient faults. Experimental analysis shows that the state assignment has an impact on the transient fault tolerance of linear FSM-based SC circuits and the proposed state assignment algorithm can achieve a quasi-optimal state assignment in terms of high fault tolerance.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2020VLP0013/_p
Copy
@ARTICLE{e103-a_12_1464,
author={Hideyuki ICHIHARA, Motoi FUKUDA, Tsuyoshi IWAGAKI, Tomoo INOUE, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Transient Fault Tolerant State Assignment for Stochastic Computing Based on Linear Finite State Machines},
year={2020},
volume={E103-A},
number={12},
pages={1464-1471},
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 transient fault tolerance of SC based on linear finite state machines (linear FSMs). We show that state assignment of FSMs considerably affects the fault tolerance of linear FSM-based SC circuits, and present a Markov model for representing the impact of the state assignment on the behavior of faulty FSMs and estimating the expected error significance of the faulty FSM-based SC circuits. Furthermore, we propose a heuristic algorithm for appropriate state assignment that can mitigate the influence of transient faults. Experimental analysis shows that the state assignment has an impact on the transient fault tolerance of linear FSM-based SC circuits and the proposed state assignment algorithm can achieve a quasi-optimal state assignment in terms of high fault tolerance.},
keywords={},
doi={10.1587/transfun.2020VLP0013},
ISSN={1745-1337},
month={December},}
Copy
TY - JOUR
TI - Transient Fault Tolerant State Assignment for Stochastic Computing Based on Linear Finite State Machines
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1464
EP - 1471
AU - Hideyuki ICHIHARA
AU - Motoi FUKUDA
AU - Tsuyoshi IWAGAKI
AU - Tomoo INOUE
PY - 2020
DO - 10.1587/transfun.2020VLP0013
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E103-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2020
AB - 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 transient fault tolerance of SC based on linear finite state machines (linear FSMs). We show that state assignment of FSMs considerably affects the fault tolerance of linear FSM-based SC circuits, and present a Markov model for representing the impact of the state assignment on the behavior of faulty FSMs and estimating the expected error significance of the faulty FSM-based SC circuits. Furthermore, we propose a heuristic algorithm for appropriate state assignment that can mitigate the influence of transient faults. Experimental analysis shows that the state assignment has an impact on the transient fault tolerance of linear FSM-based SC circuits and the proposed state assignment algorithm can achieve a quasi-optimal state assignment in terms of high fault tolerance.
ER -