Exploiting image processing locality in cache pre-fetching
Abstract: Emerging trends in computer design attempt to include specific solutions for handling images also in general-purpose computers, because of the current spread of multimedia, image processing and computer graphics applications. In this context, we propose hardware pre-fetching techniques specific for caching images: The main issue we state is that most algorithms working on images exhibit a 2D spatial locality that is not taken into account in current cache organization and data access strategies. To this aim we propose an adaptive local pre-fetching for the image data type; this technique, mirroring the two-dimensional spatial locality of image processing algorithms, results in being more efficient than other approaches, such as sequential pre-fetching and adaptive pre-fetching. Performance is evaluated on different classes of image processing algorithms, namely raster-scan and propagative algorithms, common in computer vision and multimedia applications.
Citation:Cucchiara, R.; Piccardi, M. "Exploiting image processing locality in cache pre-fetching" Proceedings - Symposium on Computer Architecture and High Performance Computing, ind, pp. 466 -472 , 1998, 1998 DOI: 10.1109/HIPC.1998.738023