PBMap: A Path Balancing Technology Mapping Algorithm for Single Flux Quantum Logic Circuits
- 9 November 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Applied Superconductivity
- Vol. 29 (4) , 1-14
Abstract
This paper presents a path balancing technology mapping algorithm. Path balancing technology mapping is a new method of generating a mapping solution for a given Boolean network such that the difference among the logic-levels of fanins of each gate is minimized. We present a Dynamic Programming approach for path balancing technology mapping which generates optimal tree mapping solutions for Single Flux Quantum (SFQ) circuits. Path balancing technology mapping is required in SFQ circuits for guaranteeing the correct operation, and it is beneficial in CMOS circuits to reduce the hazard issues. Experimental results show that our path balancing technology mapper reduces the balancing overhead by up to 2.7 times and with an average of 21% compared to the state-of-the-art academic technology mappers.Keywords
All Related Versions
Funding Information
- Office of the Director of National Intelligence, Intelligence Advanced Research Projects Activity
- U.S. Army Research Office (W911NF-17-1-0120)
This publication has 42 references indexed in Scilit:
- A design approach to passive interconnects for single flux quantum logic circuitsIEEE Transactions on Applied Superconductivity, 2003
- Top-down RSFQ logic design based on a binary decision diagramIEEE Transactions on Applied Superconductivity, 2001
- Rapid single flux quantum T-flip flop operating up to 770 GHzIEEE Transactions on Applied Superconductivity, 1999
- A survey of Boolean matching techniques for library bindingACM Transactions on Design Automation of Electronic Systems, 1997
- Logic decomposition during technology mappingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1997
- Transmission of single-flux-quantum pulses along superconducting microstrip linesIEEE Transactions on Applied Superconductivity, 1993
- Retiming synchronous circuitryAlgorithmica, 1991
- RSFQ logic/memory family: a new Josephson-junction technology for sub-terahertz-clock-frequency digital systemsIEEE Transactions on Applied Superconductivity, 1991
- Experimental realization of a resistive single flux quantum logic circuitIEEE Transactions on Magnetics, 1987
- Ultimate performance of the RSFQ logic circuitsIEEE Transactions on Magnetics, 1987