고속 광선 추적법을 위한 멀티프로세서에서의 부하분산방식 = Load Distribution Strategies for High Speed Ray-Tracing on Multiprocessors

다국어 초록 (Multilingual 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.