DISTRIBUTED NETWORK FOR PERFORMING COMPLEX ALGORITHMS

• US 20090125370A1
• Filed: 11/07/2008
• Published: 05/14/2009
• Est. Priority Date: 11/08/2007
• Status: Abandoned Application

• Current Assignee: Cognizant Technology Solutions U.S. Corporation (Cognizant Technology Solutions Corp.)
• Original Assignee: Genetic Finance Holdings Limited
• Inventors: Blondeau, Antoine, Harrigan, Peter, Hodjat, Babak, Cheyer, Adam
• Application Number:
  US12/267,287
• Publication Number:
  US 20090125370A1
• Time in Patent Office: Days
• US Class Current: 705/9
• CPC Class Codes: G06F 2209/5017 Task decomposition
• CPC Class Codes: G06F 9/5066 Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs mappping at compile time, see G06F8/451
• CPC Class Codes: G06N 3/126 Evolutionary algorithms, e.g. genetic algorithms or genetic programming
• CPC Class Codes: G06Q 10/0633 Workflow analysis
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

The cost of performing sophisticated software-based financial trend and pattern analysis is significantly reduced by distributing the processing power required to carry out the analysis and computational task across a large number of networked individual or cluster of computing nodes. To achieve this, the computational task is divided into a number of sub tasks. Each sub task is then executed on one of a number of processing devices to generate a multitude of solutions. The solutions are subsequently combined to generate a result for the computational task. The individuals controlling the processing devices are compensated for use of their associated processing devices. The algorithms are optionally enabled to evolve over time. Thereafter, one or more of the evolved algorithms is selected in accordance with a predefined condition.

Claims

1. A method for performing a computational task involving a financial algorithm, the method comprising:

forming a network of processing devices, each processing device being controlled by and associated with a different one of a plurality of entities;

dividing the computational task into a plurality of sub tasks;

running each of the plurality of sub tasks on a different one of the plurality of processing devices to generate a plurality of solutions;

combining the plurality of solutions to generate a result for the computational task; and

compensating the plurality of entities for use of their associated processing devices, wherein said computational task represents a financial algorithm.

2. The method of claim 1 wherein at least one of the processing devices comprises a cluster of central processing units.

3. The method of claim 1 wherein at least one of the entities is compensated financially.

4. The method of claim 1 wherein at least one of the processing devices comprises a central processing unit and a host memory.

5. The method of claim 1 wherein said result is a measure of a risk-adjusted performance of one or more assets.

6. The method of claim 1 wherein at least one of the entities is compensated in goods/services.

7. A method for performing a computational task, the method comprising:

forming a network of processing devices, each processing device being controlled by and associated with a different one of a plurality of entities;

distributing a plurality of algorithms randomly among the plurality of processing devices;

enabling the plurality of algorithms to evolve over time;

selecting one or more of the evolved plurality of algorithms in accordance with a predefined condition; and

applying the selected algorithm to perform the computational task, wherein said computational task represents a financial algorithm.

8. The method of claim 7 further comprising:

compensating the plurality of entities for use of their associated processing devices.

9. The method of claim 7 wherein at least one of the processing devices comprises a cluster of central processing units.

10. The method of claim 7 wherein at least one of the entities is compensated financially.

11. The method of claim 7 wherein at least one of the processing devices comprises a central processing unit and a host memory.

12. The method of claim 7 wherein at least one of the said plurality of algorithms provides a measure of a risk-adjusted performance of one or more assets.

13. The method of claim 7 wherein at least one of the entities is compensated in goods/services.

14. A networked computer system configured to perform a computational task, the networked computer system comprising:

a module configured to divide the computational task into a plurality of subtasks;

a module configured to combine a plurality of solutions generated in response to the plurality of computational task so as to generate a result for the computational task; and

a module configured to maintain a compensation level for a plurality of entities generating the plurality of solutions, said computational task representing a financial algorithm.

15. The networked computer system of claim 14 wherein at least one of the plurality of solutions is generated by a cluster of central processing units.

16. The networked computer system of claim 14 wherein said compensation is a financial compensation.

17. The networked computer system of claim 14 wherein said result is a measure of a risk-adjusted performance of one or more assets.

18. The networked computer system of claim 14 wherein the compensation for at least one of the entities is in goods/services.

19. A networked computer system configured to perform a computational task, the networked computer system comprising:

a module configured to distribute a plurality of algorithms randomly among a plurality of processing devices, said plurality of algorithms being enabled to evolve over time;

a module configured to select one or more of the evolved plurality of algorithms in accordance with a predefined condition; and

a module configured to apply the selected one or more algorithms to perform the computational task, said computational task representing a financial algorithm.

20. The networked computer system of claim 19 further comprising:

a module configured to maintain a compensation level for each of the plurality of processing devices.

21. The networked computer system of claim 19 wherein at least one of the processing devices comprises a cluster of central processing units.

22. The networked computer system of claim 19 wherein at least one compensation is a financial compensation.

23. The networked computer system of claim 19 wherein at least one of the processing devices comprises a central processing unit and a host memory.

24. The networked computer system of claim 19 wherein at least one of the plurality of algorithms provides a measure of a risk-adjusted performance of one or more assets.

25. The networked computer system of claim 19 wherein at least one compensation is in goods/services.