The present invention relates generally to effectively design a wiring of a
semiconductor package, etc., in a short time. A wiring design software
(SW) reads in design information indicating disposition of pads on a chip,
disposition of pins on a package, and relationship of correspondence
between the pads and the pins, analyzes it to prepare a wiring problem,
classifies the pads and the pins into source and sink elements, and
assigns consecutive identification numbers to the pads and the pins with a
same identification number being assigned to a pad and a pin which are
connected each other (S102, . . . , S108). The wiring design SW generates
a virtual triangle having a source/sink element as an apex by applying
Delaunay triangulation to the source and the sink elements (S110). The
wiring design SW level classifies the pins using the generated triangle
(S200). The wiring design SW determines whether or not an edge of the
triangle crosses a wiring and connects the edges which are determined to
cross each other to derive a route of wiring (S220), outputting the result
of wiring design (S118).
La presente invenzione si riferisce generalmente per progettare efficacemente i collegamenti di un pacchetto a semiconduttore, ecc., in poco tempo. Un software di disegno dei collegamenti (interruttore) legge dentro le informazioni di disegno che indicano la disposizione dei rilievi su un circuito integrato, la disposizione dei perni su un pacchetto ed il rapporto di corrispondenza fra i rilievi ed i perni, le analizza per preparare un problema dei collegamenti, classifica i rilievi ed i perni negli elementi del dispersore e di fonte ed assegna i numeri di identificazione successivi ai rilievi ed ai perni con uno stesso numero di identificazione che รจ assegnato ad un rilievo e ad un perno che si collegano (S102. . . , S108). L'interruttore di disegno dei collegamenti genera un triangolo virtuale che ha un elemento di source/sink come apex applicando il triangulation di Delaunay alla fonte ed agli elementi del dispersore (S110). Il livello dell'interruttore di disegno dei collegamenti classifica i perni usando il triangolo generato (S200). L'interruttore di disegno dei collegamenti determina se o non un bordo del triangolo attraversi i collegamenti e collega i bordi che sono determinati per attraversarsi per derivare un itinerario di collegamenti (S220), producenti il risultato del disegno dei collegamenti (S118).
