Advertisement

Massively parallel volume rendering

  • Alfred Spalt
  • Edith Spiegl
  • Thomas Meikl
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 854)

Abstract

Volume rendering is a computational challenge even for todays high performance computers. In the field of supercomputing there is a trend towards massively parallel machines with distributed memory architectures. The algorithm presented here is capable of exploiting the processing power of such machines most efficiently. Arbitrary viewing directions are supported without the need for dynamic data redistribution during rendering. Nevertheless, only small amounts of volume data have to be replicated in local processor memories. A scheme is presented for accumulating partial images generated locally on each processor which avoids the bottleneck problems of previous approaches. We report on an implementation of this renderer on a distributed memory machine with 1024 processors connected in a hypercube topology.

Key Words

Volume Rendering Distributed Memory Machines Volume Visualization Hypercube Algorithms MIMD 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    C. Upson, M. Keeler: The V-Buffer: Visible Volume Rendering. Computer Graphics, Vol.22, No. 4, 1990, pp.59–64Google Scholar
  2. 2.
    R. Drebin, L. Carpenter, P. Hanrahan: Volume Rendering. Computer Graphics, Vol.22, No. 4, 1988, pp.65–74Google Scholar
  3. 3.
    E. Keppel: Approximating Comples Surfaces by Triangulation of Contour Lines. IBM Journal of Research and Development, Vol.19, No.1, 1975, 2–11Google Scholar
  4. 4.
    Lorensen W.E., H.E Cline: Marching Cubes: A High Resolution 3D Surface Construction Algorithm, Computer Graphics, Vol.21, No. 4, ACM, July 1987.Google Scholar
  5. 5.
    M. Levoy: Display of Surfaces from Volume Data. IEEE Computer Graphics and Applications, Vol.8, No. 3, 1988, pp. 29–37Google Scholar
  6. 6.
    J. T. Kajiya, B. P. Von Herzen: Ray Tracing Volume Densities. Computer Graphics, Vol.18, No.3, 1984, 165–174Google Scholar
  7. 7.
    W. Krueger: Volume Rendering and Data Feature Enhancement. Computer Graphics, Vol.24, No.5, 1990, 21–26 and 107–108Google Scholar
  8. 8.
    L. Westover: Interactive Volume Rendering. In: Proceedings of the Chapel Hill Workshop on Volume Visualization, Chapel Hill, NC, May 1989, pp.9–16Google Scholar
  9. 9.
    Stredney D., R. Yagel, S.F. May, M. Torello: Supercomputer Assisted Brain Visualization with an Extended Ray Tracer, Proceedings “1992 Workshop on Volume Visualization”, Boston, ACM, Oct. 1992, 33–38Google Scholar
  10. 10.
    L. Westover: Footprint Evaluation for Volume Rendering. Computer Graphics, Vol.24, No.4, 1990, pp.367–376Google Scholar
  11. 11.
    A. Spalt: A Vectorized Splatting Algorithm for Volume Rendering, Proceedings EDU and COMPUGRAPHICS, ACM, Portugal, 1993, 154–163Google Scholar
  12. 12.
    Schröder P., G. Stoll: Data Parallel Volume Rendering as Line Drawing, in: Proceedings “1992 Workshop on Volume Visualization”, Boston, ACM, Oct. 1992, 25–32Google Scholar
  13. 13.
    Schröder P., J.B. Salem: Fast Rotation of Volume Data on Data Parallel Architectures, “Visualization 91”, IEEE Press, Los Alamitos, CA, 1991Google Scholar
  14. 14.
    J. Challinger: Parallel Volume Rendering on a Shared Memory Multiprocessor. Technical Report UCSC-CRL-91-23, Board of Studies in Computer and Information Sciences, University of California at Santa Cruz, March 1991Google Scholar
  15. 15.
    Nieh J., M. Levoy: Volume Rendering on Scalable Shared Memory MIMD Architectures, Proceedings “1992 Workshop on Volume Visualization”, Boston, ACM, Oct. 1992, 17–24Google Scholar
  16. 16.
    B. Corrie, P. Mackerras: Parallel Volume Rendering and Data Coherence on the Fujitsu AP1000. Technical Report TR-CS-92-11, Australian National University, August 1992 (available via ftp)Google Scholar
  17. 17.
    T.T. Elvins: Volume Rendering on a Distributed Memory Parallel Computer, Proceedings Visualization 1992, IEEE, 1992, pp. 93–98Google Scholar
  18. 18.
    Montani C, R. Perego, R. Scopigno: Parallel Volume Visualization on a Hypercube Architecture, Proceedings “1992 Workshop on Volume Visualization”, Boston, ACM, Oct. 1992, 9–16Google Scholar
  19. 19.
    R. Kolmhofer: Communication in Parallel Computers with Distributed Memory, Master Thesis, University of Linz, Austria, 1993, (in German)Google Scholar
  20. 20.
    nCUBE 2 Programmer's Guide. nCUBE Corp., California, USA, 1992Google Scholar
  21. 21.
    AVS Developer's Guide, Advanced Visual Sytems Inc., 1992Google Scholar
  22. 22.
    R.K. Machiraju, R. Yagel: Efficient Feed-Forward Volume Rendering Techniques for Vector and Parallel Processors, Proceedings Supercomputing '93, ACM, 1993, pp. 699–708Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Alfred Spalt
    • 1
  • Edith Spiegl
    • 1
  • Thomas Meikl
    • 1
  1. 1.Institute of Computer ScienceJohannes Kepler University LinzAustria

Personalised recommendations