Probabilistic system-on-a-chip architectures
- 17 August 2007
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Design Automation of Electronic Systems
- Vol. 12 (3) , 1-28
- https://doi.org/10.1145/1255456.1255466
Abstract
Parameter variations, noise susceptibility, and increasing energy dissipation of cmos devices have been recognized as major challenges in circuit and microarchitecture design in the nanometer regime. Among these, parameter variations and noise susceptibility are increasingly causing cmos devices to behave in an “unreliable” or “probabilistic” manner. To address these challenges, a shift in design paradigm from current-day deterministic designs to “statistical” or “probabilistic” designs is deemed inevitable. To respond to this need, in this article, we introduce and study an entirely novel family of probabilistic architectures: the probabilistic system-on-a-chip (psoc). psoc architectures are based on cmos devices rendered probabilistic due to noise, referred to as probabilistic CMOS or PCMOS devices. We demonstrate that in addition to harnessing the probabilistic behavior of pcmos devices, psoc architectures yield significant improvements, both in energy consumed as well as performance in the context of probabilistic or randomized applications with broad utility. All of our application and architectural savings are quantified using the product of the energy and performance, denoted (energy × performance): The pcmos-based gains are as high as a substantial multiplicative factor of over 560 when compared to a competing energy-efficient cmos-based realization. Our architectural design is application specific and involves navigating design space spanning the algorithm (application), its architecture (psoc), and the probabilistic technology (pcmos).Keywords
Funding Information
- Defense Advanced Research Projects Agency (FA8650-04-C-7126, F30602-02-2-0124)
This publication has 28 references indexed in Scilit:
- Advocating Noise as an Agent for Ultra-Low Energy Computing: Probabilistic Complementary Metal–Oxide–Semiconductor Devices and Their CharacteristicsJapanese Journal of Applied Physics, 2006
- Energy Aware Computing through Probabilistic Switching: A Study of LimitsIEEE Transactions on Computers, 2005
- Nondeterministic density classification with diffusive probabilistic cellular automataPhysical Review E, 2002
- End of Moore's law: thermal (noise) death of integration in micro and nano electronicsPhysics Letters A, 2002
- Scaling limit of digital circuits due to thermal noiseJournal of Applied Physics, 1998
- Monte Carlo simulations: Hidden errors from ‘‘good’’ random number generatorsPhysical Review Letters, 1992
- Random Neural Networks with Negative and Positive Signals and Product Form SolutionNeural Computation, 1989
- Invariance of complexity measures for networks with unreliable gatesJournal of the ACM, 1989
- Random number generators: good ones are hard to findCommunications of the ACM, 1988
- A Fast Monte-Carlo Test for PrimalitySIAM Journal on Computing, 1977