Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. US20010009031 - Method and apparatus for global routing, and storage medium having global routing program stored therein

Office
États-Unis d'Amérique
Numéro de la demande 09800490
Date de la demande 08.03.2001
Numéro de publication 20010009031
Date de publication 19.07.2001
Numéro de délivrance 6415427
Date de délivrance 02.07.2002
Type de publication B2
CIB
G06F 17/50
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17Équipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
50Conception assistée par ordinateur
CPC
G06F 17/5077
Déposants Fujitsu Limited
Inventeurs Nitta, Izumi
Matsuoka, Hidetoshi
Mandataires Staas & Halsey LLP
Données relatives à la priorité JP9805815 22.12.1998 WO
Titre
(EN) Method and apparatus for global routing, and storage medium having global routing program stored therein
Abrégé
(EN)

A global routing method acquiring global routing between net terminals of cells placed on a VLSI chip. First, a Steiner tree is generated without any of constraints such as layers, prohibition and a wiring capacity as an initial solution. Then, partial correction of the Steiner tree is repeated so as not to increase a line length as far as possible in consideration of constraints such as a prohibiting region, a wiring capacity and layers based on the initial solution of the Steiner tree to obtain the global routing. The Steiner tree is corrected generating a path collection obtained by dividing the Steiner tree into a plurality of paths each having at least a Steiner point, as a value, being an intersection of 3 or more branches.

Également publié en tant que