Computer Graphics & Implementation of Parallel Volume Rendering Using the Sequential Shear-Warp Algorithm


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 5, No. 6, pp. 1620-1632, Jun. 1998
10.3745/KIPSTE.1998.5.6.1620,   PDF Download:

Abstract

This paper presents a fast parallel algorithm for volume rendering and its implementation using C language and MPL(MasPar Programming Language) on the 4,096 processor MasPar MP-2 machine. This parallel algorithm is a parallelization based on the Lacroute's sequential shear-warp algorithm currently acknowledged to be the fastest sequential volume rendering algorithm. This algorithm reduces communication overheads by using the sheared space partition scheme and the load balancing technique using load estimates from the previous iteration, and the number of voxels to be processed by using the run-length encoded volume data structure. Actual performance is 3 to 4 frames/second on the human brain scan dataset of 128?128?128 voxels. Because of the scalability of this algorithm, performance of 12~16 frames/second is expected on the 16,384 processor MasPar MP-2 machine. It is expected that implementation on more current SIMD or MIMD architecture would provide 30~60 frames/second on large volumes.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
K. E. Kon, "Computer Graphics & Implementation of Parallel Volume Rendering Using the Sequential Shear-Warp Algorithm," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 5, no. 6, pp. 1620-1632, 1998. DOI: 10.3745/KIPSTE.1998.5.6.1620.

[ACM Style]
Kim Eung Kon. 1998. Computer Graphics & Implementation of Parallel Volume Rendering Using the Sequential Shear-Warp Algorithm. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 5, 6, (1998), 1620-1632. DOI: 10.3745/KIPSTE.1998.5.6.1620.