Wiring design apparatus, wiring determination apparatus and methods thereof
US6295634A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Apr 2, 1999 |
| Grant date | Sep 25, 2001 |
| Priority date | — |
| Expiry date | Apr 2, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/394
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.