基于绘制时间的加权动态负载均衡算法

Dynamic Load Balancing for Parallel Rendering System Based on Rendering Time Weighted

负载均衡是影响集群并行绘制系统整体性能的关键因素之一。由于场景数据的分布不均,在运行过程中经常出现负载失衡的现象。针对sort-first型并行绘制系统的特点,综合考虑每个绘制节点的绘制能力,使用权重因子加权绘制时间,提出了一种基于绘制时间加权的动态负载均衡算法。算法包括负载预估、任务动态划分与分配。负载预估时,使用加权后的时间估算屏幕中每个像素点的负载。任务分配阶段,根据负载分布,同时参考绘制能力,动态划分绘制任务。实验结果表明该算法能够提高系统的帧率,提高系统负载的稳定性。

Load balancing is one of key factors that influences the performance of the parallel rendering system. The existing algorithms usually suf-fer from high load imbalance during the execution because of the irregular nature of datasets. Proposes an improved load balancing algorithm based on the rendering history for sort-first parallel rendering system, which includes load estimation and render task partition. This algorithm considers the processing ability of each render node, and gets a weight factor. During the load estimation stage, uses this factor to weight the rendering time and compute the render cost of each pixels. Then according to the load distribution and rendering ability,partitioning the render task dynamically. The experimental result shows that this method can improve the frame rate, maintain the stability of the system load.