Exploiting idle cycles for algorithm level re-computing

Kaijie Wu, Ramesh Karri

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

Abstract

Deep sub-micron VLSI circuits are susceptible to permanent and transient faults. Several techniques for concurrent error detection (CED) recovery and correction have been proposed to target permanent and transient faults. We propose a new register transfer (RT) level time redundancy based CED technique that exploits the idle cycles in the data path. Although algorithm level re-computing techniques can trade-off the detection capability of CED vs. time overhead, it results in 100 % time overhead when the strongest CED capability is achieved.. Using the idle cycles in the data path to do the re-computation can reduce this time overhead. However dependencies between operations prevent the recomputation from fully utilizing the idle cycles. Deliberately breaking some of these data dependencies can further reduce the time overhead associated with algorithm level re-computing.

Original languageEnglish (US)
Title of host publicationProceedings -Design, Automation and Test in Europe, DATE
Pages842-846
Number of pages5
DOIs
StatePublished - 2002
Event2002 Design, Automation and Test in Europe Conference and Exhibition, DATE 2002 - Paris, France
Duration: Mar 4 2002Mar 8 2002

Other

Other2002 Design, Automation and Test in Europe Conference and Exhibition, DATE 2002
CountryFrance
CityParis
Period3/4/023/8/02

Fingerprint

Error detection
VLSI circuits
Redundancy
Recovery

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Wu, K., & Karri, R. (2002). Exploiting idle cycles for algorithm level re-computing. In Proceedings -Design, Automation and Test in Europe, DATE (pp. 842-846). [998397] https://doi.org/10.1109/DATE.2002.998397

Exploiting idle cycles for algorithm level re-computing. / Wu, Kaijie; Karri, Ramesh.

Proceedings -Design, Automation and Test in Europe, DATE. 2002. p. 842-846 998397.

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

Wu, K & Karri, R 2002, Exploiting idle cycles for algorithm level re-computing. in Proceedings -Design, Automation and Test in Europe, DATE., 998397, pp. 842-846, 2002 Design, Automation and Test in Europe Conference and Exhibition, DATE 2002, Paris, France, 3/4/02. https://doi.org/10.1109/DATE.2002.998397
Wu K, Karri R. Exploiting idle cycles for algorithm level re-computing. In Proceedings -Design, Automation and Test in Europe, DATE. 2002. p. 842-846. 998397 https://doi.org/10.1109/DATE.2002.998397
Wu, Kaijie ; Karri, Ramesh. / Exploiting idle cycles for algorithm level re-computing. Proceedings -Design, Automation and Test in Europe, DATE. 2002. pp. 842-846
@inproceedings{03728509f5a3485a96c31ab200b17997,
title = "Exploiting idle cycles for algorithm level re-computing",
abstract = "Deep sub-micron VLSI circuits are susceptible to permanent and transient faults. Several techniques for concurrent error detection (CED) recovery and correction have been proposed to target permanent and transient faults. We propose a new register transfer (RT) level time redundancy based CED technique that exploits the idle cycles in the data path. Although algorithm level re-computing techniques can trade-off the detection capability of CED vs. time overhead, it results in 100 {\%} time overhead when the strongest CED capability is achieved.. Using the idle cycles in the data path to do the re-computation can reduce this time overhead. However dependencies between operations prevent the recomputation from fully utilizing the idle cycles. Deliberately breaking some of these data dependencies can further reduce the time overhead associated with algorithm level re-computing.",
author = "Kaijie Wu and Ramesh Karri",
year = "2002",
doi = "10.1109/DATE.2002.998397",
language = "English (US)",
pages = "842--846",
booktitle = "Proceedings -Design, Automation and Test in Europe, DATE",

}

TY - GEN

T1 - Exploiting idle cycles for algorithm level re-computing

AU - Wu, Kaijie

AU - Karri, Ramesh

PY - 2002

Y1 - 2002

N2 - Deep sub-micron VLSI circuits are susceptible to permanent and transient faults. Several techniques for concurrent error detection (CED) recovery and correction have been proposed to target permanent and transient faults. We propose a new register transfer (RT) level time redundancy based CED technique that exploits the idle cycles in the data path. Although algorithm level re-computing techniques can trade-off the detection capability of CED vs. time overhead, it results in 100 % time overhead when the strongest CED capability is achieved.. Using the idle cycles in the data path to do the re-computation can reduce this time overhead. However dependencies between operations prevent the recomputation from fully utilizing the idle cycles. Deliberately breaking some of these data dependencies can further reduce the time overhead associated with algorithm level re-computing.

AB - Deep sub-micron VLSI circuits are susceptible to permanent and transient faults. Several techniques for concurrent error detection (CED) recovery and correction have been proposed to target permanent and transient faults. We propose a new register transfer (RT) level time redundancy based CED technique that exploits the idle cycles in the data path. Although algorithm level re-computing techniques can trade-off the detection capability of CED vs. time overhead, it results in 100 % time overhead when the strongest CED capability is achieved.. Using the idle cycles in the data path to do the re-computation can reduce this time overhead. However dependencies between operations prevent the recomputation from fully utilizing the idle cycles. Deliberately breaking some of these data dependencies can further reduce the time overhead associated with algorithm level re-computing.

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

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

U2 - 10.1109/DATE.2002.998397

DO - 10.1109/DATE.2002.998397

M3 - Conference contribution

SP - 842

EP - 846

BT - Proceedings -Design, Automation and Test in Europe, DATE

ER -