This invention discloses a post-mapping optimization method for RSFQ circuits based on path balancing, comprising:
parsing the topological connection relationships of nodes in the
netlist and presetting the number of iterations; constructing candidate supergates and calculating P-class truth tables, classifying and storing them after P-class transformations, with each P-class
truth table storing only the candidate supergate with the fewest JJs, forming a supergate
library; perturbing the node hierarchy of the
netlist, randomly assigning logic levels, and inserting DFFs; traversing the
netlist in reverse to extract fan-out free cones, calculating
Boolean function truth tables and performing P-class transformations, matching equivalent structures, and if the number of JJs in the
library is smaller, performing an inverse P-class transformation and replacing them in the netlist; performing
retiming optimization on the netlist, deleting D flip-
flops and continuing iterations or outputting the final netlist. This method has significant advantages in reducing the number of JJs, reducing DFF overhead, and improving the optimization space and efficiency of the mapped RSFQ circuit netlist.