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

Kentaro Sano, Hiroyuki Kitajima, Hiroaki Kobayashi, Tadao Nakamura

Research output: Contribution to conferencePaperpeer-review

17 Citations (Scopus)

Abstract

Volume rendering is an efficient tool to analyze and understand volumetric data in many scientific applications such as medical imaging and computational fluid dynamics. This paper presents a data-parallel volume rendering algorithm for the 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 sub-volume images, the binary-swap method is employed, which can keep the overheads due to compositing low. We implement the parallel shear-warp factorization algorithm with binary-swap compositing on the IBM SP2 with 32 PEs, and show volume rendering of 2562×128 to 2563 voxels for a screen of 2562 pixels at 15 to 22 frames/sec. As a result, message-passing multiprocessor systems using our algorithm are also suitable for achieving real-time volume rendering.

Original languageEnglish
Pages87-94
Number of pages8
Publication statusPublished - 1997 Dec 1
EventProceedings of the 1997 IEEE Symposium on Parallel Rendering, PRS - Phoenix, AZ, USA
Duration: 1997 Oct 201997 Oct 21

Other

OtherProceedings of the 1997 IEEE Symposium on Parallel Rendering, PRS
CityPhoenix, AZ, USA
Period97/10/2097/10/21

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'Parallel processing of the shear-warp factorization with the binary-swap method on a distributed-memory multiprocessor system'. Together they form a unique fingerprint.

Cite this