Cache-Oblivious Scanline Algorithm Design

Abstract

This paper introduces the concept of cache-oblivious scanline algorithms and their design issues to overcome the limitations of cache size and cache line-length within existing workstations, making them suitable for the visualisation of very large 3D data sets. Unlike the standard RAM model, the cache-oblivious model can tune cache parameters without knowing them to minimize cache misses and data movement among multiple levels of caches.