Electronic digital logic circuitry – Multifunctional or programmable – Array
Reexamination Certificate
2002-07-12
2004-06-08
Cho, James H (Department: 2819)
Electronic digital logic circuitry
Multifunctional or programmable
Array
C326S047000
Reexamination Certificate
active
06747480
ABSTRACT:
BACKGROUND OF THE INVENTION
This application relates to programmable logic array integrated circuit devices (“programmable logic devices”), and more particularly, to bidirectional cascade arrangements for interconnecting look-up table logic in programmable logic devices.
Programmable logic devices are integrated circuits that may be programmed by a user to perform various logic functions. Programmable logic devices typically include many regions of programmable logic. Inter-region or global interconnection conductors and circuitry may be used to convey signals between the logic regions. Logic regions may also include more local or dedicated intra-region interconnection resources that are used to convey signals between smaller portions or subregions of the logic regions.
The logic subregions may be based on look-up table logic. For example, the logic subregions may each include a four-input look-up table. An k-input look-up table has 2
k
individually-programmable and individually-addressable binary cells. A look-up table may therefore be programmed to perform any desired logic function on its inputs.
Although a logic designer might sometimes wish that larger look-up tables were available (e.g., to rapidly perform functions involving 10 logic inputs), providing such large look-up tables just for this possibility is generally not practical. Large look-up tables consume large fractions of the real-estate available on a programmable logic device die, and tend to operate more slowly than smaller look-up tables. Trade-offs between performance and flexibility tend to favor programmable logic devices that have more modestly-sized look-up tables such as four-input look-up tables.
Special connections known as cascade connections may be provided that allow a chain of logic subregions to be concatenated together when needed. With this type of arrangement, a number of the look-up tables in a programmable logic device can be combined when necessary to provide some of the functionality of a much larger look-up table. (See, for example, Cliff et al. U.S. Pat. No. 5,258,668 and Ngai et al. U.S. patent application Ser. No. 09/516,921, filed Mar. 2, 2000, which are hereby incorporated by reference herein in their entireties.)
It is an object of the present invention to provide improved cascade connection arrangements for combining the resources of look-up tables in logic subregions when the capabilities of larger look-up tables are needed to implement a particular logic function.
SUMMARY OF THE INVENTION
This and other objects of the invention are accomplished in accordance with the principles of the invention by providing a programmable logic device with bidirectional cascade connection circuitry. The cascade circuitry on the device may be used to directly connect the output of one look-up table to the input of an adjacent or nearby look-up table. The cascade circuitry is bidirectional, because it may be used to route cascade signals in either of two opposite directions along a line of logic subregions.
The cascade circuitry may be programmed to form either a chain of look-up tables or a tree of look-up tables depending on the type of logic function that needs to be implemented by the device. The bidirectionality of the cascade connections therefore allows more logic functions to be implemented from a given set of look-up tables than could be implemented if only a unidirectional cascade chain configuration were available. Because tree-type cascade configurations can involve fewer look-up table delays than comparably-sized chains, the performance of a given logic function can sometimes be enhanced by using the bidirectional cascade connections to form a tree from the look-up tables rather than a chain.
REFERENCES:
patent: 4789951 (1988-12-01), Birkner et al.
patent: 4871930 (1989-10-01), Wong et al.
patent: 4903223 (1990-02-01), Norman et al.
patent: 4912345 (1990-03-01), Steele et al.
patent: 4983959 (1991-01-01), Breuninger
patent: 5027315 (1991-06-01), Agrawal et al.
patent: 5168177 (1992-12-01), Shankar et al.
patent: 5191243 (1993-03-01), Shen et al.
patent: 5231312 (1993-07-01), Gongwer et al.
patent: 5350954 (1994-09-01), Patel
patent: 5689195 (1997-11-01), Cliff et al.
patent: 5796269 (1998-08-01), New
patent: 5821774 (1998-10-01), Veytsman et al.
patent: 5828229 (1998-10-01), Cliff et al.
patent: 5861760 (1999-01-01), Pedersen et al.
patent: 6020759 (2000-02-01), Heile
patent: 6069490 (2000-05-01), Ochotta et al.
patent: 6091263 (2000-07-01), New et al.
patent: 6191611 (2001-02-01), Altaf
patent: 6215326 (2001-04-01), Jefferson et al.
patent: 6294926 (2001-09-01), Cline
patent: 6323682 (2001-11-01), Bauer et al.
patent: 6384627 (2002-05-01), Fross et al.
patent: 6407576 (2002-06-01), Ngai et al.
patent: 6505337 (2003-01-01), Wittig et al.
“XC4000XLA/XV Field Programmable Gate Arrays,” Production Specification, DS015 (v1.3) Oct. 18, 1999.
“XC4000E and XC4000X Series Field Programmable Gate Arrays,” Production Specification, May 14, 1999 (v1.6).
Jason (Jingsheng) Cong et al., “Boolean Matching for LUT-Based Logic Blocks With Applications to Architecture Evaluation and Technology Mapping,”IEEE Transactions on Computer-Aided Design of Interated Circuits and Systems, vol. 20, No. 9, pp. 1077-1090 (Sep. 2001).
Kevin Chung et al., “TEMPT: Technology Mapping for the Exploration of FPGA Architectures with Hard-Wired Connections,” Department of Electrical Engineering, University of Toronto, Canada, FPGA '92 #21-#26.
Hutton Michael D.
Kaptanoglu Sinan
Schleicher James
Altera Corporation
Cho James H
Fish & Neave
Jackson Robert R.
LandOfFree
Programmable logic devices with bidirect ional cascades 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 logic devices with bidirect ional cascades, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Programmable logic devices with bidirect ional cascades will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3357661