Abstract: A method and device are provided for reading data from a trace cache in a manner that reduces the time and power consumed by such an operation. A mini-tag is provided for comparing to a requested address to reduce the amount of data that must be read. Mini-tag read and compare operations may be performed in parallel to a full tag read operation, and a data read operation of only the data identified by a matching mini-tag may be performed in parallel to a full tag compare operation. A victim selection method for writing data into the trace cache is used to maintain the uniqueness of the mini-tags.

Abstract: A computer system has a host computer that runs applications that require data objects from a storage system. The storage system has a storage device, such as a disk storage device, and a cache memory. Data objects that are frequently used by the host computer are stored in the cache memory. The data objects are also stored in the storage device logically arranged in segments of data objects, and groups of segments. The cache memory is logically partitioned into a segment cache and a group cache. Data of a small granular nature namely segments, are stored in the segment cache. Data of a larger granular nature, namely groups, is stored in the group cache. When the host computer requests accesses to read or write data objects, groups of segments are staged or destaged between the storage device and the group cache, with at least one segment of each staged group containing one of the requested data objects.