并行扫描转换结构中的状态管理一.DOCVIP

中图法分类号: TP391 文献标识码: A 文章编号:120556(2012) 论文引用格式： 并行扫描转换结构中的状态管理 殷诚信，韩俊刚，黄虎才 西安邮电大学计算机学院, 西安市, 710061 摘 要 :扫描转换作为图形流水线的核心部分，在许多高性能的图形硬件中都是采用并行的扫描转换结构。现代GPU用于高性能计算时，主要依靠其极大的系统吞吐率。但是，用基于传统的状态管理方法维持命令顺序性时会造成处理单元的停顿，降低系统的吞吐能力。本文提出一种新的状态管理方法，该方法将命令分为计算与控制分成两类，对于控制类的命令由状态处理单元生成状态掩模(state-mask)，减少了状态管理中的广播通信，降低了保持命令顺序性和状态管理的复杂性。仿真结果表明所提出状态管理方法同传统的状态管理方法相比，在游戏等后端状态变化明显的图形应用中，扫描引擎利用率提高了5%-9%。 关键词 :状态管理及命令顺序性；扫描转换；图形处理器；并行处理 Efficient state management for parallel rasterization Yin Chengxin, Han Jungang, Huang Hucai School of Computer Science and Technology, Xi’an University of Posts and Telecom, Xi’an ,710061 Abstract: Scan-convention is the essential part of graphic pipeline; it takes full advantage of data parallel processing. High performance computing main relies on large throughput, but the conventional state management method in graphics pipeline reduce the throughput because of processing unit stalling. An efficient state management method is proposed in this paper. In order to maintain command ordering, the proposed method divides the commands into two classes: compute command and control command. The method reduces the complexity of maintaining ordering and state management compared with conventional method, and the state-mask generated by state processing unit decreases the count of the broadcast communication and reduces the bandwidth needed for state management. Experimental results show that for applications such as computer games, in which the backend states frequently change, the rate of raster engine usage is improved by 5% - 9 %. Key words: State management and ordering; scan-convention; GPU; parallel processing 性。 引言 并行处理是图形处理的基础，这是因为图元、顶点、片元和像素存在极大的独立性，这些实体的集合可以并行处理[1]。三角形的扫描转换是图形流水线的核心部分[2]，也是现代GPU中固定功能单元之一[3]，许多高性能的图形硬件都是采用并行的扫描转换结构[4-6]。然而某些图形API(例如，OpenGL[7])要求图形命令语义上的顺序性,支持此类图形API(Application programming interface)的图形硬件也必须实现相应的状态管理机制和维持命令的语义顺序性。 现代GPU发展高性能计算时，主要依靠的就是极大的系统吞吐率[8]。但是传统状态管理方法在维持命令顺序性时会造成处理单元的停顿，从而降低了系统的吞吐能力。另外，传统状态管理方法需要广播通信，这会限制图