Patent ID: 7406564

Claim:
A method of writing to a FIFO comprising a plurality of sub-blocks, the method comprising: providing a write command to a first FIFO sub-block, the first FIFO sub-block comprising a first plurality of storage locations; providing data to the first FIFO sub-block; determining whether each of the first plurality of storage locations in the first FIFO sub-block have been written to, and if not, writing the data to one of the first plurality of storage locations in the first FIFO sub-block, else; providing the write command to a second FIFO sub-block, the second FIFO sub-block comprising a second plurality of storage locations; and determining whether each of the second plurality of storage locations in the second FIFO sub-block have been written to, and if not, writing the data to one of the second plurality of storage locations in the second FIFO sub-block.