• DocumentCode
    980490
  • Title

    Optimal folding of bit sliced stacks

  • Author

    Paik, Doowon ; Sahni, Sartaj

  • Author_Institution
    AT&T Bell Labs., Murray Hill, NJ, USA
  • Volume
    12
  • Issue
    11
  • fYear
    1993
  • fDate
    11/1/1993 12:00:00 AM
  • Firstpage
    1679
  • Lastpage
    1685
  • Abstract
    We develop polynomial time algorithms to optimally fold stacked bit sliced architectures to minimize area subject to height or width constraints. These algorithms may also be applied to folding problems that arise in standard cell and sea-of-gates designs
  • Keywords
    circuit layout CAD; logic CAD; network routing; CAD; SOG design; bit sliced architectures; bit sliced stacks; height constraints; polynomial time algorithms; sea-of-gates designs; standard cell; width constraints; Algorithm design and analysis; CMOS technology; Circuits; Design optimization; Polynomials; Routing; Space technology; Wires;
  • 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.248078
  • Filename
    248078