Invention Grant
- Patent Title: Methods and systems for placement
- Patent Title (中): 放置方法和系统
-
Application No.: US11684522Application Date: 2007-03-09
-
Publication No.: US07653884B2Publication Date: 2010-01-26
- 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 ; G06F9/45

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
- US20070150846A1 Methods and Systems for Placement Public/Granted day:2007-06-28
Information query