Patent ID: 6557159
Filing Date: 2003-04-29
Classification: G06F

Abstract:
A method for maintaining regularity in a netlist during logic synthesis, comprising the steps of:determining a global regularity for the netlist; determining a group of elements in the netlist having regularity signatures of similar characteristics; applying a transform to the group of elements while maintaining the global regularity during logic synthesis; determining a regularity signature for each element with the group, wherein the regularity signature comprises an adaptive signature for controlling changes in the netlist made by the transform; classifying each element within the group into a signature class according to the regularity signature; identifying a place in the netlist to improve; identifying a class method when an improvement can be made; applying the class method to each member of the signature class; determining whether the class method is successful; upon determining that the class method is unsuccessful, removing the changes made by the class method; and updating regularity signatures and classes.