[发明专利]包括不同类型的存储器装置的图形处理系统及其操作方法

权利要求书

1.一种操作图形处理系统的方法，所述图形处理系统包括第一存储器装置和第二存储器装置，所述方法包括：

作为第一存储操作，将从主机输入的图形数据的起始顶点索引、终止顶点索引以及起始顶点与终止顶点之间的边缘值存储在所述第一存储器装置中；

作为第二存储操作，将所述图形数据的起始顶点值存储在所述第二存储器装置中；

通过使用所述起始顶点索引，将所述起始顶点值重新布置为中间顶点值；

通过使用所述终止顶点索引和所述边缘值，对所述中间顶点值执行图形计算；

作为第三存储操作，将作为所述图形计算的结果的终止顶点值存储在所述第二存储器装置中；

通过比较所述终止顶点值和所述起始顶点值来确定图形处理操作是否完成；

当确定所述图形处理操作未完成时，将所述终止顶点值设置为所述起始顶点值；以及

迭代所述重新布置操作、所述执行操作、所述第三存储操作、所述确定操作和所述设置操作，直到确定所述图形处理操作完成。

2.根据权利要求1所述的方法，进一步包括：作为第四存储操作，当确定所述图形处理操作完成时，将所述终止顶点值存储在所述第一存储器装置中，作为所述图形处理操作的结果。

3.根据权利要求2所述的方法，进一步包括：作为中间存储操作，当确定所述图形处理操作未完成时，根据执行所述确定操作的次数，将所述终止顶点值存储在所述第一存储器装置中，作为所述图形处理操作的中间结果。

4.根据权利要求3所述的方法，其中执行所述中间存储操作的时段与通过所述迭代操作执行所述设置操作、所述重新布置操作、所述执行操作、所述第三存储操作和所述确定操作的时段重叠。

5.根据权利要求3所述的方法，其中：

当所述中间存储操作执行至少两次时，在在前中间存储操作中使用的所述第一存储器装置的存储区域与在后续中间存储操作中使用的所述第一存储器装置的存储区域彼此不同，并且

当所述后续中间存储操作完成时，释放在所述在前中间存储操作中使用的存储区域。

6.根据权利要求3所述的方法，其中：

在所述中间存储操作中使用的所述第一存储器装置的存储区域与在所述第四存储操作中使用的所述第一存储器装置的存储区域彼此不同，并且

当所述第四存储操作完成时，释放在所述中间存储操作中使用的存储区域。

7.根据权利要求1所述的方法，

其中执行所述图形计算包括生成消息，

所述方法进一步包括：作为第五存储操作，将所述消息存储在所述第二存储器装置中，以对应于所述终止顶点值。

8.根据权利要求1所述的方法，其中：

所述第一存储器装置是以页面为单位输入/输出数据的非易失性存储器装置，并且

所述第二存储器装置是以位为单位输入/输出数据的易失性存储器装置。

9.根据权利要求8所述的方法，

其中所述图形数据包括多条数据，所述多条数据分别包括多个起始顶点索引、多个终止顶点索引、多个边缘值以及多个起始顶点值，

其中所述第一存储操作包括：

将所述多个起始顶点索引、所述多个终止顶点索引以及所述多个边缘值以页面为单位进行分组；以及

作为第六存储操作，将所述页面存储在所述第一存储器装置中，并且

其中所述第二存储操作包括将所述起始顶点值存储在所述第二存储器装置中。