Title :
Cache-Oblivious Scanline Algorithm Design
Author :
Rahman, Md Mizanur
Author_Institution :
London South Bank Univ., London
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.
Keywords :
cache storage; data visualisation; RAM model; cache-oblivious scanline algorithm design; very large 3D data set visualisation; Algorithm design and analysis; Arithmetic; Cache memory; Computational modeling; Costs; Data visualization; Predictive models; Random access memory; Read-write memory; Workstations; RAM model and divide and conquer approach.; cacheoblivious model; scanline algorithms;
Conference_Titel :
Computer Graphics, Imaging and Visualisation, 2007. CGIV '07
Conference_Location :
Bangkok
Print_ISBN :
0-7695-2928-3
DOI :
10.1109/CGIV.2007.22
