Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO2007002799) METHODS AND SYSTEMS FOR PLACEMENT
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2007/002799 International Application No.: PCT/US2006/025294
Publication Date: 04.01.2007 International Filing Date: 28.06.2006
IPC:
G06F 17/50 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
50
Computer-aided design
Applicants:
LIGHTSPEED LOGIC, INC. [US/US]; Suite 2-102 3255 Scott Blvd. Santa Clara, California 95054, US (AllExceptUS)
FURNISH, Geoffrey [US/US]; US (UsOnly)
LEBRUN, Maurice [US/US]; US (UsOnly)
BOSE, Subhasis [US/US]; US (UsOnly)
DELLINGER, Eric [US/US]; US (UsOnly)
NYSTROM, William [US/US]; US (UsOnly)
Inventors:
FURNISH, Geoffrey; US
LEBRUN, Maurice; US
BOSE, Subhasis; US
DELLINGER, Eric; US
NYSTROM, William; US
Agent:
SMITH, Walstein; P.o. Box 1668 Georgetown, Texas 78627-1668, US
Priority Data:
60/694,94929.06.2005US
60/696,66105.07.2005US
60/697,90209.07.2005US
60/747,65118.05.2006US
60/803,03224.05.2006US
60/804,17308.06.2006US
60/804,44812.06.2006US
60/804,57413.06.2006US
60/804,64313.06.2006US
60/804,69014.06.2006US
60/804,82615.06.2006US
60/805,08618.06.2006US
Title (EN) METHODS AND SYSTEMS FOR PLACEMENT
(FR) PROCEDES ET SYSTEMES DE PLACEMENT
Abstract:
(EN) Simultaneous Dynamical Integration modeling techniques are applied to global placement of elements of integrated circuits as described by netlists specifying interconnection of morphable-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 morphable-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.
(FR) La présente invention se rapporte à des techniques de modélisation d'intégration dynamique simultanée qui sont appliquées au placement global d'éléments de circuits intégrés tels que ceux décrits par des listes d'interconnexions spécifiant l'interconnexion de dispositifs pouvant subir un morphisme. Une intégration numérique permet d'obtenir par approximation des solutions à un système d'équations différentielles ordinaires couplées conformément à la mécanique newtonienne. Un système résultant de noeuds, à évolution temporelle, se déplace à travers un espace de localisation continu au cours d'un intervalle de temps continu, et est utilisé pour dériver des placements des dispositifs pouvant subir un morphisme et présentant des correspondances biunivoques avec les noeuds. Les noeuds sous l'influence de forces attractives nettes, calculées sur la base des interconnexions entre les dispositifs pouvant subir un morphisme, tendent à se confondre pour former des topologies bien organisées. Les noeuds sont également affectés par des forces d'étalement déterminées par des champs d'intensité qui sont développés sur la base de populations de noeud du domaine spatial local.
front page image
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)
Also published as:
EP1907957