Parallel Volume Ray-Casting for Unstructured-Grid Data on Distributed-Memory Architectures.

Abstract

As computing technology continues to advance, computational modeling of scientific and engineering problems produces data of increasing complexity: large in size and unstructured in shape. Volume visualization of such data is a challenging problem. This paper proposes a distributed parallel solution that makes ray-casting volume rendering of unstructured-grid data practical. Both the data and the rendering process are distributed among processors. At each processor, ray-casting of local data is performed independent of the other processors. The global image compositing processes, which require inter-processor communication, are overlapped with the local ray-casting processes to achieve maximum parallel efficiency. This algorithm differs from previous ones in four ways: it is completely distributed, less view-dependent, reasonably scalable, and flexible. Without using dynamic load balancing, test results on the Intel Paragon using from two to 128 processors show, on average, about 60% parallel efficiency.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1995
Accession Number
ADA301855

Entities

People

  • Kwan-liu Ma

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Boundaries
  • Computational Fluid Dynamics
  • Computer Graphics
  • Computers
  • Data Sets
  • Data Visualization
  • Dynamic Loads
  • Efficiency
  • Engineering
  • Lists (Data Structures)
  • Parallel Computing
  • Parallel Processing
  • Ray Tracing
  • Simulations
  • Three Dimensional
  • Visualizations

Readers

  • Computer Vision.
  • Parallel and Distributed Computing.