Probabilistic CMOS Technology: A Survey and Future Directions

Highly scaled CMOS devices in the nanoscale regime would inevitably exhibit statistical or probabilistic behavior. Such behavior is due to process variations and other perturbations such as noise. Therefore current circuit design methodologies, which depend on the existence of deterministic and uniform devices with no consideration for either power consumption or probabilistic behavior, would no longer be sufficient to design robust circuits. To help overcome this challenge, CMOS devices have been characterized with probabilistic behavior (probabilistic CMOS or PCMOS devices) at several levels: from foundational principles to analytical modeling, simulation, fabrication and measurement, as well as innovative approaches to harnessing PCMOS devices in system-on-a-chip architectures which can implement a wide range of applications. This paper presents a broad overview of our contributions in the domain of PCMOS, and outline ongoing work and future challenges in this area

[1]  Krishna V. Palem,et al.  Ultra Low-energy Computing via Probabilistic Algorithms and Devices: CMOS Device Primitives and the Energy-Probability Relationship , 2004 .

[2]  Michael O. Rabin,et al.  Hyper-Encryption and Everlasting Security , 2002, STACS.

[3]  Douglas B. Shire,et al.  GENERAL PHYSICS: Nuclear, Atomic, and Molecular ÑPACS 01239Ö 5019 Scaling limit of digital circuits due to thermal noise , 1998 .

[4]  James Tschanz,et al.  Parameter variations and impact on circuits and microarchitecture , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[5]  Krishna V. Palem,et al.  Energy aware computing through probabilistic switching: a study of limits , 2005, IEEE Transactions on Computers.

[6]  Shmuel Winograd,et al.  Complexity Of Computations , 1978, ACM Annual Conference.

[7]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[8]  Krishna V. Palem,et al.  Computational Proof as Experiment: Probabilistic Algorithms from a Thermodynamic Perspective , 2003, Verification: Theory and Practice.

[9]  A. Paz.  Probabilistic algorithms , 2003 .

[10]  Volker Strassen,et al.  A Fast Monte-Carlo Test for Primality , 1977, SIAM J. Comput..

[11]  Jeffrey A. Davis,et al.  The fundamental limit on binary switching energy for terascale integration (TSI) , 2000, IEEE Journal of Solid-State Circuits.

[12]  Tanja Lange,et al.  Random Numbers Generation and Testing , 2005, Handbook of Elliptic and Hyperelliptic Curve Cryptography.

[13]  H. Fuks.  Nondeterministic density classification with diffusive probabilistic cellular automata. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Alan M. Ferrenberg,et al.  Monte Carlo simulations: Hidden errors from "good" random number generators. , 1992, Physical review letters.

[15]  Sven-Gustav Häggman,et al.  Simplified bounds for the complementary error function; application to the performance evaluation of signal-processing systems , 2004, 2004 12th European Signal Processing Conference.

[16]  Pinar Korkmaz,et al.  Advocating Noise as an Agent for Ultra-Low Energy Computing: Probabilistic Complementary Metal-Oxide-Semiconductor Devices and Their Characteristics , 2006 .

[17]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[18]  Bilge E. S. Akgul,et al.  A Probabilistic CMOS Switch and its Realization by Exploiting Noise , 2005 .

[19]  Nobuyuki Sano.  Increasing Importance of Electronic Thermal Noise in Sub-0.1 mum Si-MOSFETs , 2000 .

[20]  J. Hartmanis,et al.  On the Computational Complexity of Algorithms , 1965 .

[21]  L. Kish.  End of Moore's law: thermal (noise) death of integration in micro and nano electronics , 2002 .

[22]  Krishna V. Palem,et al.  Ultra-Efficient (Embedded) SOC Architectures based on Probabilistic CMOS (PCMOS) Technology , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[23]  Erol Gelenbe,et al.  Random Neural Networks with Negative and Positive Signals and Product Form Solution , 1989, Neural Computation.

[24]  David J. C. MacKay,et al.  Bayesian Interpolation , 1992, Neural Computation.