针对重复工作负荷的结果数据流编码制造技术

本发明专利技术公开了针对重复工作负荷的结果数据流编码。图形处理流水线包括具有顶点变换高速缓存(20)的顶点变换平台(14)。若已接收变换顶点数据的请求且顶点变换高速缓存(20)指示已针对该接收到的请求产生经变换的顶点数据，则随后在结果数据流内输出该先前产生的经变换顶点数据的指针，以替代该变换顶点数据。在视需要由栅格化平台(16)取得变换顶点数据之前，将该变换顶点数据储存至存储器(10)。

【技术实现步骤摘要】

本专利技术涉及数据处理系统的领域。更特定言之，本专利技术涉及这样的数据处理系统，该数据处理系统接收请求流以执行相应处理任务，并且以产生待作为结果数据流的一部分而输出的对应区块的结果数据值。
技术介绍
在许多情况下，数据处理系统可接收执行相应处理任务以产生对应的结果数据值区块的请求流。此类系统的一实例为图形处理流水线，在该图形处理流水线中，顶点变换平台(stage)接收在所接收到的顶点数据上执行变换操作的请求，以形成经变换的顶点数据。这些请求对应于待变换的顶点数据流，且结果数据区块对应于所产生的经变换的顶点数据流。在这些实施例中，通常直接将经变换的顶点数据流传递至后续的栅格化平台。使用宽的总线来传递如此产生的大量的数据。然而，若采用延迟渲染方法(deferred rendering approach)，则随后在由栅格化平台读取经变换的顶点数据之前，需要将该经变换的顶点数据储存至存储器。在此类情形中需要移送至存储器及从存储器移送出的大量数据在速度及功率消耗两方面表现出大量开销。
技术实现思路
自一个方面可见，本专利技术提供一种处理数据的方法，该方法包含以下步骤：接收执行相应处理任务的一请求流，以产生待作为结果数据流的部分被输出的对应结果数据值区块；识别该请求流内一接收到的请求是否匹配该请求流内的一组先前接收到的请求中的任一者，针对该任一者已产生了用于作为该结果数据流的部分而输出的先前结果数据值区块，以及：(i)若该接收到的请求不匹配该组先前接收到的请求中的任一者，则执行对应于该接收到的请求的新处理任务，且产生作为该结果数据流的部分而输出的新结果数据值区块；(ii)若该接收到的请求匹配一先前接收到的请求，则产生用于作为该结果数据流的部分而输出的指向该结果数据流内的该先前结果数据值区块的一指针。本技术考虑到在许多实际生活工作负荷中，所接收到的执行相应处理任务的请求流经常含有执行相同处理任务的重复请求。执行相同处理任务将产生相同的结果数据值区块。因此，若先前的请求已导致产生用于输出的相同结果数据值区块，则随后可替代地产生且输出指针(该指针标识该结果数据流内的该先前的结果数据值区块)，而不是再次产生且输出相同的结果数据值区块。此指针值可比该指针值指向的结果数据值区块更紧密，且因此节省了待传送的数据量。因为与新接收到的请求相对应的结果数据值区块与先前产生的结果数据值区块相同，所以无信息损失。该结果数据流的接收器接收结果数据值区块或指向先前接收到的结果数据值区块的指针，这些指针可解释为对应于那些先前接收到的结果数据值区块。以此方式，若需要，接收器可将结果数据流重建为与未使用本技术的形式相对应的形式。应了解，由于多种原因(诸如减少与结果数据流的传输有关的开销)，需要减少该结果数据流的数据量。然而，本技术在将结果数据流输出至存储器时特别有用，因为本技术可减少将结果数据流储存在存储器内及从存储器取得结果数据流的能耗以及减少储存该结果数据流所需要的存储器空间量。通过在高速缓存中储存用于识别一组先前接收到的请求的标签值，可有助于识别与新接收到的请求匹配的先前接收到的请求。识别步骤可比较接收到的请求的所接收标签值与储存在高速缓存内的标签值。与高速缓存的标签值中的任一者的匹配指示了接收到的请求与先前接收到的请求相匹配，且因此可使用响应于新接收到的请求所产生的指针来引用针对该先前接收到的请求的该结果数据值区块，并且该指针在结果数据流中输出。应了解，高速缓存具有有限量的储存空间，且因此在将要驱逐一高速缓存条目时，该条目的标签值在该高速缓存中将不再可用于与新接收到的请求的标签值作比较。因此，被驱逐的先前接收到的请求不再是在识别步骤中所使用的该组先前接收到的请求的成员。实际上，使高速缓存在时间和空间局域性(locality)(利用该局域性进行存储器存取)方面有效的现实生活考虑亦倾向于应用接收到的请求，且因此实际上可能将类似的请求成组在一起，以使得需要从高速缓存中驱逐先前接收到的请求的标签的效果被缓解。一些实施例中的高速缓存可与每一标签值相关联地储存先前结果数据值区块的指针值。指针值可在其自己的分离数据结构中与标签值一起储存，或与针对所涉及的标签值而储存在高速缓存内部的数据值区块一起储存。在实施例中可便利地提供对指标值的管理，在这些实施例中，索引值被与作为结果数据流的部分而输出的每个新的结果数据值区块相关联。当索引值充当后续将在结果数据流内引用的先前结果数据值区块时，则可将此索引值用作该结果数据值区块的指针。应了解，索引值可采取多种形式，且在一些实施例中，索引值可以是简单递增的计数值。尽管未限制于一种特定的应用领域，本技术发现特别适用于其中处理任务对应于图形处理流水线内的处理平台的实施例。此类处理通常涉及大量的数据，且在待产生的结果数据区块内具有相对高的重复可能性，例如，由于重复使用被操纵的图形数据的多个基元内的相同顶点，因此顶点数据可在多种情况下被变换。在如此的情境中，由顶点变换平台接收所接收到的请求，处理任务是顶点变换操作，且结果数据值流是经变换的顶点数据流。在此顶点变换应用中，识别步骤可将顶点识别符与先前变换的顶点的顶点识别符相比较。因此，该顶点识别符可视为针对接收到的请求及针对对应结果数据值区块的标签。在一些实施例中，可由顶点变换平台将经变换的顶点数据流储存至存储器，且然后由栅格化平台从存储器读取。因为许多原因，此类延迟渲染图形处理系统为有利的，但是此类系统遭遇到潜在地涉及将大量数据移送至存储器及从存储器移送出大量数据的缺点。本技术减少了这样的开销。自另一个方面可见，本专利技术提供了一种用于处理数据的设备，该设备包含：接收电路，该接收电路被配置来接收执行相应处理任务的一请求流，以产生待作为结果数据流的部分输出的对应结果数据值区块；识别电路，该识别电路被配置来识别该请求流内的一接收到的请求是否匹配该请求流内的一组先前接收到的请求中的任一者，针对该任一者已产生了用于作为该结果数据流的部分而输出的先前结果数据值区块，以及输出产生电路，该输出产生电路被配置来响应于接收到的请求产生结果数据值区块，其中(i)若该接收到的请求不匹配该组先前接收到的请求中的任一者，则利用该输出产生电路执行对应于该接收到的请求的新处理任务，且产生作为该结果数据流的部分而输出的新结果数据值区块；本文档来自技高网...

【技术保护点】
一种处理数据的方法，该方法包含以下步骤：接收执行相应处理任务的一请求流，以产生待作为结果数据流的部分被输出的对应结果数据值区块；识别该请求流内一接收到的请求是否匹配该请求流内的一组先前接收到的请求中的任一者，针对该任一者已产生了用于作为该结果数据流的部分而输出的先前结果数据值区块，以及：(i)若该接收到的请求不匹配该组先前接收到的请求中的任一者，则执行对应于该接收到的请求的新处理任务，且产生作为该结果数据流的部分而输出的新结果数据值区块；(ii)若该接收到的请求匹配一先前接收到的请求，则产生用于作为该结果数据流的部分而输出的指向该结果数据流内的该先前结果数据值区块的一指针。

【技术特征摘要】
2013.07.12 US 13/940,7161.一种处理数据的方法，该方法包含以下步骤：
接收执行相应处理任务的一请求流，以产生待作为结果数据流的部分
被输出的对应结果数据值区块；
识别该请求流内一接收到的请求是否匹配该请求流内的一组先前接收
到的请求中的任一者，针对该任一者已产生了用于作为该结果数据流的部
分而输出的先前结果数据值区块，以及：
(i)若该接收到的请求不匹配该组先前接收到的请求中的任
一者，则执行对应于该接收到的请求的新处理任务，且产生作为该结果数
据流的部分而输出的新结果数据值区块；
(ii)若该接收到的请求匹配一先前接收到的请求，则产生用
于作为该结果数据流的部分而输出的指向该结果数据流内的该先前结果数
据值区块的一指针。
2.如权利要求1所述的方法，其中该结果数据流被输出至存储
器。
3.如权利要求1所述的方法，该方法包含以下步骤：
在高速缓存内储存识别该组先前接收到的请求的标签值；以及其中
该识别步骤将该接收到的请求的一接收到的标签值与储存在该高速缓
存内的所述标签值相比较。
4.如权利要求3所述的方法，其中，当将与先前接收到的牺牲请
求相对应的牺牲标签值从该高速缓存驱逐时，则该先前接收到的牺牲请求
不再作为该识别步骤中所使用的该组先前接收到的请求的成员。
5.如权利要求3所述的方法，其中该高速缓存与每个标签值相关
联地储存该先前结果数据值区块的该指标。
6.如权利要求3所述的方法，其中该高速缓存储存针对该组先前
接收到的请求的所述结果数据值区块。
7.如权利要求1所述的方法，该方法包含以下步骤：
将索引值与作为该结果数据流的部分输出的每一新结果数据值区块相

\t关联；以及其中
该指针包含该先前结果数据值区块的索引值。
8.如权利要求1所述的方法，其中该处理任务对应于图形处理流
水线内的一处理平台。
9.如权利要求8所述的方法，其中所述接收到的请求是由该图形
处理流水线内的顶点变换平台接收的、用以针对图形数据内的给定顶点变
换顶点数据的请求，所述处理任务是对该顶点数据执行顶点变换操作，且
该结果数据值流是经变换顶点数据流。
10.如权利要求9所述的方法，其中该识别步骤将一顶点识别符与
一组先前经变换顶点的顶点识别符相比较。
11.如权利要求9所述的方法，其中该经变换的顶点数据流被传递
至该图形处理流水线内的栅格化平台。
12.如权利要求11所述的方法，其中该经变换的顶点数据流由该
顶点变换平台储存至存储器，且由该栅格化平台从该存储器读取。
13.一种用于处理数据的设备，包含：
接收电路，该接收电路被配置来接收执行相应处理任务的一请求流，
以产生待作为结果数据流的部分输出的对应结果数据值区块；
识别电路，该识别电路被配置来识别该请求流内的一接收到的请求是
否匹配该请求流内的一组先前接收到的请求中的任一者，针对该任一者已
产生了用于作为该结果数据流的部分而输出的先前结果数据值区块，以及
输出产生电路，该输出产生电路被配置来响应于接收到的请求产生结
果数据值区块，其中
(i)若该接收到的请求不匹配该组先前接收到的请求中的任
一...

【专利技术属性】
技术研发人员：亚历山大·尤金·查林，布兰德利·阿尔伯特·格兰瑟姆，
申请(专利权)人：ARM有限公司，
类型：发明
国别省市：英国;GB