The present invention provides for a method and apparatus to partition high fanout nets into smaller subnets. Said method includes the steps of identifying elementary pairs of pins in the net, each such elementary pair defining a line; eliminating lines such that a planar graph is formed; eliminating further lines such that a spanning tree is formed, said spanning tree connecting each pin in the net; identifying basic elements, each basic element forming a portion of said spanning tree; and constructing a connected cover for said net, said connected cover comprising a plurality of said basic elements.

La presente invenzione prevede un metodo e un apparecchio alle alte reti di uscita del divisorio nelle più piccole sottoreti. Il metodo detto include i punti di identificare gli accoppiamenti elementari dei perni nella rete, ogni tale accoppiamento elementare che definisce una linea; l'eliminazione allinea tali che un grafico planare è formato; eliminando ulteriori linee tali che un albero di misurazione è formato, albero di misurazione detto che collega ogni perno nella rete; identificare gli elementi di base, ogni elemento di base che forma una parte dell'albero di misurazione detto; e costruendo una copertura collegata per rete detta, copertura collegata detta che contiene una pluralità gli elementi di base detti.

 
Web www.patentalert.com

< (none)

< Structured exception-handling methods, apparatus, and computer program products

> Configurable hardware system implementing Boolean Satisfiability and method thereof

> (none)

~ 00008