Abstract
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.
Chapter PDF
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.
References
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.
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.
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.
Arie E. Kaufman. Volume Visualization. ACM Computing Surveys, 28(1):165–167, March 1996.
Philippe Lacroute. Real-Time Volume Rendering on Shared Memory Multiprocessors Using the Shear-Warp Factorization. In Proceedings of the 1995 Parallel Rendering Symposium, 1995.
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.
Serge Miguet and Yves Robert. Elastic Load Balancing for Image Processing Algorithms. In H.P. Zima, editor, Par. Comput. 1st Int. ACPC Conf., 1991.
Loïc Prylli. BIP Messages User Manual for BIP 0.94, June 1998. http://www-bip.univ-lyon1.fr/bip.html.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chaussumier, F., Desprez, F., Loi, M. (1999). Efficient Load-Balancing and Communication Overlap in Parallel Shear-Warp Algorithm on a Cluster of PCs. In: Amestoy, P., et al. Euro-Par’99 Parallel Processing. Euro-Par 1999. Lecture Notes in Computer Science, vol 1685. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48311-X_81
Download citation
DOI: https://doi.org/10.1007/3-540-48311-X_81
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66443-7
Online ISBN: 978-3-540-48311-3
eBook Packages: Springer Book Archive