Title :
A Multi-Level Cache Model for Run-Time Optimization of Remote Visualization
Author :
Sisneros, Robert ; Jones, Chad ; Huang, Jian ; Gao, Jinzhu ; Park, Byung-Hoon ; Samatova, Nagiza F.
Author_Institution :
Univ. of Tennessee, Knoxville
Abstract :
Remote visualization is an enabling technology aiming to resolve the barrier of physical distance. Although many researchers have developed innovative algorithms for remote visualization, previous work has focused little on systematically investigating optimal configurations of remote visualization architectures. In this paper, we study caching and prefetching, an important aspect of such architecture design, in order to optimize the fetch time in a remote visualization system. Unlike a processor cache or Web cache, caching for remote visualization is unique and complex. Through actual experimentation and numerical simulation, we have discovered ways to systematically evaluate and search for optimal configurations of remote visualization caches under various scenarios, such as different network speeds, sizes of data for user requests, prefetch schemes, cache depletion schemes, etc. We have also designed a practical infrastructure software to adaptively optimize the caching architecture of general remote visualization systems, when a different application is started or the network condition varies. The lower bound of achievable latency discovered with our approach can aid the design of remote visualization algorithms and the selection of suitable network layouts for a remote visualization system.
Keywords :
cache storage; data visualisation; Web cache; caching; distributed visualization; multilevel cache model; prefetching; remote visualization; runtime optimization; Algorithm design and analysis; Application software; Computer architecture; Data visualization; Delay; Design optimization; Numerical simulation; Prefetching; Runtime; Switches; Remote visualization; caching; distributed visualization; performance analysis; Algorithms; Computer Communication Networks; Computer Graphics; Computer Simulation; Computer Systems; Data Compression; Image Enhancement; Image Interpretation, Computer-Assisted; Models, Theoretical; Numerical Analysis, Computer-Assisted; Signal Processing, Computer-Assisted; Time Factors; User-Computer Interface;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2007.1046