Power-Driven Circuit Netlist Multilevel Partitioning Algorithm

In order to obtain the approximate wirelength during partitioning phase,a priori wirelength estimation method without actually performing placement and routing is proposed,which combines basic wirelength and two measures of node levels present in a circuit as prediction.During clustering and refinement phase,our power-driven multilevel partitioning algorithm attempts to encapsulate high activity and long wire within partitions,where the connections dissipate less dynamic energy.Experimental results show that our techniques can effectively reduce power.