[发明专利]针对重复工作负荷的结果数据流编码

权利要求书

1.一种处理数据的方法，该方法包含以下步骤：

接收执行相应处理任务的一请求流，以产生待作为结果数据流的部分被输出的对应结果数据值区块；

识别该请求流内一接收到的请求是否匹配该请求流内的一组先前接收到的请求中的任一者，针对该任一者已产生了用于作为该结果数据流的部分而输出的先前结果数据值区块，以及：

(i)若该接收到的请求不匹配该组先前接收到的请求中的任一者，则执行对应于该接收到的请求的新处理任务，且产生作为该结果数据流的部分而输出的新结果数据值区块；

(ii)若该接收到的请求匹配一先前接收到的请求，则产生用于作为该结果数据流的部分而输出的指向该结果数据流内的该先前结果数据值区块的一指针。

2.如权利要求1所述的方法，其中该结果数据流被输出至存储器。

3.如权利要求1所述的方法，该方法包含以下步骤：

在高速缓存内储存识别该组先前接收到的请求的标签值；以及其中

该识别步骤将该接收到的请求的一接收到的标签值与储存在该高速缓存内的所述标签值相比较。

4.如权利要求3所述的方法，其中，当将与先前接收到的牺牲请求相对应的牺牲标签值从该高速缓存驱逐时，则该先前接收到的牺牲请求不再作为该识别步骤中所使用的该组先前接收到的请求的成员。

5.如权利要求3所述的方法，其中该高速缓存与每个标签值相关联地储存该先前结果数据值区块的该指标。

6.如权利要求3所述的方法，其中该高速缓存储存针对该组先前接收到的请求的所述结果数据值区块。

7.如权利要求1所述的方法，该方法包含以下步骤：

将索引值与作为该结果数据流的部分输出的每一新结果数据值区块相关联；以及其中

该指针包含该先前结果数据值区块的索引值。

8.如权利要求1所述的方法，其中该处理任务对应于图形处理流水线内的一处理平台。

9.如权利要求8所述的方法，其中所述接收到的请求是由该图形处理流水线内的顶点变换平台接收的、用以针对图形数据内的给定顶点变换顶点数据的请求，所述处理任务是对该顶点数据执行顶点变换操作，且该结果数据值流是经变换顶点数据流。

10.如权利要求9所述的方法，其中该识别步骤将一顶点识别符与一组先前经变换顶点的顶点识别符相比较。

11.如权利要求9所述的方法，其中该经变换的顶点数据流被传递至该图形处理流水线内的栅格化平台。

12.如权利要求11所述的方法，其中该经变换的顶点数据流由该顶点变换平台储存至存储器，且由该栅格化平台从该存储器读取。

13.一种用于处理数据的设备，包含：

接收电路，该接收电路被配置来接收执行相应处理任务的一请求流，以产生待作为结果数据流的部分输出的对应结果数据值区块；

识别电路，该识别电路被配置来识别该请求流内的一接收到的请求是否匹配该请求流内的一组先前接收到的请求中的任一者，针对该任一者已产生了用于作为该结果数据流的部分而输出的先前结果数据值区块，以及

输出产生电路，该输出产生电路被配置来响应于接收到的请求产生结果数据值区块，其中

(i)若该接收到的请求不匹配该组先前接收到的请求中的任一者，则利用该输出产生电路执行对应于该接收到的请求的新处理任务，且产生作为该结果数据流的部分而输出的新结果数据值区块；

(ii)若该接收到的请求匹配一先前接收到的请求，则利用该输出产生电路产生用于作为该结果数据流的部分而输出的指向该结果数据流内的该先前结果数据值区块的一指针。

14.如权利要求13所述的设备，该设备包含存储器，且其中该结果数据流被输出至该存储器。

15.如权利要求13所述的设备，该设备包含高速缓存，该高速缓存被配置来储存识别该组先前接收到的请求的标签值，其中该识别电路被配置来将该接收到的请求的一接收到的标签值与储存在该高速缓存内的所述标签值相比较。