[发明专利]使用高速缓存状态表的用于高速缓存管理的系统和方法

摘要

本发明提供一种使用高速缓存状态表的用于高速缓存管理的系统和方法。一种裁剪‑剔除‑视口(CCV)单元在图元通过CCV单元时管理与图元的顶点相关联的信息。所述CCV单元包括索引高速缓存和高速缓存状态表。接收的图元的多个顶点基于图元的属性字段和索引字段被存储在索引高速缓存内的多个位置中。如果顶点是与高速缓存状态表中的有效的入口匹配的另一图元的重复使用的顶点，并且如果图元幸免于被剔除，则高速缓存状态表中的有效的入口被保存，图元的属性字段被设置为指示顶点是被重复使用的顶点，并且图元被发送到输出接口给下游单元。另外，属性字段被设置为指示顶点没有被重复使用，并且图元被发送到输出接口给下游单元。

主权项

1.一种裁剪‑剔除‑视口CCV单元，CCV单元包括：输入接口，结合到CCV管线，以接收包括多个顶点、第一属性字段和第一索引字段的多个图元；输出接口，结合到CCV管线，以将幸免于剔除的图元从CCV单元输出到下游单元；控制单元，结合到输入接口并结合到输出接口，控制单元包括索引高速缓存和高速缓存状态表，高速缓存状态表与下游单元中的索引高速缓存对应，高速缓存状态表中的每个入口包括有效指示符，响应于在输入接口接收到第一图元，控制单元：基于第一图元的第一属性字段和第一索引字段，将第一图元的多个顶点存储在索引高速缓存内的多个位置中，并且基于第一属性字段，确定第一图元的作为另一图元的重复使用的顶点的顶点是否与高速缓存状态表中的有效的入口匹配，如果重复使用的顶点与高速缓存状态表中的有效的入口匹配，并且如果第一图元幸免于被剔除，则控制单元：保存高速缓存状态表中的有效的入口，将第一图元的第二属性字段设置为指示与高速缓存状态表中的有效的入口对应的重复使用的顶点是被重复使用的顶点，并将第一图元、第二属性字段和第二索引字段发送到输出接口，以将第一图元输出到下游单元，第二索引字段指示与重复使用的顶点匹配的有效的入口在高速缓存状态表中的地址，如果重复使用的顶点与高速缓存状态表中的有效的入口不匹配，并且如果第一图元幸免于被剔除，则控制单元：确定高速缓存状态表中的第一个未保存的入口并将第二索引字段设置为第一个未保存的入口在高速缓存状态表中的地址，将第二属性字段设置为指示与高速缓存状态表中的有效的入口不匹配的重复使用的顶点现在没有被重复使用，并且将第一图元、第二属性字段和第二索引字段发送到输出接口，以将第一图元输出到下游单元。