Computer Graphics & Load Distribution Strategies for High Speed Ray-Tracing on Multiprocessors


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 6, No. 5, pp. 1362-1372, May. 1999
10.3745/KIPSTE.1999.6.5.1362,   PDF Download:

Abstract

Ray-tracing algorithm can synthesize photo-realistic image, but its computational cost is very high. Fast image synthesis based on ray-tracing is one of the most important topics in computer graphics. There are two methods for high speed ray-tracing: One is based on algorithm, and the other is based on multiprocessor. We need balanced load distribution to utilize multiprocessor for high speed ray-tracing. First this paper discusses various load distribution and scheduling of multiprocessor for high speed ray-tracing. Then this paper proposes load distribution strategies based on them, implements and evaluates it on multiprocessor. The experment results show that the proposed method can solve the unbalanced load problem of dynamic load distribution, and scan line method and dot method among a kind of static load distribution strategies disperse the load efficiently.


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]
G. O. bong, "Computer Graphics & Load Distribution Strategies for High Speed Ray-Tracing on Multiprocessors," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 6, no. 5, pp. 1362-1372, 1999. DOI: 10.3745/KIPSTE.1999.6.5.1362.

[ACM Style]
Gwun Ou bong. 1999. Computer Graphics & Load Distribution Strategies for High Speed Ray-Tracing on Multiprocessors. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 6, 5, (1999), 1362-1372. DOI: 10.3745/KIPSTE.1999.6.5.1362.