US5517660A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Read-write buffer for gathering write requests and resolving read conflicts based on a generated byte mask code
Assignee: Hewlett Packard Development Co LP
•
Filing: 1994-09-12
•
Granted: 1996-05-14
•
Expires: 2014-09-12
Abstract
Abstract Read-write buffer apparatus is provided for reducing the time necessary to resolve read conflicts during normal and block mode read requests. Additionally, the read-write buffer apparatus provides a means for gathering non-sequential write requests in an internal write buffer, thus reducing the frequency of a buffer full condition. The enhanced read-write buffer apparatus minimizes CPU wait states, while increasing the CPU processing rate and improves overall data processing system throughput.
Inventors
- 👤 Mitchell N. Rosich
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 23:35
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/16; G06F13/18
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
236 words
Apparatus for receiving an incoming read request from a CPU and passing the incoming request to a memory unit via a bus, the incoming read request having an address word and a control word for obtaining data from said memory unit, said apparatus including an internal buffer having more than two ranks for receiving and for sequentially storing a plurality of write requests, said apparatus comprising: means for generating a byte mask code for each of the stored write requests and for the incoming read request, said byte mask code for each of the stored write requests identifying data bytes of said stored write requests to be overwritten during a write masking operation and said byte mask code for the incoming read request identifying a byte of data to be read from the memory; means, coupled to said byte mask code generating means, for comparing the address word and byte mask code of the incoming read request with each of the address words and byte mask codes of the stored write requests; and means, coupled to said comparing means, for delivering a data word of a stored write request to said CPU directly from said internal buffer, without using the bus between said internal buffer and said memory unit, when the address word and byte mask code of the incoming read request match the address word and the byte mask code of that stored write request.
Claim 2
Dependent Claim
236 words
Apparatus for receiving an incoming read request from a CPU and passing the incoming request to a memory unit via a bus, the incoming read request having an address word and a control word for obtaining data from said memory unit, said apparatus including an internal buffer having more than two ranks for receiving and for sequentially storing a plurality of write requests, said apparatus comprising: means for generating a byte mask code for each of the stored write requests and for the incoming read request, said byte mask code for each of the stored write requests identifying data bytes of said stored write requests to be overwritten during a write masking operation and said byte mask code for the incoming read request identifying a byte of data to be read from the memory; means, coupled to said byte mask code generating means, for comparing the address word and byte mask code of the incoming read request with each of the address words and byte mask codes of the stored write requests; and means, coupled to said comparing means, for delivering a data word of a stored write request to said CPU directly from said internal buffer, without using the bus between said internal buffer and said memory unit, when the address word and byte mask code of the incoming read request match the address word and the byte mask code of that stored write request.
Claim 3
Dependent Claim
29 words
The apparatus of claim 1 further comprising means for determining whether the incoming read request is one of a normal mode read request and a block mode read request.
Claim 4
Dependent Claim
30 words
The apparatus of claim 2 further comprising means for generating an address word and an associated byte mask code when the incoming read request is a block mode read request.
Claim 5
Dependent Claim
45 words
The apparatus of claim 3 wherein said comparing means further comprises means for comparing the generated address word and generated byte mask code of the incoming block mode read request with each of the address words and byte mask codes of the stored write requests.
Claim 6
Dependent Claim
71 words
The apparatus of claim 4 wherein said delivering means further comprises means for delivering the data word of a stored write request to said CPU directly from said internal buffer, without using the bus between said internal buffer and said memory unit, when the generated address word and generated byte mask code of the block mode read request match the address word and byte mask code of that stored write request.
Claim 7
Dependent Claim
224 words
For a read-write buffer unit, a method for receiving an incoming read request from a CPU and passing the incoming request to a memory unit via a bus, the incoming read request having an address word and a control word for obtaining data from said memory unit, said buffer unit including an internal buffer having more than two ranks for sequentially storing a plurality of write requests, said method comprising the steps of: generating a byte mask code for each of the stored write requests and for the incoming read request, said byte mask code for each of the stored write requests identifying data bytes of said stored write requests to be overwritten during a write masking operation and the byte mask code for the incoming read request identifying a data byte to be read from said memory unit; comparing the address word and byte mask code of the incoming read request with each of the address words and byte mask codes of the stored write requests; and delivering a data word of a temporarily stored write request to said CPU directly from said internal buffer, without using the bus between said internal buffer and said memory unit, when the address word and byte mask code of the incoming read request match the address word and byte mask code of that stored write request.
Claim 8
Dependent Claim
224 words
For a read-write buffer unit, a method for receiving an incoming read request from a CPU and passing the incoming request to a memory unit via a bus, the incoming read request having an address word and a control word for obtaining data from said memory unit, said buffer unit including an internal buffer having more than two ranks for sequentially storing a plurality of write requests, said method comprising the steps of: generating a byte mask code for each of the stored write requests and for the incoming read request, said byte mask code for each of the stored write requests identifying data bytes of said stored write requests to be overwritten during a write masking operation and the byte mask code for the incoming read request identifying a data byte to be read from said memory unit; comparing the address word and byte mask code of the incoming read request with each of the address words and byte mask codes of the stored write requests; and delivering a data word of a temporarily stored write request to said CPU directly from said internal buffer, without using the bus between said internal buffer and said memory unit, when the address word and byte mask code of the incoming read request match the address word and byte mask code of that stored write request.
Claim 9
Dependent Claim
30 words
The method of claim 6 further comprising the step of determining whether the incoming read request is one of a normal mode read request and a block mode read request.
Claim 10
Dependent Claim
30 words
The method of claim 7 further comprising the step of generating an address word and a byte mask code when the incoming read request is a block mode read request.
Claim 11
Dependent Claim
43 words
The method of claim 8 further comprising the step of comparing the generated address word and generated byte mask code of the incoming block mode read request with each of the address words and said byte mask codes of the stored write requests.
Claim 12
Dependent Claim
68 words
The method of claim 9 further comprising the step of delivering the data word of a stored write request to said CPU directly from said internal buffer, without using the bus between said internal buffer and said memory unit, when the generated address word and generated byte mask code of the block mode read request match the address word and byte mask code of that stored write request.
References Cited (Backward Citations)
US4370710A
Cited
US4500959A
Cited
US4680730A
Cited
US4779193A
Cited
US5043868A
Cited
US4829421A
Cited
US4831515A
Cited
US4800490A
Cited
US4839791A
Cited
US4805098A
Cited
US4851991A
Cited
US4839796A
Cited
US4843544A
Cited
US4920484A
Cited
US5185871A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-14 | 1999-11-13 | 2000-05-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-14 | 2003-11-13 | 2004-05-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-14 | 2007-11-13 | 2008-05-14 | $7700.00 | Window Closed / Lapsed |