集群分布式并行图形绘制基本概念

伴随着GPU硬件技术与计算机图形学理论的发展，使得原先很多被认为不可能的图形绘制变成了可能。图形绘制技术已经深入应用到设计、娱乐、科学研究等领域，在科研生产中起到了不可替代的作用。但必须看到，虽然GPU发展迅速，但面对海量的场景数据与愈加复杂的绘制算法时，单GPU能够提供的图形计算能力仍然捉襟见肘，高端图形硬件不仅价格昂贵，而且大多需要在特定的环境下才能工作，可扩展性差。将普通PC或者图形工作站通过高速网络互连，建立起一个集群系统，充分挖掘每台计算机的计算能力，从而能够提供与高端图形硬件相媲美的绘制能力，兼具灵活的可扩展性，成为了解决这种供需矛盾的一个不错的选择。本文将简要介绍开发分布式并行绘制系统的必要性与分布式并行图形绘制的基本概念。

1必要性

       近年来图形学研究呈现以下几个特点：随着三维扫描技术、计算机辅助设计、科学仿真等技术的发展，几何建模愈加方便，模型复杂度急剧增大。虚拟场景中对象越来越多，对象属性越来越复杂，加上实时交互的应用，使得场景绘制的计算量呈子数增大。绘制真实感要求不断提高典型的有光线跟踪、辐射度算法、全局光照效果等。用户为了追求沉浸式的视角效果，显示分辨率不断提升，多频拼接显示技术广泛应用得到广泛应用。

       GPU发展虽打破摩尔定律，但无法跟上应用领域需求的增长，因此分布式图形并行绘制技术在硬件技术飞速发展的今天仍得到重视。总体来说并行图形绘制有两种应用类型：真实感绘制，特点是场景模型数据少，但计算过程复杂，计算量大，并行绘制主要体现在计算的并行上。海量场景数据为代表的应用，所处理的数据量巨大，单个处理对象的绘制过程相对简单，并行绘制主要体现在数据的并行性上。本文所讨论的主要针对后者。

2集群分布式并行图形绘制的定义

       简单的来说集群并行绘制系统就是建立在PC集群上协同完成同一绘制任务的系统，并行图形绘制体系结构是并行绘制系统设计中首要核心问题，它决定了系统的工作机制，是实现其他相关功能的基础。狭义上的分布式并行图形体系结构指图形处理流水线的组织方式，Molnar提炼出三种基本类型：sort-first、sort-middle、sort-last。广义上的并行绘制体系结构之围绕图形处理流水线并行组织方式建立起来的相关功能综合，包括任务划分、负载均衡、数据调度、图像合成等。这些功能与图形处理密切相关，无法割裂开来单独设计因此将其划入并行绘制体系结构的一部分。

3三种基本的并行绘制体系结构

       图形绘制流水线可以概括为两个流水线阶段：几何流水线阶段和绘制流水线阶段。在常见的图形API中它们通过相对独立的模块实现，场景数据具有弱相关性的特点，打乱执行顺序而不影响最终绘制结果。这些特点使得图形的并行绘制成为了可能。图形绘制是，被绘制的数据按照一定的任务划分策略被分配到不同的绘制服务器上，这个划分与分配的过程称之为归属判断。Molnar等人根据归属判断发生的时机将并行图形绘制的体系结构归纳为三种基本类型：sort-first、sort-middle、sort-last。

       sort-first：归属判断发生在几何流水线之前。最终的显示屏幕图像被划分成若干个子区域分配给不同的绘制服务器负责。绘制开始前先确定场景几何数据在显示屏幕上的投影落在那个子区域上，由负责此区域的绘制服务器完成绘制并输出最终图像，所有绘制结果拼接成最终的显示图形。sort-first优点是每个绘制服务器的拥有完整的绘制流水线，有利于构建PC集群的并行绘制系统，缺点是归属判断开销较大，负载均衡较难实现。

       sort-middle：归属判断发生在几何流水线之后，绘制流水线之前。几何流水线阶段数据不按照区域划分，而是按照负载均衡的原则进行划分，经过几何流水处理的中间结果按照屏幕区域划分并分配给相应的绘制服务器，收集所有的绘制结果并拼接合成最终显示图像。由于普通的GPU结构特点决定了无法取得中间结果，这种类型的体系结构一般需要专用的图形硬件的支持，因而PC集群的并行绘制系统一般不采用这种类型。

       sort-last：图像不进行空间划分，将场景数据进行立体空间的划分，每个绘制服务器负责不同空间范围内的场景数据的绘制，并得到一幅包含部分场景信息的全屏幕图像，所有的绘制结果按照深度进行图像合成得到最终的显示图像。这种结果简单易实现，负载均衡容易控制，像素的传输与合成是系统的瓶颈。

       经过多年的发展，国外已经开出了多种商业上的集群并行绘制系统。stanford的WireGL是一个基于sort-first体系结构并独立于具体硬件平台的集群并行绘制系统，Chromium是其升级版本。浙江大学的AnyGL则是一个立即模式的混合sort-first&sort-last型体系结构的集群并行绘制系统。在实际应用中可根据需求特点，选取这三中基本结构加以改进以使得更适合于当前需要。