全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

面向复杂城市场景的Sort-First并行绘制系统中负载平衡与性能分析

DOI: 10.3724/SP.J.1047.2014.00376, PP. 376-381

Keywords: Sort-First,复杂场景,负载平衡,并行绘制

Full-Text   Cite this paper   Add to My Lib

Abstract:

在高精度建模方法越来越丰富的背景下,三维城市场景往往具有较大的场景规模和较高的复杂性,因此,当单台计算机难以满足实时绘制的需求时,多采用更加适合超高分辨率大屏幕显示的Sort-First方式进行并行绘制。针对现有研究性能量化分析的缺乏,及自适应负载平衡方法的缺陷,本文通过Sort-First并行绘制系统的加速比模型,分析绘制节点数、显示分辨率、网络传输速度、任务划分等因素对系统性能的影响,以及将绘制时间和传输时间的和作为反馈,对现有负载平衡策略进行了改进。本文给出了系统达到最高加速比,即负载完全均衡理想情况下的一个量化的必要条件。最后,基于Sort-First的并行绘制实验验证上述分析。实验结果表明本文的改进加强了各节点的负载平衡性,在一定程度上提高了性能。

References

[1]  杨必胜,李清泉,梅宝燕. 3 维城市模型的可视化研究[J]. 测绘学报,2000(2):149-154.
[2]  王育坚,刘治国,张睿哲,等.城市三维建模与可视化应用研究[J].北京联合大学学报(自然科学版),2007(4):49-53.
[3]  Zhu Q, Hu M Y, Zhang Y T, et al. Research and practice in three-dimensional city modeling[J]. Geo-Spatial Information Science, 2009,16(1):18-24.
[4]  Mao B, Ban Y F, Harrie L. A multiple representation data structure for dynamic visualisation of generalised 3D city models[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2011,66(2):198-208.
[5]  Xie J H, Zhang L Q, Li J, et al. Automatic simplification and visualization of 3D urban building models[J]. International Journal of Applied Earth Observation and Geoinformation, 2012(18):222-231.
[6]  Wang L Z, Chen D, Deng Z, et al. Large scale distributed visualization on computational grids: a review[J]. Computers & Electrical Engineering, 2011,37(4):403-416.
[7]  熊华.面向并行环境的绘制加速技术研究[D].杭州:浙江大学,2008.
[8]  佘江峰,陈景广,程亮,等.三维地形场景并行渲染技术进展[J].武汉大学学报(信息科学版),2012(4):463-467.
[9]  Molnar S, Cox M, Ellsworth D, et al. A sorting classification of parallel rendering[J]. Computer Graphics and Applications, IEEE, 1994,14(4):23-32.
[10]  金哲凡,林海,石教英.数据分布型sort-first 并行图形绘制系统的研究与实现[J]. 计算机研究与发展,2004(2): 376-382.
[11]  彭浩宇,金哲凡,秦爱红,等.复式并行流水线在基于PC集群机的并行绘制中的应用[J].计算机辅助设计与图形学学报,2006,18(10):1581-1586.
[12]  Chang H, Lei X Y, Dai S L. A dynamic load balancing algorithm for sort-first rendering clusters[C]. 2009 2nd IEEE International Conference on Computer Science and Information Technology, 2009,515-519.
[13]  何毅权.基于sort first 并行渲染系统的动态负载平衡研究[D].成都:电子科技大学,2011.
[14]  李朝奎,杨偶,吴柏燕,等.大范围3DCM场景实时并行绘制的任务划分及策略[J].地理与地理信息科学,2012(6): 24-27.
[15]  Morillo P, Bierbaum A, Hartling P, et al. Analyzing the performance of a cluster-based architecture for immersive visualization systems[J]. Journal of Parallel and Distributed Computing, 2008,68(2):221-234.
[16]  Staadt O G., Walker J, Nuber C, et al. A survey and performance analysis of software platforms for interactive cluster-based multi-screen rendering[C]. Proceedings of the Workshop on Virtual Environments 2003, ACM, 2003, 261-270.
[17]  Eilemann S, Makhinya M, Pajarola R. Equalizer: a scalable parallel rendering framework[J]. IEEE Transactions on Visualization and Computer Graphics, 2009,15(3):436-452.
[18]  申鼎才,董必昌.并行处理中节点间通信对加速比的影响[J].合肥工业大学学报(自然科学版),2005(7):764-767.
[19]  李文石,姚宗宝.基于阿姆达尔定律和兰特法则计算多核架构的加速比[J].电子学报,2012(2):230-234.
[20]  Loewen J, Wardijono B A. Using open source tool for developing 3D graphic simulations on PC-clusters[C]. IEEE International Conference on Signal Image Technology and Internet Based Systems, 2008,580-584.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133