Skip to main content
Top
Published in: Journal of Visualization 2/2021

09-02-2021 | Regular Paper

Cache-aware volume rendering methods with dynamic data reorganization

Authors: Ruiyun Zhu, Yuji Misaki, Marcus Walldén, Fumihiko Ino

Published in: Journal of Visualization | Issue 2/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

 We present two cache-aware methods for accelerating volume rendering on graphics processing units (GPUs). The proposed methods extend a previous method such that they improve the worst frame rate typically observed at oblique viewing angles. The key technique for realizing this extension is a dynamic reorganization of the volume data that improves the data locality based on the expected data access pattern. The proposed methods are: (1) a basic method which requires three times the amount of memory to store the volume and (2) an adaptive method which utilizes on-the-fly data reorganization to achieve similar performance without increasing the memory consumption. Experimental results indicate that the GPU texture cache hit rate increased from 58.8 to 71.8% for oblique viewing angles using a 1 GB data set, compared to the previous method. Furthermore, the maximum speedup of the proposed adaptive method was 3.6\(\times\) that of the previous method.

Graphical Abstract

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Calhoun PS, Kuszyk BS, Heath DG, Carley JC, Fishman MEK (1999) Three-dimensional volume rendering of spiral CT data: theory and method. Radiographics 19(3):745–764CrossRef Calhoun PS, Kuszyk BS, Heath DG, Carley JC, Fishman MEK (1999) Three-dimensional volume rendering of spiral CT data: theory and method. Radiographics 19(3):745–764CrossRef
go back to reference Catmull E, Rom R (1974) A class of local interpolating splines. Academic Press, New York, pp 317–326 Catmull E, Rom R (1974) A class of local interpolating splines. Academic Press, New York, pp 317–326
go back to reference Drebin RA, Carpenter L, Hanrahan P (1988) Volume rendering. Comput Graph (Proc SIGGRAPH’88) 22(3):65–74CrossRef Drebin RA, Carpenter L, Hanrahan P (1988) Volume rendering. Comput Graph (Proc SIGGRAPH’88) 22(3):65–74CrossRef
go back to reference Jönsson D, Ganestam P, Ynnerman A, Doggett M, Ropinski T (2012) Explicit cache management for volume ray-casting on parallel architectures. In: Proceedings of 12th eurographics symposium parallel graphics and visualization (EGPGV’12), pp 31–40 Jönsson D, Ganestam P, Ynnerman A, Doggett M, Ropinski T (2012) Explicit cache management for volume ray-casting on parallel architectures. In: Proceedings of 12th eurographics symposium parallel graphics and visualization (EGPGV’12), pp 31–40
go back to reference Lee CH, Park KH (1997) Fast volume rendering using adaptive block subdivision. In: Proceedings of 5th pacific conference computer graphics and applications (PG’97), pp 148–158 Lee CH, Park KH (1997) Fast volume rendering using adaptive block subdivision. In: Proceedings of 5th pacific conference computer graphics and applications (PG’97), pp 148–158
go back to reference Levoy M (1988) Display of surfaces from volume data. IEEE Comput Graph Appl 8(3):29–37CrossRef Levoy M (1988) Display of surfaces from volume data. IEEE Comput Graph Appl 8(3):29–37CrossRef
go back to reference Levoy M (1990) Efficient ray tracing of volume data. ACM Trans Graph 9(3):245–261CrossRef Levoy M (1990) Efficient ray tracing of volume data. ACM Trans Graph 9(3):245–261CrossRef
go back to reference Mensmann J, Ropinski T, Hinrichs K (2010) An advanced volume raycasting technique using GPU stream processing. In: Proceedings of 5th international conference on computer graphics theory and applications (GRAPP’10), pp 190–198 Mensmann J, Ropinski T, Hinrichs K (2010) An advanced volume raycasting technique using GPU stream processing. In: Proceedings of 5th international conference on computer graphics theory and applications (GRAPP’10), pp 190–198
go back to reference Misaki Y, Ino F, Hagihara K (2017) Cache-aware, in-place rotation method for texture-based volume rendering. IEICE Trans Inf Syst E100–D(3):452–461CrossRef Misaki Y, Ino F, Hagihara K (2017) Cache-aware, in-place rotation method for texture-based volume rendering. IEICE Trans Inf Syst E100–D(3):452–461CrossRef
go back to reference Morton GM (1966) A computer oriented geodetic data base and a new technique in file sequencing. Tech. rep, IBM Ltd, Ottawa, Ontario Morton GM (1966) A computer oriented geodetic data base and a new technique in file sequencing. Tech. rep, IBM Ltd, Ottawa, Ontario
go back to reference Nagayasu D, Ino F, Hagihara K (2008) A decompression pipeline for accelerating out-of-core volume rendering of time-varying data. Comput Graph 32(3):350–362CrossRef Nagayasu D, Ino F, Hagihara K (2008) A decompression pipeline for accelerating out-of-core volume rendering of time-varying data. Comput Graph 32(3):350–362CrossRef
go back to reference Owens JD, Luebke D, Govindaraju N, Harris M, Krüger J, Lefohn AE, Purcell TJ (2007) A survey of general-purpose computation on graphics hardware. Comput Graph Forum 26(1):80–113CrossRef Owens JD, Luebke D, Govindaraju N, Harris M, Krüger J, Lefohn AE, Purcell TJ (2007) A survey of general-purpose computation on graphics hardware. Comput Graph Forum 26(1):80–113CrossRef
go back to reference Owens JD, Houston M, Luebke D, Green S, Stone JE, Phillips JC (2008) GPU computing. Proc IEEE 96(5):879–899CrossRef Owens JD, Houston M, Luebke D, Green S, Stone JE, Phillips JC (2008) GPU computing. Proc IEEE 96(5):879–899CrossRef
go back to reference Sugimoto Y, Ino F, Hagihara K (2014) Improving cache locality for GPU-based volume rendering. Parallel Comput 40(5/6):59–69MathSciNetCrossRef Sugimoto Y, Ino F, Hagihara K (2014) Improving cache locality for GPU-based volume rendering. Parallel Comput 40(5/6):59–69MathSciNetCrossRef
go back to reference Uselton SP (1991) Volume rendering for computational fluid dynamics: initial results. Tech. Rep. RNR-91-026, Nasa Ames Research Center Uselton SP (1991) Volume rendering for computational fluid dynamics: initial results. Tech. Rep. RNR-91-026, Nasa Ames Research Center
go back to reference Wallden M, Markidis S, Okita M, Ino F (2019) Memory efficient load balancing for distributed large-scale volume rendering using a two-layered group structure. IEICE Trans Inf Syst E102.D(12):2306–2316CrossRef Wallden M, Markidis S, Okita M, Ino F (2019) Memory efficient load balancing for distributed large-scale volume rendering using a two-layered group structure. IEICE Trans Inf Syst E102.D(12):2306–2316CrossRef
go back to reference Wang J, Yang F, Cao Y (2014) Cache-aware sampling strategies for texture-based ray casting on GPU. In: Proceedings of the 4th IEEE symposium large data analysis and visualization (LDAV’14), pp 19–26 Wang J, Yang F, Cao Y (2014) Cache-aware sampling strategies for texture-based ray casting on GPU. In: Proceedings of the 4th IEEE symposium large data analysis and visualization (LDAV’14), pp 19–26
go back to reference Wang J, Yang F, Cao Y (2017) A cache-friendly sampling strategy for texture-based volume rendering on GPU. Vis Inf 1(2):92–105 Wang J, Yang F, Cao Y (2017) A cache-friendly sampling strategy for texture-based volume rendering on GPU. Vis Inf 1(2):92–105
go back to reference Weiskopf D, Weiler M, Ertl T (2004) Maintaining constant frame rates in 3D texture-based volume rendering. In: Proceedings 21st computer graphics international (CGI’04), pp 604–607 Weiskopf D, Weiler M, Ertl T (2004) Maintaining constant frame rates in 3D texture-based volume rendering. In: Proceedings 21st computer graphics international (CGI’04), pp 604–607
Metadata
Title
Cache-aware volume rendering methods with dynamic data reorganization
Authors
Ruiyun Zhu
Yuji Misaki
Marcus Walldén
Fumihiko Ino
Publication date
09-02-2021
Publisher
Springer Berlin Heidelberg
Published in
Journal of Visualization / Issue 2/2021
Print ISSN: 1343-8875
Electronic ISSN: 1875-8975
DOI
https://doi.org/10.1007/s12650-020-00712-4

Other articles of this Issue 2/2021

Journal of Visualization 2/2021 Go to the issue

Premium Partner