Patent ID: 7725656

Claim:
A method of retrieving a requested chunk corresponding to a requested address from an N-way set associative cache with said set associative cache comprising N data array banks and a cache line comprising the requested chunk and N−1 other chunks said method comprising: filling said N-way set associative cache with the cache line wherein said filling comprises storing each chunk of said cache line into a distinct data array bank using a braiding function, wherein each cache line is indexed with a chunk index; each cache line shares a common set index; each cache line has a distinct way; and said N data array banks store said N cache lines of N chunks at locations corresponding to the common set index where (i) each data array bank holds N chunks with distinct chunk index values; and (ii) each data array bank holds a chunk from each cache line; retrieving from each data array bank a candidate chunk corresponding to a distinct way; and selecting the requested chunk from the retrieved candidate chunks using an unbraiding function.