Probabilistic system-on-a-chip architectures

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 x 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).