Access the full text.
Sign up today, get DeepDyve free for 14 days.
R. Karp (1977)
Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the PlaneMath. Oper. Res., 2
(2005)
Probabilistic and introverted switching to conserve energy in a digital system
J. Meindl, A. Naeemi, M. Bakir, Raghunath Murali (2010)
Nanoelectronics in retrospect, prospect and principle2010 IEEE International Solid-State Circuits Conference - (ISSCC)
G. Micheli (1994)
Synthesis and Optimization of Digital Circuits
G. Bryan (1902)
Elementary Principles in Statistical MechanicsNature, 66
(1993)
Der Computer. Mein Lebenswerk 3rd Ed
J. Hennessy, D. Patterson (1969)
Computer Architecture - A Quantitative Approach, 5th Edition
Konstantin Nikolic, A. Sadek, M. Forshaw (2001)
Architectures for reliable computing with unreliable nanodevicesProceedings of the 2001 1st IEEE Conference on Nanotechnology. IEEE-NANO 2001 (Cat. No.01EX516)
Z. Kedem, V. Mooney, Kirthi Muntimadugu, K. Palem, Avani Devarasetty, Phani Parasuramuni (2010)
Optimizing energy to minimize errors in dataflow graphs using approximate adders
K. Palem, Lakshmi Chakrapani, Z. Kedem, L. Avinash, Kirthi Muntimadugu (2009)
Sustaining moore's law in embedded computing through probabilistic and approximate design: retrospects and prospects
Pinar Korkmaz, Bilge Akgul, K. Palem, Lakshmi Chakrapani (2006)
Advocating Noise as an Agent for Ultra-Low Energy Computing: Probabilistic Complementary Metal–Oxide–Semiconductor Devices and Their CharacteristicsJapanese Journal of Applied Physics, 45
(2006)
Variable scaling for computing elements
K. E.
The Theory of HeatNature, 123
F. Kurdahi, A. Eltawil, Kang Yi, Stanley Cheng, A. Djahromi (2010)
Low-Power Multimedia System Design by Aggressive Voltage ScalingIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 18
I. Chang, Debabrata Mohapatra, K. Roy (2009)
A voltage-scalable & process variation resilient hybrid SRAM architecture for MPEG-4 video processors2009 46th ACM/IEEE Design Automation Conference
Bilge Akgul, Lakshmi Chakrapani, Pinar Korkmaz, K. Palem (2006)
Probabilistic CMOS Technology: A Survey and Future Directions2006 IFIP International Conference on Very Large Scale Integration
N. Sloane, A. Wyner (1993)
Reliable Circuits Using Less Reliable RelaysActa Automatica Sinica
(1947)
Electrical numerical integrator and calculator
Rakesh Kumar (2012)
Programmable stochastic computing: Embracing errors in architecture and design of processors and applications2012 International Conference on Collaboration Technologies and Systems (CTS)
K. Palem (2003)
Energy aware algorithm design via probabilistic computing: from algorithms and models to Moore's law and novel (semiconductor) devices
R. Solovay, V. Strassen (1977)
A Fast Monte-Carlo Test for PrimalitySIAM J. Comput., 6
N. Banerjee, G. Karakonstantis, K. Roy (2007)
Process Variation Tolerant Low Power DCT Architecture2007 Design, Automation & Test in Europe Conference & Exhibition
L. Avinash, C. Enz, K. Palem, C. Piguet (2011)
Parsimonious Circuits for Error-Tolerant Applications through Probabilistic Logic Minimization
L. Avinash, C. Enz, Jean-Luc Nagel, K. Palem, C. Piguet (2011)
Energy parsimonious circuit design through probabilistic pruning2011 Design, Automation & Test in Europe
Pinar Ayhan (2007)
Probabilistic CMOS (PCMOS) in the Nanoelectronics Regime
A. Turing (1937)
On computable numbers, with an application to the EntscheidungsproblemProc. London Math. Soc., s2-42
(2009)
Hardware development kit for systems based on an icyflex processor
C. Baier, Marcus Größer, N. Bertrand (2012)
Probabilistic ω-automataJ. ACM, 59
K. Palem (2005)
Energy aware computing through probabilistic switching: a study of limitsIEEE Transactions on Computers, 54
C. Shannon (1938)
A symbolic analysis of relay and switching circuitsTransactions of the American Institute of Electrical Engineers, 57
A. Paz (2003)
Probabilistic automata
R. Landauer (1961)
Irreversibility and heat generation in the computing processIBM J. Res. Dev., 44
A. Heinig, V. Mooney, F. Schmoll, P. Marwedel, K. Palem, M. Engel (2012)
Classification-Based Improvement of Application Robustness and Quality of Service in Probabilistic Computer Systems
Debabrata Mohapatra, G. Karakonstantis, K. Roy (2009)
Significance driven computation: a voltage-scalable, variation-aware, quality-tuning motion estimator
J. George, B. Marr, Bilge Akgul, K. Palem (2006)
Probabilistic arithmetic and energy efficient embedded signal processing
Himanshu Kaul, M. Anders, S. Mathew, S. Hsu, A. Agarwal, R. Krishnamurthy, S. Borkar (2008)
A 320mV 56μW 411GOPS/Watt Ultra-Low Voltage Motion Estimation Accelerator in 65nm CMOS2008 IEEE International Solid-State Circuits Conference - Digest of Technical Papers
Hyungmin Cho, L. Leem, S. Mitra (2010)
ERSA: Error Resilient System Architecture for probabilistic applications2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)
Lakshmi Chakrapani, Pinar Korkmaz, Bilge Akgul, K. Palem (2007)
Probabilistic system-on-a-chip architecturesACM Trans. Design Autom. Electr. Syst., 12
(2004)
Ultra low-energy computing via probabilistic algorithms and devices: CMOS device primitives akrishna v palemnd the energy-probability relationship
J. Neumann (1956)
Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components
G. Boole (2007)
The Mathematical Analysis of Logic: Being an Essay Towards a Calculus of Deductive Reasoning
Z. Kedem, V. Mooney, Kirthi Muntimadugu, K. Palem (2011)
An approach to energy-error tradeoffs in approximate ripple carry addersIEEE/ACM International Symposium on Low Power Electronics and Design
K. Palem, L. Avinash (2012)
What to do about the end of Moore's law, probably!DAC Design Automation Conference 2012
Dan Ernst, N. Kim, Shidhartha Das, Sanjay Pant, Rajeev Rao, Toan Pham, C. Ziesler, D. Blaauw, T. Austin, K. Flautner, T. Mudge (2003)
Razor: a low-power pipeline based on circuit-level timing speculationProceedings. 36th Annual IEEE/ACM International Symposium on Microarchitecture, 2003. MICRO-36.
(2013)
Ten years of building broken chips : The physics and engineering of inexact computing
Se Kim, S. Mukhopadhyay, W. Wolf (2009)
Experimental analysis of sequence dependence on energy saving for error tolerant image processing
L. Avinash, Kirthi Muntimadugu, C. Enz, R. Karp, K. Palem, C. Piguet (2012)
Algorithmic methodologies for ultra-efficient inexact architectures for sustaining technology scaling
Suresh Cheemalavagu, Pinar Korkmaz, K. Palem, Bilge Akgul, Lakshmi Chakrapani (2005)
A Probabilistic CMOS Switch and its Realization by Exploiting Noise
L. Avinash, C. Enz, K. Palem, C. Piguet (2013)
Synthesizing Parsimonious Inexact Circuits through Probabilistic Design TechniquesACM Trans. Embed. Comput. Syst., 12
Lakshmi Chakrapani, K. Palem (2008)
A Probabilistic Boolean Logic and its Meaning
W. McCulloch, W. Pitts (1990)
A logical calculus of the ideas immanent in nervous activityBulletin of Mathematical Biology, 52
(1929)
Reduction in entropy of a thermodynamic system caused by the interference of intelligent beings
K. Palem (2003)
Computational Proof as Experiment: Probabilistic Algorithms from a Thermodynamic Perspective
L. Szilard (1929)
über die Entropieverminderung in einem thermodynamischen System bei Eingriffen intelligenter WesenZeitschrift für Physik, 53
R. Hegde, Naresh Shanbhag (1999)
Energy-efficient signal processing via algorithmic noise-toleranceProceedings. 1999 International Symposium on Low Power Electronics and Design (Cat. No.99TH8477)
Himanshu Kaul, M. Anders, S. Mathew, S. Hsu, A. Agarwal, R. Krishnamurthy, S. Borkar (2009)
A 320 mV 56 μW 411 GOPS/Watt Ultra-Low Voltage Motion Estimation Accelerator in 65 nm CMOSIEEE Journal of Solid-State Circuits, 44
M. Minsky (1967)
Computation: Finite and Infinite Machines
(2006)
A lost interview with ENIAC co-inventor J. Presper Eckert
M. Cho, J. Schlessman, W. Wolf, S. Mukhopadhyay (2009)
Accuracy-aware SRAM: A reconfigurable low power SRAM architecture for mobile multimedia applications2009 Asia and South Pacific Design Automation Conference
(2012)
Received May
G. Karakonstantis, G. Panagopoulos, K. Roy (2010)
HERQULES: System level cross-layer design exploration for efficient energy-quality trade-offs2010 ACM/IEEE International Symposium on Low-Power Electronics and Design (ISLPED)
K. Palem, Pinar Korkmaz, K. Yeo, Z. Kong (2009)
Probabilistic CMOS ( PCMOS ) Logic for Nanoscale Circuit Design
(1972)
Standard parts and custom design merge in a four-chip processor kit
T. Mudge (2001)
Power: A First-Class Architectural Design ConstraintComputer, 34
J. Ludwig, S. Nawab, A. Chandrakasan (1995)
Low power filtering using approximate processing for DSP applicationsProceedings of the IEEE 1995 Custom Integrated Circuits Conference
Vinay Chippa, Debabrata Mohapatra, A. Raghunathan, K. Roy, S. Chakradhar (2010)
Scalable effort hardware design: Exploiting algorithmic resilience for energy efficiencyDesign Automation Conference
C. Shannon (1956)
Reliable Circuits Using Less Reliable Relays
G. Moore (1998)
Cramming More Components Onto Integrated CircuitsProceedings of the IEEE, 86
Lakshmi Chakrapani, Kirthi Muntimadugu, L. Avinash, J. George, K. Palem (2008)
Highly energy and performance efficient embedded computing through approximately correct arithmetic: a mathematical foundation and preliminary experimental validation
(1947)
Statistical methods in neutron diffusion
(1995)
Lectures on Gas Theory, English translation by
S. Narayanan, J. Sartori, Rakesh Kumar, Douglas Jones (2010)
Scalable stochastic processors2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)
L. Kish (2002)
End of Moore's law: thermal (noise) death of integration in micro and nano electronicsPhysics Letters A, 305
Ten Years of Building Broken Chips: The Physics and Engineering of Inexact Computing KRISHNA PALEM, Rice University and Nanyang Technological University AVINASH LINGAMNENI, Rice University and CSEM SA Well over a decade ago, many believed that an engine of growth driving the semiconductor and computing industries--captured nicely by Gordon Moore's remarkable prophecy (Moore's law)--was speeding towards a dangerous cliff-edge. Ranging from expressions of concern to doomsday scenarios, the exact time when serious hurdles would beset us varied quite a bit--some of the more optimistic warnings giving Moore's law until. Needless to say, a lot of people have spent time and effort with great success to find ways for substantially extending the time when we would encounter the dreaded cliff-edge, if not avoiding it altogether. Faced with this issue, we started approaching this in a decidedly different manner--one which suggested falling off the metaphorical cliff as a design choice, but in a controlled way. This resulted in devices that could switch and produce bits that are correct, namely of having the intended value, only with a probabilistic guarantee. As a result, the results could in fact be incorrect. Such devices and associated circuits and computing structures are now broadly
ACM Transactions on Embedded Computing Systems (TECS) – Association for Computing Machinery
Published: May 1, 2013
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.