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

doi:10.13190/jbupt.201201.99.yurh

北京邮电大学学报 ›› 2012, Vol. 35 ›› Issue (1): 99-102.doi: 10.13190/jbupt.201201.99.yurh

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

于荣欢¹,吴玲达¹,²,瞿师¹

1国防科技大学信息系统工程重点实验室, 长沙 410073; 2 装备学院重点实验室, 北京 101416

收稿日期:2011-02-24 出版日期:2012-02-28 发布日期:2012-01-05
通讯作者: 于荣欢 E-mail:yrh1983@163.com
作者简介:于荣欢（1983-），男，博士生，E-mail：yrh1983@163.com 吴玲达（1962-），女，教授，博士生导师
基金资助:
国家自然科学基金项目（61103081）

Adaptive Load Balancing Algorithm for Parallel Volume Rendering

YU Rong-huan¹,WU Ling-da^1,2,QU Shi¹

1Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, China; 2 The Key Laboratory, the Academy of Equipment, Beijing 101416, China

Received:2011-02-24 Online:2012-02-28 Published:2012-01-05

摘要/Abstract

摘要：

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

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

Abstract:

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.

Key words: volume rendering, parallel, load balancing, depth calculation

中图分类号:

TP391

于荣欢吴玲达瞿师. 并行体绘制中的自适应负载平衡算法[J]. 北京邮电大学学报, 2012, 35(1): 99-102.

[1]	李玺兰段继忠. 基于稀疏变换学习的改进灵敏度编码重建算法[J]. 北京邮电大学学报, 2022, 45(5): 97-102.
[2]	秦伟, 胡春静, 彭木根, 刘喜庆. 面向高速移动场景的F-OFDM并行干扰消除技术[J]. 北京邮电大学学报, 2021, 44(4): 12-18.
[3]	王永, 王国栋, 张智强, 周庆. 基于改进易辛模型的图加密新算法[J]. 北京邮电大学学报, 2019, 42(4): 64-69.
[4]	及歆荣, 侯翠琴, 侯义斌. 面向WSN的稀疏核学习机分布式训练方法[J]. 北京邮电大学学报, 2016, 39(3): 80-84.
[5]	齐琳, 李超, 窦峥. 并行组合脉冲MIR UWB通信系统建模与仿真[J]. 北京邮电大学学报, 2016, 39(1): 74-78.
[6]	李文, 王文博, 景晓军, 郑相全. 活跃路径选择对多径并行传输吞吐量影响分析[J]. 北京邮电大学学报, 2014, 37(6): 54-58.
[7]	马克祥, 孙吉成, 胡建华, 张海林. 用于LDPC码快速译码的改进加权比特翻转算法[J]. 北京邮电大学学报, 2014, 37(2): 109-112.
[8]	刘明夺, 郭黎利, 姜晓斐. 并行组合扩频系统中Gold序列代数和相关性及优选[J]. 北京邮电大学学报, 2013, 36(4): 33-38.
[9]	张国翊, 徐键, 罗会洪, 谢尧, 陈宝仁. 协同无线网络中基于能量价格的信道与功率分配联合优化[J]. 北京邮电大学学报, 2012, 35(5): 119-123.
[10]	卢继华安建平郑建勇李祥明何建华. 新型上行链路非码本预编码的传输方法[J]. 北京邮电大学学报, 2012, 35(5): 18-21.
[11]	耿欣胡捍英. 快变信道环境下的MIMO OFDM系统信道估计算法[J]. 北京邮电大学学报, 2012, 35(3): 20-24.
[12]	袁俊，王莹，张平. 一种多连接并行传输的控制方法[J]. 北京邮电大学学报, 2011, 34(s1): 23-26.
[13]	李秀芹,兰巨龙,杨喜亮,程东年. 基于标识支持区分QoS的PPS调度机制[J]. 北京邮电大学学报, 2011, 34(4): 23-27.
[14]	齐琳,郭黎利,姜晓斐. 改进的并行组合扩频超宽带接收机性能[J]. 北京邮电大学学报, 2011, 34(2): 12-16.
[15]	殷勤,陈彬,熊润,蔡朝阳. 六自由度电磁跟踪系统定位模型与近场校正[J]. 北京邮电大学学报, 2011, 34(1): 64-68.

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

Adaptive Load Balancing Algorithm for Parallel Volume Rendering

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价