Title
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.
Year
DOI
Venue
2007
10.1109/CGIV.2007.22
Bangkok
Keywords
Field
DocType
algorithm design,data visualisation,divide and conquer
Cache-oblivious algorithm,Cache invalidation,Cache pollution,CPU cache,Cache,Computer science,Parallel computing,Cache algorithms,Cache coloring,Smart Cache
Conference
ISBN
Citations 
PageRank 
0-7695-2928-3
0
0.34
References 
Authors
9
1
Name
Order
Citations
PageRank
Mizanur Rahman112920.97