|
Published Articles >> Table of Contents >> Abstract
September/October 2007 (Vol. 13, No. 5)
pp. 991-1003
A Multi-Level Cache Model for Run-Time Optimization of Remote Visualization
Robert Sisneros
Chad Jones
Jian Huang
Jinzhu Gao
Byung-Hoon Park
Nagiza Samatova
Full Article Text:
   
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2007.1046
Send link to a friend
| Abstract |
|
Remote visualization is an enabling technology aiming to resolve the barrier of physical distance. While 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.
|
 References
|
[1] W. Bethel, B. Tierney, J. Lee, D. Gunter, and S. Lau, “Using High-Speed Wans and Network Data Caches to Enable Remote and Distributed Visualization,” Proc. Conf. Supercomputing, 2000.
[2] W. Bethel, “Visualization Dot Com,” IEEE Computer Graphics and Applications, vol. 20, no. 3, pp. 17-20, 2000.
[3] K. Brodlie, D. Duce, J. Gallop, M. Sagar, J. Walton, and J. Wood, “Visualization in Grid Computing Environments,” Proc. IEEE Conf. Visualization, pp. 155-162, 2004.
[4] M. Charney and T. Puzak, “Prefetching and Memory System Behavior of the Spec95 Benchmark Suite,” IBM J. Research and Development, vol. 41, no. 3, pp. 265-286, 1997.
[5] J.E. Dennis and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Soc. for Industrial and Applied Math., 1987.
[6] J. Ding, J. Huang, M. Beck, S. Liu, T. Moore, and S. Soltesz, “Remote Visualization by Browsing Image Based Databases with Logistical Networking,” Proc. Conf. Supercomputing, 2003.
[7] K. Engel, O. Sommer, C. Ernst, and T. Ertl, “Remote 3D Visualization Using Image-Streaming Techniques,” Proc. Int'l Symp. Intelligent Multimedia and Distance Education (ISIMADE '99), pp. 91-96, 1999.
[8] K. Engel, O. Sommer, and T. Ertl, “An Interactive Hardware Accelerated Remote 3D-Visualization Framework,” Proc. Conf. Data Visualization, pp. 167-177, 2000.
[9] J. Gao and H.-W. Shen, “Parallel View-Dependent Isosurface Extraction Using Multi-Pass Occlusion Culling,” Proc. 2001 IEEE Symp. Parallel and Large Data Visualization and Graphics, 2001.
[10] J. Gee, M. Hill, D. Pnevmatikatos, and M. Smith, “Cache Performance of the Spec92 Benchmark Suite,” IEEE Micro, vol. 13, no. 4, pp. 17-27, 1993.
[11] J. Pietrzykowski, “Decision Support Tool for Web Cache Management,” J. Telecomm. and Information Technology, vol. 3, 2002.
[12] P. Li, S. Whitman, R. Mendoza, and J. Tsiao, “Prefix—A Parallel Splatting Volume Rendering System for Distributed Visualization,” Proc. Parallel Rendering Symp., pp. 7-14, 1997.
[13] Z. Liu, A. Finkelstein, and K. Li, “Progressive View-Dependent Isosurface Propagation,” Proc. Data Visualization, 2001.
[14] Y. Livnat and C. Hansen, “View Dependent Isosurface Extraction,” Proc. IEEE Visualization, pp. 175-180, 1998.
[15] E.J. Luke and C.D. Hansen, “Semotus Visum: A Flexible Remote Visualization Framework,” Proc. IEEE Visualization, pp. 61-68, 2002.
[16] K.-L. Ma and D.M. Camp, “High Performance Visualization of Time-Varying Volume Data over a Wide-Area Network,” Proc. Conf. Supercomputing, 2000.
[17] A. Neeman, P. Sulatycke, and K. Ghose, “Fast Remote Isosurface Visualization with Chessboarding,” Proc. Parallel Graphics and Visualization, pp. 75-82, 2004.
[18] W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes in C: The Art of Scientific Computing. Cambridge Univ. Press, 1992.
[19] J.R. Quinlan, C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993.
[20] S. Stegmaier, M. Magallon, and T. Ertl, “A Generic Solution for Hardware-Accelerated Remote Visualization,” Proc. Conf. Data Visualization, pp. 87-95, 2002.
[21] H. Trefftz, I. Marsic, and M. Zyda, “Handling Heterogeneity in Networked Virtual Environments,” Proc. IEEE Virtual Reality Conf. (VR '02), pp. 7-15, 2002.
|
 Additional Information
|
Index Terms- Remote visualization, distributed visualization, performance analysis, caching
Citation:
Robert Sisneros, Chad Jones, Jian Huang, Jinzhu Gao, Byung-Hoon Park, Nagiza Samatova,
"A Multi-Level Cache Model for Run-Time Optimization of Remote Visualization,"
IEEE Transactions on Visualization and Computer Graphics,
vol. 13,
no. 5,
pp. 991-1003,
Sept/Oct,
2007
|
|
RSS Feed