Automated globally optimized resource allocator and scheduler
AssigneeSync Computing Corp.
InventorsErica Lin, Luna Xu, Marco Montes de Oca, Suraj Bramhavar, Jeffrey Chou
Life of this patent
Estimating the term…
Abstract
A method of efficiently executing a plurality of processes is described. The method generates, using a predictor, operating constraints for the processes. An operating constraint of the operating constraints is for each process of the processes. The method evaluates possible operating points for each process consistent with the operating constraints and according to a cost function for the processes. The method also determines an operating point for each process based on the evaluating.
Claims13
A method of efficiently executing a plurality of processes, comprising:
- generating, using a predictor, a plurality of operating constraints for the plurality of processes, an operating constraint of the plurality of operating constraints being for each process of the plurality of processes;
- evaluating a plurality of possible operating points for each process consistent with the plurality of operating constraints and according to a cost function for the plurality of processes, the cost function including a user-weighted combination of computing resources utilized for the plurality of processes and a makespan for the plurality of processes;
- and
- determining an operating point for each process based on the evaluating, the operating point including an order of each process of the plurality of processes;
- wherein the plurality of processes are executed on the computing resources using the operating point including the order for each process of the plurality of processes.
A system for efficiently executing a plurality of processes, comprising:
- a processor configured to:
- generate, using a predictor, a plurality of operating constraints for the plurality of processes, an operating constraint of the plurality of operating constraints being for each process of the plurality of processes;
- evaluate a plurality of possible operating points for each process consistent with the plurality of operating constraints and according to a cost function for the plurality of processes, the cost function including a user-weighted combination of computing resources utilized for the plurality of processes and a makespan for the plurality of processes;
- and
- determine an operating point for each process based on the evaluation, the operating point including an order of each process of the plurality of processes, the plurality of processes being executed on the computing resources using the operating point including the order for each process of the plurality of processes;
- and
- a memory coupled to the processor and configured to provide the processor with instructions.
A computer program product embodied in a non-transitory computer readable medium and comprising computer instructions for efficiently executing a plurality of processes, comprising instructions for:
- generating, using a predictor, a plurality of operating constraints for the plurality of processes, an operating constraint of the plurality of operating constraints being for each process of the plurality of processes;
- evaluating a plurality of possible operating points for each process consistent with the plurality of operating constraints and according to a cost function for the plurality of processes, the cost function including a user-weighted combination of computing resources utilized for the plurality of processes and a makespan for the plurality of processes;
- and
- determining an operating point for each process based on the evaluating, the operating point including an order of each process of the plurality of processes, the plurality of processes being executed on the computing resources using the operating point including the order for each process of the plurality of processes.
Dependencies are inferred from the claim text.