The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
확률을 이용한 근사 계산인 확률론적 컴퓨팅(SC: Stochastic Computing)은 작은 면적, 적은 전력 소모, 높은 내결함성으로 인해 주목을 받고 있다. 본 논문에서는 선형 유한 상태 기계(선형 FSM)를 기반으로 하는 SC의 일시적 내결함성에 중점을 둡니다. 우리는 FSM의 상태 할당이 선형 FSM 기반 SC 회로의 내결함성에 상당한 영향을 미친다는 것을 보여주고, 상태 할당이 결함이 있는 FSM의 동작에 미치는 영향을 나타내고 결함이 있는 FSM의 예상 오류 중요성을 추정하기 위한 Markov 모델을 제시합니다. SC 회로를 기반으로 합니다. 또한, 일시적인 오류의 영향을 완화할 수 있는 적절한 상태 할당을 위한 휴리스틱 알고리즘을 제안합니다. 실험적 분석을 통해 상태 할당은 선형 FSM 기반 SC 회로의 일시적 내결함성에 영향을 미치며, 제안된 상태 할당 알고리즘은 높은 내결함성 측면에서 준최적 상태 할당을 달성할 수 있음을 보여줍니다.
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.
부
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
부
@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},}
부
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 -