Parallel volume rendering and data coherence on the Fujitsu AP1000

Many scienti c and engineering disciplines, through physical measurements or computational simulations, generate large scale three-dimensional data sets. Both the physical size and the computational resources needed to render these data sets present a challenge to current rendering architectures and techniques. The Fujitsu AP1000 has the memory capacity and the processing speed to render large three-dimensional data sets at interactive or near-interactive speeds. A parallel version of a volume renderer has been implemented using a ray-casting technique on this architecture. The two key issues in implementing this technique on a distributed memory, MIMD machine such as the AP1000 are the work and data distribution. To perform the data distribution, a distributed virtual memory for volume data is used. The importance of utilizing the data coherence that is inherent in volume data is demonstrated through the analysis of several

[1]  Lee Westover,et al.  Footprint evaluation for volume rendering , 1990, SIGGRAPH.

[2]  James T. Kajiya,et al.  Ray tracing volume densities , 1984, SIGGRAPH.

[3]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[4]  Hiroaki Ishihata,et al.  An architecture of highly parallel computer AP 1000 , 1991, [1991] IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Conference Proceedings.

[5]  F. C. Crow,et al.  Parallelism in rendering algorithms , 1989 .

[6]  Pat Hanrahan,et al.  Hierarchical splatting: a progressive refinement algorithm for volume rendering , 1991, SIGGRAPH.

[7]  Paolo Sabella,et al.  A rendering algorithm for visualizing 3D scalar fields , 1988, SIGGRAPH.

[8]  Thierry Priol,et al.  An Efficient Parallel Ray Tracing Scheme for Highly Parallel Architectures , 1990, Advances in Computer Graphics Hardware V.

[9]  L. A. Schoof,et al.  A distributed visualization environment for engineering sciences , 1992 .

[10]  James Arvo,et al.  A survey of ray tracing acceleration techniques , 1989 .

[11]  Eric Hoines,et al.  A Proposal for Standard Graphics Environments , 1987, IEEE Computer Graphics and Applications.

[12]  Derek J. Paddon,et al.  A highly flexible multiprocessor solution for ray tracing , 1990, The Visual Computer.

[13]  Craig Upson,et al.  V-buffer: visible volume rendering , 1988, SIGGRAPH.

[14]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[15]  Ross T. Whitaker,et al.  Direct visualization of volume data , 1992, IEEE Computer Graphics and Applications.

[16]  Arie E. Kaufman,et al.  Memory and processing architecture for 3D voxel-based imagery , 1988, IEEE Computer Graphics and Applications.

[17]  Hiroyuki Sato,et al.  Cellular array processor CAP and applications , 1989, J. VLSI Signal Process..

[18]  Judy Challinger.  PARALLEL VOLUME RENDERING ON A SHARED-MEMORY MULTIPROCESSOR , 1991 .