• DocumentCode
    1495263
  • Title

    Is redundancy necessary to reduce delay?

  • Author

    Keutzer, Kurt ; Malik, Sharad ; Saldanha, Alexander

  • Volume
    10
  • Issue
    4
  • fYear
    1991
  • fDate
    4/1/1991 12:00:00 AM
  • Firstpage
    427
  • Lastpage
    435
  • Abstract
    The question of whether single stuck-at-fault redundancies are necessary to increase performance or whether they are only an unnecessary by-product of performance optimization is addressed. A constructive resolution of this question is given in the form of an algorithm that takes as input a combinational circuit and returns an irredundant circuit that is as fast. The utility of this algorithm is demonstrated on a well-known circuit, the carry-skip adder, and a novel irredundant design of that adder is presented. As the algorithm may either increase or decrease circuit area, the authors leave unresolved the question as to whether every circuit has an irredundant circuit that is at least as fast and is of equal or lesser area
  • Keywords
    combinatorial circuits; delays; logic design; redundancy; carry-skip adder; combinational circuit; delay reduction; irredundant circuit; performance optimization; redundancy; single stuck-at-fault; Adders; Algorithm design and analysis; Circuit testing; Combinational circuits; Delay; Helium; Logic testing; Marine vehicles; Minimization; Optimization;
  • fLanguage
    English
  • Journal_Title
    Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0278-0070
  • Type

    jour

  • DOI
    10.1109/43.75626
  • Filename
    75626