METHODS AND SYSTEMS FOR PLACEMENT

Patent №

US 7,653,884

Granted

2010-01-26

Filed 2007

Owner

LIGHTSPEED LOGIC, INC.

Lab

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

11684522

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.

AI hardwareG06F 30/392G06F 30/39G06F 30/394G06F 2119/12

AI classification

AI hardware1.00
Evolutionary computation0.20
Machine learning0.02
Planning0.01
Vision0.00
Natural language0.00
Speech0.00
Knowledge representation0.00

Ownership

LIGHTSPEED LOGIC, INC.

assignment · 189900616

Assignors

FURNISH, GEOFFREY MARK, LEBRUN, MAURICE J., BOSE, SUBHASIS

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC