用于确定参数配置是否满足预定标准的系统、方法和产品的制作方法
【专利摘要】本发明提供用于确定参数配置是否满足预定标准的系统、方法和计算机程序产品。在使用中，标识与软件元素相关联的预定标准。此外，利用有向无环图（DAG）确定多个不同参数配置中的每一个是否满足标准。
【专利说明】用于确定参数配置是否满足预定标准的系统、方法和产品
【技术领域】
[0001]本发明涉及参数分析，并且，更具体地，涉及确定参数配置是否满足预定标准。
【背景技术】
[0002]现今存在的许多产品包括影响与产品相关联的整体体验的一个或多个参数。例如，计算机游戏和其他软件可具有确定渲染、音频、游戏性等的质量的许多参数。然而，用于安排与这些产品相关联的参数的当前技术已经与各种限制相关联。
[0003]例如，可能必须单独测试不同参数配置以查看它们是否满足预定标准。这可能证明时间和资源这二者都密集。因此需要解决与现有技术相关联的这些和/或其他问题。
【发明内容】
[0004]提供一种系统、方法和计算机程序产品用于确定参数配置是否满足预定标准。在使用中，标识与软件元素相关联的预定标准。此外，利用有向无环图(DAG)确定多个不同参数配置中的每一个是否满足标准。
【专利附图】
【附图说明】
[0005]图1显示了根据一个实施例的、用于确定参数配置是否满足预定标准的方法。
[0006]图2显示了根据另一个实施例的、示例性的参数DAG。
[0007]图3A-G显示了根据另一个实施例的、利用DAG的节点测试。
[0008]图4示出了在其中可以实现各先前实施例的各种架构和/或功能性的示例性系统。
【具体实施方式】
[0009]图1显示了根据一个实施例的、用于确定参数配置是否满足预定标准的方法100。如在操作102中所示的，标识(identify)与软件元素相关联的预定标准。在一个实施例中，软件元素可以包括软件应用(例如程序等)。例如，软件元素可以包括视频游戏、电子邮件客户端、视频回放程序等。
[0010]此外，在一个实施例中，预定标准可以与多个预定参数运行软件元素的能力相关联。在另一个实施例中，多个参数可以包括设备(例如诸如桌面计算机、膝上型计算机、平板计算机、个人数字助理、蜂窝电话等的对象)的任何特性。例如，多个参数可以包括安装在设备内的硬件(例如中央处理单元(CPU)、图形处理单元(GPU)、随机存取存储器(RAM)、主板、显示器、分辨率等)、安装在设备内的软件(例如操作系统、驱动程序等)等。
[0011]进一步地，在一个实施例中，多个参数中的一个或多个可以是可独立地配置的。例如，多个参数中的每一个可以能够独立于其他参数被更改。在另一个实施例中，多个参数中的每一个可以由设备所利用以实施一个或多个动作。例如，多个参数中的每一个可以由设备所利用以在设备上运行软件元素。[0012]还进一步地，在一个实施例中，预定标准可以包括多个预定参数以预定帧速率(例如每秒帧数等)运行软件元素的能力。在另一个实施例中，预定标准可以包括多个预定参数在维持预定帧速率的同时以特定设置级别(例如最小设置级别、最大设置级别、中间设置级别等)运行软件元素的能力。
[0013]例如，对于给定的多个预定参数可以存在不同的变体(variation)，并且可以针对每个变体确定并分配多个设置级别。在一个实施例中，可以通过针对多个预定义参数的每个变体计算单调预设集来确定多个设置级别。例如，参看[NVIDP695]，其在此通过援引整体并入，并且其描述用于基于多个参数确定单调预设集的示例性方法。此外，预定标准可以包括配置多个预定参数以在维持特定帧速率的同时以单调预设集中的一个或多个预设来运行软件元素的能力。
[0014]在另一个实施例中，设置可以与一个或多个参数相关联，该一个或多个参数已经基于与设备相关联的多个可能参数被确定。例如，参看[NVIDP541]，其在此通过援引整体并入，并且其描述用于基于硬件规范确定应用参数的示例性方法。
[0015]另外，如在操作104中所示的，利用有向无环图(DAG)确定多个不同参数配置中的每一个是否满足标准。在一个实施例中，确定多个不同参数配置中的每一个是否满足标准可以包括创建包含多个有向节点的DAG，其中节点基于一个或多个规则被导向。
[0016]例如，DAG的多个节点中的每一个可以代表设备参数的组合，并且节点可以基于与每个节点相关联的速度在DAG内被导向，其中速度基于由节点所代表的设备参数所确定。在另一个实施例中，节点可以在DAG中被导向，使得当确定DAG的第二节点在一个或多个方面(例如关于处理速度等)确实快于DAG的第一节点时，DAG的第一节点可以指向DAG的第二节点。
[0017]此外，在一个实施例中，DAG中的每个节点可以代表与设备相关联的多个可能参数的唯一变体。例如，与设备相关联的多个可能参数可以包括设备CPU、设备GPU和设备分辨率，并且DAG中的每个节点可以代表特定设备CPU、设备GPU和设备分辨率的唯一组合。以此方式，DAG内指向第二节点的第一节点表明由DAG中的第二节点所代表的、与设备相关联的多个可能参数相比于由DAG中的第一节点所代表的、与设备相关联的多个可能参数提供确实更好的处理速度和性能。在另一个实施例中，可以基于关于较早测试的每个节点的追踪记录(例如基于包括关于节点是否满足与类似于当前软件元素的软件元素相关联的较早标准的细节的在先历史等)来安排DAG中的节点。
[0018]进一步地，在一个实施例中，确定多个不同参数配置中的每一个是否满足标准可以包括为DAG中的每个节点计算分数。例如，对于DAG中的每个节点，可以计算分数，其指示可被关于标准在节点处所做出的确定所影响的附加节点的预期数目。在另一个示例中，分数可以指示关于节点是否将满足标准的预期(例如基于包括关于节点是否满足与类似于当前软件元素的软件元素相关联的较早标准的细节的在先历史等)。在又一个示例中，可以使用一个或多个公式来计算分数。
[0019]在另一个实施例中，对于DAG中的每个节点，可以标识明确慢于该节点的若干附加节点(例如直接或间接指向该节点的附加节点)。在又一个实施例中，对于DAG中的每个节点，可以标识明确快于该节点的若干附加节点(例如由该节点所直接或间接指向的附加节点)。在再一个实施例中，可以利用明确慢于该节点的附加节点的数目和明显快于该节点的附加节点的数目来计算用于每个节点的分数。
[0020]又进一步地，在一个实施例中，确定多个不同参数配置中的每一个是否满足标准可以包括确定DAG中具有所计算分数中的最高分数的节点。例如，可以确定DAG中具有最高分数的节点，其中节点具有可被关于标准在该节点处所做出的确定所影响的最高预期数目的附加节点。
[0021]另外，在一个实施例中，确定多个不同参数配置中的每一个是否满足标准可以包括确定DAG中被确定具有所计算分数中的最高分数的节点是否满足标准。例如，可以测试由节点所代表的设备参数的组合以确定这类参数是否可以以预定帧速率运行软件元素。在另一个示例中，可以测试由节点所代表的设备参数的组合以确定这类参数是否可以以预定帧速率于特定的设置级别运行软件元素。
[0022]此外，在一个实施例中，确定多个不同参数配置中的每一个是否满足标准可以包括标识DAG中与被确定具有最闻分数的节点相关的所有节点(例如DAG中可由关于被确定具有所计算分数中的最高分数的DAG中的节点是否满足标准的确定所影响的所有节点)。在另一个实施例中，确定多个不同参数配置中的每一个是否满足标准可以包括响应于关于被确定具有所计算分数中的最高分数的DAG中的节点是否满足标准的确定，而更改相关节点的一部分。
[0023]例如，如果确定具有最高分数的节点不满足标准(例如，由节点所代表的设备参数不能以预定帧速率运行软件元素等)，则DAG中被确定为明确慢于该节点的所有节点也可被确定不满足标准。在另一个实施例中，可以记录被确定不满足标准的所有节点(例如通过标记节点、通过创建节点列表等。)
[0024]在另一个示例中，如果确定具有最高分数的节点满足标准(例如由节点所代表的设备参数可以以预定帧速率运行软件元素等)，则DAG中被确定明确快于该节点的所有节点也可被确定满足标准。在另一个实施例中，可以记录被确定满足标准的所有节点(例如通过标记节点、通过创建节点列表等)。在又一个实施例中，已经被确定满足或者不满足标准的所有节点可以标识为已访问(例如通过将与节点相关联的位(例如“已访问”位等)改变为“真”，等)。
[0025]进一步地，在一个实施例中，确定多个不同参数配置中的每一个是否满足标准可以包括为DAG中的每个未访问节点计算后续分数以及确定DAG中具有最高后续分数的未访问节点。例如，可以确定DAG中具有最高分数的并且还具有被标记为“假”的“已访问”位的节点，其中节点具有可被关于标准在该节点处所做出的确定所影响的最高预期数目的附加节点。
[0026]还进一步地，在一个实施例中，确定多个不同参数配置中的每一个是否满足标准可以包括确定DAG中与被确定具有最高分数的未访问节点相关的所有未访问节点。在另一个实施例中，确定多个不同参数配置中的每一个是否满足标准可以包括响应于关于DAG中被确定具有所计算分数中的最高分数的未访问节点是否满足标准的确定，而更改相关未访问节点的一部分。
[0027]另外，在一个实施例中，可以利用贪婪算法重复以下操作直到DAG中的所有节点具有被标记为“真”的“已访问”位为止:计算后续分数、标识DAG中具有所计算的后续分数中的最闻分数的未访问节点、确定DAG中与被确定具有最闻分数的未访问节点相关的所有未访问节点、以及响应于关于DAG中被确定具有最高分数的未访问节点是否满足标准的确定，而更改相关未访问节点的一部分。
[0028]此外，在一个实施例中，利用与一个或多个其他软件元素(例如被确定与当前软件元素类似的一个或多个软件元素等)相关联的标准所获得的过去结果可以与稍后的确定关联起来以确定测试哪些节点。例如，可以使用包括与节点相关联的较早测试和所选择的节点中的较早被确定具有最高分数的节点的历史来确定测试的最佳节点而非DAG中被确定具有所计算分数中的最高分数的节点。以此方式，当确定DAG中的所有节点是否满足标准时可以测试最小数目的节点。
[0029]现在将关于各可选架构和特征来阐述更多示例性的信息，其中根据用户的期望，前述的框架可以或可以不实现。应该强烈注意下面的信息出于示例性的目的而阐述并且其不应该被认为是以任何方式进行限制。下面特征中的任何一个可以可选地合并，排除或无需排除所述的其他特征。
[0030]图2显示了根据另一个实施例的示例性参数DAG200。作为选择，可以在图1的功能性的上下文中实行示例性参数DAG200。然而，当然可以在任何期望的环境中实现示例性参数DAG200。还应该注意可以在本描述中应用前述定义。
[0031]如所示的，示例性参数DAG200包括多个节点202A-1，每一个与个人计算机的第一分量(例如CPU类型等)的变体206A-C的第一集204和个人计算机的第二分量(例如GPU类型)的变体210A-C的第二集208的唯一组合相对应。在一个实施例中，DAG200可以包括有向图，其不具有由节点202A-1 (例如顶点等)和多个有向边212的集合所形成的有向循环，使得无法在DAG200中的任何节点处开始并且跟随一系列边最终再次回环到该开始节点。
[0032]此外，第一分量的变体206A-C的第一集204和第二分量的变体210A-C的第二集208这二者中的节点基于处理速度被导向，较慢的节点指向较快的节点。因此，第一节点206A是第一集204中的最慢节点，第二节点206B快于第一节点206A但是慢于第一集204中的第三节点206C，并且第三节点206C是第一集204中的最快节点。
[0033]在一个实施例中，可以利用一个或多个算法、基准测试、制造商披露等确定节点202A-1中的每一个的速度。在另一个实施例中，可以通过分析每个节点中的分量的属性并且比较节点202A-1中的每一个的整体处理速度来确定DAG200内的节点202A-1的位置(包括哪些节点指向哪些节点)。
[0034]此外,如所示的,有向边212从与个人计算机的参数变体的较慢的唯一组合相对应的节点指向与个人计算机的参数变体的明确较快的唯一组合相对应的节点。以此方式，底部节点2021与个人计算机的参数变体的最快的唯一组合相对应，反之顶部节点202A与个人计算机的参数变体的最慢的唯一组合相对应。
[0035]图3A-G显示了根据另一个实施例的、利用DAG300的节点测试。作为选择，可以在图1-2的功能性的上下文中实行利用DAG300的节点测试。然而，当然可以在任何期望的环境中实现利用DAG300的节点测试。还应该注意在本描述中可以应用前述定义。
[0036]如图3A所示，为DAG300中的每个节点确定分数，其中分数与可被关于预定标准的、在该节点处所做出的确定所影响的附加节点的期望数目相关联。在一个实施例中，对于每个节点，与该节点相关联的分数可以与直接或间接指向该节点的节点数目以及由该节点所直接或间接指向的节点数目相关联。[0037]在另一个实施例中，响应于对针对预定标准来测试DAG300中的每个节点的请求，可以为DAG中的每个节点确定分数。例如，响应于对测试由DAG300中的每个节点所代表的分量变体是否可以在运行特定应用的同时以预定帧速率显示预定图像质量的请求，可以为DAG中的每个节点确定分数。
[0038]此外，在一个实施例中，可以利用算法来确定用于每个节点的分数。表I示出了用于为DAG中的节点确定分数的示例性算法。当然，应该注意表I中所示的算法仅仅出于示例性的目的加以阐述，并且因此其不应该被认为是以任何方式进行限制。
[0039]表 I
[0040]被在第一节点处的确定所影响的预期节点的#=(.5)*(确实弱于第一节点的节点的#+1) + (.5) *(确实强于第一节点的节点的#+1)
[0041]此外，如图3A所示，确定第一节点302A具有DAG300中的所有节点的最高分数。此夕卜，确定第一节点302A是否满足预定标准。例如，可以测试第一节点302A (例如利用一个或多个基准测试等)以确定由节点302A所代表的分量变体是否可以在运行特定应用的同时以预定帧速率显示预定图像质量。
[0042]进一步地，如图3B所示，确定第一节点302A已经满足预定标准。例如，可能确定由第一节点302A所代表的分量变体可以在运行特定应用的同时以预定帧速率显示预定图像质量。作为结果，将第一节点302A标“真”以指示第一节点302A已经满足标准并且第一节点302A已经在DAG300内考虑过。
[0043]还进一步地，确定附加节点302B、C和D确实快于第一节点302A，这基于它们在DAG300中的位置。例如，因为附加节点302B、C和D全部直接或间接地由第一节点302A所指向，所以它们全都确实快于第一节点302A。另外，被确定确实快于第一节点302A的附加节点302B、C和D也被标为“真”以指示附加节点302B、C和D已经满足标准并且附加节点302B、C和D已经在DAG300内考虑过。
[0044]此外，如图3C所示，为DAG300中尚未被考虑的每个节点确定经更新的分数，其中分数与被关于预定标准的、在该节点处所做出的确定所影响的附加未考虑节点的预期数目相关联。此外，在为未考虑节点确定经更新分数之后，确定第二节点302E具有DAG300中尚未被考虑的所有节点的最高分数。例如，可以标识DAG300内尚未标为“真”或“假”的所有节点集，并且可以从该集中标识具有最高分数的节点。
[0045]此外，确定第二节点302E是否满足预定标准。例如，可以测试第二节点302E (例如利用一个或多个基准测试等)以确定由第二节点302E所代表的分量变体是否可以在运行特定应用的同时以预定帧速率显示预定图像质量。
[0046]进一步地,确定第二节点302E尚未满足预定标准。例如，可能确定由第二节点302E所代表的分量变体不能在运行特定应用的同时以预定帧速率显示预定图像质量。作为结果，将第二节点302E标为“假”以指示第二节点302E尚未满足标准并且第二节点302E已经在DAG300内考虑过。
[0047]还进一步地，确定附加节点302F-J确实慢于第二节点302E，这基于它们在DAG300内的位置。例如，因为附加节点302F-J全部直接或间接地指向第二节点302E，所以它们全都确实慢于第二节点302E。另外，被确定确实慢于第二节点302E的附加节点302F-J也被标为“假”以指示附加节点302F-J尚未满足标准并且附加节点302F-J已经在DAG300内考虑过。
[0048]此外，如图3D所示，为DAG300中尚未被考虑的每个节点确定经更新的分数，其中分数与可被关于预定标准的、在该节点处所做出的确定所影响的附加未考虑节点的预期数目相关联。此外，在为未考虑节点确定经更新分数之后，确定第三节点302K具有DAG300中尚未被考虑的所有节点的最高分数。
[0049]此外，确定第三节点302K是否满足预定标准。进一步地，确定第三节点302K已经满足预定标准。例如，可能确定由第三节点302K所代表的分量变体可以在运行特定应用的同时以预定帧速率显示预定图像质量。作为结果，将第三节点302K标为“真”以指示第三节点302K已经满足标准并且第三节点302K已经在DAG300内考虑过。
[0050]还进一步地，确定附加节点302L确实快于第三节点302K，这基于它在DAG300内的位置。另外，被确定确实快于第三节点302K的附加节点302L也被标为“真”以指示附加节点302L已满足标准并且附加节点302L已经在DAG300内考虑过。
[0051]此外，如图3E所示，为DAG300中尚未被考虑的每个节点确定经更新的分数，其中分数与可被关于预定标准的、在该节点处所做出的确定所影响的附加未考虑节点的预期数目相关联。此外，在为未考虑节点确定经更新分数之后，确定第四节点302M具有DAG300中尚未被考虑的所有节点的最高分数。
[0052]此外，确定第四节点302M是否满足预定标准。进一步地，确定第四节点302M尚未满足预定标准。例如，可能确定由第四节点302M所代表的分量变体不能在运行特定应用的同时以预定帧速率显示预定图像质量。作为结果，第四节点302M被标为“假”以指示第四节点302M尚未满足标准并且第四节点302M已经在DAG300内考虑过。
[0053]还进一步地，确定附加节点302N和O确实慢于第四节点302M，这基于其在DAG300内的位置。另外，被确定确实慢于第四节点302M的附加节点302N和O也被标为“假”以指示附加节点302N和O尚未满足标准并且附加节点302N和O已经在DAG300内考虑过。
[0054]此外，如图3F所示，为DAG300中尚未被考虑的每个节点确定经更新的分数，其中分数与可被关于预定标准的、在该节点处所做出的确定所影响的附加未考虑节点的预期数目相关联。此外，在为未考虑节点确定经更新分数之后，确定第五节点302P具有DAG300中尚未被考虑的所有节点的最高分数。
[0055]此外,确定第五节点302P是否满足预定标准。进一步地，确定第五节点302P已经满足预定标准。例如，可能确定由第五节点302P所代表的分量变体可以在运行特定应用的同时以预定帧速率显示预定图像质量。作为结果，第五节点302P被标为“真”以指示第五节点302P已经满足标准并且第五节点302P已经在DAG300内考虑过。
[0056]还进一步地，确定附加节点302Q确实快于第五节点302P，这基于其在DAG300内的位置。另外，被确定确实快于第五节点302P的附加节点302Q也被标为“真”以指示附加节点302Q已经满足标准并且附加节点302Q已经在DAG300内考虑过。
[0057]此外，如图3G所示，为DAG300中尚未被考虑的每个节点确定经更新的分数，其中分数与可被关于预定标准的、在该节点处所做出的确定所影响的附加未考虑节点的预期数目相关联。此外，在为未考虑节点确定经更新分数之后，确定第六节点302R具有DAG300中尚未考虑的所有节点的最高分数。
[0058]此外，确定第六节点302R是否满足预定标准。进一步地，确定第六节点302R尚未满足预定标准。例如，可能确定由第六节点302R所代表的分量变体不能在运行特定应用的同时以预定帧速率显示预定图像质量。作为结果，第六节点302R被标为“假”以指示第六节点302R尚未满足标准并且第六节点302R已经在DAG300内考虑过。
[0059]还进一步地，确定第六节点302R是DAG300中尚未被考虑的最后剩余节点，并且得到最终结果。以此方式，虽然实际上仅测试DAG300中的六个节点，但是可以确定DAG300中的十八个节点是否满足标准。因此，DAG300内所测试的节点的数量被最小化。
[0060]图4示出了在其中可以实现各先前实施例的各种架构和/或功能性的示例性系统400。如所示的，提供系统400，包括至少一个主处理器401，其连接到通信总线402。系统400还包括主存储器404。控制逻辑(软件)和数据存储在主存储器404中，主存储器404可以采取随机存取存储器(RAM)的形式。
[0061]系统400还包括图形处理器406和显示器408，即计算机监视器。在一个实施例中，图形处理器406可以包括多个着色器模块、栅格化模块等。前述模块中的每一个实际上可以布置于单个半导体平台上以形成图形处理单元(GPU)。
[0062]在本描述中，单个半导体平台可以指单独一个的基于半导体的集成电路或芯片。应该注意术语单个半导体平台还可以指具有经增强的连通性的多芯片模块，其仿真片上操作，并且通过利用常规的中央处理单元(CPU)和总线实现方案来做出实质的改进。当然，各模块还可以根据用户的期望分开地或以半导体平台的各种组合来布置。
[0063]系统400还可以包括二级存储410。二级存储410包括例如硬盘驱动器和/或代表软盘驱动器、磁带驱动器、光盘驱动器等的可移动存储驱动器，可移动存储驱动器以众所周知的方式读取自和/或写入到可移动存储单元。
[0064]计算机程序或计算机控制逻辑算法可以存储在主存储器404和/或二级存储410中。这类计算机程序当执行时使得系统400能够实施各种功能。存储器404、存储410和/或任何其他存储是计算机可读介质的可能示例。
[0065]在一个实施例中，先前各附图的架构和/或功能性可以在主处理器401、图形处理器406、能够是主处理器401和图形处理器406这二者的至少部分能力的集成电路(未示出)、芯片集(即设计为作为用于实施相关功能的单元来工作和出售的集成电路组等)、和/或用于该问题的任何其他集成电路的上下文中实现。
[0066]还有就是，先前各附图的架构和/或功能性可以在通用计算机系统、电路板系统、专用于娱乐目的的游戏机系统、特定于应用的系统、和/或任何其他期望系统的上下文中实现。例如，系统400可以采取桌面计算机、膝上型计算机和/或任何其他类型的逻辑的形式。还有就是，系统400可以采取各种其他设备的形式，包括但不限于个人数字助理(PDA)设备、移动电话设备、电视机等。
[0067]进一步地，虽然未示出，但是系统400可以耦连到网络(例如电信网络、局域网(LAN)、无线网络、诸如互联网的广域网(WAN)、点对点网络、电缆网络等)用于通信的目的。
[0068]虽然以上已经描述了各实施例，但是应该理解它们通过仅示例而非限制的方式加以呈现。因此，优选实施例的宽度和范围不应该被上述示例性实施例中的任何一个所限制，而应该仅根据下面的权利要求及其等同物所定义。
【权利要求】
1.一种方法，包括: 标识与软件元素相关联的预定标准；以及 利用有向无环图(DAG)确定多个不同参数配置中的每一个是否满足所述标准。
2.如权利要求1所述的方法，其中所述软件元素包括软件应用。
3.如权利要求1所述的方法，其中所述预定标准与多个预定参数运行所述软件元素的能力相关联。
4.如权利要求3所述的方法，其中所述多个所述预定参数包括硬件。
5.如权利要求1所述的方法，其中所述预定标准包括多个预定参数以预定帧速率运行所述软件元素的能力。
6.如权利要求1所述的方法，其中所述预定标准包括多个预定参数在维持预定帧速率的同时以特定设置级别运行所述软件元素的能力。
7.如权利要求1所述的方法，其中所述DAG包含多个有向节点，其中所述节点基于一个或多个规则被导向。
8.如权利要求7所 述的方法，其中所述节点基于与每个节点相关联的速度在所述DAG内被导向。
9.如权利要求1所述的方法，其中所述DAG中的每个节点代表与设备相关联的多个参数的唯一变体。
10.如权利要求1所述的方法，其中确定多个不同参数配置中的每一个是否满足所述标准包括为所述DAG中的每个节点计算分数。
11.如权利要求10所述的方法，其中所述分数指示能够被关于所述标准的、在该节点处所做出的确定所影响的附加节点的预期数目，并且进一步地指示基于包括关于该节点是否满足较早标准的细节的在先历史，关于该节点是否将满足所述标准的预期。
12.如权利要求10所述的方法，其中确定多个不同参数配置中的每一个是否满足所述标准包括确定所述DAG中具有所计算分数中的最高分数的节点。
13.如权利要求12所述的方法，其中确定多个不同参数配置中的每一个是否满足所述标准包括确定所述DAG中被确定具有所述所计算分数中的所述最高分数的所述节点是否满足所述标准。
14.如权利要求13所述的方法，其中如果确定具有所述最高分数的所述节点不满足所述标准，则还确定所述DAG中被确定明确慢于所述节点的所有节点不满足所述标准。
15.如权利要求14所述的方法，其中如果确定具有所述最高分数的所述节点满足所述标准，则还确定所述DAG中被确定明确快于所述节点的所有节点满足所述标准。
16.如权利要求15所述的方法，其中将已经被确定为满足或者不满足所述标准的所有节点标识为已访问。
17.如权利要求16所述的方法，其中确定多个不同参数配置中的每一个是否满足所述标准包括为所述DAG中的每个未访问节点计算后续分数以及确定所述DAG中具有最高后续分数的未访问节点。
18.一种具体化在计算机可读介质上的计算机程序产品，包括: 用于标识与软件元素相关联的预定标准的代码；以及 用于利用有向无环图(DAG)确定多个不同参数配置中的每一个是否满足所述标准的代码。
19.一种系统,包括: 处理器，用于标识与软件元素相关联的预定标准；以及 利用有向无环图(DAG)确定多个不同参数配置中的每一个是否满足所述标准。
20.如权利要求 19所述的系统，其中所述处理器经由总线耦连到存储器。
【文档编号】G06F17/50GK103530107SQ201310284805
【公开日】2014年1月22日 申请日期:2013年7月8日 优先权日:2012年7月6日
【发明者】约翰·F·斯皮策 申请人:辉达公司