Processing

Please wait...

Settings

Settings

Goto Application

1. WO1998037501 - PARALLEL PROCESSOR IMPLEMENTATION OF NET ROUTING

Publication Number WO/1998/037501
Publication Date 27.08.1998
International Application No. PCT/US1998/002568
International Filing Date 10.02.1998
Chapter 2 Demand Filed 04.09.1998
IPC
G06F 17/50 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
50Computer-aided design
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
Applicants
  • LSI LOGIC CORPORATION [US]/[US]
Inventors
  • SCEPANOVIC, Ranko
  • JONES, Edwin
  • ANDREEV, Alexander E.
Agents
  • SHAPRIO, Steven, E.
Priority Data
08/798,88011.02.1997US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) PARALLEL PROCESSOR IMPLEMENTATION OF NET ROUTING
(FR) MISE EN OEUVRE DE TRACES D'INTERCONNEXIONS A L'AIDE DE PROCESSEURS PARALLELES
Abstract
(EN)
A method for maximizing effectiveness of parallel processing, using multiple processors, to connect pins (32, 34, 36, 38) of a net of an integrated circuit is disclosed.
(FR)
L'invention concerne un procédé permettant de maximiser l'efficacité d'un traitement en parallèle employant des processeurs multiples en vue de connecter des broches d'un tracé d'interconnexions d'un circuit intégré. Le procédé nécessite que les broches soient divisées en ensembles de broches, et que ces ensembles de broches soient ensuite divisés en méta-ensembles d'ensembles de broches. On connecte les ensembles et les méta-ensembles au moyen d'un algorithme d'arbre de longueur minimum, et on fait en sorte que les ensembles connectés partagent une broche, ce qui permet d'assurer que tout le tracé d'interconnexions est interconnecté sans formation de boucle dans le tracé. De plus, comme les divisions et les ensembles de divisions présentent en moyenne approximativement le même nombre de broches, le travail à effectuer peut facilement être réparti également entre les processeurs.
Latest bibliographic data on file with the International Bureau