A Design Framework for Invertible Logic
Open Access
- 22 June 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 40 (4) , 655-665
Abstract
Invertible logic using a probabilistic magnetoresistive device model has been recently presented that can compute functions in bidirectional ways and solve several problems quickly, such as factorization and combinational optimization. In this paper, we present a design framework for invertible logic circuits. Our approach makes use of linear programming to create a Hamiltonian library with the minimum number of nodes for small invertible-logic functions In addition, as the device model is approximated based on stochastic computing in synthesizable SystemVerilog, a faster simulation using the compiled SystemC binary is realized than a conventional SPICE-level simulation and is verified using field-programmable gate array (FPGA) as prototyping. Using our design framework, several invertible-logic circuits are designed and emulated (verified) in SystemC, exhibiting five order-of-magnitude faster simulation than a conventional work.Keywords
Funding Information
- Brainware LSI Project of MEXT, Japan, JST PRESTO (JPMJPR18M5)
- Canon Medical Systems Corporation
This publication has 22 references indexed in Scilit:
- Further scramblings of Marsaglia’s xorshift generatorsJournal of Computational and Applied Mathematics, 2017
- Make it reversible: Efficient embedding of non-reversible functions2017
- VLSI Implementation of Deep Neural Network Using Integral Stochastic ComputingIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2017
- Deep learningNature, 2015
- Stochastic circuits for real-time image-processing applications2013
- Ground-state spin logicEurophysics Letters, 2012
- Iterative decoding using stochastic computationElectronics Letters, 2003
- Stochastic neural computation. I. Computational elementsIEEE Transactions on Computers, 2001
- Stochastic Computing Systems1969
- A Suggestion for a Fast MultiplierIEEE Transactions on Electronic Computers, 1964