利用开源软件实现并行图形 PC 集群系统讲述.pdf

利用开源软件实现并行图形PC集群系统 王帅 张国峰 戴树岭 （北京航空航天大学先进仿真技术实验室 北京 100083 ） 摘 要 并行绘制技术是提高多边形计算机成像系统的性能的一种重要手段，按并行流水线的 组织方式可分为 SortFirst、SortMiddle 和 SortLast 三种算法，PC 集群相比其他方法在实现 并行多边形成像系统上具有很大优势。国外在虚拟现实(VR)研究方面有很多开源软件开发包， 本文介绍利用开源软件包OpenSceneGraph和分布式并行图形开发库Chromium建立并行图形PC 集群系统的研究方法。 关键词 并行绘制 分布式 并行图形库 虚拟现实 引言 目前在一些特殊三维图形应用领域，如大数据集的科学计算可视化、高分辨率超大屏 幕显示、100M 以上数量级三角形的巨型几何场景交互式绘制、大纹理数据量的绘制等， 采用孤立的图形处理系统是难以应付的。孤立图形系统的性能在以下一些方面受到限制 [1]：(1)产生几何数据的能力（compute-limited ）(2) 图形计算能力（graphics-limited ）(3)几 何指令发射能力（interface-limited ）(3)显示分辨率(resolution-limited ）。特别是在某些实时 性要求较高的领域, 则需要购置价值几十万甚至上百万美元的图形工作站。分布式并行绘 制技术利用廉价 PC 集群构建高性能的分布式图形处理系统，为以上问题提供了解决办法。 并行图形计算技术已经有 10 多年的研究历史，主要应用于高端图形计算领域，通过 专有芯片内部并行来提高绘制速率。最近高端 IG 厂商也开始着力研发以 PC 图卡为图形部 件的高端图形系统，SGI 公司率先提出了“可扩展图形”(Scalable Graphics)的概念，即用 若干图形部件以不同方式支持同一图形通道。图形部件可以是传统的 SGI 图形部件(Vpro)， 也可以是性能较高的 PC 图形卡(ATI) 。支持方式可以是分区绘制(tiling)、立体支持或者是 可提高图像质量的图像融合。其中所谓分区绘制，是指把屏幕分成固定形状的区域，每一 区域与一个图形部件对应，每一个图形部件只负责绘制与之对应区域的图像，从而降低绘 制工作量，提高了系统绘制效率。 多边形图形绘制系统并行算法 典型图形流水线和并行可行性 图形流水线的概念和 CPU 流水线的概念相似，主要用来描述图形数据处理的过程， 144 它将整个图形处理过程划分为多个流水阶段来实现图形计算。图 1 是一个典型的图形流水 线，它是 OpenGL 的基本处理过程。OpenGL 定义了一组面向应用程序与硬件无关的应用 程序接口规范，并包含了一个 OpenGL 状态机，称为 OpenGL 图形上下文(Graphics Context ) [SGI 1996]。硬件体系结构设计者必须实现OpenGL 状态机并支持 OpenGL 接口规范。 通常图形流水线处理过程是：应用程序发送的几何命令被驱动程序截获后，转化为对 象空间的三角形，接着几何变换过程将它们转化为屏幕空间三角形，然后经过光照处理进 入光栅扫描转化阶段，形成三角形的片断，这些片断经过纹理映射和一系列的片断操作之 后被存储到帧缓冲区，供显示使用。传统的单个多边形绘制流水线过程（图 1）包括： 几 何处理过程(Geometry Processing)和光栅化处理(Rasiteration Processing) 。 图 1 传统计算机图形渲染过程抽象图 多边形绘制的基本处理单元为三角面片，称为图元，一条多边形绘制流水线可处理一 个顺序的图元序列。两个三角面片的计算大部分可分离处理，只在“深度比较”和“Alpha 混合”步骤，它们的像素有重合时，其中一个面片的部分像素的可见性需引用另一个面片 的信息来判定。在此之前，包括几何转换和扫描转换，两个面片的计算不需相互引用，也 没有顺序的要求。由于图元间弱相关，多个图元可以乱序处理，所以可以将多条流水线并 列，同时输入多条数据流，并对流水线