Cache-Aware, In-Place Rotation Method for Texture-Based Volume Rendering

Yuji MISAKI  Fumihiko INO  Kenichi HAGIHARA  

IEICE TRANSACTIONS on Information and Systems   Vol.E100-D   No.3   pp.452-461
Publication Date: 2017/03/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2016EDP7178
Type of Manuscript: PAPER
Category: Fundamentals of Information Systems
cache optimization,  volume rendering,  in-place algorithm,  GPU,  CUDA,  

Full Text: PDF(1.1MB)>>
Buy this Article

We propose a cache-aware method to accelerate texture-based volume rendering on a graphics processing unit (GPU) that is compatible with the compute unified device architecture. The proposed method extends a previous method such that it can maximize the average rendering performance while rotating the viewing direction around a volume. To realize this, the proposed method performs in-place rotation of volume data, which rearranges the order of voxels to allow consecutive threads (warps) to refer to voxels with the minimum access strides. Experiments indicate that the proposed method replaces the worst texture cache (TC) hit rate of 42% with the best TC hit rate of 93% for a 10243-voxel volume. Thus, the average frame rate increases by a factor of 1.6 in the proposed method compared with that in the previous method. Although the overhead of in-place rotation slightly decreases the frame rate from 2.0 frames per second (fps) to 1.9 fps, this slowdown occurs only with a few viewing directions.