US5563829A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multi-port memory emulation using tag registers
Assignee: Cadence Design Systems Inc
•
Filing: 1995-09-01
•
Granted: 1996-10-08
•
Expires: 2015-09-01
Abstract
Abstract A method of implementing a multi-port memory circuit in the memory resources of configuration logic blocks of programmable logic devices. The multi-port memory circuit to be implemented comprises a memory array having memory locations for storing data, read ports for reading data from the memory array and write ports for writing data to the memory array. Multiple duplications of the memory array are created in order to implement as many read ports and write ports as the multi-port memory circuit being implemented. The memory locations within the duplicate memory arrays are tagged to indicate which memory location had data written therein last so that only the last written data will be read through the various read ports.
Inventors
- 👤 Thomas B. Huang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 01:35
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/32; G06F30/33; G06F30/3308; G06F30/331; G11; G11C; G11C8/00; G11C8/16
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
152 words
A method of implementing a multi-port memory circuit in memory resources of configuration logic blocks of programmable logic devices, the multi-port memory circuit comprising a memory array having X memory locations for storing data, Y read ports for reading data from the memory array and Z write ports for writing data to the memory array, the method comprising the steps of: creating Z write-port memory arrays, each of said Z write-port memory arrays comprising Y read-port memory arrays, each of said Y read-port memory arrays comprising a duplication of the memory array; placing each respective of said Y read-port memory arrays of each respective of said Z write-port memory arrays in communication with one of a respective corresponding Y multiplexers; and tagging the memory location of each of said read-port memory arrays located within one of said Z write-port memory arrays as "last written" when data is written to that memory location.
Claim 2
Independent Claim
152 words
A method of implementing a multi-port memory circuit in memory resources of configuration logic blocks of programmable logic devices, the multi-port memory circuit comprising a memory array having X memory locations for storing data, Y read ports for reading data from the memory array and Z write ports for writing data to the memory array, the method comprising the steps of: creating Z write-port memory arrays, each of said Z write-port memory arrays comprising Y read-port memory arrays, each of said Y read-port memory arrays comprising a duplication of the memory array; placing each respective of said Y read-port memory arrays of each respective of said Z write-port memory arrays in communication with one of a respective corresponding Y multiplexers; and tagging the memory location of each of said read-port memory arrays located within one of said Z write-port memory arrays as "last written" when data is written to that memory location.
Claim 3
Dependent Claim
53 words
The method of claim 1 wherein said tagging step further includes the steps of: creating X*Z tag registers, said tag registers having a set input, a reset input and an output; and placing said output of each of said tag registers in electrical communication with a select input on each of said multiplexers.
Claim 4
Independent Claim
151 words
A method of implementing a multi-port memory circuit in memory resources of configuration logic blocks of programmable logic devices, the multi-port memory circuit comprising a memory array having memory locations for storing data, read ports for reading data from the memory array and write ports for writing data to the memory array, the method comprising the steps of: duplicating the memory array of the memory circuit being emulated to create a read-port memory array for each read port and thereby creating a write-port memory array; duplicating said write-port memory array for each of the write ports of the memory circuit being implemented; placing the output of each respective of the read-port memory arrays in electrical communication with a respective corresponding multiplexer; tagging the memory location of each of said read-port memory arrays located within one of said write-port memory arrays as "last written" when data is written to that memory location.
Claim 5
Independent Claim
151 words
A method of implementing a multi-port memory circuit in memory resources of configuration logic blocks of programmable logic devices, the multi-port memory circuit comprising a memory array having memory locations for storing data, read ports for reading data from the memory array and write ports for writing data to the memory array, the method comprising the steps of: duplicating the memory array of the memory circuit being emulated to create a read-port memory array for each read port and thereby creating a write-port memory array; duplicating said write-port memory array for each of the write ports of the memory circuit being implemented; placing the output of each respective of the read-port memory arrays in electrical communication with a respective corresponding multiplexer; tagging the memory location of each of said read-port memory arrays located within one of said write-port memory arrays as "last written" when data is written to that memory location.
Claim 6
Dependent Claim
64 words
The method of claim 3 wherein said tagging step further includes the steps of: creating a tag register for each duplicated memory location located within each write-port memory array, said tag registers having a set input, a reset input and an output; and placing said output of each of said tag registers in electrical communication with a select input on each of said multiplexers.
References Cited (Backward Citations)
US4831591A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-10-08 | 2000-04-08 | 2000-10-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-08 | 2004-04-08 | 2004-10-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-08 | 2008-04-08 | 2008-10-08 | $7700.00 | Window Closed / Lapsed |