Patent ID: 7921392
Filing Date: 2011-04-05
Classification: G06F

Abstract:
1. A method comprising: creating, by a computing apparatus, an initial state of nodes and nets representative of a circuit netlist of elements of an integrated circuit, wherein the initial state includes first locations of one or more of the nodes, and wherein the nodes are represented by state variables comprising position, velocity, and mass; generating, by the computing apparatus, a system of equations representative of motion of the nodes and nets resulting, at least in part, from a first plurality of forces on the nodes and nets; evolving, by the computing apparatus, the system over time to determine second locations of one or more of the nodes; generating, by the computing apparatus, a placement of the elements of the integrated circuit in accordance with the determined second locations; and modifying, by the computing apparatus, routing of the integrated circuit via a second plurality of forces based, at least in part, on densities associated with a portion of the nodes.