投稿须知
  《图学学报》是中国图学学会主办的学术性刊物,现为《中文核心期刊要目总览》(第七版)科技类核心期刊、中国科技核心期刊(中国科技论文统计源期刊)、 ...

基于贪心策略的多结点并行光线跟踪负载均衡算法

作者:刘云彪 陈纯毅 胡小娟 邢琦玮 杨华民

关键词: 光线跟踪; 高分辨率图像; 负载均衡; 多结点绘制; 贪心策略;

摘要:为了提高利用光线跟踪集群绘制生成高分辨率复杂场景画面的并行度,提出基于贪心策略的多结点并行光线跟踪负载均衡算法。首先根据GPU的并行特性将屏幕空间划分成若干正方形图像块,并基于移动物体球形包围体在屏幕空间的投影构建二值绘制时间影响度图。然后依据时空相关性利用上一帧图像块耗时和二值绘制时间影响度图建立渲染任务队列,通过两步负载均衡实现多渲染结点任务的动态分配。最后进行了实验验证和分析,结果表明该方法具有良好的负载均衡效果,在5个渲染结点的绘制效率最高能提升4.96倍。 


上一篇:污水处理厂虚拟现实教学软件开发及应用
下一篇:基于安德森加速的快速B样条拟合算法

Copyright © 2009 China Graphics Net. All Rights Reserved
图学网 / 京ICP备13039637 / 京公网安备1101080201295