基于sor-andn的三维城市场景并行绘制性能分析.docxVIP

基于sor-andn的三维城市场景并行绘制性能分析 1 并行绘制系统 三维数字城市系统的构建是数字地球的重要组成部分。随着城市的快速扩张和空间数据获取手段的不断进步,三维城市模型的数据量呈现出指数级增加的趋势,使得单台消费级PC的实时绘制能力和内存管理能力愈来愈难以满足三维数字城市的需求。鉴此,一是从数据本身入手,建立三维城市模型的多级分辨率表达,减少实时绘制系统的负载;二是通过软硬件方法,直接对渲染过程进行加速,而并行绘制因为可扩展性高、相对易实现,是研究重点之一。 Molnar根据并行绘制系统中,图元判断在渲染流水线中的时机,将其分为3 类:Sort-First、Sort Middle和Sort-Last。其中,Sort-First特别适合多机分布式实现,以及超高分辨率的显示,并且在理论上能以类线性的代价实现规模扩展,因而获得了广泛的关注和大量的应用。也有一些研究者设计了混合体系结构的并行绘制系统,如文献,其本质是一个分层的复合系统,上层采用Sort-First结构,对Sort-First中每个子任务再采用Sort-Last进行分解。而大规模复杂城市场景多应用在超大屏幕展览,且场景深度复杂度高,若采用Sort-Last系统可能造成图像合成时间长,网络传输量大等问题,因此,多采用Sort-First方式进行并行绘制。当前对Sort-First系统的研究多集中在任务划分及负载平衡方面,鲜见一些对并行绘制系统性能的定量分析研究工作,并且多针对某一特殊架构,缺少对Sort-First系统中各系统参数对性能的影响和加速比的定量分析,难以从节点配置和任务划分两个方面达到对系统性能的最优化。 2 首先，并行块系统及其性能分析 2.1 并行结构及模型构建 为了获得更高性能的计算能力,并行系统对数据或者功能进行分解,充分发挥多个节点的计算能力,分别称为数据并行和时间并行。Sort-First并行绘制系统在图像空间对任务进行划分,属于一种数据并行系统,其图元归属判断发生在进入渲染管线之前。如图1,图像空间被划分成若干个不重叠的2D子区域,每一个或多个子区域对应一个绘制节点,分布在子区域内的所有图元会被送入相应节点的渲染管线,在管线末端,各节点将绘制结果以图像的形式发送到最终绘制通道所在节点完成一帧的显示。 基于Sort-First的并行绘制系统对渲染管线的介入较浅,相对于其他两种并行结构,其主要优点有:网络传输量低;每个节点执行完整的渲染管线,利于分布式实现;合成方法简单;良好的可扩展性。由于图元在屏幕空间的分布具有随机性,节点之间的负载均衡是Sort-First需要解决的主要问题之一。本文采用一种时间反馈的动态负载平衡技术,利用帧间图元分布的相似性,参考前一帧的绘制时间,作为当前帧中绘制任务划分的依据。针对PC集群中网络传输较慢的特点,本文对文献中方法做了一定优化,将绘制时间与传输时间的和作为任务划分依据。在城市场景中,场景的深度复杂性高,图元在屏幕上分布密度大,对2D子区域进行的动态扩张或收缩调整,能带来图元负载数量显著的变化,使各节点的绘制时间趋于一致,所以,此方法在复杂城市场景绘制中能取得较好效果。 2.2 性能分析：sort-1行系统 2.2.1 并行加速比sn 对于一个并行计算系统来说,加速比和并行效率都是非常重要的性能指标,其中最常用的性能评价指标就是加速比。假设一个串行系统完成一帧的绘制所用时间为T(1) ,而N个节点构成并行绘制系统绘制同样一帧所用时间为T(N) ,则加速比S ( N) 定义为: 阿姆达尔(Amdahl)定律将并行系统中执行任务的时间T(N) 分为2 个部分,T(P) 为系统中可并行部分所花费的时间,T(1)- T(P) 为串行部分所花费的时间,将式(1)改写为: 当参与并行的节点数不断增加,可并行部分所花费的时间越来越少: 可见,并行系统中,能达到的最高理论加速比取决于可并行部分在整个任务中的比例。 2.2.2 绘制时间的约束 对于三维城市场景的绘制,每秒的绘制帧数(FPS)是衡量一个可视化系统的通用性能指标,在绘制场景内容不变的情况下,对FPS的衡量可以转换为绘制一帧所需要的时间,在单节点的串行绘制系统中,绘制一帧所需时间为: 式(4)中,TG和TR分别表示几何变换和光栅化2个阶段所用时间。 式(3)是阿姆达尔定律所表达的一种理想情况,在Sort-First并行绘制系统中,几何变换和光栅化都具有数据可并行性,然而对数据的分解,必然会带来其他额外的执行时间,主要有网络传输时间(Tw)、从显存到内存的回读时间(TB)、图像合成时间(TA)。因此,在有N个节点参与绘制的SortFirst并行绘制系统中,一帧的绘制时间T (N) 可约束为: 由于Sort-First系统在每个绘制节点保留了比较完整的渲染管线,可