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.
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: