Patent ID: 7653884
Filing Date: 2010-01-26
Classification: G06F

Abstract:
1. A method, comprising: integrating, by a computing device, continuous coupled simultaneous ordinary differential equations of motion to at least approximate a continuous evolution of state variables over time, wherein the state variables describe nodes corresponding to at least some cells of a circuit netlist; determining, by the computing device, a global spatial arrangement of the nodes based, at least in part, on the continuous evolution; legalizing, by the computing device, the global spatial arrangement to reduce areas of oversubscribed resources to produce a legalized spatial arrangement of the nodes in which demand for the resources is no greater than an availability of the resources; allocating, by the computing device, one or more of the resources to each of the nodes of the legalized spatial arrangement; and interchanging, by the computing device, one or more selected pairs of the allocated resources to produce a detailed spatial arrangement of the nodes.