Distributed processing multiple tier task allocation
View Patent ↗Described is a system and methods for multiple tier distribution of task portions for distributed processing. Essentially, a task is divided into portions by a first computer and a task portion transferred to second participatory computer on the network, whereupon an allocated task portion is again portioned by the second computer into subtask portions, and a subtask portion transferred by the second computer to a third participatory computer on the network, whereby distributed processing transpires, and results collated as required.
1. A computer-implemented method for distributed processing comprising:
dividing a task into a plurality of task portions,
wherein said task comprises at least one of divisible data or divisible executable instruction sets;
an allocating computer transferring at least one said task portion to a sub-allocating computer;
said sub-allocating computer receiving said task portion;
said sub-allocating computer dividing said task portion into a plurality of subtask portions;
said sub-allocating computer transferring at least one said subtask portion to an allocated computer,
said allocated computer receiving said subtask portion;
said allocated computer processing said subtask portion,
whereby producing at least one result;
said allocated computer transferring said result to a pre-designated results computer;
said results computer receiving and storing said result; and
such that all foregoing transferring occurs by network connection.
2. The method according to claim 1 , wherein said sub-allocating computer conditionally determines allocating said task portion to said allocated computer.
3. The method according to claim 1 , further comprising:
said sub-allocating computer redundantly allocating said subtask portion.
4. The method according to claim 1 , wherein said sub-allocating computer receives indicia of predetermined subtask portions of said task portion separate from receiving said task portion.
5. The method according to claim 1 , further comprising:
said sub-allocating computer dividing said task portion based upon, at least in part, a schedule and estimation related to said schedule.
6. The method according to claim 5 , wherein said schedule is not received from said allocating computer.
7. A computer-implemented method for distributed processing comprising:
dividing a task into a plurality of task portions,
wherein at least one first task portion comprises further divisible portions,
hereinafter referred to as subtask portions;
an allocating computer allocating said first task portion to a sub-allocating computer via network connectivity;
said sub-allocating computer receiving said first task portion;
said sub-allocating computer dividing said first task portion into a plurality of subtask portions;
said sub-allocating computer allocating at least one said subtask portion to an allocated computer via network connectivity;
said allocated computer receiving said subtask portion;
said allocated computer processing said subtask portion,
whereby producing at least one result related to said subtask portion and storing said result;
said allocated computer transferring said result to a results computer;
said results computer receiving a plurality of results related to said first task; and
said results computer collating said results.
8. The method according to claim 7 , further comprising:
said sub-allocating computer communicating with said allocated computer regarding subtask allocation prior to allocating said subtask portion to said allocated computer.
9. The method according to claim 7 , further comprising:
said results computer receiving redundant results portions.
10. The method according to claim 7 , further comprising:
said sub-allocating computer determining said subtask portion allocation by relying partly upon a schedule.
11. The method according to claim 7 , wherein said allocating computer and said results computer comprise the same computer.
12. A computer-implemented method for distributed processing comprising:
dividing a task into a plurality of task portions;
an allocating computer allocating at least one said task portion to a sub-allocating computer;
said sub-allocating computer receiving said task portion;
said sub-allocating computer allocating a subtask portion to an allocated computer,
wherein said subtask portion comprises a portion of a task portion;
said allocated computer receiving said subtask portion;
a subtask processing computer processing said subtask portion,
thereby creating and storing at least one result;
said subtask processing computer transferring said result to a results computer; and
said results computer receiving and storing results related to said task from a plurality of computers.
13. The method according to claim 12 , wherein said sub-allocating computer partially processes said at least a portion of said task portion prior to allocating said subtask portion to said allocated computer.
14. The method according to claim 12 , further comprising:
said sub-allocating computer selecting said allocated computer based, at least in part, upon network communication with at least one other computer.
15. The method according to claim 12 , further comprising:
associating a schedule with said subtask portion.
16. The method according to claim 12 , wherein said allocated computer and said subtask processing computer comprise the same computer.
17. The method according to claim 12 , wherein said allocated computer and said subtask processing computer comprise different computers.
18. The method according to claim 12 , wherein said allocated computer processes a plurality of subtask portions received from a plurality of computers.
19. The method according to claim 12 , further comprising:
conditionally determining at least one of a sub-allocating computer and an allocated computer based, at least in part, upon data received via network communication.
20. The method according to claim 12 , further comprising:
said allocated computer conditionally allocating said subtask portion to said subtask processing computer.