Novel low overhead post-silicon self-correction technique for parallel prefix adders using selective redundancy and adaptive clocking

Swaroop Ghosh, Kaushik Roy

Research output: Contribution to journalArticle

7 Scopus citations

Abstract

In this paper, we present a post-silicon self-correction technique to leverage the redundancy present in parallel prefix adders (PPA). Our technique is based on the fact that a set of carries in PPAs can be made mutually exclusive. Therefore, defects in a set of bits can only corrupt the corresponding set of Sum outputs whereas the remaining Sums are computed correctly. To efficiently utilize the above property of PPAs in presence of defects, we perform addition in multiple clock cycles. In cycle-1, one of the correct set of bits are computed and stored at the output registers. In the subsequent cycles, the operands are shifted by one bit at a time and the remaining sets of bits are recovered. This allows us to compute the correct output at the cost of throughput degradation and minor area and delay overhead while maintaining high frequency and yield. Finally, the proposed technique is used in a superscalar processor, whereby the self-correcting adder is assigned lower priority than fault-free adders to reduce the overall throughput degradation.

Original languageEnglish (US)
Article number5491281
Pages (from-to)1504-1507
Number of pages4
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Volume19
Issue number8
DOIs
StatePublished - Aug 1 2011

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Novel low overhead post-silicon self-correction technique for parallel prefix adders using selective redundancy and adaptive clocking'. Together they form a unique fingerprint.

  • Cite this