Read-write buffer for gathering write requests and resolving read conflicts based on a generated byte mask code
AssigneeDigital Equipment Corporation
InventorMitchell N. Rosich
Life of this patent
Estimating the term…
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.
Claims10
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.
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.
Dependencies are inferred from the claim text.