并行体绘制中的自适应负载平衡算法

Adaptive Load Balancing Algorithm for Parallel Volume Rendering

针对并行绘制系统中的负载平衡问题和三维体数据的绘制特点,在Whiteman自适应负载平衡算法的基础上,提出了一种基于深度计算和时间统计的自适应负载平衡算法,该算法利用深度计算设置图像空间中各划分区域的权值,用时间统计的方式对运行中的任务重分配时机进行控制.实验结果表明,该算法能有效提高并行体绘制系统的帧率稳定性和绘制效率.

After researching the load balancing problem in parallel rendering,an adaptive load balancing algorithm for volume rendering is proposed according to the character of volume data.This method is an improved Whiteman algorithm,it calculates the depth of four vertexes of grid to set the grid＇s value and used time statistic to control the occasion of redistribution.Experiments show that this method can effectively improve the stability and capability of parallel volume rendering.