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

第16卷 第3 期 Vol. 16, No.3 2014 年5 月 May, 2014 面向复杂城市场景的Sort-First 并行绘制系统中 负载平衡与性能分析 * 邵 华，江 南，胡 斌，朱 进 （南京师范大学虚拟地理环境教育部重点实验室，南京 210023) 摘要：在高精度建模方法越来越丰富的背景下，三维城市场景往往具有较大的场景规模和较高的复杂性，因此，当 单台计算机难以满足实时绘制的需求时，多采用更加适合超高分辨率大屏幕显示的Sort-First 方式进行并行绘 制。针对现有研究性能量化分析的缺乏，及自适应负载平衡方法的缺陷，本文通过Sort-First 并行绘制系统的加速 比模型，分析绘制节点数、显示分辨率、网络传输速度、任务划分等因素对系统性能的影响，以及将绘制时间和传输 时间的和作为反馈，对现有负载平衡策略进行了改进。本文给出了系统达到最高加速比，即负载完全均衡理想情 况下的一个量化的必要条件。最后，基于Sort-First 的并行绘制实验验证上述分析。实验结果表明：本文的改进加 强了各节点的负载平衡性，在一定程度上提高了性能。 关键词：并行绘制；Sort-First ；负载平衡；复杂场景 DOI:10.3724/SP.J. 1047.2014.00376 1 引言 质是一个分层的复合系统，上层采用Sort-First 结 构，对Sort-First 中每个子任务再采用Sort-Last 进行 三维数字城市系统的构建是数字地球的一个 分解。而大规模复杂城市场景多应用在超大屏幕 [1-3] 展览，且场景深度复杂度高，若采用Sort-Last 系统 重要部分 。随着城市的快速扩张和空间数据获 取手段的不断进步，三维城市模型的数据量呈现出 可能造成图像合成时间长，网络传输量大等问题， 指数级增加的趋势，使得单台消费级PC 的实时绘 因此，多采用Sort-First 方式进行并行绘制。当前对 制能力和内存管理能力愈来愈难以满足三维数字 Sort-First 系统的研究多集中在任务划分及负载平 [4-5] [12-14] 城市的需求。鉴此，一是从数据本身入手 ，建立 衡方面 ，鲜见一些对并行绘制系统性能的定量 [15-16] 三维城市模型的多级分辨率表达，减少实时绘制系 分析研究工作 ，并且多针对某一特殊架构，缺少 统的负载；二是通过软硬件方法，直接对渲染过程 对Sort-First 系统中各系统参数对性能的影响和加 [6-8] 速比的定量分析，难以从节点配置和任务划分两个 进行加速 ，而并行绘制因为可扩展性高、相对易 实现，是研究重点之一。 方面达到对系统性能的最优化。 Molnar[9] 根据并行绘制系统中，图元判断在渲 染流水线中的时机，将其分为3 类：Sort-First、Sort- 2 Sort-First并行绘制系统及其性能分析 Middle 和Sort-Last。其中，Sort-First 特别适合多机 分布式实现，以及超高分辨率的显示，并且在理论 2.1 Sort-First并行