Invention Grant
- Patent Title: Methods and systems for placement
-
Application No.: US11744758Application Date: 2007-05-04
-
Publication No.: US07669160B2Publication Date: 2010-02-23
- Inventor: Geoffrey Mark Furnish , Maurice J. LeBrun , Subhasis Bose
- Applicant: Geoffrey Mark Furnish , Maurice J. LeBrun , Subhasis Bose
- Agency: Schwabe, Williamson & Wyatt, P.C.
- Main IPC: G06F17/50
- IPC: G06F17/50

Abstract:
Simultaneous Dynamical Integration modeling techniques are applied to placement of elements of integrated circuits as described by netlists specifying interconnection of devices. Solutions to a system of coupled ordinary differential equations in accordance with Newtonian mechanics are approximated by numerical integration. A resultant time-evolving system of nodes moves through a continuous location space in continuous time, and is used to derive placements of the devices having one-to-one correspondences with the nodes. Nodes under the influence of net attractive forces, computed based on the interconnections between the morphable devices, tend to coalesce into well-organized topologies. Nodes are also affected by spreading forces determined by density fields that are developed based on local spatial node populations. The forces are optionally selectively modulated as a function of simulation time. The placements of the devices are compatible with various design flows, such as standard cell, structured array, gate array, and field-programmable gate array.
Public/Granted literature
- US20070204252A1 Methods and Systems for Placement Public/Granted day:2007-08-30
Information query