Fast parallel algorithm for volume rendering and its experiment on computational grid

Hyung Jun Kim; Sung Up Jo; Yong Won Kwon; So Hyun Ryu; Yong Je Woo; Chang Sung Jeong; Hyoungwoo Park

doi:10.1007/3-540-44860-8_63

Fast parallel algorithm for volume rendering and its experiment on computational grid

Hyung Jun Kim, Sung Up Jo, Yong Won Kwon, So Hyun Ryu, Yong Je Woo, Chang Sung Jeong, Hyoungwoo Park

School of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Abstract

In this paper we present a fast and well balanced parallel algorithm for volume rendering, and shows our experimental result on Grid computing environment. Our algorithm is based on a new dynamic space leaping method of forward projection, and we shall show that the exploitation of load balancing through the dynamic distribution of data obtained during the execution of the forward projection and the reduction in time taken for the traversal of data and image space sharply speed up the whole algorithm. We implement the parallel ray casting algorithm on computational grid which consists of various heterogenous machines, and have shown that it has relatively good speedup due to the well organized dynamic load balancing.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Peter M. A. Sloot, David Abramson, Alexander V. Bogdanov, Yuriy E. Gorbachev, Jack J. Dongarra, Albert Y. Zomaya
Publisher	Springer Verlag
Pages	610-618
Number of pages	9
ISBN (Print)	9783540448600
DOIs	https://doi.org/10.1007/3-540-44860-8_63
Publication status	Published - 2003

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2657
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/3-540-44860-8_63

Fingerprint Dive into the research topics of 'Fast parallel algorithm for volume rendering and its experiment on computational grid'. Together they form a unique fingerprint.

Cite this

Kim, H. J., Jo, S. U., Kwon, Y. W., Ryu, S. H., Woo, Y. J., Jeong, C. S., & Park, H. (2003). Fast parallel algorithm for volume rendering and its experiment on computational grid. In P. M. A. Sloot, D. Abramson, A. V. Bogdanov, Y. E. Gorbachev, J. J. Dongarra, & A. Y. Zomaya (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 610-618). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2657). Springer Verlag. https://doi.org/10.1007/3-540-44860-8_63

Fast parallel algorithm for volume rendering and its experiment on computational grid. / Kim, Hyung Jun; Jo, Sung Up; Kwon, Yong Won; Ryu, So Hyun; Woo, Yong Je; Jeong, Chang Sung; Park, Hyoungwoo.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Peter M. A. Sloot; David Abramson; Alexander V. Bogdanov; Yuriy E. Gorbachev; Jack J. Dongarra; Albert Y. Zomaya. Springer Verlag, 2003. p. 610-618 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2657).

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Kim, HJ, Jo, SU, Kwon, YW, Ryu, SH, Woo, YJ, Jeong, CS & Park, H 2003, Fast parallel algorithm for volume rendering and its experiment on computational grid. in PMA Sloot, D Abramson, AV Bogdanov, YE Gorbachev, JJ Dongarra & AY Zomaya (eds), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2657, Springer Verlag, pp. 610-618. https://doi.org/10.1007/3-540-44860-8_63

Kim HJ, Jo SU, Kwon YW, Ryu SH, Woo YJ, Jeong CS et al. Fast parallel algorithm for volume rendering and its experiment on computational grid. In Sloot PMA, Abramson D, Bogdanov AV, Gorbachev YE, Dongarra JJ, Zomaya AY, editors, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2003. p. 610-618. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/3-540-44860-8_63

Kim, Hyung Jun ; Jo, Sung Up ; Kwon, Yong Won ; Ryu, So Hyun ; Woo, Yong Je ; Jeong, Chang Sung ; Park, Hyoungwoo. / Fast parallel algorithm for volume rendering and its experiment on computational grid. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Peter M. A. Sloot ; David Abramson ; Alexander V. Bogdanov ; Yuriy E. Gorbachev ; Jack J. Dongarra ; Albert Y. Zomaya. Springer Verlag, 2003. pp. 610-618 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{f3f3b6dd48114cd5a72ae568246f4d15,

title = "Fast parallel algorithm for volume rendering and its experiment on computational grid",

abstract = "In this paper we present a fast and well balanced parallel algorithm for volume rendering, and shows our experimental result on Grid computing environment. Our algorithm is based on a new dynamic space leaping method of forward projection, and we shall show that the exploitation of load balancing through the dynamic distribution of data obtained during the execution of the forward projection and the reduction in time taken for the traversal of data and image space sharply speed up the whole algorithm. We implement the parallel ray casting algorithm on computational grid which consists of various heterogenous machines, and have shown that it has relatively good speedup due to the well organized dynamic load balancing.",

author = "Kim, {Hyung Jun} and Jo, {Sung Up} and Kwon, {Yong Won} and Ryu, {So Hyun} and Woo, {Yong Je} and Jeong, {Chang Sung} and Hyoungwoo Park",

year = "2003",

doi = "10.1007/3-540-44860-8_63",

language = "English",

isbn = "9783540448600",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "610--618",

editor = "Sloot, {Peter M. A.} and David Abramson and Bogdanov, {Alexander V.} and Gorbachev, {Yuriy E.} and Dongarra, {Jack J.} and Zomaya, {Albert Y.}",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - CHAP

T1 - Fast parallel algorithm for volume rendering and its experiment on computational grid

AU - Kim, Hyung Jun

AU - Jo, Sung Up

AU - Kwon, Yong Won

AU - Ryu, So Hyun

AU - Woo, Yong Je

AU - Jeong, Chang Sung

AU - Park, Hyoungwoo

PY - 2003

Y1 - 2003

N2 - In this paper we present a fast and well balanced parallel algorithm for volume rendering, and shows our experimental result on Grid computing environment. Our algorithm is based on a new dynamic space leaping method of forward projection, and we shall show that the exploitation of load balancing through the dynamic distribution of data obtained during the execution of the forward projection and the reduction in time taken for the traversal of data and image space sharply speed up the whole algorithm. We implement the parallel ray casting algorithm on computational grid which consists of various heterogenous machines, and have shown that it has relatively good speedup due to the well organized dynamic load balancing.

AB - In this paper we present a fast and well balanced parallel algorithm for volume rendering, and shows our experimental result on Grid computing environment. Our algorithm is based on a new dynamic space leaping method of forward projection, and we shall show that the exploitation of load balancing through the dynamic distribution of data obtained during the execution of the forward projection and the reduction in time taken for the traversal of data and image space sharply speed up the whole algorithm. We implement the parallel ray casting algorithm on computational grid which consists of various heterogenous machines, and have shown that it has relatively good speedup due to the well organized dynamic load balancing.

UR - http://www.scopus.com/inward/record.url?scp=35248888462&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35248888462&partnerID=8YFLogxK

U2 - 10.1007/3-540-44860-8_63

DO - 10.1007/3-540-44860-8_63

M3 - Chapter

AN - SCOPUS:35248888462

SN - 9783540448600

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 610

EP - 618

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Sloot, Peter M. A.

A2 - Abramson, David

A2 - Bogdanov, Alexander V.

A2 - Gorbachev, Yuriy E.

A2 - Dongarra, Jack J.

A2 - Zomaya, Albert Y.

PB - Springer Verlag

ER -