Patent ID: 6070166
Filing Date: 2000-05-30
Classification: G06F,Y10S

Abstract:
A method for compressing a plurality of contiguous addresses for storage in a queue, the method comprising the steps of:recognizing that a first address of the plurality of addresses is an individual address that corresponds to a memory location having data stored therein that is transferred individually;associating a first value of a block identifier bit with the first address, the first value identifying the first address as an individual address;storing the first address and the first value of the block identifier bit into the queue;recognizing that a further address of the plurality of addresses is a block address corresponding to a plurality of contiguous data words that reside at a respective plurality of contiguous addresses, the contiguous data words beginning with a first address, and the contiguous data words being transferred as a block unit;associating a second value of the block identifier bit with the first address, the second value identifying the first address as a block address; andstoring the second value of the block identifier bit and only the first address of the plurality of contiguous addresses into the queue, thereby compressing the plurality of addresses stored in the queue.