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