Store queue including a byte order tracking mechanism for maintaining data coherency

Claim 2

A store queue for temporarily storing data to be transferred from a primary bus to a secondary bus, said store queue comprising: a storage unit including a plurality of word storage cells, wherein one of said word storage cells receives a first group of data in response to a first partial write cycle on said primary bus; a primary bus interface unit coupled to said storage unit and said primary bus, wherein said primary bus interface unit determines whether a subsequent partial write cycle on said primary bus corresponds to a word address of said first partial write cycle, and wherein said primary bus interface unit causes a merging of a second byte of data associated with said subsequent partial write cycle into said one of said word storage cells if said subsequent partial write cycle corresponds to said word address of said first partial write cycle; a byte order tracking circuit coupled to said storage unit and for tracking the order in which said first byte is written with respect to said second byte; and a secondary bus interface unit coupled to said storage unit and for transferring said first and second bytes of data from said one of said word storage cells of said storage unit during separate partial write cycles on said secondary bus.

Claim 3

The store queue as recited in claim 1 wherein said secondary bus interface unit transfers said first and second bytes of data during separate partial write cycles on said secondary bus in an order controlled by said byte order tracking circuit.

Claim 4

The store queue as recited in claim 1 wherein said secondary bus interface unit executes single write cycle on said secondary bus if said first and second bytes of data from said one of said word storage cells constitutes a valid byte combination, and wherein said secondary bus unit transfers said first and second bytes of data from said one of said word storage cells during separate partial write cycles on said secondary bus if said first and second bytes of data constitute an invalid byte combination.

Claim 5

The store queue as recited in claim 1 further comprising a configuration register coupled to said secondary bus interface unit, wherein said configuration register stores a value indicative of an order-protected address range, and wherein said secondary bus interface unit of separately transfers said first and second bytes of data from said one of said word storage cells if said word address of said first partial write cycle is within said order-protected range.

Claim 6

The store queue as recited in claim 4 wherein said configuration register is written with data provided from said primary bus.

Claim 7

The store queue as recited in claim 1 wherein each of said plurality of word storage cells stores a complete word of data.

Claim 8

The store queue as recited in claim 6 wherein each of said plurality of word storage cells further stores an address value and a set of byte enable signals associated with said word of data.

Claim 9

The store queue as recited in claim 1 wherein said byte order tracking circuit includes a counter for generating a value indicative of an order of a current partial write cycle relative to a previous partial write cycle to a given word address.

Claim 10

The store queue as recited in claim 1 wherein said byte order tracking circuit includes a counter circuit for generating a first count value indicative of a transfer order said first byte of data and a second count value indicative of a transfer order of said second byte of data.

Claim 11

The store queue as recited in claim 9 wherein said first and second count values are stored within said storage unit, and are provided to said secondary bus interface unit with said first and second bytes of data.

Claim 12

The store queue as recited in claim 1 further comprising a temporary buffer coupled to said storage unit and to said primary bus for receiving write data from said primary bus.

Claim 13

The store queue as recited in claim 1 wherein said storage unit is configured as a FIFO buffer, and wherein said primary bus interface unit causes an address pointing to one of said plurality of word storage cells to increment if a previous write cycle on said primary bus is associated with a word address that is different from a word address of a consecutive write cycle on said primary bus.

Claim 14

The store queue as recited in claim 1 further comprising a multiplexer having a plurality of input channels coupled to respective outputs of said plurality of word storage cells, and wherein a select input of said multiplexer is controlled by a pop pointer.

Claim 15

A store queue for temporarily storing data to be transferred from a primary bus to a secondary bus, said store queue comprising: a storage unit including a plurality of word storage cells, wherein one of said word storage cells capable of receiving a first byte of data in response to a first partial write cycle on said primary bus; a primary bus interface unit coupled to said storage unit and said primary bus, wherein said primary bus interface unit determines whether a subsequent partial write cycle on said primary bus corresponds to a word address of said first partial write cycle, wherein said primary bus interface unit causes a merging of a second byte of data associated with said subsequent partial write cycle into said one of said word storage cells if said subsequent partial write cycle corresponds to said word address and wherein said primary bus interface unit causes said second byte of data to be stored in a separate word storage cell if a word address of said subsequent partial write cycle is not equal to said word address of said first partial write cycle; an accumulation counter coupled to said storage unit and generates a count value indicative of the order in which said first byte was written relative to said second byte if said word address of said first partial write cycle equals said word address of said subsequent partial write cycle; and a secondary bus interface unit coupled to said storage unit and for transferring said first and second bytes of data from said one of said word storage cells of said storage unit during separate partial write cycles on said secondary bus in said order indicated by said count value.

Claim 16

A store queue for temporarily storing data to be transferred from a primary bus to a secondary bus, said store queue comprising: a storage unit including a plurality of word storage cells, wherein one of said word storage cells capable of receiving a first byte of data in response to a first partial write cycle on said primary bus; a primary bus interface unit coupled to said storage unit and said primary bus, wherein said primary bus interface unit determines whether a subsequent partial write cycle on said primary bus corresponds to a word address of said first partial write cycle, wherein said primary bus interface unit causes a merging of a second byte of data associated with said subsequent partial write cycle into said one of said word storage cells if said subsequent partial write cycle corresponds to said word address and wherein said primary bus interface unit causes said second byte of data to be stored in a separate word storage cell if a word address of said subsequent partial write cycle is not equal to said word address of said first partial write cycle; an accumulation counter coupled to said storage unit and generates a count value indicative of the order in which said first byte was written relative to said second byte if said word address of said first partial write cycle equals said word address of said subsequent partial write cycle; and a secondary bus interface unit coupled to said storage unit and for transferring said first and second bytes of data from said one of said word storage cells of said storage unit during separate partial write cycles on said secondary bus in said order indicated by said count value.

Claim 17

The store queue as recited in claim 14 wherein said secondary bus interface unit executes a single write cycle on said secondary bus if said first and second bytes of data from said one of said word storage cells constitutes a valid byte combination, and wherein said secondary bus unit transfers said first and second bytes of data from said one of said word storage cells during separate partial write cycles on said secondary bus if said first and second bytes of data constitute an invalid byte combination.

Claim 18

The store queue as recited in claim 14 further comprising a configuration register coupled to said secondary bus interface unit, wherein said configuration register stores a value indicative of an order-protected address range, and wherein said secondary bus interface unit separately transfers said first and second bytes of data from said one of said word storage cells if said word address of said first partial write cycle is within said order-protected range.

Claim 21

The method as recited in claim 17 wherein said first byte of data and said second byte of data are written during said separate partial write cycles in an order corresponding to said order in which said first byte was received relative to said second byte.

Claim 22

The method as recited in claim 17 comprising the further steps of: determining whether a word address corresponding to said first byte of data and said second byte of data is within an order-protected range; and transferring said first byte and said second byte of data on said secondary bus during separate partial write cycles if said address is within said order-protected range regardless of whether said valid byte combination exists.

Claim 23

The method as recited in claim 17 wherein said step tracking an order includes the step of generating a count value indicative of when said second byte was received relative to said first byte.

Claim 24

The method as recited in claim 17 comprising the further step of determining whether said first byte and said second byte of data are associated with the same word address.