System, method, and computer program product for simultaneously determining settings for a plurality of parameter variations

Patent metadata

Field	Value
Publication number	US-10668386-B2
Application number	US-201313921146-A
Country	US
Kind code	B2
Filing date	Jun 18, 2013
Priority date	Jul 6, 2012
Publication date	Jun 2, 2020
Grant date	Jun 2, 2020

Abstract

A system, method, and computer program product are provided for simultaneously determining settings for a plurality of parameter variations. In use, a plurality of parameter variations associated with a device is identified, where the plurality of parameter variations are organized into a plurality of segments. Additionally, settings for each of the plurality of parameter variations are determined and consistency of the settings across the plurality of segments is ensured.

First claim

What is claimed is:

1. A method, comprising:
constructing a directed acyclic graph (DAG) associated with a computing device, wherein the DAG includes a plurality of nodes directed based on one or more criteria, and wherein each node in the plurality of nodes corresponds to one parameter variation in a plurality of parameter variations associated with the computing device;
organizing the plurality of nodes included in the DAG into a plurality of segments, such that each of the plurality of segments includes one or more of the plurality of nodes included in the DAG, where different threshold targets are set for each segment in the plurality of segments;
determining optimal settings associated with each segment in the plurality of segments based on a threshold target set for the segment;
performing a consistency check, via a consistency checker, to ensure that the optimal settings associated with each segment are monotonically increasing across the segments in the plurality of segments in the DAG; and
returning the optimal settings associated with each segment;
wherein the plurality of parameter variations include a plurality of unique variations of a plurality of different parameters.

2. The method of claim 1 , wherein the plurality of different parameters includes at least one configuration of a hardware component installed within the computing device and at least one configuration of a software component installed within the computing device.

3. The method of claim 2 , wherein a parameter variation for a first hardware component includes at least one of a manufacturer of the first hardware component, a speed associated with the first hardware component, and a size associated with the first hardware component.

4. The method of claim 1 , wherein each parameter variation in the plurality of parameter variations includes a monotonic set of presets that sequentially increases with respect to a first characteristic and sequentially decreases with respect to a second characteristic.

5. The method of claim 4 , wherein the first characteristic is associated with a quality metric and the second characteristic is associated with a performance metric.

6. The method of claim 1 , wherein the consistency checker is implemented as a software program.

7. The method of claim 1 , wherein the consistency checker is implemented as circuitry in a hardware system.

8. The method of claim 1 , the method further comprising:
identifying, by the consistency checker, an inconsistency for one or more settings associated with a first node in a first segment, and an inconsistency for one or more settings associated with a second node in a second segment different from the first segment, and
adjusting the optimal settings for the first node by a predetermined amount to ensure monotonicity of the optimal settings for the first node and the second node.

9. The method of claim 1 , wherein the different threshold targets include a set of frame rate values.

10. A non-transitory computer readable medium encoded with a computer program product, comprising:
code for constructing a directed acyclic graph (DAG) associated with a computing device, wherein the DAG includes a plurality of nodes directed based on one or more criteria, and wherein each node in the plurality of nodes corresponds to one parameter variation in a plurality of parameter variations associated with the computing device;
code for organizing the plurality of nodes included in the DAG into a plurality of segments, such that each of the plurality of segments includes one or more of the plurality of nodes included in the DAG, where different threshold targets are set for each segment in the plurality of segments;
code for determining optimal settings associated with each segment in the plurality of segments based on a threshold target set for the segment;
code for performing a consistency check, via a consistency checker, to ensure that the optimal settings associated with each segment are monotonically increasing across the segments in the plurality of segments in the DAG; and
code for returning the optimal settings associated with each segment;
wherein the plurality of parameter variations include a plurality of unique variations of a plurality of different parameters.

11. The non-transitory computer readable medium of claim 10 , wherein the plurality of different parameters includes at least one configuration of a hardware component installed within the computing device and at least one configuration of a software component installed within the computing device.

12. The non-transitory computer readable medium of claim 11 , wherein a parameter variation for a first hardware component includes at least one of a manufacturer of the first hardware component, a speed associated with the first hardware component, and a size associated with the first hardware component.

13. The non-transitory computer readable medium of claim 10 , wherein each parameter variation in the plurality of parameter variations includes a monotonic set of presets that sequentially increases with respect to a first characteristic and sequentially decreases with respect to a second characteristic.

14. The non-transitory computer readable medium of claim 13 , wherein the first characteristic is associated with a quality metric and the second characteristic is associated with a performance metric.

15. A system, comprising:
a memory storing a plurality of parameter variations associated with a device; and
a processor coupled to the memory and configured to:
construct a directed acyclic graph (DAG) associated with a computing device, wherein the DAG includes a plurality of nodes directed based on one or more criteria, and wherein each node in the plurality of nodes corresponds to one parameter variation in a plurality of parameter variations associated with the computing device;
organize the plurality of nodes included in the DAG into a plurality of segments, such that each of the plurality of segments includes one or more of the plurality of nodes included in the DAG, where different threshold targets are set for each segment in the plurality of segments;
determine optimal settings associated with each segment in the plurality of segments based on a threshold target set for the segment;
perform a consistency check, via a consistency checker, to ensure that the optimal settings associated with each segment are monotonically increasing across the segments in the plurality of segments in the DAG; and
return the optimal settings associated with each segment;

wherein the plurality of parameter variations include a plurality of unique variations of a plurality of different parameters.

16. The system of claim 15 , wherein the plurality of different parameters includes at least one configuration of a hardware component installed within the device and at least one configuration of a software component installed within the device.

17. The system of claim 16 , wherein a parameter variation for a first hardware component includes at least one of a manufacturer of the first hardware component, a speed associated with the first hardware component, and a size associated with the first hardware component.

18. The system of claim 15 , wherein each parameter variation in the plurality of parameter variations includes a monotonic set of presets that sequentially increases with respect to a first characteristic and sequentially decreases with respect to a second characteristic.

19. The system of claim 18 , wherein the first characteristic is asso

Assignees

• Nvidia Corp

Inventors

• Spitzer John F
• Wang Jing
• Daniel Christopher Justin

Classifications

• A63F13/77 Primary

  involving data related to game devices or game servers, e.g. configuration data, software version or amount of memory · CPC title

• A63F13/323 Primary

  between game devices with different hardware characteristics, e.g. hand-held game devices connectable to game consoles or arcade machines · CPC title