Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design
Reexamination Certificate
2001-08-24
2004-01-13
Siek, Vuthe (Department: 2825)
Computer-aided design and analysis of circuits and semiconductor
Nanotechnology related integrated circuit design
C716S030000, C716S030000
Reexamination Certificate
active
06678876
ABSTRACT:
FIELD OF THE INVENTION
The present invention is generally directed to automated electronic design systems and, more particularly, to automated routing of traces or wiring in an electronics system.
BACKGROUND OF THE INVENTION
A typical electronics apparatus or system includes a plurality of components and electrical traces interconnecting the components. (The term “components” is used herein broadly to include any electrical circuit element (including without limitation integrated circuits, discrete circuit elements, and elements of an integrated circuit), any portion of such an electrical circuit element, and any electrically conductive element (including without limitation, electrically conductive vias, terminals, pads, etc.).) Examples of such electronic apparatuses or systems include, but are not limited to, printed circuit boards with electronic components mounted or formed thereon, probe cards for testing integrated circuits formed into a semiconductor wafer, and integrated electronic circuits, to name just a few.
A printed circuit board, for example, generally includes components such as integrated circuits, discrete electronics components, connectors for making electrical connections onto and off of the printed circuit board, vias, terminals, pads, etc. mounted or formed thereon. Electrical traces or wires must be formed on or within the printed circuit board to electrically connect various ones of the components.
Generally speaking, a probe card includes a printed circuit board, which is often circular. Components on the printed circuit board of a probe card may include such things as contacts for making electrical connections with a tester and contacts for making electrical connections with a probe head that ultimately makes electrical connections with test points on a semiconductor wafer. The printed circuit board may additionally include other components such as integrated circuits and discrete electronic components. Electrical traces must be formed on the printed circuit board to interconnect the tester contacts, the probe head contacts, and the other electrical components.
Again generally speaking, an integrated circuit consists of numerous electrical components integrated into a semiconductor material. Typically, the electrical components are transistors but may also include other electronic elements. The transistors and other electronic elements must be interconnected by traces of metal or other conductive materials formed typically in layers as part of the integrated circuit.
Regardless of the type of electronics apparatus or system (three nonexclusive examples of which have been mentioned above), the apparatus or system must be designed before it can be manufactured. Due to the increasing complexity of such electronic apparatuses and systems, computer aided engineering (CAE) or computer aided design (CAD) computer products have been developed to aid in the design of such apparatuses or systems. For example, such computer products may aid in the selection and arrangement of the electronic and mechanical components that compose the electronic apparatus or system. Some CAE or CAD computer products also aid in creating paths through the apparatus or system for the electrical traces that interconnect the electrical components of the apparatus or system. The present invention is directed to an improved computer product for automatically creating such paths.
SUMMARY OF THE INVENTION
The present invention is generally directed to automated routing of traces or wiring in an electronics system. In various embodiments of the invention, an initial graph of nodes is created within a routing space, and the number and locations of the nodes in the graph are adjusted. Links are created between nodes of the graph, and traces between specified nodes are created through the linked graph.
REFERENCES:
patent: 4500963 (1985-02-01), Smith et al.
patent: 4642890 (1987-02-01), Hechtman et al.
patent: 5245550 (1993-09-01), Miki et al.
patent: 5636129 (1997-06-01), Her
patent: 5657242 (1997-08-01), Sekiyama et al.
patent: 5717600 (1998-02-01), Ishizuka
patent: 6256769 (2001-07-01), Tamarkin et al.
patent: 6385758 (2002-05-01), Kikuchi et al.
patent: 6490713 (2002-12-01), Matsumoto
Goering, “Altium Preps Topological Autorouter,” EEdesign (Dec. 10, 2001), 3 pages.
CLAN Systems Ltd. PCB AutoRouter, 5 pages.
Hingston et al., “Topological Autorouting, Mapping the changing space,” Altium Limited (2002), pp. 1-8.
“Single-layer automatic router,” IBM Research, 3 pages.
Parent Yves
Stevens Mac
Burraston N. Kenneth
FormFactor Inc.
Lin Sun James
Merkadeau Stuart L.
Siek Vuthe
LandOfFree
Process and apparatus for finding paths through a routing space does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Process and apparatus for finding paths through a routing space, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process and apparatus for finding paths through a routing space will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3205161