1. Institute of Applied Microelectronics and Computer Engineering College of Computer Science and Electrical Engineering, University of Rostock Slide 1 Institute MD, University of Rostock Spezielle Anwendungen des VLSI – Entwurfs Applied VLSI design Course and contest Phase 2 Robert Balla und Henning Puttnies

2. Institute of Applied Microelectronics and Computer Engineering College of Computer Science and Electrical Engineering, University of Rostock Special multipliers 1-Operand-Multiplier (generic Value) CSD-Recoding Carry-Save-Adders with TO(n) 2 Output Signals (4,2)-Compressors with TO(n) Only 1 CPA in the whole Design Slide 2 Implementation

3. Institute of Applied Microelectronics and Computer Engineering College of Computer Science and Electrical Engineering, University of Rostock Carry Propagate Adder Slide 3 Ladner-Fischer-Adder Parallel-Prefix-Adder with minimum logic depth Latency of O(log(n)) Consists of Carry operators

4. Institute of Applied Microelectronics and Computer Engineering College of Computer Science and Electrical Engineering, University of Rostock Slide 4

5. Institute of Applied Microelectronics and Computer Engineering College of Computer Science and Electrical Engineering, University of Rostock Meric and Improvements Phase 1Phase 2Increase Frequency [MHz]49.405426,075760% # LUTs70631775-75% # Registers7042523250% # Pipeline Stages116 Metric0.371517,1 Slide 5 Further Improvements Edit width of the coefficients Use Tree-Structure of Multipliers Test more CPAs

6. Institute of Applied Microelectronics and Computer Engineering College of Computer Science and Electrical Engineering, University of Rostock Quellen [1] Systemgerechte Algorithmen, Prof. D. Timmermann, Vorlesungsmitschrift SS 13 [2] Fast Multiplication: Algorithms and Implementation, Gary W. Bewick 1994 [3] Hardware algorithms for arithmetic modules http://www.aoki.ecei.tohoku.ac.jp/arith/mg/algorithm.html#fsa_cla Slide 6