The Research Of Performance And Load Balancing Algorithm For Distributed Rendering System

With the development of computer technology and perfection of computer graphics,distributed and parallel rendering system has been increasingly applied to advertising,film's special effects,animation,virtual reality,etc.In order to improve the speed of rendering,we need to analyze performance and balance load for rendering system to improve system performance and its balance.Therefore,this article mainly researched the performance and load balancing algorithm and balance based on the rendering system,and discussed the 3D model rendering based on parallel rendering system.Specific studies were as follows:First,this paper analyzed load balancing problems existed in the timing parallel and data parallel,and classified the load balancing algorithms.Now,some distributed rendering systems lacked of effective load balancing algorithm to improve the performance,or the result of load balancing algorithm was poor.For these problems,this paper proposed a load balancing algorithm based on the combination of dynamic and static load balancing strategy.Static load balancing strategy was used in the initial stage of assigning task and using dynamic load balancing strategy during the process of rendering.Experiment results showed that the algorithm could reduce execution time of system than traditional load balancing algorithms.Then,we improved measure standard based on equal speed which was used to evaluate system performance,the improved measure standard based on invariable load could be used to analyze performance of system which had the same load.We used the improved standard to test and analyze performance of the distributed rendering system,and experimental results showed that the system had a good performance.Meanwhile,we put forward two indexes based on variable load to evaluate the balance of distributed system's load:absolute index and relative index.We used these two indexes to test the balance of system,experimental results further validated the load balancing algorithm based on the combination of dynamic and static load balancing strategy could obtain better balance and higher processing efficiency.Finally,the paper introduced the design of the distributed rendering system,and used the system to test load balancing algorithm and the system performance and balance.At the same time,this paper introduced Equalizer which was a parallel rendering framework,and parallel rendered complex 3D model based on the framework.This paper used the sort-first and sort-last to optimize the parallel rendering,so that it could improve the speed of drawing and quality of image.