Techniques to manage virtual classes for statistical tests

Patent metadata

Field	Value
Publication number	US-9798575-B2
Application number	US-201414270783-A
Country	US
Kind code	B2
Filing date	May 6, 2014
Priority date	May 6, 2013
Publication date	Oct 24, 2017
Grant date	Oct 24, 2017

Abstract

Techniques to manage virtual classes for statistical tests are described. An apparatus may comprise a simulated data component to generate simulated data for a statistical test, statistics of the statistical test based on parameter vectors to follow a probability distribution, a statistic simulator component to simulate statistics for the parameter vectors from the simulated data with a distributed computing system comprising multiple nodes each having one or more processors capable of executing multiple threads, the simulation to occur by distribution of portions of the simulated data across the multiple nodes of the distributed computing system, and a distributed control engine to control task execution on the distributed portions of the simulated data on each node of the distributed computing system with a virtual software class arranged to coordinate task and sub-task operations across the nodes of the distributed computing system. Other embodiments are described and claimed.

First claim

The invention claimed is:

1. An article of manufacture comprising a non-transitory computer-readable storage medium containing instructions that, when executed, enable a system to:
generate simulated data for a statistical test, statistics of the statistical test based on parameter vectors to follow a probability distribution;
simulate statistics for the parameter vectors from the simulated data with a distributed computing system comprising multiple nodes each having one or more processors capable of executing multiple threads, the simulation to occur by distribution of portions of the simulated data across the multiple nodes of the distributed computing system; and
control task execution on the distributed portions of the simulated data on each node of the distributed computing system with a virtual software class arranged to coordinate task and sub-task operations across the nodes of the distributed computing system, the virtual software class to comprise an extensible template to create objects, provide initial values for states, and control behavior for use by a software module having a software class for the statistical test, with the software class to comprise a child of the virtual software class.

2. The article of claim 1 , further comprising instructions that, when executed, enable the system to create an instance of the virtual software class on each node of the distributed computing system.

3. The article of claim 1 , further comprising instructions that, when executed, enable the system to control thread execution for each node of the distributed computing system with a first instance of the virtual software class.

4. The article of claim 1 , further comprising instructions that, when executed, enable the system to initialize a parent thread with parent parameters using a first instance of the virtual software class.

5. The article of claim 1 , further comprising instructions that, when executed, enable the system to initialize a child thread with child parameters using a first instance of the virtual software class.

6. The article of claim 1 , further comprising instructions that, when executed, enable the system to analyze work results of a child thread with a second instance of the virtual software class.

7. The article of claim 1 , further comprising instructions that, when executed, enable the system to summarize work results of a child thread to a parent thread with a third instance of the virtual software class.

8. The article of claim 1 , further comprising instructions that, when executed, enable the system to initialize a grid with parent parameters with a fourth instance of the virtual software class.

9. The article of claim 1 , further comprising instructions that, when executed, enable the system to summarize a grid with parent parameters with a fifth instance of the virtual software class.

10. The article of claim 1 , further comprising instructions that, when executed, enable the system to receive one or more virtual software class parameters for each instance of the virtual software class, the one or more parameters comprising at least one of input/output parameters, input/output tables, or a pointer to list instances of virtual software class parameters.

11. The article of claim 1 , the virtual software class arranged to control task operations across the nodes of the distributed computing system while reducing a dependency between tasks and sub-tasks relative to using only the software class for the statistical test.

12. The article of claim 1 , further comprising instructions that, when executed, enable the system to control task execution on the distributed portions of the data in each thread on each node of the distributed computing system with the virtual software class arranged to coordinate task and sub-task operations across the threads on nodes of the distributed computing system.

13. The article of claim 1 , wherein the distributed computing system is a multi-threading computing system, further comprising instructions that, when executed, enable the system to control task execution in each thread on the multi-threading computing system with the virtual software class arranged to coordinate task and sub-task operations across the threads of the multi-threading computing system.

14. An apparatus, comprising:
processor circuitry;
a simulated data component operative on the processor circuitry to generate simulated data for a statistical test, statistics of the statistical test based on parameter vectors to follow a probability distribution;
a statistic simulator component operative on the processor circuitry to simulate statistics for the parameter vectors from the simulated data with a distributed computing system comprising multiple nodes each having one or more processors capable of executing multiple threads, the simulation to occur by distribution of portions of the simulated data across the multiple nodes of the distributed computing system; and
a distributed control engine operative on the processor circuitry to control task execution on the distributed portions of the simulated data on each node of the distributed computing system with a virtual software class arranged to coordinate task and sub-task operations across the nodes of the distributed computing system, the virtual software class to comprise an extensible template to create objects, provide initial values for states, and control behavior for use by a software module having a base software class for the statistical test, the base software class to comprise a child of the virtual software class.

15. The apparatus of claim 14 , the distributed control engine to create an instance of the virtual software class on each node of the distributed computing system.

16. The apparatus of claim 14 , the distributed control engine to control thread execution for each node of the distributed computing system with a first instance of the virtual software class.

17. The apparatus of claim 14 , the distributed control engine to initialize a parent thread with parent parameters using the first instance of the virtual software class.

18. The apparatus of claim 14 , the distributed control engine to initialize a child thread with child parameters using a first instance of the virtual software class.

19. The apparatus of claim 14 , the distributed control engine to analyze work results of a child thread with a second instance of the virtual software class.

20. The apparatus of claim 14 , the distributed control engine to summarize work results of a child thread to a parent thread with a third instance of the virtual software class.

21. The apparatus of claim 14 , the distributed control engine to initialize a grid with parent parameters with a fourth instance of the virtual software class.

22. The apparatus of claim 14 , the distributed control engine to summarize a grid with parent parameters with a fifth instance of the virtual software class.

23. The apparatus of claim 14 , the distributed control engine to receive one or more virtual software class parameters for each instance of the virtual software class, the one or more parameters comprising at least one of input/output parameters, input/output tables, or a pointer to list all instances of virtual software class parameters.

24. The apparatus of claim 14 , the virtual software class arranged to control task operations across the nodes of the distributed computing system while reducing dependency between tas

Assignees

• Sas Inst Inc

Inventors

• Chen Xilong
• Little Mark Roland

Classifications

• G06F17/175

  of multidimensional data · CPC title

• G06F17/17

  Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method ({G06F17/18 takes precedence } ; interpolation for numerical control G05B19/18) · CPC title

• G01D21/00

  Measuring or testing not otherwise provided for · CPC title

• G06F16/20

  of structured data, e.g. relational data · CPC title

• H04L67/10

  in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) · CPC title