Work

Parallel processing of the shear-warp factorization with the binary-swap method on a distributed-memory multiprocessor system

Year: 1997
Type: conference-paper
Abstract: Volume rendering is an efficient tool for analyzing and understanding volumetric data in many scientific applications such as medical imaging and computational fluid dynamics. The paper presents a data-parallel volume rendering algorithm for shear-warp factorization of the viewing transformation with the binary-swap compositing method to achieve real-time rendering. This algorithm is suited to distributed-memory multiprocessor systems with a message-passing mechanism. Volume is subdivided into subvolumes to be allocated to PEs. Each PE shears an allocated subvolume and generates a subvolume image from the sheared subvolume in parallel. In order to carry out fast compositing of subvolume images, the binary-swap method is employed, which can keep the overheads due to compositing low. The authors implement the parallel shear-warp factorization algorithm with binary-swap compositing on the IBM SP2 with 32 PEs, and show volume rendering of 256/sup 2//spl times/128 to 256/sup 3/ voxels for a screen of 256/sup 2/ pixels at 15 to 22 frames/sec. As a result, message-passing multiprocessor systems using the algorithm are also suitable for achieving real-time volume rendering.
Language: English
Open Access status: bronze
OpenAlex ID: W1994590607
FWCI: 0.964
Cites: 24
Cited by: 26
Related to: 10