Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Hypergraph-Partitioning-Based Remapping Models for Image-Space-Parallel Direct

Summary: Hypergraph-Partitioning-Based Remapping
Models for Image-Space-Parallel Direct
Volume Rendering of Unstructured Grids
Berkant Barla Cambazoglu and Cevdet Aykanat, Member, IEEE
Abstract--In this work, image-space-parallel direct volume rendering (DVR) of unstructured grids is investigated for distributed-
memory architectures. A hypergraph-partitioning-based model is proposed for the adaptive screen partitioning problem in this context.
The proposed model aims to balance the rendering loads of processors while trying to minimize the amount of data replication. In the
parallel DVR framework we adopted, each data primitive is statically owned by its home processor, which is responsible from
replicating its primitives on other processors. Two appropriate remapping models are proposed by enhancing the above model for use
within this framework. These two remapping models aim to minimize the total volume of communication in data replication while
balancing the rendering loads of processors. Based on the proposed models, a parallel DVR algorithm is developed. The experiments
conducted on a PC cluster show that the proposed remapping models achieve better speedup values compared to the remapping
models previously suggested for image-space-parallel DVR.
Index Terms--Direct volume rendering, unstructured grids, ray casting, image space parallelization, hypergraph partitioning, screen
partitioning, remapping.

1.1 Direct Volume Rendering
DIRECT volume rendering (DVR) is a popular volume
visualization technique [17], employed in exploration


Source: Aykanat, Cevdet - Department of Computer Engineering, Bilkent University


Collections: Computer Technologies and Information Sciences