Patent ID: 7669160
Filing Date: 2010-02-23
Classification: G06F

Abstract:
1. A method of generating a cell placement from a circuit netlist, the method comprising: creating, by a computing device, an initial state of nodes and nets representative of the circuit netlist, wherein the initial state includes first locations of one or more of the nodes, and wherein the nodes are represented by state variables including position, velocity, and mass; generating, by the computing device, a system of equations representative of motion of the nodes and the nets resulting, at least in part, from a plurality of forces; evolving, by the computing device, the system over time to determine second locations of one or more of the nodes; adjusting, by the computing device, the mass of at least one of the nodes of the evolved system after said evolving, based, at least in part, on a resource usage of a region from a system of nodes and nets; and generating, by the computing device, the cell placement in accordance with the determined second locations.