Routing method in computer-aided-customization of universal arrays and resulting integrated circuit
US4636965A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 10, 1984 |
| Grant date | Jan 13, 1987 |
| Priority date | — |
| Expiry date | May 10, 2004 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/394
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A routing process for automatic computer aided routing of customizing conductors in a universal array which has a single customizing conductive layer is improved by executing a pathfinding routing process for conductors which connect pins on the same row before routing other conductor types. Routing of conductors which connect a pin on the side surface to a pin in the basic unit row region is improved by initially restricting permissible routes to be within a set of three contiguous rectangles. Routing opportunities for potentially failed conductors are increased by allowing customizing conductors to extend parallel to the length of the basic unit rows in the region between adjacent tunnel ranks in the final routing step. An improved custom IC results. The conductor number of the shortest and the longest conductor in each class is stored separately from the routing grid matrix so that these numbers can be directly retrieved as needed. Since the conductors are arranged in class and length order in the wiring matrix, the routing process in going through any class of conductors in an attempt to route them retrieves them in a length order (long-to-short or short-to-long).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.