Efficient CMOS Invertible Logic Using Stochastic Computing
- 11 January 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems I: Regular Papers
- Vol. 66 (6) , 2263-2274
Abstract
Invertible logic can operate in one of two modes: 1) a forward mode, in which inputs are presented and a single, correct output is produced, and 2) a reverse mode, in which the output is fixed and the inputs take on values consistent with the output. It is possible to create invertible logic using various Boltzmann machine configurations. Such systems have been shown to solve certain challenging problems quickly, such as factorization and combinatorial optimization. In this paper, we show that invertible logic can be implemented using simple spiking neural networks based on stochastic computing. We present a design methodology for invertible stochastic gates, which can be implemented using a small amount of CMOS hardware. We demonstrate that our design can not only correctly implement the basic gates with invertible capability but can also be extended to construct invertible stochastic adder and multiplier circuits. The experimental results are presented, which demonstrate the correct operation of synthesizable invertible circuitry performing both multiplication and factorization, along with fabricated ASIC measurement results for an invertible multiplier circuit.Keywords
All Related Versions
Funding Information
- MEXT Brainware LSI Project
- Japan Society for the Promotion of Science (JP16K12494)
- JST PRESTO (JPMJPR18M5)
- PGS-D Scholarship from NSERC
This publication has 22 references indexed in Scilit:
- Further scramblings of Marsaglia’s xorshift generatorsJournal of Computational and Applied Mathematics, 2017
- TrueNorth: Design and Tool Flow of a 65 mW 1 Million Neuron Programmable Neurosynaptic ChipIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2015
- A million spiking-neuron integrated circuit with a scalable communication network and interfaceScience, 2014
- Cognitive computing building block: A versatile and efficient digital neuron model for neurosynaptic cores2013
- Synthesis and optimization of reversible circuits—a surveyACM Computing Surveys, 2013
- Ground-state spin logicEurophysics Letters, 2012
- Nonperturbative-body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spinsPhysical Review A, 2008
- Which Model to Use for Cortical Spiking Neurons?IEEE Transactions on Neural Networks, 2004
- Stochastic neural computation. I. Computational elementsIEEE Transactions on Computers, 2001
- Optimization by Simulated AnnealingScience, 1983