Patent №
US 6,904,580
Granted
2005-06-07
Filed 2002
Owner
SIMPLEX SOLUTIONS, INC. A DELAWARE CORPORATION
+1 more
Lab
—
AI components
1
evo
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
10079061
Some embodiments of the invention provide a method that pre-computes costs of placing circuit modules in regions of circuit layouts. The method defines a set of partitioning lines for partitioning the region into a plurality of sub-regions during a placement operation. For each set of potential sub-regions, the method identifies a connection graph that traverses the set of potential sub-regions. Some of the connection graphs have edges that are at least partially diagonal. The method then identifies an attribute of each identified connection graph. For each set of potential sub-regions, the method then stores the identified attribute of the connection graph that is identified for the set.
AI classification
Ownership
SIMPLEX SOLUTIONS, INC. A DELAWARE CORPORATION
assignment · 129360375
CADENCE DESIGN SYSTEMS, INC., A CORP. OF DE
merger · 156750340
Assignors
TEIG, STEVEN, GANLEY, JOSEPH L.
On an employer assignment, the assignors are typically the inventors.