Efficient Load-Balancing and Communication Overlap in Parallel Shear-Warp Algorithm on a Cluster of PCs

  • Frédérique Chaussumier
  • Frédéric Desprez
  • Michel Loi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1685)


In the medical field, volume rendering provides good quality 3D visualizations but is still not interactive enough for a day-to-day practice. The most efficient sequential algorithm is the Shear-Warp algorithm. It renders up to 10 images per second for a small dataset. The goal of this paper is to present an efficient parallel implementation of the Shear-Warp algorithm for a distributed memory architecture, a cluster of PCs connected with a high speed network.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AGS95]
    Minesh B. Amin, Ananth Grama, and Vineet Singh. Fast Volume Rendering Using an Efficient Parallel Formulation of the Shear-Warp Algorithm. In Proceedings 1995 Parallel Rendering Symp., 1995.Google Scholar
  2. [CDL99]
    Frdrique Chaussumier, Frdric Desprez, and Michel Loi. Efficient loadbalancing and communication overlap in parallel shear-warp algorithm on a cluster of pcs. Technical Report 99-28, LIP ENS Lyon, May 1999.Google Scholar
  3. [JS97]
    Dongming Jiang and Jaswinder Pal Singh. Improving Parallel Shear-Warp Volume Rendering on Shared Adress Space Multiprocessors. In Proc. of the 1997 ACM SIGPLAN Symp. on Princ. and Prac. of Par. Progr., June 1997.Google Scholar
  4. [Kau96]
    Arie E. Kaufman. Volume Visualization. ACM Computing Surveys, 28(1):165–167, March 1996.CrossRefGoogle Scholar
  5. [Lac95]
    Philippe Lacroute. Real-Time Volume Rendering on Shared Memory Multiprocessors Using the Shear-Warp Factorization. In Proceedings of the 1995 Parallel Rendering Symposium, 1995.Google Scholar
  6. [LL94]
    Philippe Lacroute and Marc Levoy. Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation. In Computer Graphics, volume 28, pages 451–458. Stanford University, July 1994.Google Scholar
  7. [MR91]
    Serge Miguet and Yves Robert. Elastic Load Balancing for Image Processing Algorithms. In H.P. Zima, editor, Par. Comput. 1st Int. ACPC Conf., 1991.Google Scholar
  8. [Pry98]
    Loïc Prylli. BIP Messages User Manual for BIP 0.94, June 1998. http://www-bip.univ-lyon1.fr/bip.html.

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Frédérique Chaussumier
    • 1
  • Frédéric Desprez
    • 2
  • Michel Loi
    • 1
  1. 1.LHPC, ENS-LyonLyon cedex 07France
  2. 2.LIP, ENS-LyonLyon cedex 07France

Personalised recommendations