The Good, the Bad, Algorithmic Noise Tolerance (Ant), the Ugly

Noyan C. Sevuktekin, Andrew Carl Singer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Computational units implemented on nanoscale physical substrates are susceptible to errors that can be catastrophic if not mitigated. Statistical error compensation techniques have become prevalent to safeguard computational units against such hardware-failures. Algorithmic Noise Tolerance (ANT) is one such technique that utilizes a low-fidelity replica unit to detect and bypass such failures occurring within the primary (main) computational unit. Connections between ANT and the binary hypothesis testing as well as the information theoretic CEO problem have been explored for sub-exponential error profiles, quadratic and logarithmic distortion functions. However, there exist fundamental performance limits of ANT approach even without such model-dependent restrictions. The purpose of this paper is to explore fidelity-dependent conditions that are universal over the statistical properties of the computational units under which, the overall performance of ANT is arbitrarily close to the fundamental limits.

Original languageEnglish (US)
Title of host publication2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages5366-5370
Number of pages5
ISBN (Electronic)9781479981311
DOIs
StatePublished - May 2019
Event44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Brighton, United Kingdom
Duration: May 12 2019May 17 2019

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume2019-May
ISSN (Print)1520-6149

Conference

Conference44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019
CountryUnited Kingdom
CityBrighton
Period5/12/195/17/19

Fingerprint

Error compensation
Hardware
Testing
Substrates

Keywords

  • Algorithmic Noise Tolerance
  • Calibration
  • Decision
  • Mixture Models
  • Statistical Error Compensation

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Sevuktekin, N. C., & Singer, A. C. (2019). The Good, the Bad, Algorithmic Noise Tolerance (Ant), the Ugly. In 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings (pp. 5366-5370). [8683247] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2019-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2019.8683247

The Good, the Bad, Algorithmic Noise Tolerance (Ant), the Ugly. / Sevuktekin, Noyan C.; Singer, Andrew Carl.

2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 5366-5370 8683247 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2019-May).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sevuktekin, NC & Singer, AC 2019, The Good, the Bad, Algorithmic Noise Tolerance (Ant), the Ugly. in 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings., 8683247, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 2019-May, Institute of Electrical and Electronics Engineers Inc., pp. 5366-5370, 44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019, Brighton, United Kingdom, 5/12/19. https://doi.org/10.1109/ICASSP.2019.8683247
Sevuktekin NC, Singer AC. The Good, the Bad, Algorithmic Noise Tolerance (Ant), the Ugly. In 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. p. 5366-5370. 8683247. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2019.8683247
Sevuktekin, Noyan C. ; Singer, Andrew Carl. / The Good, the Bad, Algorithmic Noise Tolerance (Ant), the Ugly. 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 5366-5370 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).
@inproceedings{a3dbadf09deb41ffbe55b498f7eb6c02,
title = "The Good, the Bad, Algorithmic Noise Tolerance (Ant), the Ugly",
abstract = "Computational units implemented on nanoscale physical substrates are susceptible to errors that can be catastrophic if not mitigated. Statistical error compensation techniques have become prevalent to safeguard computational units against such hardware-failures. Algorithmic Noise Tolerance (ANT) is one such technique that utilizes a low-fidelity replica unit to detect and bypass such failures occurring within the primary (main) computational unit. Connections between ANT and the binary hypothesis testing as well as the information theoretic CEO problem have been explored for sub-exponential error profiles, quadratic and logarithmic distortion functions. However, there exist fundamental performance limits of ANT approach even without such model-dependent restrictions. The purpose of this paper is to explore fidelity-dependent conditions that are universal over the statistical properties of the computational units under which, the overall performance of ANT is arbitrarily close to the fundamental limits.",
keywords = "Algorithmic Noise Tolerance, Calibration, Decision, Mixture Models, Statistical Error Compensation",
author = "Sevuktekin, {Noyan C.} and Singer, {Andrew Carl}",
year = "2019",
month = "5",
doi = "10.1109/ICASSP.2019.8683247",
language = "English (US)",
series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "5366--5370",
booktitle = "2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings",
address = "United States",

}

TY - GEN

T1 - The Good, the Bad, Algorithmic Noise Tolerance (Ant), the Ugly

AU - Sevuktekin, Noyan C.

AU - Singer, Andrew Carl

PY - 2019/5

Y1 - 2019/5

N2 - Computational units implemented on nanoscale physical substrates are susceptible to errors that can be catastrophic if not mitigated. Statistical error compensation techniques have become prevalent to safeguard computational units against such hardware-failures. Algorithmic Noise Tolerance (ANT) is one such technique that utilizes a low-fidelity replica unit to detect and bypass such failures occurring within the primary (main) computational unit. Connections between ANT and the binary hypothesis testing as well as the information theoretic CEO problem have been explored for sub-exponential error profiles, quadratic and logarithmic distortion functions. However, there exist fundamental performance limits of ANT approach even without such model-dependent restrictions. The purpose of this paper is to explore fidelity-dependent conditions that are universal over the statistical properties of the computational units under which, the overall performance of ANT is arbitrarily close to the fundamental limits.

AB - Computational units implemented on nanoscale physical substrates are susceptible to errors that can be catastrophic if not mitigated. Statistical error compensation techniques have become prevalent to safeguard computational units against such hardware-failures. Algorithmic Noise Tolerance (ANT) is one such technique that utilizes a low-fidelity replica unit to detect and bypass such failures occurring within the primary (main) computational unit. Connections between ANT and the binary hypothesis testing as well as the information theoretic CEO problem have been explored for sub-exponential error profiles, quadratic and logarithmic distortion functions. However, there exist fundamental performance limits of ANT approach even without such model-dependent restrictions. The purpose of this paper is to explore fidelity-dependent conditions that are universal over the statistical properties of the computational units under which, the overall performance of ANT is arbitrarily close to the fundamental limits.

KW - Algorithmic Noise Tolerance

KW - Calibration

KW - Decision

KW - Mixture Models

KW - Statistical Error Compensation

UR - http://www.scopus.com/inward/record.url?scp=85068959370&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85068959370&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2019.8683247

DO - 10.1109/ICASSP.2019.8683247

M3 - Conference contribution

AN - SCOPUS:85068959370

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 5366

EP - 5370

BT - 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -