像素高速缓存、使用该高速缓存的三维图形加速器及方法技术

提供一种用于三维（３Ｄ）图形加速器中的像素高速缓存的有效结构。该像素高速缓存包括：ｚ数据存储单元，从帧存储器中读取ｚ数据，并且将所读取的ｚ数据提供给像素光栅化管道；以及色彩数据存储单元，在ｚ数据存储单元从帧存储器中读取ｚ数据的同时，预先从帧存储器中读取并存储色彩数据，并且只有当在像素光栅化管道中判定预定ｚ测试的结果成功时，才将色彩数据提供给像素光栅化管道。因此，该像素高速缓存结构允许在处理色彩数据之前仅预先读取和存储所需色彩数据，从而防止访问延迟、提高色彩高速缓存效率并且降低功耗。

【技术实现步骤摘要】

本专利技术涉及三维(3D)图形处理，特别涉及一种3D图形加速器、用于该3D图形加速器的像素高速缓存、以及3D图形加速方法。
技术介绍
三维(3D)图形学是使用对象的三条轴如高度、宽度和长度在3D空间中描述对象然后较真实地在二维(2D)监视器屏幕上显示对象的技术。3D图形加速器是一种加速3D图形并且通过接收使用形状建模器(shaping modeler)描述的几何图形、改变几何图形的一些参数如摄像机角度或光源并且输出与所改变的参数相对应的几何图形的图像(或像素排列)来工作的装置。由3D图形加速器执行的一系列处理称作图形管道(pipeline)。即使只是在包括在图形管道中的处理之一中产生延迟，管道的整个速度也会降低。图形管道包括几何处理和涂色(rendering)处理。几何处理中的计算量正比于所要处理的多边形的顶点数，而涂色处理中的计算量正比于像素数。在高清晰度监视器上的图形处理期间，增大像素数需要提高执行涂色处理的涂色引擎的操作速度。为提高涂色速度，需要改进涂色引擎的内部结构，或者增大涂色引擎数并且并行安排涂色引擎。然而，降低访问存储器的频率即减小存储器带宽从而提高涂色引擎的处理速度是最有效的。为在2D监视器屏幕上显示图像，需要处理存储在存储器中的纹理(texture)数据和像素数据。为降低访问存储器的频率，将缓存安装到图形加速器中是必不可少的。一般而言，3D图形涂色处理器使用存储深度数据即z数据和色彩数据的像素高速缓存。像素高速缓存的命中率(hit ratio)显著低于微处理器缓存的命中率。缓存的高命中率将增大重新使用存储在缓存中的数据的概率，从而降低访问存储器的频率。因此，需要一种像素高速缓存的有效结构来增大像素高速缓存的命中率的概率。3D图形硬件的性能严重受到存储器速度的影响。虽然存储器依赖于如数据结构、存储器结构和存储器访问频率的诸多因素，但是在这些课题上没有太多研究。Mitra和Chiuh的最近论文提供了动态工作量的分析，其中，该分析仅与光栅化处理期间使用纹理通信量(texture traffic)和存储体有关。另外，解决因纹理数据导致的问题的技术仅涉及纹理高速缓存或纹理先进先出(FIFO)过程。而且，对像素高速缓存的研究处于最初阶段。
技术实现思路
本专利技术提供一种具有高命中率结构的像素高速缓存，包括该像素高速缓存的三维(3D)图形加速器以及3D图形加速方法。根据本专利技术的一方面，提供一种用于三维(3D)图形加速器的像素高速缓存，包括z数据存储单元，从帧存储器中读取z数据，并且将所读取的z数据提供给像素光栅化管道；以及色彩数据存储单元，在z数据存储单元从帧存储器中读取z数据的同时，预先从帧存储器中读取并存储色彩数据，并且只有当在像素光栅化管道中判定预定z测试结果成功时，才将色彩数据提供给像素光栅化管道。根据本专利技术的另一方面，提供一种3D图形加速器，包括z高速缓存，从帧存储器中读取并存储z数据；色彩高速缓存，在z高速缓存从帧存储器中读取z数据的同时，预先从帧存储器中读取并存储色彩数据；z测试单元，从z高速缓存中读取z数据，并且对z数据执行预定z测试；以及色彩处理器，当判定z测试结果成功时，从色彩高速缓存中读取色彩数据，并且对色彩数据执行预定着色处理。根据本专利技术的另一方面，提供一种3D图形加速方法，包括从帧存储器中读取z数据，并且将z数据存储在z高速缓存中；从帧存储器中读取色彩数据，并且将色彩数据存储在色彩高速缓存中；从z高速缓存中读取z数据，并且对z数据执行预定z测试；以及当判定z测试结果成功时，从色彩高速缓存中读取色彩数据，并且对色彩数据执行预定着色处理。本专利技术提出一种用于包括在3D涂色处理器中的像素高速缓存的有效结构。在该有效结构中，根据由3D涂色处理器执行的深度测试即z测试的结果选择性地将色彩数据载入到高速缓存中。更具体地说，从帧存储器中读取数据，并且将其存储在具有四个或八个项目(entry)的小型缓冲器即像素缓冲器中，然后对存储数据执行选择性的装载。将z测试完成满意的数据存储在高速缓存中，而将z测试完成不满意的数据不存储在高速缓存中。因此，在高速缓存系统中存储前者数据的时间长于存储后者数据的时间是有可能的，从而提高重新使用z测试被满意执行的数据的概率。附图说明通过参照附图对本专利技术的优选实施例进行详细描述，本专利技术的上述和其他方面和优点将会变得更加清楚，其中图1是示出三维(3D)图形处理方法的方框图；图2是传统像素光栅化管道的结构方框图；图3是根据本专利技术一个优选实施例的像素高速缓存的结构方框图；以及图4是示出根据本专利技术一个优选实施例的3D图形加速器的操作及其中的信号流动的方框图。具体实施例方式下面将参照附图详细描述根据本专利技术一个优选实施例的用于三维(3D)图形加速器中的像素高速缓存的结构。图1是示出3D图形处理方法的方框图。参照图1，3D应用软件10将3D图形数据发送到应用程序接口(application program interface，API)20。下一步，3D图形加速器30从API 20接收3D图形数据，对3D图形数据执行实时硬件加速，并且将结果传输到显示器40。一般而言，3D图形加速器30执行几何处理32和涂色34。在几何处理32中，相对于不同视点变换具有3D坐标的对象以投影成具有2D坐标的对象。在涂色34中，确定具有2D坐标的图像的色彩值，并且将其存储在帧缓冲器中。在处理关于一帧所输入的所有3D数据之后，将存储在帧缓冲器中的色彩值传输到显示器40。一般而言，3D图形图像包括点、线和多边形，并且3D涂色处理器构造成可以高速处理三角形。涂色处理器被管道化以提高其处理速度，并且包括三角形设置处理器、边行(edge-walk)处理器和像素光栅化处理器。三角形设置处理器计算输入三角形的值，该值由边行处理器和像素光栅化处理器使用。边行处理器沿着三角形的边测量跨距(span)的开始和结束点。在此，跨距的开始和结束点是当给定扫描线遇到三角形的边时所产生的两个相交点，并且跨距是位于开始和结束点之间的像素集。像素光栅化管道通过对跨距执行插值来产生组成跨距的像素的最终色彩值。图2是常规像素光栅化管道的结构方框图。为方便起见，图2还示出安装在3D图形加速器之外的纹理高速缓存200、像素高速缓存210和外部存储器220。参照图2，片断(fragment)信息1包含使用插值所产生的色彩值、3D坐标(x，y，z)、纹理坐标等。在步骤100，对于相关纹理坐标，从纹理高速缓存200中读取四个或八个纹理元(texel)，并且对这四个或八个纹理元执行过滤(filtering)以获得一个纹理元，它是纹理数据的最基本元素。在步骤110，将所获得的纹理元与包含在输入片断信息1中的色彩值进行混合，也就是，在步骤110执行纹理混合。在步骤120，测试包含在片断信息1中的阿尔法值以及过滤纹理元的阿尔法值。在此，阿尔法值表示透明性。如果测试结果满意，则执行下一步骤。否则，丢弃片断信息1。在步骤130，执行从像素高速缓存210中读取z值的读取操作，即执行z读取。在步骤140，将所读取的z值与当前片断的z值进行比较，即执行z测试。在z测试期间，检查当前片断是否被先前处理的图像隐藏。如果当前片断被隐藏，则z测试结果视作失败。在这本文档来自技高网...

【技术保护点】
一种用于三维（３Ｄ）图形加速器的像素高速缓存，包括：　　　　ｚ数据存储单元，从帧存储器中读取ｚ数据，并且将所读取的ｚ数据提供给像素光栅化管道；以及　　　　色彩数据存储单元，在ｚ数据存储单元从帧存储器中读取ｚ数据的同时，预先从帧存储器中读取并存储色彩数据，并且只有当在像素光栅化管道中判定预定ｚ测试结果成功时，才将色彩数据提供给像素光栅化管道。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：金宰贤，金容帝，韩铎敦，朴佑赞，李佶桓，金一山，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：KR[韩国]