Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2000038228 - APPAREIL ET PROCEDE DE CABLAGE BRUTE ET SUPPORT D'ENREGISTREMENT CONSERVANT UN PROGRAMME DE CABLAGE BRUTE

Numéro de publication WO/2000/038228
Date de publication 29.06.2000
N° de la demande internationale PCT/JP1998/005815
Date du dépôt international 22.12.1998
Demande présentée en vertu du Chapitre 2 12.05.2000
CIB
G06F 17/50 2006.01
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 30/394
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
30Computer-aided design [CAD]
30Circuit design
39Circuit design at the physical level
394Routing
Déposants
  • FUJITSU LIMITED [JP]/[JP] (AllExceptUS)
  • NITTA, Izumi [JP]/[JP] (UsOnly)
  • MATSUOKA, Hidetoshi [JP]/[JP] (UsOnly)
Inventeurs
  • NITTA, Izumi
  • MATSUOKA, Hidetoshi
Mandataires
  • TAKEUCHI, Susumu
Données relatives à la priorité
Langue de publication japonais (JA)
Langue de dépôt japonais (JA)
États désignés
Titre
(EN) ROUGH WIRING METHOD AND APPARATUS AND RECORDING MEDIUM STORING ROUGH WIRING PROGRAM
(FR) APPAREIL ET PROCEDE DE CABLAGE BRUTE ET SUPPORT D'ENREGISTREMENT CONSERVANT UN PROGRAMME DE CABLAGE BRUTE
Abrégé
(EN)
A rough wiring method for creating a rough wiring between net terminals of cells arranged on a VLSI chip. First, a Steiner tree is generated as an initial solution without restrictions such as on layer, inhibition, and wiring capacity. Then, a rough wiring is created by repeatedly modifying the Steiner tree not to increase the line lengths as much as possible considering such restrictions as on inhibited region, wiring capacity, and layer in accordance with the initial solution of the Steiner tree. The Steiner tree is modified by generating a path set of divided paths having values of Steiner points which are intersections of at least three branches.
(FR)
La présente invention concerne un procédé de câblage brute permettant de créer un câblage entre les terminaux en réseaux de cellules placées sur un microcircuit VLSI. On génère d'abord un arbre de Steiner comme solution initiale sans restrictions en terme de couche, d'inhibition et de capacité de câblage. On crée ensuite un câblage brute en reprenant par approches successives l'arbre de Steiner tout en veillant à ne pas augmenter dans la mesure du possible les longueurs de lignes, et en prenant en considération les restrictions telles que la nature des régions interdites, la capacité de câblage et la couche, conformément à la solution initiale constituant l'arbre de Steiner. Les reprises de l'arbre de Steiner se font par génération d'un jeu de trajets constitué de sous-trajets où les valeurs des points de Steiner représentent les intersections entre au moins trois ramifications.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international