arrow
Return

Accurate reliability analysis methods for approximate computing circuits

delete2022-08-01
delete5
delete
OA
AI
王朕 (Zhen Wang)
G
Guofa Zhang
J
Jing Ye *
姜建辉 (Jianhui Jiang) *
F
Fengyong Li
W
Wang Yong
DOI:10.26599/TST.2020.9010032delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In recent years, Approximate Computing Circuits (ACCs) have been widely used in applications with intrinsic tolerance to errors. With the increased availability of approximate computing circuit approaches, reliability analysis methods for assessing their fault vulnerability have become highly necessary. In this study, two accurate reliability evaluation methods for approximate computing circuits are proposed. The reliability of approximate computing circuits is calculated on the basis of the iterative Probabilistic Transfer Matrix (PTM) model. During the calculation, the correlation coefficients are derived and combined to deal with the correlation problem caused by fanout reconvergence. The accuracy and scalability of the two methods are verified using three sets of approximate computing circuit instances and more circuits in EvoApprox8b, which is an approximate computing circuit open source library. Experimental results show that relative to the Monte Carlo simulation, the two methods achieve average error rates of 0.46% and 1.29% and time overheads of 0.002% and 0.1%. Different from the existing approaches to reliability estimation for approximate computing circuits based on the original PTM model, the proposed methods reduce the space overheads by nearly 50% and achieve time overheads of 1.78% and 2.19%.
Keywords:
Reliability
Integrated circuit reliability
Correlation
Probability
Approximate computing
Integrated circuit modeling
Circuit faults
Approximate Computing Circuit (ACC)
correlation coefficient
iterative Probabilistic Transfer Matrix (PTM)
reliability

Journal

T
Tsinghua Science and Technology
IF:
3.5
Papers:
987
Citations:
2.5K

Organization

I
institute of computing technology, cas
Scholars:
1.0K
Papers: 877
Citations: 1
S
Shanghai University of Electric Power
Scholars:
5.2K
Papers: 3.4K
Citations: 4.9K
C
chinese academy of sciences
Scholars:
56.3W
Papers: 44.8W
Citations: 704
researcher View more organizations