Electronic digital logic circuitry – Multifunctional or programmable – Array
Reexamination Certificate
2001-09-05
2003-10-14
Le, Don (Department: 2819)
Electronic digital logic circuitry
Multifunctional or programmable
Array
C326S038000
Reexamination Certificate
active
06633182
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention is directed to integrated circuits and, more particularly, to arrays of devices that are field or mask programmable.
2. Description of the Background
Field programmable gate arrays (FPGA), as the name implies, are user programmable after the manufacturing process is completed. An FPGA typically includes a two dimensional array of configurable logic blocks (CLBs) distributed over the chip. Each of these CLBs includes a block of configurable logic elements (CLEs) and corresponding programmable routing resources. The routing resources associated with the various CLBs can be programmed by the user to provide various connections among the CLEs. In addition, the user can program the CLEs to implement different functions.
The flexibility provided by FPGAs comes at the cost of logic density. For example, suppose that certain CLBs are configured to implement an adder function having a certain number of bits. The CLBs required to implement such an adder function will have a larger layout area than a dedicated adder function having the same number of bits. Thus, FPGAs exhibit a reduced logic density with respect to dedicated circuits because of the additional resources required to provide the routing resources needed so that the CLEs can be user programmable.
It has been recognized that a user programmable interconnect technique or manufacturer programmability just prior to shipment would allow lower tooling costs and faster delivery times. To such an end, gate arrays were developed as an alternative to FPGAs. Non-field programmable gate arrays can be programmed to implement application specific functions. The function of a non-field programmable gate array is defined during the later stages of manufacture, after a defined pattern of transistors has been formed. An example of a non-field programmable gate array is a sea-of-gates (SOG) gate array, which is a mask programmed gate array.
An SOG gate array, in which a pattern of transistors are interconnected by custom patterns of metal lines, has a significantly higher logic density than an FPGA. In an SOG gate array, a predefined pattern of transistors is connected directly with user-defined metal, both to form gates and to interconnect those gates. Consequently, the extensive programmable routing resources required for an FPGA are not present in an SOG gate array. However, non-field programmable gate arrays, such as SOG gate arrays, are inflexible in that they do not provide for field programmability.
It has been recognized that an application specific logic area ASLA may be an equivalent of an FPGA. See, for example, U.S. Pat. No. 5,825,202, U.S. Pat. No. 5,068,603, and U.S. Pat. No. 5,550,893. While those patents recognize the relationship between an ASLA and a FPGA, they do not provide an easily implemented mechanism for producing an ASLA from a FPGA that has been programmed to implement a specific function. Therefore, the need exists for a method and apparatus to easily translate a programmed FPGA to an equivalent ASLA.
SUMMARY OF THE PRESENT INVENTION
The present invention is directed to a “via-programmable” gate array (VPGA). A via is a cut manufactured between two metal layers on an integrated circuit to electrically interconnect two segments of metal on those different layers. A VPGA differs from an FPGA in that the programmability in a VPGA is provided by modification of placement of vias rather than data bits stored in a memory. In the interconnect structure of a VPGA, the programmable interconnect point is a single via, which replaces four to eight transistors in an FPGA. The vias may be used to interconnect logic functions or to implement logic functions.
Another aspect of the present invention allows for the construction of a VPGA whose architecture mimics the architecture of an existing FPGA, with some or all of the field programmability replaced by via-programmability. The proposed architecture of the VPGA is designed such that the corresponding FPGA can be used for design prototyping and the VPGA can use the same bit stream to produce a more robust, higher performance, lower cost integrated circuit or system. The FPGA bitstream is converted to a set of via masks for manufacturing the VPGA.
Another aspect of the present invention is the use of via programmable switch boxes that allow one layer of metal to be connected to another layer of metal through the use of vias without creating dangling wires or adding unnecessary capacitance to the lines. Those, and other advantages and benefits will become apparent from the Description of the Preferred Embodiments herein below.
REFERENCES:
patent: 4197555 (1980-04-01), Uehara et al.
patent: 4422072 (1983-12-01), Cavlan
patent: 4569121 (1986-02-01), Lim et al.
patent: 5068603 (1991-11-01), Mahoney
patent: 5070384 (1991-12-01), McCollum et al.
patent: 5093711 (1992-03-01), Hirakawa
patent: 5099149 (1992-03-01), Smith
patent: 5187393 (1993-02-01), El Gamal et al.
patent: 5550839 (1996-08-01), Buch et al.
patent: 5581098 (1996-12-01), Chang
patent: 5698992 (1997-12-01), El Ayat et al.
patent: 5825202 (1998-10-01), Tavana et al.
patent: 5874834 (1999-02-01), New
patent: 6091262 (2000-07-01), New
patent: 6150837 (2000-11-01), Beal et al.
patent: 6194912 (2001-02-01), Or-Bach
patent: 6236229 (2001-05-01), Or-Bach
patent: 6242945 (2001-06-01), New
patent: 6245634 (2001-06-01), Or-Bach
patent: 6278291 (2001-08-01), McClintock et al.
patent: 0 463 301 (1992-01-01), None
patent: 0 592 111 (1994-04-01), None
patent: 1 179 790 (2002-02-01), None
International Search Report, International Application No. PCT/US 02/28008, International Search Date Oct. 23, 2002, European Patent Office, P.B. 5818, Patentiaan 2, NL—2880 HV Rijswijk.
Pileggi Larry
Schmit Herman
Carnegie Mellon University
Le Don
Thorp Reed & Armstrong LLP
LandOfFree
Programmable gate array based on configurable metal... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Programmable gate array based on configurable metal..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Programmable gate array based on configurable metal... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3138631