DocumentCode
3299077
Title
Cache-Oblivious Scanline Algorithm Design
Author
Rahman, Md Mizanur
Author_Institution
London South Bank Univ., London
fYear
2007
fDate
14-17 Aug. 2007
Firstpage
22
Lastpage
30
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Graphics, Imaging and Visualisation, 2007. CGIV '07
Conference_Location
Bangkok
Print_ISBN
0-7695-2928-3
Type
conf
DOI
10.1109/CGIV.2007.22
Filename
4293644
Link To Document