Method for dividing computations
First Claim
Patent Images
1. A method, comprising:
- receiving, for computation by a node computing device of a distributed computing system, a parent job configured to produce one or more descendant jobs, wherein said node computing device is one of a plurality of node computing devices of said distributed computing system;
scheduling computation of said parent job on said node computing device;
selectively rescheduling computation of a job other than said parent job from any one of said plurality of node computing devices to another of said node computing devices; and
preventing rescheduling of said parent job unless each of said descendant jobs is completed or terminated.
2 Assignments
0 Petitions
Accused Products
Abstract
In certain aspects, the invention features methods that include receiving a parent job configured to produce one or more descendant jobs, and scheduling computation of the parent job on a node computing device that is one of a plurality of node computing devices of a distributed computing system. Such an aspect also includes selectively rescheduling computation of a job other than a parent job from any one of the node computing devices to another of the node computing devices, and preventing rescheduling of the parent job unless each of the descendant jobs is completed or terminated.
-
Citations
11 Claims
-
1. A method, comprising:
-
receiving, for computation by a node computing device of a distributed computing system, a parent job configured to produce one or more descendant jobs, wherein said node computing device is one of a plurality of node computing devices of said distributed computing system;
scheduling computation of said parent job on said node computing device;
selectively rescheduling computation of a job other than said parent job from any one of said plurality of node computing devices to another of said node computing devices; and
preventing rescheduling of said parent job unless each of said descendant jobs is completed or terminated. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
Specification