Patent ID: 7093220
Filing Date: 2006-08-15
Classification: G06F

Abstract:
1. A computer-implemented method for determining component placement in a circuit comprising: (a) receiving a plurality of components, with each component having associated therewith a width, a height and one of a symmetric and a non-symmetric placement constraint; (b) creating a tree structure according to a global symmetry line that expresses the placement constraints for the plurality of components, the tree structure including: (c) performing at least one structured search of the tree structure to determine the initial placement of components on the first side, the second side or both sides of the global symmetry line based on the tagging of each component and the connections of the leaves, the global root node and the interior nodes to form the tree structures; and (d) performing another structured search of the tree structure to determine the final placement of components based on at least one of the widths and heights of the components.