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

说明书

技术领域

本发明涉及数据处理系统的领域。更特定言之，本发明涉及这样的数据处理系统，该数据处理系统接收请求流以执行相应处理任务，并且以产生待作为结果数据流的一部分而输出的对应区块的结果数据值。

背景技术

在许多情况下，数据处理系统可接收执行相应处理任务以产生对应的结果数据值区块的请求流。此类系统的一实例为图形处理流水线，在该图形处理流水线中，顶点变换平台(stage)接收在所接收到的顶点数据上执行变换操作的请求，以形成经变换的顶点数据。这些请求对应于待变换的顶点数据流，且结果数据区块对应于所产生的经变换的顶点数据流。在这些实施例中，通常直接将经变换的顶点数据流传递至后续的栅格化平台。使用宽的总线来传递如此产生的大量的数据。然而，若采用延迟渲染方法(deferred rendering approach)，则随后在由栅格化平台读取经变换的顶点数据之前，需要将该经变换的顶点数据储存至存储器。在此类情形中需要移送至存储器及从存储器移送出的大量数据在速度及功率消耗两方面表现出大量开销。

发明内容

自一个方面可见，本发明提供一种处理数据的方法，该方法包含以下步骤：

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

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

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

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

本技术考虑到在许多实际生活工作负荷中，所接收到的执行相应处理任务的请求流经常含有执行相同处理任务的重复请求。执行相同处理任务将产生相同的结果数据值区块。因此，若先前的请求已导致产生用于输出的相同结果数据值区块，则随后可替代地产生且输出指针(该指针标识该结果数据流内的该先前的结果数据值区块)，而不是再次产生且输出相同的结果数据值区块。此指针值可比该指针值指向的结果数据值区块更紧密，且因此节省了待传送的数据量。因为与新接收到的请求相对应的结果数据值区块与先前产生的结果数据值区块相同，所以无信息损失。该结果数据流的接收器接收结果数据值区块或指向先前接收到的结果数据值区块的指针，这些指针可解释为对应于那些先前接收到的结果数据值区块。以此方式，若需要，接收器可将结果数据流重建为与未使用本技术的形式相对应的形式。

应了解，由于多种原因(诸如减少与结果数据流的传输有关的开销)，需要减少该结果数据流的数据量。然而，本技术在将结果数据流输出至存储器时特别有用，因为本技术可减少将结果数据流储存在存储器内及从存储器取得结果数据流的能耗以及减少储存该结果数据流所需要的存储器空间量。

通过在高速缓存中储存用于识别一组先前接收到的请求的标签值，可有助于识别与新接收到的请求匹配的先前接收到的请求。识别步骤可比较接收到的请求的所接收标签值与储存在高速缓存内的标签值。与高速缓存的标签值中的任一者的匹配指示了接收到的请求与先前接收到的请求相匹配，且因此可使用响应于新接收到的请求所产生的指针来引用针对该先前接收到的请求的该结果数据值区块，并且该指针在结果数据流中输出。

应了解，高速缓存具有有限量的储存空间，且因此在将要驱逐一高速缓存条目时，该条目的标签值在该高速缓存中将不再可用于与新接收到的请求的标签值作比较。因此，被驱逐的先前接收到的请求不再是在识别步骤中所使用的该组先前接收到的请求的成员。实际上，使高速缓存在时间和空间局域性(locality)(利用该局域性进行存储器存取)方面有效的现实生活考虑亦倾向于应用接收到的请求，且因此实际上可能将类似的请求成组在一起，以使得需要从高速缓存中驱逐先前接收到的请求的标签的效果被缓解。

一些实施例中的高速缓存可与每一标签值相关联地储存先前结果数据值区块的指针值。指针值可在其自己的分离数据结构中与标签值一起储存，或与针对所涉及的标签值而储存在高速缓存内部的数据值区块一起储存。