Cache management for real time visualization of 2D data sets

Abstract

We present a general cache management algorithm with data pre-loading that optimizes access to data in real-time applications. We show that our algorithm provides the optimum results when the visualization sequence is known. We also present an oracle that estimates the visualization sequence for 2D data sets, and show the results of the algorithm in a virtual panorama viewer.