arrow
Return

BASE: A Framework for Treating Errors in Stochastic Computing Systems

delete2025-10-28
delete0
PRE
AI
T
Timothy J. Baker
J
John P. Hayes
DOI:10.1109/TC.2025.3626649delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Stochastic computing (SC) is subject to many subtle, interacting, and application-driven error types often not found in conventional binary computing systems. These errors may defy standard methods of analysis and demand the use of black-box simulation to quantify system performance and accuracy. To address this issue, we propose a methodology called Bayesian Analysis of Stochastic Errors (BASE). BASE provides a comprehensive statistical basis for understanding and analyzing SC errors either in mathematical terms or in conjunction with simulation. It also introduces three new viewpoints into SC theory: bias-variance decomposition to distinguish systematic from random errors, Bayesian cost metrics to account for application dependencies, and estimator dominance to compare circuits. We demonstrate BASE’s utility via examples that reveal the intricacies of stochastic circuit errors. We also use BASE to analyze SC’s fundamental building blocks and demonstrate how to analyze circuit error using purely statistical models.
Keywords:
Approximate computing
stochastic computing
error analysis
statistical modeling
Bayesian modelling

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.4K
Citations:
9.8K

Organization

U
university of michigan
Scholars:
9.4K
Papers: 4.4K
Citations: 1
Cited Papers

Cited Papers

An Architecture for Fault-Tolerant Computation with Stochastic Logic
err2011-01-01
err354
PREAI
errQian, Weikang; Li, Xin; Riedel, Marc D.; Bazargan, Kia; Lilja, David J.
errShare
errSave
Design, evaluation and fault-tolerance analysis of stochastic FIR filters
err2016-02-01
err0
PREAI
errRan Wang; Jie Han; Bruce F. Cockburn; Duncan G. Elliott
errShare
errSave
Architecture Considerations for Stochastic Computing Accelerators
err2018-11-01
err0
errOAAI
errVincent T. Lee; Armin Alaghi; Rajesh Pamula; Visvesh S. Sathe; Luis Ceze; Mark Oskin
errShare
errSave
Exploiting Correlation in Stochastic Computing based Deep Neural Networks
err2021-11-24
err0
PREAI
errFrasser,Christiam F.; Linares-Serrano,Pablo; Moran,Alejandro; Font-Rossello,Joan; Canals,V.; Roca,Miquel; Serrano-Gotarredona,T.; Rossello,Josep L.
errShare
errSave
Gradient-based learning applied to document recognition
err1998-01-01
err3.8W
PREAI
errLecun, Y; Bottou, L; Bengio, Y; Haffner, P
errShare
errSave
researcher View more