Static information storage and retrieval – Addressing – Multiple port access
Reexamination Certificate
1999-12-01
2001-02-20
Phan, Trong (Department: 2818)
Static information storage and retrieval
Addressing
Multiple port access
C365S189040, C365S189080
Reexamination Certificate
active
06191998
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates to programmable logic devices. More particularly, this invention relates to programmable logic device memory arrays.
Programmable logic devices are integrated circuits that may be programmed by a user to perform various logic functions. At their most basic level, programmable logic devices contain programmable components, such as erasable programmable read-only memory (EPROM) transistors, electrically erasable programmable read-only memory (EEPROM) transistors, random access memory (RAM) transistors or cells, fuses, and antifuses. Higher-level functions are provided by organizing the programmable components into groups of components. The groups of components are electrically connected to one another by programmable interconnections. Illustrative programmable logic devices are described in Cliff et al. U.S. Pat. No. 5,689,195.
Programmable logic devices such as those described in U.S. Pat. No. 5,689,195 generally have arrays of random-access memory (RAM) for storing data during device operation. The memory arrays, which are sometimes referred to as embedded array blocks (EABs), are made up of rows and columns of memory cells. The word size used to access data in the memory arrays is generally smaller than the physical dimensions of the memory arrays. For example, a two kilobit (2K) memory array might have 64 rows and 32 columns of memory cells for storing data, whereas the device might use eight-bit data words. When it is desired to read or write a data word, the eight data bits are either retrieved from or written to the memory array.
Memory arrays of this type may be provided with a variable depth and width feature that allows the size of the data word that is used to access the memory array (its “width”) and the resulting capacity of the array for data storage (its “depth”) to be selectively programmed by the user. A typical 2K variable depth and width memory array can be programmed to have the respective depth and width configurations of: 2K×1, 1K×2, 512×4, or 256×8. With such variable depth and width memory arrays, data may be either written to or read from the array in words of the selected width. However, data cannot be written to and read from such conventional arrays simultaneously. This capability is needed for applications in which the memory array is used to implement a first-in-first-out buffer or in other such applications in which the memory array is shared between two concurrent processes, one of which reads data from the array and one of which writes data to the array.
A dual-port programmable logic device memory array arrangement that allows data words to be written and read simultaneously is described in Reddy et al. patent application Ser. No. 09/107,533, filed Jun. 30, 1998. One such dual-port memory array is typically associated with each of the rows of programmable logic regions on a programmable logic device. This arrangement allows the memory array to be used to implement first-in-first-out buffers and other such applications. However, sometimes all or part of a logic design does not need the dual-port capabilities of such memory arrays. Logic resources may be wasted when single-port memory arrays with smaller data width configurations would have sufficed.
It is therefore an object of the present invention to provide a programmable logic device memory array circuit containing a pair of single-port memory arrays that may either be operated individually or combined when a memory array with dual-port capabilities is desired.
SUMMARY OF THE INVENTION
This and other objects of the invention are accomplished in accordance with the principles of the present invention by providing a programmable logic device memory array circuit formed from a pair of combinable single-port memory arrays. A typical programmable logic device in which such a memory array circuit may be used has a number of regions of programmable logic organized in intersecting rows and columns. One of the programmable logic device memory array circuits may be associated with each row of such logic regions. The rows and columns of logic regions and memory array circuits may be interconnected with associated groups of horizontal and vertical interconnects. The combinable single-port memory arrays are preferably memory arrays having a user-programmable depth and width.
The memory array circuit may be operated either as two individual single-port memory arrays or as a single dual-port memory array. When operated individually, data may be written to each single-port memory array or read from that single-port memory array, but data may not be written to and read from the memory array concurrently. When operated as a single dual-port memory array, data may be written to the array at the same time that data is being read from the array. This ability to handle concurrent reading and writing operations in dual-port mode allows the user to implement logic circuit designs with the memory array circuit that would otherwise not be possible. Because the combinable single-port memory arrays may be used individually, logic resources are not wasted when the dual-port function of the memory array circuit is not needed.
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 preferred embodiments.
REFERENCES:
patent: Re. 34363 (1993-08-01), Freeman
patent: 3473160 (1969-10-01), Wahlstrom
patent: 4593373 (1986-06-01), Kiuchi et al.
patent: 4609986 (1986-09-01), Hartmann et al.
patent: 4617479 (1986-10-01), Hartmann et al.
patent: 4642487 (1987-02-01), Carter
patent: 4677318 (1987-06-01), Veenstra
patent: 4713792 (1987-12-01), Hartmann et al.
patent: 4751671 (1988-06-01), Babetski et al.
patent: 4758745 (1988-07-01), Elgamal et al.
patent: 4774421 (1988-09-01), Hartmann et al.
patent: 4871930 (1989-10-01), Wong et al.
patent: 4899067 (1990-02-01), So et al.
patent: 4912342 (1990-03-01), Wong et al.
patent: 4942541 (1990-07-01), Hoel et al.
patent: 4975601 (1990-12-01), Steele
patent: 5027326 (1991-06-01), Jones
patent: 5121006 (1992-06-01), Pedersen
patent: 5128559 (1992-07-01), Steele
patent: 5146428 (1992-09-01), Tanimura
patent: 5220214 (1993-06-01), Pedersen
patent: 5258668 (1993-11-01), Cliff et al.
patent: 5260610 (1993-11-01), Pedersen et al.
patent: 5260611 (1993-11-01), Cliff et al.
patent: 5274581 (1993-12-01), Cliff et al.
patent: 5350954 (1994-09-01), Patel
patent: 5371422 (1994-12-01), Patel et al.
patent: 5396608 (1995-03-01), Garde
patent: 5448522 (1995-09-01), Huang
patent: 5506850 (1996-04-01), Osann, Jr.
patent: 5541530 (1996-07-01), Cliff et al.
patent: 5543732 (1996-08-01), McClintock et al.
patent: 5550782 (1996-08-01), Cliff et al.
patent: 5559450 (1996-09-01), Ngai et al.
patent: 5566123 (1996-10-01), Freidin et al.
patent: 5592106 (1997-01-01), Leong et al.
patent: 5614840 (1997-03-01), McClintock et al.
patent: 5689195 (1997-11-01), Cliff et al.
patent: 5715197 (1998-02-01), Nance et al.
patent: 5717901 (1998-02-01), Sung et al.
patent: 5933023 (1999-08-01), Young
patent: 6011744 (2000-01-01), Sample et al.
patent: 6049487 (2000-04-01), Plants et al.
patent: 6052327 (2000-04-01), Reddy et al.
patent: 0 156 316 (1985-02-01), None
patent: 0 306 726 (1989-03-01), None
patent: 0 509 135 (1992-10-01), None
patent: 0 780 846 (1997-06-01), None
1999 Xilinx Databook, 1999, Xilinx, Inc., San Jose, California.
R. C. Minnick, “A Survey of Microcellular Research,” Journal of the Association for Computing Machinery, vol. 14, No. 2, pp. 203-241, Apr. 1967.
S. E. Wahlstrom, “Programmable Logic Arrays—Cheaper by the Millions,” Electronics, Dec. 11, 1967, pp. 90-95.
Recent Developments in Switching Theory, A. Mukhopadhyay, ed., Academic Press, New York, 1971, chapters VI and IX, pp. 229-254 and 369-422.
El Gamal et al., “An Architecture for Electrically Configurable Gate Arrays,” IEEE Journal of Solid-State Circuits, vol. 24, No. 2, Apr. 1989, pp. 394-398.
El-Ayat et al., “A CMOS Electrically Configurable Gate Array,” IEEE
Lane Christopher F.
Mejia Manuel
Reddy Srinivas T.
Altera Corporation
Fish & Neave
Hoang Khue V.
Jackson Robert R.
Phan Trong
LandOfFree
Programmable logic device memory array circuit having... 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 device memory array circuit having..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Programmable logic device memory array circuit having... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2614592