Analysis of a parallel volume rendering system based on the shear-warp factorization

IEEE Transactions on Visualization and Computer Graphics

Volumn 2, Issue 3, 1996, Pages 218-231

  Lacroute, Philippe ^a  

^a HEWLETT PACKARD ENTERPRISE   (United States)

Author keywords

Coherence optimizations; Image partition; Multiprocessor performance analysis; Parallel algorithms for shared memory multiprocessors; Shear warp factorization; Volume rendering

Indexed keywords

COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; FEATURE EXTRACTION; IMAGE CODING; IMAGE COMMUNICATION SYSTEMS; INTERCONNECTION NETWORKS; OPTIMIZATION; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; SYNCHRONIZATION;

IMAGE PARTITION; SHARED MEMORY MULTIPROCESSORS; SHEAR WARP FACTORIZATION; VOLUME RENDERING SYSTEM;

COMPUTER GRAPHICS;

EID: 0030247457     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.537305     Document Type: Article

References (36)

1. G.D. Abram and T. Whitted, "Building Block Shaders," Computer Graphics, (SIGGRAPH '90 Proc.), vol. 24, pp. 283-288, Dallas, Aug. 1990.
2. M. Agrawala, "Parallelizing the Shear Warp Volume Rendering Algorithm," CS390 Project Report, Stanford Univ., Sept. 1993.
3. M.B. Amin, A. Grama, and V. Singh, "Fast Volume Rendering Using an Efficient, Scalable Parallel Formulation of the ShearWarp Algorithm,". Proc. 2995 Parallel Rendering Symp., pp. 7-14, Atlanta, Oct. 1995.
4. J. Boyle, R. Butler, T. Disz, B. Glickield, E. Lusk, R. Overbeek, J. Patterson, and R. Stevens, Portable Programs for Parallel Processors. Holt, Rinehart and Winston, 1987.
5. B. Cabrai, N. Cam, and J. Foran, "Accelerated Volume Rendering and Tomographie Reconstruction Using Texture Mapping Hardware," Proc. 1994 Svmp. Volume Visualization, pp. 91-98, Washington, D.C., Oct. 1994.
6. G.G. Cameron and P.E. Undrill, "Rendering Volumetric Medical Image Data on a SIMD-Architecture Computer," Proc. Third Eurographics Workshop on Rendering, pp. 135-145, Bristol, UK, May 1992.
7. J. Challinger, "Parallel Volume Rendering on a Shared Memory Multiprocessor," Technical Report UCSC-CRL-91-23, Univ, of Calif, at Santa Cruz, Mar. 1992.
8. R.L. Cook, "Shade trees," Computer Graphics, (SIGGRAPH '84 Proc.), vol. 18, pp. 223-231, Minneapolis, July 1984.
9. B. Corrie and P. Mackerras, "Parallel Volume Rendering and Data Coherence," Proc. 1993 Parallel Rendering Symp., pp. 23-26, San Jose, Oct. 1993.
10. T. Delmarcelle and L. Hesselink, "A Unified Framework for Flow Visualization," Computer Visualization: Graphics Techniques for Scientific and Engineering Analysis, R.S. Gallagher, éd., pp. 129170, CRC Press, Boca Raton, 1995.
11. R.A. Drebin, L. Carpenter, and P. Hanrahar, "Volume Rendering," Computer Graphics (SIGGRAPH '88 Proc.), vol, 22, pp. 65-74, Atlanta, Aug. 1988.
12. R.B. Haber and D.A. McNabb, "Visualization Idioms: A Conceptual Model for Scientific Visualization Systems" Visualization in Scientific Computing, ," G.M, Nielson, B. Shriver, and L.J. Rosenblurn, eds., pp. 74-93, IEEE C S Press, Los Alamitos, CA., 1990.
13. J.L. Hennessy and D.A. Patterson, Computer Architecture: A Quantitative Approach, second edition. San Francisco: Morgan Kaufmann, 1990.
14. W.M. Hsu, "Segmented Ray Casting for Data Parallel Volume Rendering," Proc. 1993 Parallel Rendering Symp., pp. 7-14, San Jose, Oct. 1993.
15. G. Knittel and W. Straer, "A Compact Volume Rendering Accelerator," 1994 Symp. Vclumt: Visualïaitiun, pp. 67-74, Washington, D.C., Oct. 1994.
16. J P. Lacroute, "Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation," PhD dissertation, Stanford Univ., 1995.
17. P. Lacroute, "Real-time Volume Rendering on Shared Memory Multiprocessors Using the Shear-Warp Factorization," Proc. 1995 Parallel Rendering Symp., pp. 15 22, Atlanta, Oct. 1995.
18. P. Lacroute and M. Levoy, "Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation," Computer Graphics Proc., Ann. Conf. Series (SIGGRAPH '94), pp. 451-158, Orlando, July 1994.
19. D. Laur and P. Hanrahan, "Hierarchical Splatting: A Progressive Refinement Algorithm for Volume Rendering," Computer Graphics (SIGGRAPII '91 Proc.), vol. 25, pp. 285-283, Las Vegas, July 1991.
20. D. Lenoski, J. Laudon, T. Joe, D. Nakahira, L. Stevens, A. Gupta, and J. Hennessy, "The DASH Prototype: Logic Overhead and Performance," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 1, pp. 41-61, Jan. 1993.
21. M. Levoy, "Efficient Ray Tracing of Volume Data," ACM Trans. Graphics'\'ol 9, no. 3, pp. 245-261, July 1990.
22. K.-Liu Ma, J.S. Painter, C.D. Hansen and M.F. Krogh, "A Data Distributed, Parallel Algorithm for Ray-Traced Volume Rendering," Proc. 1993 Parallel Rendering Symp., pp. 15-22, San Jose, Oct. 1993.
23. M. Martonosi, A. Cupta, and T. Anderson. "MemSpy: Analyzing Memory System Bottlenecks in Programs," Performance Evaluation Review, vol. 20, no. 1, pp. 1-12, June 1992.
24. C. Montani, R. Perego, and R. Scopigno, "Parallel Volume Visualization on a Hypercube Architecture," Proc. 1992 Workshop Volume Visualization, pp. 9-16, Boston, Oct. 1992.
25. C. Montani and R. Scopigno, "Rendering Volumetric Data Using the STICKS Representation Scheme," Proc. 1990 Workshop Vol urne Visualization, pp. 87-93, San Diego, Nov. 1990.
26. U. Neumann, "Parallel volume-Rendering Algorithm Performance on Mesh-Connected MultiComputers," Proc. 1993 Parallel Rendering Symp., pp. 97-104, San Jose, Oct. 1993.
27. J. Nieh and M. Levoy, "Volume Rendering on Scalable SharedMemory MIMD Architectures," Proc. 1992 Workshop Volume Visualization, pp. 17-24, Boston, Oct. 1992.
28. H. Poster, A. Kaufman, and T. Chiueh, "Cube-3: A Real-Time Architecture for High-Resolution Volume Visualization," 1994 Symp. Volume Visualization, pp. 75-82, Washington, D.C., Oct. 1994.
29. T. Porter and T. Duff, "Compositing Digital Images," Computer Graphics (SIGGRAPH '84 Proc.), vol. 18, pp. 253-259, Minneapolis, July 1984.
30. R.A. Reynolds, D. Gordon, and L. Chen, "A Dynamic Screen Technique for Shaded Graphics Display of Slice-Represented Objects," Computer Vision, Graphics, and Image Processing, vol. 38, no. 3, pp. 275-298,1987.
31. P. Schröder and G. Stoll, "Data Parallel Volume Rendering as Line Drawing," Proc. 1992 Workshop Volume Visualization, pp. 25-32, Boston, Oct. 1992.
32. J.P. Singh, A. Gupta, and M. Levoy, "Parallel Visualization Algorithms: Performance and Architectural Implications," Computer, vol. 27, no. 7, pp. 45-55, July 1994.
33. M.D. Smith, "Tracing with Pixie," Technical Report CSL-TR-91497, Stanford Univ., 1991.
34. G. Vézina, P.A. Fletcher, and P.K. Robertson, "Volume Rendering on the MasPar Mr-1," 1992 Workshop Volume Visualization, pp. 3-8, Boston, Oct. 1992.
35. C.M. Wittenbrink and A.K. Somani, "Permutation Warping for Data Parallel Volume Rendering," Proc. 1993 Parallel Rendering Symp., pp. 57-60, San Jose, Oct. 1993.
36. [361 T.S. Yoo, U. Neumann, H. Fuchs, S.M. Pizer, T. Cullip, J. Rhoades, and R. Whitaker, "Direct Visualization of Volume Data/' IEEE Computer Graphics & Applications, vol. 12, no. 4, pp. 63-71, July 1992.