System, method, and computer program product for determining settings for a device by utilizing a directed acyclic graph containing a plurality of directed nodes each with an associated speed and image quality

Patent metadata

Field	Value
Publication number	US-9286247-B2
Application number	US-201213543242-A
Country	US
Kind code	B2
Filing date	Jul 6, 2012
Priority date	Jul 6, 2012
Publication date	Mar 15, 2016
Grant date	Mar 15, 2016

Abstract

A system, method, and computer program product are provided for determining settings for a device. In use, a plurality of parameters associated with a device is identified. Additionally, one or more settings associated with the device are determined, based on the plurality of parameters.

First claim

What is claimed is:

1. A method, comprising:
identifying a plurality of parameters associated with a device, including descriptions of hardware and software installed within the device;
creating a directed acyclic graph (DAG) including a plurality of nodes, where each of the nodes represents a unique variation of the plurality of parameters associated with the device;
determining, for each of the plurality of nodes, a speed associated with the node, where the speed is determined based on the parameters represented by the node;
directing the plurality of nodes within the DAG based on the speed associated with each node; and
determining one or more settings associated with the device, based on the plurality of nodes within the DAG, including:
identifying a node in the DAG that corresponds to the identified plurality of parameters associated with the device,
determining a first subset of nodes in the DAG including nodes that are known to be slower than or equal in speed to the identified node,
determining, from the first subset of nodes, a second subset of nodes including nodes for which a monotonic set of presets have been determined,
identifying a final node from the second subset of nodes that has a determined monotonic set of presets having the highest output image quality within the second subset of nodes, and
utilizing the determined monotonic set of presets of the identified final node as the one or more settings associated with the device.

2. The method of claim 1 , wherein the settings include predefined settings for one or more of the plurality of parameters associated with the device.

3. The method of claim 1 , wherein the settings include predefined settings for running one or more software programs by the device.

4. The method of claim 1 , wherein a first node of the DAG points to a second node of the DAG when it is determined that the second node of the DAG is definitively faster in one or more respects than the first node of the DAG.

5. The method of claim 1 , wherein the one or more settings associated with the device that are determined based on the plurality of parameters are returned to the device.

6. A computer program product embodied on a non-transitory computer readable medium, comprising code for:
identifying a plurality of parameters associated with a device, including descriptions of hardware and software installed within the device;
creating a directed acyclic graph (DAG) including a plurality of nodes, where each of the nodes represents a unique variation of the plurality of parameters associated with the device;
determining, for each of the plurality of nodes, a speed associated with the node, where the speed is determined based on the parameters represented by the node;
directing the plurality of nodes within the DAG based on the speed associated with each node; and
determining one or more settings associated with the device, based on the plurality of nodes within the DAG, including:
identifying a node in the DAG that corresponds to the identified plurality of parameters associated with the device,
determining a first subset of nodes in the DAG including nodes that are known to be slower than or equal in speed to the identified node,
determining, from the first subset of nodes, a second subset of nodes including nodes for which a monotonic set of presets have been determined,
identifying a final node from the second subset of nodes that has a determined monotonic set of presets having the highest output image quality within the second subset of nodes, and
utilizing the determined monotonic set of presets of the identified final node as the one or more settings associated with the device.

7. A system, comprising:
a hardware processor for:
identifying a plurality of parameters associated with a device, including descriptions of hardware and software installed within the device;
creating a directed acyclic graph (DAG) including a plurality of nodes, where each of the nodes represents a unique variation of the plurality of parameters associated with the device;
determining, for each of the plurality of nodes, a speed associated with the node, where the speed is determined based on the parameters represented by the node;
directing the plurality of nodes within the DAG based on the speed associated with each node; and
determining one or more settings associated with the device, based on the plurality of nodes within the DAG, including:
identifying a node in the DAG that corresponds to the identified plurality of parameters associated with the device,
determining a first subset of nodes in the DAG including nodes that are known to be slower than or equal in speed to the identified node,
determining, from the first subset of nodes, a second subset of nodes including nodes for which a monotonic set of presets have been determined,
identifying a final node from the second subset of nodes that has a determined monotonic set of presets having the highest output image quality within the second subset of nodes, and
utilizing the determined monotonic set of presets of the identified final node as the one or more settings associated with the device.

8. The system of claim 7 , wherein the processor is coupled to memory via a bus.

9. The computer program product of claim 6 , wherein a first node of the DAG points to a second node of the DAG when it is determined that the second node of the DAG is definitively faster in one or more respects than the first node of the DAG.

10. The system of claim 7 , wherein a first node of the DAG points to a second node of the DAG when it is determined that the second node of the DAG is definitively faster in one or more respects than the first node of the DAG.

Assignees

• Spitzer John F
• Vinogradov Oleg Vyacheslavovich
• Makarenko Andrey Vladimirovich
• Nvidia Corp

Inventors

• Spitzer John F
• Vinogradov Oleg Vyacheslavovich
• Makarenko Andrey Vladimirovich

Classifications

• G06F9/44505 Primary

  Configuring for program initiating, e.g. using registry, configuration files · CPC title

• G06F8/443

  Optimisation · CPC title

• G06F17/30587

  Physics · mapped topic

• G06F8/433

  Dependency analysis; Data or control flow analysis · CPC title

• G06F13/10 Primary

  Program control for peripheral devices (G06F13/14 - G06F13/42 take precedence) · CPC title