MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Optimized Synthesis of Sum-of-Products

Download:
Download as a PDF
unknown authors
http://www.iis.ee.ethz.ch/~zimmi/publications/sop_synthesis.pdf
Add To MetaCart

Abstract:

Abstract – In our latest approach to datapath synthesis from RTL, datapaths are extracted into largest possible sum-of-product (SOP) blocks, thus making extensive use of carry-save intermediate results and reducing the number of expensive carrypropagations to a minimum. The sum-of-product blocks are then implemented by constraint- and technology-driven generation of partial products, carry-save adder tree and carry-propagate adder. A smart generation feature selects the best among alternative implementation variants. Special datapath library cells are used where available and beneficial. All these measures translate into better performing circuits for simple and complex datapaths in cell-based design. I.

Citations

171 Computer Arithmetic Algorithms – Koren - 1993
113 A regular layout for parallel adders – Brent, Kung - 1982
105 Computer Arithmetic: Algorithms and Hardware Designs – Parhami - 2000
91 A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations – Kogge, Stone - 1973
36 A method for speed optimized partial product reduction and generation of fast parallel multipliers using an algorithmic approach – Oklobdzija, Villeger, et al. - 1996
26 A Reduced-Area Scheme for Carry-Select Adders – Tyagi - 1993
23 Conditional Sum Addition Logic – Sklansky - 1960
20 Binary Adder Architectures for Cell-Based VLSI and their Synthesis – Zimmermann - 1248
13 Non-heuristic optimization and synthesis of parallel-prefix adders – Zimmermann - 1996
9 Parallel Prefix – Ladner, Fischer - 1980
6 Redundant Binary Booth Recoding – Lyu, Matula - 1995
6 A Depth-Decreasing Heuristic for Combinational Logic; or How to Convert a Ripple-Carry Adder into a Carry-Lookahead Adder or Anything In-Between – Fishburn - 1990
4 A Family of Redundant Multipliers Dedicated to Fast Computation for – Dumonteix, Mehrez - 2000