Write-buffer FIFO architecture with random access snooping capability

A system having a read/write buffer, the system comprising:

• a producer that transmits write address/data pairs and read requests;
• a consumer that receives the write address/data pairs and the read requests;
• and
• at least one read/write buffer coupled to the producer and to the consumer, the read/write buffer being configured to receive the write address/data pairs and the read requests via an input bus and to the to transmit write address/data pairs via an output bus, the read/write buffer comprising:
• a dual-ported random access memory configured as a circular queue, First-In-First-Out (FIFO) buffer having a plurality of ranks for storing the address/data pairs, the ranks having address locations associated therewith, each address/data pair having an address portion and a data portion;
• a write pointer to provide an available write address location at which a new address/data pair received from the input bus can be stored;
• a read pointer to provide an available read address location from which a stored address/data pair can be written to the output bus;
• a matching circuit to compare the address portion of a new address/data pair and an address portion of a read request received on the input bus to all stored address portions, the match circuit providing a hit indication comprising a matched address location if the received address portion matches one of the stored address portions;
• a write switch to direct the new address/data pair to a write address location in the FIFO buffer, the write address location corresponding to the matched address location in response to the hit indication, else corresponding to the available write address location, wherein, if directed to the matched address location, the data portion of the new address/data pair is combined with the stored data portion at the matched address location;
• a read switch to provide a read address location in the FIFO buffer from which to read the stored address/data pair, the read address location corresponding to the matched address location in response to the hit indication and the receipt of a read request, else corresponding to the available read address location;
• and
• a latch circuit to hold the stored address/data pair read from the read address location before writing the stored address/data pair to the output bus to prevent stalling of storage of a new address/data pair when the read address location is the same as the write address location.

A method of combining write data received from a producer with stored write data stored in a write buffer, the write data being associated with a write address received from the producer, and the write buffer having a plurality of data locations for storing write data and a plurality of address location for storing write addresses, each data location corresponding to an address location, the method comprising:

• pointing to an available address location in the write buffer for storing a received write address from the producer;
• detecting whether the received write address is related to a stored write address in the write buffer;
• generating a hit indication if the write address is related to a stored write address, the hit indication comprising a related address location corresponding to the address location of the related stored write address;
• if the hit indication is generated, switching the available address location to the related address location in response to the hit indication and storing the write data associated with the received write address in the data location corresponding to the related address location;
• else, if the hit indication is not generated, storing the write data associated with the received write address in the data location corresponding to the available address location;
• and
• setting a plurality of byte enable bits in the write buffer, each byte enable bit corresponding to a byte of stored write data, each set byte enable bit representing validity of the corresponding stored write data byte.

A method of merging write data stored in one of a plurality of data locations in a read/write buffer with write data stored in one of a plurality of memory locations of a memory device coupled to the read/write buffer, each data location in the read/write buffer corresponding to an address location in the read/write buffer, the method comprising:

• receiving data/address pairs, each data/address pair including write data and a write address;
• storing each write address at an address location in the read/write buffer;
• storing each write data at a data location in the read/write buffer, each data location corresponding to a respective address location;
• setting a plurality of byte enable bits in the read/write buffer to indicate validity of each byte of the write data stored at the data locations;
• pointing to an available address location in the read/write buffer corresponding to a data location from which stored write data can be written to the memory device;
• receiving a read data request including a read address;
• comparing the read address to all stored write addresses in the read/write buffer;
• generating a hit indication if one of the stored write addresses is related to the read address, the hit indication comprising the address location of the related stored write address;
• switching the available address location to the related stored write address location in response to the hit indication;
• retrieving the write data from only the data location corresponding to the related stored write address location;
• filtering out invalid bytes of the retrieved write data based on the corresponding byte enable bits;
• and
• merging the remaining valid bytes of the retrieved write data with write data retrieved from a memory location in the memory device corresponding to the read address.