US 6,076,174 A · Scheduling framework for a heterogeneous computer network

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.

Claims8

Dependent claims

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.

1 more element

Dependencies are inferred from the claim text.

Scheduling framework for a heterogeneous computer network

Life of this patent

Scheduling framework for a heterogeneous computer network

Life of this patent

Abstract

Claims8