← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag