초록 ▼

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 inc

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.

대표청구항 ▼

[ I 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 perfor

[ I 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.