US5568443A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Combination dual-port random access memory and multiple first-in-first-out (FIFO) buffer memories
Assignee: Smithills MultiMedia Systems Inc
•
Filing: 1995-09-08
•
Granted: 1996-10-22
•
Expires: 2015-09-08
Abstract
Abstract A data processor memory system that combines in a single memory array, a plurality of first-in-first-out (FIFO) buffer memories and a dual-port random access read-write memory (RAM). The memory array is divided into one region for the FIFO buffers and another region for the RAM memory. The memory system reads and writes data to the RAM region independently of the FIFO buffer region. The system enables access to the RAM memory by signals addressed to address fields within the RAM region, and enables access to the FIFO buffer memories by signals addressed to address fields within the FIFO region. The system writes data to each of the FIFO buffer memories utilizing an associated write pointer, and increments each write pointer when data is written to its associated FIFO buffer memory. The system reads data from each of the FIFO buffer memories utilizing an associated read pointer, and increments the read pointer when data is read from its associated FIFO buffer memory. The write pointers and the read pointers roll-over to a first address in their associated FIFO buffers when each pointer reaches the top of addressable memory in its associated FIFO buffer memory.
Inventors
- 👤 R. Paul Dixon
- 👤 Thanos Mentzelopoulos
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 16:51
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/065; G11; G11C; G11C8/00; G11C8/16
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
90 words
A memory system for storing data, said memory system comprising: a memory array comprising: a first region of said memory array that operates as a random access memory (RAM) device; and a second region of said memory array that operates as a plurality of independent first-in-first-out (FIFO) buffer memories; means for writing data to said first region and reading data from said first region independently of said second region; and means for writing data to said second region and reading data from said second region independently of said first region.
Claim 2
Dependent Claim
90 words
A memory system for storing data, said memory system comprising: a memory array comprising: a first region of said memory array that operates as a random access memory (RAM) device; and a second region of said memory array that operates as a plurality of independent first-in-first-out (FIFO) buffer memories; means for writing data to said first region and reading data from said first region independently of said second region; and means for writing data to said second region and reading data from said second region independently of said first region.
Claim 3
Dependent Claim
25 words
The memory system of claim 1 wherein said first region and said second region of said memory array each comprise a plurality of memory pages.
Claim 4
Dependent Claim
22 words
The memory system of claim 2 wherein said first region of said memory array operates as a dual-port random access memory array.
Claim 5
Dependent Claim
21 words
The memory system of claim 2 wherein said plurality of independent FIFO buffer memories comprises 2 n independent FIFO buffer memories.
Claim 6
Dependent Claim
52 words
The memory system of claim 4 wherein said means for writing data to said first region and reading data from said first region includes a control block that prioritizes requests for access to said first region, selects a port for access, and grants access to said first region of said memory array.
Claim 7
Dependent Claim
46 words
The memory system of claim 5 wherein said means for writing data to said first region and reading data from said first region includes a multiplexer that enables an address signal from the selected port to be sent to said first region of said memory array.
Claim 8
Dependent Claim
30 words
The memory system of claim 6 wherein said control block includes means for opening a data transfer path between said selected port and said first region of said memory array.
Claim 9
Dependent Claim
53 words
The memory system of claim 4 wherein said means for writing data to said second region and reading data from said second region includes: a FIFO -- WRITE signal that requests to add data to said second region; and a FIFO -- READ signal that requests to read data from said second region.
Claim 10
Dependent Claim
34 words
The memory system of claim 8 wherein said FIFO -- WRITE signal includes an indicator that identifies a particular one of said plurality of FIFO buffer memories to which data is to be added.
Claim 11
Dependent Claim
34 words
The memory system of claim 9 wherein said FIFO -- READ signal includes an indicator that identifies a particular one of said plurality of FIFO buffer memories from which data is to be read.
Claim 12
Dependent Claim
67 words
The memory system of claim 10 wherein said means for writing data to said second region and reading data from said second region includes a control block that arbitrates between said FIFO -- WRITE signals and said FIFO -- READ signals, selects one of said signals for access to said second region, and grants access to said selected signal to said second region of said memory array.
Claim 13
Dependent Claim
38 words
The memory system of claim 11 wherein said means for writing data to said second region and reading data from said second region includes means for implementing a circular buffer within said second region of said memory array.
Claim 14
Dependent Claim
66 words
The memory system of claim 12 wherein said means for implementing a circular buffer within said second region of said memory array includes a write pointer that increments through addresses in said second region when data is written to said second region and rolls-over to a first address in said second region when said write pointer reaches the top of addressable memory of said memory array.
Claim 15
Dependent Claim
66 words
The memory system of claim 13 wherein said means for implementing a circular buffer within said second region of said memory array includes a read pointer that increments through addresses in said second region when data is read from said second region and rolls-over to a first address in said second region when said read pointer reaches the top of addressable memory of said memory array.
Claim 16
Independent Claim
92 words
A method of partitioning a single memory array into a plurality of first-in-first-out (FIFO) buffer memories and a region of random access read/write (RAM) memory, said method comprising the steps of: designating a first region of said memory array for said RAM memory; designating a second region of said memory array for said plurality of FIFO buffer memories; enabling access to said RAM memory by signals addressed to address fields within said first region; and enabling access to said FIFO buffer memories by signals addressed to address fields within said second region.
Claim 17
Independent Claim
92 words
A method of partitioning a single memory array into a plurality of first-in-first-out (FIFO) buffer memories and a region of random access read/write (RAM) memory, said method comprising the steps of: designating a first region of said memory array for said RAM memory; designating a second region of said memory array for said plurality of FIFO buffer memories; enabling access to said RAM memory by signals addressed to address fields within said first region; and enabling access to said FIFO buffer memories by signals addressed to address fields within said second region.
Claim 18
Dependent Claim
74 words
The method of partitioning a single memory array of claim 15 further comprising the steps of: dividing said first region of said memory array into a plurality of pages; orienting said pages of said first region in a horizontal row; dividing said second region of said memory array into a plurality of pages; and orienting said pages of said second region in a vertical row for each of said plurality of FIFO buffer memories.
Claim 19
Dependent Claim
64 words
The method of partitioning a single memory array of claim 16 wherein said step of enabling access to said FIFO buffer memories by signals addressed to address fields within said second region includes the steps of: arbitrating between requests to add data and requests to remove data from said second region; and granting access to one of said requests at any moment in time.
Claim 20
Dependent Claim
46 words
The method of partitioning a single memory array of claim 17 wherein said step of enabling access to said FIFO buffer memories by signals addressed to address fields within said second region includes implementing a circular buffer within each of said plurality of FIFO buffer memories.
Claim 21
Dependent Claim
61 words
The method of partitioning a single memory array of claim 18 wherein said step of enabling access to said FIFO buffer memories by signals addressed to address fields within said second region includes associating a separate write pointer with each of said plurality of FIFO buffer memories by including a FIFO select field in address signals sent to said memory array.
Claim 22
Dependent Claim
163 words
The method of partitioning a single memory array of claim 19 wherein said step of implementing a circular buffer within each of said plurality of FIFO buffer memories includes the steps of: writing data to each of said plurality of FIFO buffer memories utilizing its associated write pointer; incrementing each of said write pointers when data is written to its associated FIFO buffer memory; reading data from each of said plurality of FIFO buffer memories utilizing its associated read pointer; incrementing each of said read pointers when data is read from its associated FIFO buffer memory; rolling over each of said write pointers to a first address in its associated FIFO buffer memory when said write pointer reaches the top of addressable memory in its associated FIFO buffer memory; and rolling over each of said read pointers to a first address in its associated FIFO buffer memory when said read pointer reaches the top of addressable memory in its associated FIFO buffer memory.
References Cited (Backward Citations)
US5406554A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-10-22 | 2000-04-22 | 2000-10-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-22 | 2004-04-22 | 2004-10-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-22 | 2008-04-22 | 2008-10-22 | $7700.00 | Window Closed / Lapsed |