Parallel Visualization Algorithms: Performance and Architectural Implications

Computer

Volumn 27, Issue 7, 1994, Pages 45-55

  Singh, Jaswinder Pal ^a   Gupta, Anoop ^a   Levoy, Marc ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; COMPUTER GRAPHICS; DATA COMMUNICATION SYSTEMS; DATA STORAGE EQUIPMENT; DATA STRUCTURES; PARALLEL PROCESSING SYSTEMS;

COMMUNICATION MANAGEMENT; DATA DISTRIBUTION; DATA SETS; HIERARCHICAL RADIOSITY ALGORITHM; IMAGE SYNTHESIS; OPTIMIZED RAY TRACER; PARALLEL VISUALIZATION ALGORITHMS; PARALLELIZED RAY CASTING VOLUME RENDERER; SHEAR WARP VOLUME RENDERING;

IMAGE PROCESSING;

EID: 0028466452     PISSN: 00189162     EISSN: None     Source Type: Trade Journal    
DOI: 10.1109/2.299410     Document Type: Article

References (10)

1. P. Hanrahan, D. Salzman. and L. Aupperle, “A Rapid Hierarchical Radiosity Algorithm,” Computer Graphics (Proc. Siggraph), Vol. 25, No. 4. July 1991. pp. 197–206.
2. J. Nieh and M. Levoy, “Volume Rendering on Scalable Shared-Memory MIMD Architectures,” Proc. Boston Workshop on Volume Visualization. ACM Press, New York, 1992, pp. 17–24.
3. P. Lacroute and M. Levoy, “Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation.” to be published in Proc. Siggraph, 1994.
4. Susan Spach and Ronald Pulleyblank, “Parallel Ray-Traced Image Generation.” Hewlett-Packard J., Vol. 43. No. 3. June 1992. pp. 76-83.
5. M. Cohen et al., “A Progressive Refinement Approach to Fast Radiosity Image Generation,” Computer Graphics (Proc. Siggraph). Vol. 22, No. 4. Aug. 1988, pp. 75–84.
6. J.P. Singh, Parallel Hierarchical N-body Method; and their Implications for Multiprocessors, doctoral dissertation (Tech. Report No. CSL- TR-93-563). Stanford Univ., Stanford Calif., Feb. 1993.
7. E. Rothberg, J.P. Singh, and A. Gupta, “Working Sets, Cache Sizes, and Node Granularity for Large-Scale Multiprocessors,” Proc. 20th Ann. Int'l Symp. Computer Architecture, IEEE CS Press, Los Alamitos, Calif., Order No. 3810-02T. 1993, pp. 14–25.
8. A.G. Chalmers and D.J. Paddon, “Parallel Processing of Progressive Refinement Radiosity Methods.” Proc. Second Euro-graphics Workshop on Rendering, North-Holland, 1991.
9. S.A. Green and D.J. Paddon, “A Highly Flexible Multiprocessor Solution for Ray Tracing.” The Visual Computer, Vol. 6, No. 2. 1990, pp. 62–73.
10. H. Kobayashi et al., “Load Balancing Strategies for a Parallel Ray-Tracing System Based on Constant Subdivision,” The Visual Computer. Vol. 4. No. 4. Oct. 1988. pp. 197–209.