arrow
Return

Efficient CMOS Invertible Logic Using Stochastic Computing

delete2019-06-01
delete52
PRE
AI
S
Sean C. Smithson
N
Naoya Onizawa
B
Brett H. Meyer
W
Warren J. Gross *
T
Takahiro Hanyu
DOI:10.1109/TCSI.2018.2889732delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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:
CMOS integrated circuits probabilistic logic
machine learning

Journal

IEEE Transactions on Circuits and Systems I-Regular Papers cover
IEEE Transactions on Circuits and Systems I-Regular Papers
IF:
5.2
Papers:
9.7K
Citations:
2.2W

Organization

T
tohoku university
Scholars:
4.3W
Papers: 3.6W
Citations: 31
M
McGill University
Scholars:
5.5W
Papers: 4.9W
Citations: 7.0W