Electronic digital logic circuitry – Multifunctional or programmable – Array
Reexamination Certificate
2000-09-29
2002-03-12
Tokar, Michael (Department: 2819)
Electronic digital logic circuitry
Multifunctional or programmable
Array
C326S038000, C326S039000
Reexamination Certificate
active
06356110
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates to programmable logic devices, and more particularly to implementing memory structures within such devices.
Common architectural features of programmable logic devices include a two-dimensional array of rows and columns of logic array blocks (LABs) and a programmable network of interconnection conductors for conveying signals between the LABs. The design of programmable logic devices may be enhanced by the addition of large memory blocks (e.g., random access memory (RAM) or read-only memory (ROM)) between the LABs (see, for example, Cliff et al. U.S. Pat. No. 5,689,195, and Jefferson et al. U.S. patent application Ser. No. 09/266,235, filed Mar. 10, 1999).
These memory blocks are useful for storing large blocks of data and/or performing various logic functions that may be more efficiently performed in a single relatively large memory block rather than in several LABs. However, there are some applications in which using these memory blocks may not be an efficient use of system resources. When applications use only a fraction of the available capacity of these memory blocks, for example, the chip area and the interconnect resources allocated to these memory blocks are not being used efficiently.
SUMMARY OF THE INVENTION
The present invention relates to an improved LAB that allows a user to programmably selectively implement multifunction memory arrays on a programmable logic device. The improved LAB is programmably configurable for operation in at least two modes: in a first mode, the LAB is configured to perform logic functions; in a second mode, the LAB is usable as a multifunction memory array. In one embodiment, the multifunction memory array may be addressed on a LAB wide basis with separate read and write addresses such that it may be configured to implement a variety of memory schemes, including first-in-first-out (FIFO) memory and random access memory (RAM).
The improved LAB that is constructed in accordance with the principles of the present invention possesses several advantageous features over conventional LAB designs. For example, the improved LAB will allow a user to efficiently build modular memory structures in a programmable logic device by allowing the user to programmably configure, as necessary, only those LABs that need to be used as multifunction memory arrays.
Further features of the invention, its nature and various advantages will be more apparent from the accompanying drawings and the following detailed description of the invention.
REFERENCES:
patent: 5212652 (1993-05-01), Agrawal et al.
patent: 5343406 (1994-08-01), Freeman et al.
patent: 5352940 (1994-10-01), Watson
patent: 5414377 (1995-05-01), Freidin
patent: 5432719 (1995-07-01), Freeman et al.
patent: 5488316 (1996-01-01), Freeman et al.
patent: 5550782 (1996-08-01), Cliff et al.
patent: 5566123 (1996-10-01), Freidin et al.
patent: 5572148 (1996-11-01), Lytle et al.
patent: 5631577 (1997-05-01), Freidin et al.
patent: 5648732 (1997-07-01), Duncan
patent: 5689195 (1997-11-01), Cliff et al.
patent: 5758192 (1998-05-01), Alfke
patent: 5889413 (1999-03-01), Bauer
patent: 5898893 (1999-04-01), Alfke
patent: 5926036 (1999-07-01), Cliff et al.
patent: 5933023 (1999-08-01), Young
patent: 6049223 (2000-04-01), Lytle et al.
patent: 6215326 (2001-04-01), Jefferson et al.
U.S. application No. 09/007,718, Zaveri et al., filed Jan. 15, 1998, now patent No. 6,249,143, issued Jun. 2001.
U.S. application No. 09/266,235, Jefferson et al., filed Mar. 10, 1999, now patent No. 6,215,326, issued Apr. 2001.
P. Chow et al., “A 1.2 &mgr;m CMOS FPGA using Cascaded Logic Blocks and Segmented Routing”,FPGAs,Chapter 3.2, pp. 91-102, W.R. Moore and W. Luk (eds.), Abingdon EE&CS Books, Abingdon (UK), 1991.
L. Mintzer, “FIR Filters with the Xilinx FPGA”, FPGA '92 #129-#134.
“Optimized Reconfigurable Cell Array (ORCA) Series Field-Programmable Gate Arrays”, Advance Data Sheet, AT&T Microelectronics, Feb. 1993, pp. 1-36 and 65-87.
The Programmable Logic Data Book,1994, Xilinx, Inc., San Jose, CA, cover pages and pp. 2-5 through 2-102 (“XC4000 Logic Cell Array Families”).
B. Klein, “Use LFSRs to Build Fast FPGA-Based Counters”, Electronic Design, Mar. 21, 1994, pp. 87, 88, 90, 94, 96, 97, and 100.
A. DeHon, “Reconfigurable Architectures for General-Purpose Computing”, M.I.T. Ph.D. thesis, Sep. 1996.
R. Iwanczuk, “Using the XC4000 RAM Capability”, XAPP 031.000, Xilinx, Inc., San Jose, CA.
J.R. Hauser et al., “Garp: A MIPS Processor with a Reconfigurable Coprocessor”, 0-8186-8159-4/97 $10.00 © 1997 IEEE, pp. 12-21.
A. Ohta et al., “New FPGA Architecture for Bit-Serial Pipeline Datapath”, 0-8186-8900-5/98 $10.00 © 1998 IEEE, pp. 58-67.
“XC4000E and XC4000X Series Field Programmable Gate Arrays: Product Specification”, May 14, 1999 (Ver. 1.6), Xilinx, Inc., San Jose, CA, pp. 6-5 through 6-72.
“Flex 10K Embedded Programmable Logic Family”, Data Sheet, Jun. 1999, ver. 4.01, Altera Corporation, San Jose, CA, pp. 1-137.
“Flex 10KE Embedded Programmable Logic Family”, Data Sheet, Aug. 1999, ver. 2.02, Altera Corporation, San Jose, CA, pp. 1-120.
“XC4000XLA/XV Field Programmable Gate Arrays: Product Specification”, DS015 (v1.3) Oct. 18, 1999, Xilinx, Inc., San Jose, CA, pp. 6-157 through 6-170.
“Triscend E5 Configurable System-on-Chip Family”, Triscend Corporation, Jan. 2000 (Version 1.00) Product Description, cover page and pp. 25-28.
“Apex 20K Programmable Logic Device Family”, Data Sheet, Mar. 2000, ver. 2.06, Altera Corporation, San Jose, CA, pp. 1-208.
“Virtex 2.5V Field Programmable Gate Arrays”, DS003 (v.2.0), Preliminary Product Specification, Mar. 9, 2000, Xilinx, Inc., San Jose, CA, pp. 1-72.
“Virtex-E 1.8V Extended Memory Field Programmable Gate Arrays”, DS025 (v1.0) Mar. 23, 2000, Advance Product Specification, Xilinx, Inc., San Jose, CA, pp. 1 and 6.
Johnson Brian D.
Lane Christopher F.
Reddy Srinivas T.
Zaveri Ketan H.
Altera Corporation San Jose CA
Fish & Neaves
Park Joo-Youn
Tran Anh Q.
LandOfFree
Multifunction memory array in a programmable logic device does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multifunction memory array in a programmable logic device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multifunction memory array in a programmable logic device will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2842597