Institut für Angewandte Mikroelektronik und Datentechnik Selected Topics in VLSI Design (Module...
-
Upload
valentin-werra -
Category
Documents
-
view
215 -
download
0
Transcript of Institut für Angewandte Mikroelektronik und Datentechnik Selected Topics in VLSI Design (Module...
![Page 1: Institut für Angewandte Mikroelektronik und Datentechnik Selected Topics in VLSI Design (Module 24513) Vincent Wiese Adder Structures on FPGA and ASIC.](https://reader036.fdocuments.in/reader036/viewer/2022062521/570491c01a28ab14218d8aca/html5/thumbnails/1.jpg)
Institut fürAngewandte
Mikroelektronikund Datentechnik
Selected Topics in VLSI Design(Module 24513)
Vincent Wiese
Adder Structures on FPGA and ASIC
26.04.23 © 2013 UNIVERSITÄT ROSTOCK | Fakultät für Informatik und Elektrotechnik 1
![Page 2: Institut für Angewandte Mikroelektronik und Datentechnik Selected Topics in VLSI Design (Module 24513) Vincent Wiese Adder Structures on FPGA and ASIC.](https://reader036.fdocuments.in/reader036/viewer/2022062521/570491c01a28ab14218d8aca/html5/thumbnails/2.jpg)
Institut fürAngewandte
Mikroelektronikund Datentechnik
Institut fürAngewandte
Mikroelektronikund Datentechnik
Content
1 Classification of Adders
2 Adder Structures and Characteristics1 Ripple-Carry Adder2 Carry-Select Adder3 Carr-Look-Ahead Adder4 Carry-Save Adder
3 On-Road Test with our FIR-Filter1 Procedural Method2 FPGA Results3 ASIC Results
26.04.23 2© 2013 UNIVERSITÄT ROSTOCK | Fakultät für Informatik und Elektrotechnik
![Page 3: Institut für Angewandte Mikroelektronik und Datentechnik Selected Topics in VLSI Design (Module 24513) Vincent Wiese Adder Structures on FPGA and ASIC.](https://reader036.fdocuments.in/reader036/viewer/2022062521/570491c01a28ab14218d8aca/html5/thumbnails/3.jpg)
Institut fürAngewandte
Mikroelektronikund Datentechnik
Institut fürAngewandte
Mikroelektronikund Datentechnik
1 Classification of Adders
26.04.23 3© 2013 UNIVERSITÄT ROSTOCK | Fakultät für Informatik und Elektrotechnik
![Page 4: Institut für Angewandte Mikroelektronik und Datentechnik Selected Topics in VLSI Design (Module 24513) Vincent Wiese Adder Structures on FPGA and ASIC.](https://reader036.fdocuments.in/reader036/viewer/2022062521/570491c01a28ab14218d8aca/html5/thumbnails/4.jpg)
Institut fürAngewandte
Mikroelektronikund Datentechnik
Institut fürAngewandte
Mikroelektronikund Datentechnik
2 Adder Structures
26.04.23 4© 2013 UNIVERSITÄT ROSTOCK | Fakultät für Informatik und Elektrotechnik
![Page 5: Institut für Angewandte Mikroelektronik und Datentechnik Selected Topics in VLSI Design (Module 24513) Vincent Wiese Adder Structures on FPGA and ASIC.](https://reader036.fdocuments.in/reader036/viewer/2022062521/570491c01a28ab14218d8aca/html5/thumbnails/5.jpg)
Institut fürAngewandte
Mikroelektronikund Datentechnik
Institut fürAngewandte
Mikroelektronikund Datentechnik
Ripple-Carry Adder
26.04.23 5© 2013 UNIVERSITÄT ROSTOCK | Fakultät für Informatik und Elektrotechnik
+ easy implementation+ small
- slow
Source: Timmermann (2008): Script „Algorithmen der Datentechnik“
![Page 6: Institut für Angewandte Mikroelektronik und Datentechnik Selected Topics in VLSI Design (Module 24513) Vincent Wiese Adder Structures on FPGA and ASIC.](https://reader036.fdocuments.in/reader036/viewer/2022062521/570491c01a28ab14218d8aca/html5/thumbnails/6.jpg)
Institut fürAngewandte
Mikroelektronikund Datentechnik
Institut fürAngewandte
Mikroelektronikund Datentechnik
Carry-Select Adder
26.04.23 6© 2013 UNIVERSITÄT ROSTOCK | Fakultät für Informatik und Elektrotechnik
+ faster than RCA+ decent size
- about twice as much FA as RCA- extra hardware for multiplexers and wires
Source: http://www.imd.uni-rostock.de/lehre/add/Addierer.pdf
![Page 7: Institut für Angewandte Mikroelektronik und Datentechnik Selected Topics in VLSI Design (Module 24513) Vincent Wiese Adder Structures on FPGA and ASIC.](https://reader036.fdocuments.in/reader036/viewer/2022062521/570491c01a28ab14218d8aca/html5/thumbnails/7.jpg)
Institut fürAngewandte
Mikroelektronikund Datentechnik
Institut fürAngewandte
Mikroelektronikund Datentechnik
Carry-Look-Ahead Adder
26.04.23 7© 2013 UNIVERSITÄT ROSTOCK | Fakultät für Informatik und Elektrotechnik
+ fastest CPA - very large
Source: http://www.imd.uni-rostock.de/lehre/add/Addierer.pdf
![Page 8: Institut für Angewandte Mikroelektronik und Datentechnik Selected Topics in VLSI Design (Module 24513) Vincent Wiese Adder Structures on FPGA and ASIC.](https://reader036.fdocuments.in/reader036/viewer/2022062521/570491c01a28ab14218d8aca/html5/thumbnails/8.jpg)
Institut fürAngewandte
Mikroelektronikund Datentechnik
Institut fürAngewandte
Mikroelektronikund Datentechnik
Carry-Save Adder
26.04.23 8© 2013 UNIVERSITÄT ROSTOCK | Fakultät für Informatik und Elektrotechnik
- results must be converted into non-redundant number system
- redundant numbers are bad for relational operations
Source: Timmermann (2008): Script „Algorithmen der Datentechnik“
![Page 9: Institut für Angewandte Mikroelektronik und Datentechnik Selected Topics in VLSI Design (Module 24513) Vincent Wiese Adder Structures on FPGA and ASIC.](https://reader036.fdocuments.in/reader036/viewer/2022062521/570491c01a28ab14218d8aca/html5/thumbnails/9.jpg)
Institut fürAngewandte
Mikroelektronikund Datentechnik
Institut fürAngewandte
Mikroelektronikund Datentechnik
26.04.23 9© 2013 UNIVERSITÄT ROSTOCK | Fakultät für Informatik und Elektrotechnik
On-Road Test with our FIR-Filter
![Page 10: Institut für Angewandte Mikroelektronik und Datentechnik Selected Topics in VLSI Design (Module 24513) Vincent Wiese Adder Structures on FPGA and ASIC.](https://reader036.fdocuments.in/reader036/viewer/2022062521/570491c01a28ab14218d8aca/html5/thumbnails/10.jpg)
Institut fürAngewandte
Mikroelektronikund Datentechnik
Institut fürAngewandte
Mikroelektronikund Datentechnik
Procedural Method
26.04.23 10© 2013 UNIVERSITÄT ROSTOCK | Fakultät für Informatik und Elektrotechnik
•used design of phase 1
•Direct Form I
•14 adders
•14 multipliers a 16 serial adders
•40 Bit numbers in each adder
![Page 11: Institut für Angewandte Mikroelektronik und Datentechnik Selected Topics in VLSI Design (Module 24513) Vincent Wiese Adder Structures on FPGA and ASIC.](https://reader036.fdocuments.in/reader036/viewer/2022062521/570491c01a28ab14218d8aca/html5/thumbnails/11.jpg)
Institut fürAngewandte
Mikroelektronikund Datentechnik
Institut fürAngewandte
Mikroelektronikund Datentechnik
FPGA Results
26.04.23 11© 2013 UNIVERSITÄT ROSTOCK | Fakultät für Informatik und Elektrotechnik
Adder f / MHz #R #LUT #LUT single
Ripple-Carry 53,378 762 5.321 60
Carry-Look-Ahead 52,440 769 5.145 61
Carry-Save* 63,084 825 8.385 79
![Page 12: Institut für Angewandte Mikroelektronik und Datentechnik Selected Topics in VLSI Design (Module 24513) Vincent Wiese Adder Structures on FPGA and ASIC.](https://reader036.fdocuments.in/reader036/viewer/2022062521/570491c01a28ab14218d8aca/html5/thumbnails/12.jpg)
Institut fürAngewandte
Mikroelektronikund Datentechnik
Institut fürAngewandte
Mikroelektronikund Datentechnik
ASIC Results
26.04.23 12© 2013 UNIVERSITÄT ROSTOCK | Fakultät für Informatik und Elektrotechnik
Adder f / MHz A / µm² P (dynamic) / mW P (leakage) / µW
Ripple-Carry 100 51.254 2,27 0,51
Carry-Look-Ahead 100 70.919 2,51 0,70
Carry-Save* 100 86.604 3,21 1,03
Adder f (max) / MHz A / µm² P (dynamic) / mW P (leakage) / µW
Ripple-Carry 153 - 4,39 1,01
Carry-Look-Ahead 130 111.351 5,37 1,45
Carry-Save* 156 124.173 6,70 1,70
![Page 13: Institut für Angewandte Mikroelektronik und Datentechnik Selected Topics in VLSI Design (Module 24513) Vincent Wiese Adder Structures on FPGA and ASIC.](https://reader036.fdocuments.in/reader036/viewer/2022062521/570491c01a28ab14218d8aca/html5/thumbnails/13.jpg)
Institut fürAngewandte
Mikroelektronikund Datentechnik
Institut fürAngewandte
Mikroelektronikund Datentechnik
Thank you!
26.04.23 13© 2013 UNIVERSITÄT ROSTOCK | Fakultät für Informatik und Elektrotechnik