1. Institute of Applied Microelectronics and Computer Engineering College of Computer Science and Electrical Engineering, University of Rostock Slide 1 Spezielle Anwendungen des VLSI – Entwurfs Applied VLSI design Course and Contest Results of Phase René Romann and Marian Haescher

2. Institute of Applied Microelectronics and Computer Engineering College of Computer Science and Electrical Engineering, University of Rostock Optimizing the Metric Slide 2 Parallelisation Hard-Wiring the Multipliers Reducing the Overall Error

3. Institute of Applied Microelectronics and Computer Engineering College of Computer Science and Electrical Engineering, University of Rostock Hardwired Multiplier - Principle Slide 3

4. Institute of Applied Microelectronics and Computer Engineering College of Computer Science and Electrical Engineering, University of Rostock Hardwired Multiplier - Principle Slide 3 0

5. Institute of Applied Microelectronics and Computer Engineering College of Computer Science and Electrical Engineering, University of Rostock Hardwired Multiplier - Principle Slide 3 0 0 0

6. Institute of Applied Microelectronics and Computer Engineering College of Computer Science and Electrical Engineering, University of Rostock Hardwired Multiplier - Principle Slide 3 0 0 0

7. Institute of Applied Microelectronics and Computer Engineering College of Computer Science and Electrical Engineering, University of Rostock Multiplier – Parallelization & Term Sharing Slide 4 Knowledge of constants a priori Adders only have 2 inputs Search for Common terms (e.g. 11, 101, 1001) Usage of tree-like structures

8. Institute of Applied Microelectronics and Computer Engineering College of Computer Science and Electrical Engineering, University of Rostock Multiplier – Parallelization & Term Sharing Slide 5 + + ++ + + + 001001 10010001 01101000

9. Institute of Applied Microelectronics and Computer Engineering College of Computer Science and Electrical Engineering, University of Rostock Multiplier – Parallelization & Term Sharing Slide 5 + + ++ + + + 001001 10010001 01101000

10. Institute of Applied Microelectronics and Computer Engineering College of Computer Science and Electrical Engineering, University of Rostock Multiplier – Parallelization & Term Sharing Slide 5 + + ++ + + + 001001 10010001 01101000

11. Institute of Applied Microelectronics and Computer Engineering College of Computer Science and Electrical Engineering, University of Rostock Error Reduction Slide 6 Rounding of End Values instead of simple cut off 010 [2] results in 01 [2] 011 [2] results in 10 [2]  Error Reduction to 0.25 instead of 0.5 before

12. Institute of Applied Microelectronics and Computer Engineering College of Computer Science and Electrical Engineering, University of Rostock Slide 7 Results of own implementation ParameterValues (Synthesis) Values (Backannotated) Area A (# of pairs)13701451 Frequency f81.057 MHz100.847 MHz # of cycles N cycles 41375 Operation time t OP 510.443 μs410.275 µs E avg 0.2499433 Metric 14.9594 [FF²*s]13.4876 [FF²*s]