[发明专利]基于图形的计算的参数管理

权利要求书

1.一种对基于图形的计算中的参数进行排序的方法，该方法在包含至少一个处理器和至少一个存储器的计算机系统上执行，该方法包括：

由所述处理器确定与为了实现所述基于图形的计算而能够执行的图形中的图形单元相关的一组参数的期望的第一排序(2602)，其中所述图形单元的每一个表示计算机可执行处理，该第一排序由存储于所述存储器中的工作数据结构表示；

由所述处理器确定该组参数的排序限制条件(2604)；以及

由所述处理器确定该组参数的第二排序，该第二排序满足与该期望的第一排序相一致的排序限制条件(2606)，并且该第二排序由存储于所述存储器中的输出数据结构表示，此确定包括：

针对该组参数中的多个受限制的参数中的各个受限制的参数，将该受限制的参数与一个或多个其它参数相关联，其中所述一个或多个其它参数根据所述排序限制条件来限制所述第二排序中的受限制的参数的顺序；以及

重复进行以下步骤，直到该组参数中的所有参数都被传输至该输出数据结构：

选择该组参数中的要被分配所述第二排序中的位置的一个或多个参数的子集，该选择是至少部分地基于多少其它参数与该子集中的给定参数相关联来进行的，使得所选择的子集中所包括的一个或多个参数中的每个参数具有与其他参数的零相关性，按照所述第一排序对所选择的子集中的一个或多个参数进行排序，以及从排序后的子集中确定要分配所述第二排序中的位置的参数；以及

将所选择的子集中的一个或多个参数按照所述第一排序进行排序后的第一个参数从该工作数据结构中传输至该输出数据结构。

2.如权利要求1所述的方法，还包括由所述处理器接受该图形的说明，其中该期望的第一排序以图形单元在该说明中出现的顺序为依据。

3.如权利要求1所述的方法，其中该图形实施该排序限制条件。

4.如权利要求1所述的方法，还包括由所述处理器根据该第二排序确定所述参数的值。

5.如权利要求4所述的方法，其中在所述计算机系统的用户界面处确定所述参数的值包括提示用户输入。

6.如权利要求5所述的方法，还包括：

根据用户对该提示的响应，由所述处理器确定所述参数中的第一个参数的参数值，以及

利用已确定的参数值作为该第一个参数的值来执行该图形。

7.如权利要求1所述的方法，其中确定该排序限制条件包括确定所述参数之间的相关性。

8.如权利要求7所述的方法，其中该排序限制条件包括如果第一个参数依赖于第二个参数，则将该第一个参数排在该第二个参数之后。

9.如权利要求1所述的方法，其中该排序限制条件对应于一个或多个有向无环图，其中所述一个或多个有向无环图的每一个顶点对应于该组参数中的参数。

10.如权利要求1所述的方法，其中确定该第二排序包括根据该排序限制条件执行该组参数中参数的拓扑分类。

11.如权利要求1所述的方法，其中满足与该期望的第一排序相一致的排序限制条件包括保持至少一些参数与该第一排序的相似性，所述至少一些参数不需要被重新排序以满足该排序限制条件。

12.一种对基于图形的计算中的参数进行排序的系统，该系统包括：

存储器；以及

处理器，被配置为用于

确定与为了实现所述基于图形的计算而能够执行的图形中的图形单元相关的一组参数的期望的第一排序(2602)，其中所述图形单元的每一个表示计算机可执行处理，该第一排序由存储于所述存储器中的工作数据结构表示；

确定该组参数的排序限制条件(2604)；以及

确定该组参数的第二排序(2606)，该第二排序满足与该期望的第一排序相一致的排序限制条件，并且该第二排序由存储于所述存储器中的输出数据结构表示，此确定包括：

针对该组参数中的多个受限制的参数中的各个受限制的参数，将该受限制的参数与一个或多个其它参数相关联，其中所述一个或多个其它参数根据所述排序限制条件来限制所述第二排序中的受限制的参数的顺序；以及

重复进行以下步骤，直到该组参数中的所有参数都被传输至该输出数据结构：

选择该组参数中的要被分配所述第二排序中的位置的一个或多个参数的子集，该选择是至少部分地基于多少其它参数与所述子集中的给定参数相关联来进行的，使得所选择的子集中所包括的一个或多个参数中的每个参数具有与其他参数的零相关性，按照所述第一排序对所选择的子集中的一个或多个参数进行排序，以及从排序后的子集中确定要分配所述第二排序中的位置的参数；以及

将所选择的子集中的一个或多个参数按照所述第一排序进行排序后的第一个参数从该工作数据结构中传输至该输出数据结构。