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

摘要

对基于图形的计算中的参数进行排序的方法，包括确定与计算图形中的图形单元相关的一组参数的期望的第一排序(2602)；确定该组参数的排序限制条件(2604)；以及确定满足根据该期望的第一排序的排序限制条件的该组参数的第二排序(2606)。

主权项

1.一种对基于图形的计算中的参数进行排序的方法，该方法在包含至少一个处理器和至少一个存储器的计算机系统上执行，该方法包括：由所述处理器确定与为了实现所述基于图形的计算而能够执行的图形中的图形单元相关的一组参数的期望的第一排序(2602)，其中所述图形单元的每一个表示计算机可执行处理，该第一排序由存储于所述存储器中的工作数据结构表示；由所述处理器确定该组参数的排序限制条件(2604)；以及由所述处理器确定该组参数的第二排序，该第二排序满足与该期望的第一排序相一致的排序限制条件(2606)，并且该第二排序由存储于所述存储器中的输出数据结构表示，此确定包括：针对该组参数中的多个受限制的参数中的各个受限制的参数，将该受限制的参数与一个或多个其它参数相关联，其中所述一个或多个其它参数根据所述排序限制条件来限制所述第二排序中的受限制的参数的顺序；以及重复进行以下步骤，直到该组参数中的所有参数都被传输至该输出数据结构：选择该组参数中的要被分配所述第二排序中的位置的一个或多个参数的子集，该选择是至少部分地基于多少其它参数与该子集中的给定参数相关联来进行的，使得所选择的子集中所包括的一个或多个参数中的每个参数具有与其他参数的零相关性，按照所述第一排序对所选择的子集中的一个或多个参数进行排序，以及从排序后的子集中确定要分配所述第二排序中的位置的参数；以及将所选择的子集中的一个或多个参数按照所述第一排序进行排序后的第一个参数从该工作数据结构中传输至该输出数据结构。