Accession Number : ADA301855

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

Descriptive Note : Contract rept.,

Corporate Author : INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Personal Author(s) : Ma, Kwan-Liu

PDF Url : ADA301855

Report Date : AUG 1995

Pagination or Media Count : 22

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.

Descriptors :   *ALGORITHMS, *GRIDS, *PARALLEL PROCESSING, TEST AND EVALUATION, MATHEMATICAL MODELS, GLOBAL, COMPUTATIONS, COMPUTER ARCHITECTURE, EFFICIENCY, PROBLEM SOLVING, IMAGES, DYNAMIC LOADS, PREPROCESSING.

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE