SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR APPLYING A CALLBACK FUNCTION TO DATA VALUES

• US 20140282313A1
• Filed: 03/15/2013
• Published: 09/18/2014
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: NVIDIA Corporation
• Original Assignee: NVIDIA Corporation
• Inventors: Alfieri, Robert Anthony
• Granted Patent: US 9,015,643 B2
• Time in Patent Office: Days
• US Class Current: 716/106
• CPC Class Codes: G06F 30/30 Circuit design
• CPC Class Codes: G06F 30/33 Design verification, e.g. functional simulation or model checking
• CPC Class Codes: G06F 30/3308 using simulation
• CPC Class Codes: G06F 30/367 Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods

Abstract

A system, method, and computer program product are provided for applying a callback function to data values. In use, a plurality of data values and a callback function are identified. Additionally, the callback function is recursively applied to the plurality of data values in order to determine a result. Further, the result is returned.

Claims

1. A method, comprising:

identifying a plurality of data values and a callback function;

recursively applying the callback function to the plurality of data values in order to determine a result; and

returning the result.

2. The method of claim 1, wherein the plurality of data values include subflows within a numerical hierarchy data flow.

3. The method of claim 1, wherein applying the callback function to the plurality of data values includes performing a reduction operation on the plurality of data values.

4. The method of claim 1, wherein applying the callback function to the plurality of data values includes identifying the each of the plurality of data values as leaf nodes of a tree-based data structure.

5. The method of claim 1, wherein applying the callback function to the plurality of data values includes performing a first round of comparisons.

6. The method of claim 5, wherein performing the first round of comparisons results in one or more outputs.

7. The method of claim 5, wherein the first round of comparisons are performed at a first level of a tree-based data structure.

8. The method of claim 1, wherein applying the callback function to the plurality of data values includes performing a second round of comparisons.

9. The method of claim 8, wherein each comparison of the second round of comparisons includes a comparison of two or more outputs resulting from a first round of comparisons.

10. The method of claim 8, wherein the second round of comparisons are performed at a second level of the tree-based data structure.

11. The method of claim 4, wherein consecutive rounds of comparisons are performed by the callback function at each level of the tree-based structure until a single output is produced for a particular round of comparisons.

12. The method of claim 11, wherein the result includes the single output.

13. The method of claim 1, wherein the result includes a hash of information.

14. The method of claim 1, wherein applying the callback function to the plurality of data values is performed by a tree function included within a compute construct.

15. The method of claim 14, wherein the tree function is utilized by one or more of a Min( ) function that returns a minimum value from a hierarchical data flow with multiple numerically named subflows and a Max( ) function that returns a maximum value from a hierarchical data flow with multiple numerically named subflows.

16. The method of claim 14, wherein the tree function is utilized by one or more of a Prio_Min( ) function that returns a minimum priority value from a numerical hierarchy data flow containing priority values and a Prio_Max( ) function that returns a maximum priority value from a numerical hierarchy data flow containing priority values.

17. The method of claim 1, wherein the tree function is utilized by a scatter-gather function.

18. The method of claim 1, wherein the callback function represents a combinational circuit function configured to operate on an input data flow.

19. A computer program product embodied on a computer readable medium, comprising:

code for identifying a plurality of data values and a callback function;

code for recursively applying the callback function to the plurality of data values in order to determine a result; and

code for returning the result.

20. A system, comprising:

a processor for identifying a plurality of data values and a callback function, recursively applying the callback function to the plurality of data values in order to determine a result, and returning the result.