Scheduling framework for a heterogeneous computer network
First Claim
1. A scheduling framework for a heterogeneous computer network comprising:
- a task performance predictor for estimating an expected time to compute for a computational task submitted to the network for each computer within the network from a matrix of performance characteristics;
a performance characteristics database of performance characteristics coupled to the task performance predictor including data objects describing the performance history of each computer within the network and compute characteristics for defining and evaluating compute time functions, network time functions, and floating point time functions;
a scheduler coupled to the task performance predictor for assigning the computational task to a computer within the network for executing the computational task in a substantially minimum amount of time;
and a controller for fitting the task into a current task queue for scheduling the task to run on the computer assigned.
0 Assignments
0 Petitions
Accused Products
Abstract
A scheduling framework for a heterogeneous computer network comprises a task performance predictor for estimating computation time on each computer in a network for each job input to the network, a performance characteristics database for recording information about each component of the network including the performance history of each computer in the network for each job, an administrative interface for entering scheduling information, editing the performance characteristics database, selecting real-time or simulated operation, and for monitoring network performance, a user interface for specifying constraints on the execution of a particular job, a scheduler for assigning the jobs to the computers in the network, and a controller for responding to network events and for relaying scheduling information to the network and network status messages from the network.
-
Citations
8 Claims
-
1. A scheduling framework for a heterogeneous computer network comprising:
-
a task performance predictor for estimating an expected time to compute for a computational task submitted to the network for each computer within the network from a matrix of performance characteristics; a performance characteristics database of performance characteristics coupled to the task performance predictor including data objects describing the performance history of each computer within the network and compute characteristics for defining and evaluating compute time functions, network time functions, and floating point time functions; a scheduler coupled to the task performance predictor for assigning the computational task to a computer within the network for executing the computational task in a substantially minimum amount of time; and a controller for fitting the task into a current task queue for scheduling the task to run on the computer assigned. - View Dependent Claims (2, 3, 4)
-
-
5. A computer program product comprising:
-
a medium for embodying a computer program for input to a computer; and a computer program embodied in said medium for causing said computer to perform the following functions; finding an expected time to compute for a computational task from a matrix of performance characteristics and compute characteristics for each computer in a heterogeneous computer network; assigning the computational task to a computer in the network such that the minimum expected time to compute is substantially minimized; and fitting the task into a current task queue for scheduling the task to run on the computer assigned. - View Dependent Claims (6, 7, 8)
-
Specification