120 likes | 227 Views
This presentation explores the exciting domain of probabilistic design within computation technologies, highlighting the use of approximate arithmetic and its simple applications. Key focus areas include voltage supply methods to adder gates, the trade-offs between energy consumption and error rates, as well as architectural challenges and benefits. The session also introduces geometric models for optimal voltage assignment based on bit significance. Participants can look forward to further applications, design tools, and open questions for future discussions.
E N D
Emerging Technologies of Computation Montek Singh COMP790-084 Oct6, 2011
Today: Probabilistic Design • Today’s topics: • approximate arithmetic • simple applications • Next time: • more applications • architectures and design tools • challenges and benefits • open questions
Probabilistic arithmetic • Supply reduced voltage to adder gates • fine-grain: each stage receives own voltage • coarse-grain: use binning
Probabilistic arithmetic • Error induced: • Energy consumed:
Probabilistic arithmetic • Voltage selection • fine-grain: each stage receives own voltage • coarse-grain: use binning
Probabilistic arithmetic • Geometric model for voltage assignment • higher order bit receives progressively higher voltage
Probabilistic arithmetic • Energy-correctness tradeoff
Probabilistic arithmetic • Energy-correctness tradeoff example
Delay-Induced Approximation • Lower voltage causes clock deadline to be missed • some of the longer carry chains cannot complete!
Delay-Induced Approximation • Example: DFT
Delay-Induced Approximation • Example: DFT