montek singh comp790-084 oct 6, 2011. today’s topics: ◦ approximate arithmetic ◦ simple...
Post on 19-Dec-2015
213 views
TRANSCRIPT
![Page 1: Montek Singh COMP790-084 Oct 6, 2011. Today’s topics: ◦ approximate arithmetic ◦ simple applications Next time: ◦ more applications ◦ architectures](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d2c5503460f94a02829/html5/thumbnails/1.jpg)
Emerging Technologies of Computation
Montek Singh
COMP790-084Oct 6, 2011
![Page 2: Montek Singh COMP790-084 Oct 6, 2011. Today’s topics: ◦ approximate arithmetic ◦ simple applications Next time: ◦ more applications ◦ architectures](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d2c5503460f94a02829/html5/thumbnails/2.jpg)
Today’s topics:◦ approximate arithmetic◦ simple applications
Next time:◦ more applications◦ architectures and design tools◦ challenges and benefits◦ open questions
Today: Probabilistic Design
![Page 3: Montek Singh COMP790-084 Oct 6, 2011. Today’s topics: ◦ approximate arithmetic ◦ simple applications Next time: ◦ more applications ◦ architectures](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d2c5503460f94a02829/html5/thumbnails/3.jpg)
Supply reduced voltage to adder gates◦ fine-grain: each stage receives own voltage◦ coarse-grain: use binning
Probabilistic arithmetic
![Page 4: Montek Singh COMP790-084 Oct 6, 2011. Today’s topics: ◦ approximate arithmetic ◦ simple applications Next time: ◦ more applications ◦ architectures](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d2c5503460f94a02829/html5/thumbnails/4.jpg)
Error induced:
Energy consumed:
Probabilistic arithmetic
![Page 5: Montek Singh COMP790-084 Oct 6, 2011. Today’s topics: ◦ approximate arithmetic ◦ simple applications Next time: ◦ more applications ◦ architectures](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d2c5503460f94a02829/html5/thumbnails/5.jpg)
Voltage selection
◦ fine-grain: each stage receives own voltage
◦ coarse-grain: use binning
Probabilistic arithmetic
![Page 6: Montek Singh COMP790-084 Oct 6, 2011. Today’s topics: ◦ approximate arithmetic ◦ simple applications Next time: ◦ more applications ◦ architectures](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d2c5503460f94a02829/html5/thumbnails/6.jpg)
Geometric model for voltage assignment◦ higher order bit receives progressively higher
voltage
Probabilistic arithmetic
![Page 7: Montek Singh COMP790-084 Oct 6, 2011. Today’s topics: ◦ approximate arithmetic ◦ simple applications Next time: ◦ more applications ◦ architectures](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d2c5503460f94a02829/html5/thumbnails/7.jpg)
Energy-correctness tradeoff
Probabilistic arithmetic
![Page 8: Montek Singh COMP790-084 Oct 6, 2011. Today’s topics: ◦ approximate arithmetic ◦ simple applications Next time: ◦ more applications ◦ architectures](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d2c5503460f94a02829/html5/thumbnails/8.jpg)
Energy-correctness tradeoff example
Probabilistic arithmetic
![Page 9: Montek Singh COMP790-084 Oct 6, 2011. Today’s topics: ◦ approximate arithmetic ◦ simple applications Next time: ◦ more applications ◦ architectures](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d2c5503460f94a02829/html5/thumbnails/9.jpg)
Lower voltage causes clock deadline to be missed◦ some of the longer carry chains cannot complete!
Delay-Induced Approximation
![Page 10: Montek Singh COMP790-084 Oct 6, 2011. Today’s topics: ◦ approximate arithmetic ◦ simple applications Next time: ◦ more applications ◦ architectures](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d2c5503460f94a02829/html5/thumbnails/10.jpg)
Delay-Induced Approximation
![Page 11: Montek Singh COMP790-084 Oct 6, 2011. Today’s topics: ◦ approximate arithmetic ◦ simple applications Next time: ◦ more applications ◦ architectures](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d2c5503460f94a02829/html5/thumbnails/11.jpg)
Example: DFT
Delay-Induced Approximation
![Page 12: Montek Singh COMP790-084 Oct 6, 2011. Today’s topics: ◦ approximate arithmetic ◦ simple applications Next time: ◦ more applications ◦ architectures](https://reader030.vdocuments.us/reader030/viewer/2022032703/56649d2c5503460f94a02829/html5/thumbnails/12.jpg)
Example: DFT
Delay-Induced Approximation