Method and apparatus for indexing patterned sparse arrays for microprocessor data cache

摘要

A method and apparatus for storing and accessing a patterned array of data for a storage device, includes inputting the array, an upper bandwidth and a lower bandwidth, defining a band within the array based on the upper bandwidth and the lower bandwidth, areas of the array outside the band contain zero value data elements. The upper bandwidth, the lower bandwidth and data within the band are stored in the storage device, and the array is reproduced based on the upper bandwidth the lower bandwidth and the data within the band.