Skip to main content

Dynamic Chunking for Out-of-Core Volume Visualization Applications

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNIP,volume 5876)

Abstract

Given the size of today’s data, out-of-core visualization techniques are increasingly important in many domains of scientific research. In earlier work a technique called dynamic chunking [1] was proposed that can provide significant performance improvements for an out-of-core, arbitrary direction slicer application. In this work we validate dynamic chunking for several common data access patterns used in volume visualization applications. We propose optimizations that take advantage of extra knowledge about how data is accessed or knowledge about the behavior of previous iterations and can significantly improve performance. We present experimental results that show that dynamic chunking has performance close to regular chunking but has the added advantage that no reorganization of data is required. Dynamic chunking with the proposed optimizations can be significantly faster on average than chunking for certain common data access patterns.

Keywords

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lipsa, D.R., Rhodes, P.J., Bergeron, R.D., Sparr, T.M.: Spatial Prefetching for Out-of-Core Visualization of Multidimensional Data. In: Proc. of SPIE, Visualization and Data Analysis, San Jose, CA, USA, vol. 6495–0G, pp. 1–8 (2007)

    Google Scholar 

  2. Engel, K., Hadwiger, M., Kniss, J.M., Lefohn, A.E., Salama, C.R., Weiskopf, D.: Real-Time Volume Graphics, Course Notes. In: Proc. of ACM, SIGGRAPH, p. 29. ACM Press, New York (2004)

    Google Scholar 

  3. Silva, C., Chiang, Y., El-Sana, J., Lindstrom, P.: Out-of-Core Algorithms for Scientific Visualization and Computer Graphics, Course Notes for Tutorial 4. In: IEEE Visualization, Boston, MA, USA, IEEE Computer Society Washington, DC, USA (2002)

    Google Scholar 

  4. Sarawagi, S., Stonebraker, M.: Efficient Organizations of Large Multidimensional Arrays. In: Proc. of the Tenth International Conference on Data Engineering, Washington, DC, USA, pp. 328–336. IEEE Computer Society, Los Alamitos (1994)

    Google Scholar 

  5. Chang, C., Kurc, T., Sussman, A., Saltz, J.: Optimizing Retrieval and Processing of Multi-Dimensional Scientific Datasets. In: Proc. of the Third Merged IPPS/SPDP Symposiums. IEEE Computer Society Press, Los Alamitos (2000)

    Google Scholar 

  6. Wetzel, A., Athey, B., Bookstein, F., Green, W., Ade, A.: Representation and Performance Issues in Navigating Visible Human Datasets. In: Proc. Third Visible Human Project Conference, NLM/NIH (2000)

    Google Scholar 

  7. Chiang, Y.J., Silva, C.T., Schroeder, W.J.: Interactive Out-Of-Core Isosurface Extraction. In: IEEE Visualization, pp. 167–174. IEEE Computer Society, Los Alamitos (1998)

    Google Scholar 

  8. Chiang, Y.J., Farias, R., Silva, C.T., Wei, B.: A Unified Infrastructure for Parallel Out-of-Core Isosurface Extraction and Volume Rendering of Unstructured Grids. In: Proc. of the IEEE Symposium on Parallel and Large-Data Visualization and Graphics, Piscataway, NJ, USA, pp. 59–66. IEEE Press, Los Alamitos (2001)

    Chapter  Google Scholar 

  9. Farias, R., Silva, C.T.: Out-Of-Core Rendering of Large, Unstructured Grids. IEEE Computer Graphics and Applications 21, 42–50 (2001)

    Article  Google Scholar 

  10. Pascucci, V., Frank, R.J.: Global Static Indexing for Real-Time Exploration of Very Large Regular Grids. In: Supercomputing 2001: Proc. of the 2001 ACM/IEEE Conference on Supercomputing (CDROM), p. 2. ACM Press, New York (2001)

    Chapter  Google Scholar 

  11. Doshi, P., Rundensteiner, E., Ward, M.: Prefetching for Visual Data Exploration. In: Proc. Eighth International Conference on Database Systems for Advanced Applications, vol. 8, pp. 195–202 (2003)

    Google Scholar 

  12. Gao, J., Huang, J., Johnson, C., Atchley, S.: Distributed Data Management for Large Volume Visualization. In: IEEE Visualization (2005)

    Google Scholar 

  13. Brown, A., Mowry, T.: Compiler-Based I/O Prefetching for Out-of-Core Applications. ACM Trans. on Computer Systems 19 (2001)

    Google Scholar 

  14. Rhodes, P.J., Tang, X., Bergeron, R.D., Sparr, T.M.: Iteration Aware Prefetching for Large Multidimensional Scientific Datasets. In: SSDBM 2005: Proc. of the 17th International Conference on Scientific and Statistical Database Management, pp. 45–54. Lawrence Berkeley Laboratory, Berkeley (2005)

    Google Scholar 

  15. Chisnall, D., Chen, M., Hansen, C.: Knowledge-Based Out-of-Core Algorithms for Data Management in Visualization. In: EUROVIS - Eurographics /IEEE VGTC Symposium on Visualization, pp. 107–114 (2006)

    Google Scholar 

  16. Cox, M., Ellsworth, D.: Application-Controlled Demand Paging for Out-of-Core Visualization. In: IEEE Visualization, p. 235. IEEE Computer Society Press, Los Alamitos (1997)

    Google Scholar 

  17. Levoy, M.: Display of Surfaces from Volume Data. IEEE Computer Graphics and Applications 8, 29–37 (1988)

    Article  Google Scholar 

  18. Kaufman, A., Shimony, E.: 3D Scan-Conversion Algorithms for Voxel-Based Graphics. In: SI3D 1986: Proc. of the 1986 Workshop on Interactive 3D Graphics, pp. 45–75. ACM Press, New York (1987)

    Chapter  Google Scholar 

  19. Denning, P.J.: The Working Set Model for Program Behavior. Commun. ACM 11, 323–333 (1968)

    Article  Google Scholar 

  20. Dunn, F., Parberry, I.: 3D Math Primer for Graphics and Game Development. Wordware Publishing Inc., Plano (2002)

    Google Scholar 

  21. Java.net: Java Bindings for OpenGL (JSR-231), online document (2008), https://jogl.dev.java.net/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lipsa, D.R., Bergeron, R.D., Sparr, T.M., Laramee, R.S. (2009). Dynamic Chunking for Out-of-Core Volume Visualization Applications. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2009. Lecture Notes in Computer Science, vol 5876. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10520-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10520-3_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10519-7

  • Online ISBN: 978-3-642-10520-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics