Cost-Reliability Tradeoffs in Fusing Unreliable Computational Units

We investigate fusing several unreliable computational units that perform the same task. We model an unreliable computational outcome as an additive perturbation to its error-free result in terms of its fidelity and cost. We analyze reliability of replication-based strategies that distribute cost ac...

Full description

Saved in:
Bibliographic Details
Published inIEEE open journal of signal processing Vol. 1; pp. 77 - 89
Main Authors Donmez, Mehmet A., Raginsky, Maxim, Singer, Andrew C., Varshney, Lav R.
Format Journal Article
LanguageEnglish
Published New York IEEE 2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Accuracy
Computational modeling
Computer network reliability
Cost analysis
Cost function
Cost-reliability tradeoff
fidelity
Fuses
fusion
in-sensor computing
Perturbation
Perturbation methods
redundancy
Reliability
Reliability analysis
Replication
Sensors
unreliable computation
Online AccessGet full text

Cover

More Information
Summary:We investigate fusing several unreliable computational units that perform the same task. We model an unreliable computational outcome as an additive perturbation to its error-free result in terms of its fidelity and cost. We analyze reliability of replication-based strategies that distribute cost across several unreliable units and fuse their outcomes. When the cost is a convex function of fidelity, the optimal replication-based strategy in terms of incurred cost while achieving a target mean-square error level may fuse several unreliable computational units. For concave and linear costs, a single more reliable unit incurs lower cost compared to fusion of several lower cost and less reliable units while achieving the same mean-square error level. We show how our results give insight into problems from theoretical neuroscience and circuits.
ISSN:2644-1322
2644-1322
DOI:10.1109/OJSP.2020.2997262