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

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

作　　者：李文强[1] 陆应通 

机构地区：[1]四川大学计算机学院,成都610065 [2]四川大学视觉合成图形图像技术国防重点学科实验室,成都610065

出　　处：《现代计算机（中旬刊）》2017年第3期45-50,共6页Modern Computer

基　　金：国家自然科学基金(No.61472261);国家科技支撑计划(No.2012BAH62F03)

摘　　要：负载均衡是影响集群并行绘制系统整体性能的关键因素之一。由于场景数据的分布不均,在运行过程中经常出现负载失衡的现象。针对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.

关 键 词：并行绘制 动态负载均衡 自适应 归属判断 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]