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

Adaptive Load Balancing Algorithm for Parallel Volume Rendering

作　　者：于荣欢[1,2] 吴玲达[1,2] 瞿师[1] 

机构地区：[1]国防科技大学信息系统工程重点实验室,长沙410073 [2]装备学院重点实验室,北京101416

出　　处：《北京邮电大学学报》2012年第1期99-102,106,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(61103081)

摘　　要：针对并行绘制系统中的负载平衡问题和三维体数据的绘制特点,在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.

关 键 词：体绘制 并行 负载平衡 深度计算 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]