DATA PROCESSING APPARATUS THAT PROVIDES PARALLEL ACCESS TO MULTI-DIMENSIONAL ARRAY OF DATA VALUES

PROBLEM TO BE SOLVED: To provide an apparatus for processing data that is organized in a two-dimensional array, which supports more efficient cache use. SOLUTION: Pixel values are cached for processing of using pixel values stored in a main memory to define time points of movement of a multi-dimensional region of locations. When a cache miss occurs for a pixel value, cache replacement of data in cache locations is performed, and locations wherein pixel data for locations in an image outside the region is stored are selected for replacement which selectively exempting them from replacement cache locations wherein pixel data locations in an image inside the region are stored. In embodiments, different types of cache structures are used for caching data values inside and outside the region. With respect to cache locations, a higher level of output parallelism than the cache locations is supported. In a cache for locations inside the region, data for respective lines from the image is distributed in a cyclically repeating fashion over banks. COPYRIGHT: (C)2011,JPO&INPIT