Parallel Rendering of High Quality Animation based on a Dynamic Workload Allocation Scheme (작업영역의 동적 할당을 통한 고화질 애니메이션의 병렬 렌더링)

Yunseok Rhee (이윤석)

Parallel Rendering of High Quality Animation based on a Dynamic Workload Allocation Scheme

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2008, 13(1), pp.109-116
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science

Yunseok Rhee ¹

¹한국외국어대학교

Accredited

ABSTRACT

Even though many studies on parallel rendering based on PC clusters have been done, most of those did not cope with non-uniform scenes, where locations of 3D models are biased. In this work, we have built a PC cluster system with POV-Ray, a free rendering software on the public domain, and developed an adaptive load balancing scheme to optimize the parallel efficiency. Especially, we noticed that a frame of 3D animation are closely coherent with adjacent frames, and thus we could estimate distribution of computation amount, based on the computation time of previous frame. The experimental results with 2 real animation data show that the proposed scheme reduces by 40% of execution time compared to the simple static partitioning scheme.

KEYWORDS

고화질 애니메이션(High Quality Animation), 병렬 렌더링(Parallel Rendering), 계산량 추정(Computation Workload Estimation), 프레임 연관성(Frame Coherence), 작업량 균일성(Workload Uniformity)

Citation status

* References for papers published after 2023 are currently being built.

[confproc] J. S. Montrym / 1997 / InfiniteReality: A Real-time Graphics System / In Proc. of Computer Graphics (SIGGRAPH97) : 293~303

[confproc] R. Samanta / 1999 / Load Balancing for Multi-Projector Rendering Systems / SIGGRAPH Eurographics Hardware Workshop in Computer Graphics : 107~116

[confproc] R. Samanta / 2000 / Hybrid Sort-First and Sort-Last Parallel Rendering with a Cluster of PCs / SIGGRAPH Eurographics Hardware Workshop in Computer Graphics

[confproc] Bengt-Olaf Schneider / 1998 / Parallel Rendering on PC Workstations / Int'l Conf. on Parallel and Distributed Processing Techniques and Applications

[book] T. Crockett / 1995 / Parallel Rendering, Technical Report TR95-31, Inst. of Computer Applications in Science and Engineering / NASA Langley Research Center

[web] Alias Wavefront Technical Support / 2003 / Maya Community On-line Tutorial / http://www.alias.co- m/eng/support/ maya/faqs-tutorials/index.jhtml

[confproc] Carl Mueller / 1997 / Hierarchical Graphics Database in Sort-first / In Proc. of the IEEE Symp. on Parallel Rendering : 49~57

[book] Pixar / 1998 / PhotoRealistic Rendering Toolkit

[web] POV-Team / 2006 / POV-Ray 3.6 Documentation / http:// www.povray.org/documentation/

[book] Deniel Whelan / 1985 / Amimac: A Multiprocessor Architecture for Real-Time Computer Animation / Ph.D. Dissertation, California Institute of Technology

[book] Scott Whitman / 1992 / Multiprocessor Methods for Computer Graphics Rendering / AK Peters, Wellesley

[journal] Carl Mueller / 1995 / The Sort-First Rendering Architecture for High Performance Graphics / Computer Graphics ACM SIGGRAPH Special Issue

[journal] I. Sutherland / 1974 / Reentrant Polygon Clipping / Comm. of the ACM 17(1)

[journal] H. Hubschman / 1981 / Frame-to-frame coherence and the hidden surface computation: Constraints for a convex world / In Proc. of SIGGRAPH 15(3) : 45~54

[journal] S. Adelson / 1993 / Stereoscopic ray-tracing / The Visual Computer 10(3) : 127~144

[journal] S. Adelson / 1995 / Generating Exact Ray-traced Animation Frames by Reprojection / IEEE Computer Graphics and Applications 15(3) : 43~52

[confproc] K. Murakami / 1990 / Incremental Ray Tracing / In Proc. of the Eurographics Workshop on Photosimulation, Realism, and Physics in Computer Graphics : 15~29

This paper was written with support from the National Research Foundation of Korea.

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65