Titlebook: Job Scheduling Strategies for Parallel Processing; IPPS/SPDP‘98 Worksho Dror G. Feitelson,Larry Rudolph Conference proceedings 1998 Springe

Carbon-Monoxide

Metrics and benchmarking for parallel job scheduling,chedulers. This benchmark will specify distributions of parallelism and runtime, as found by analyzing accounting traces, and also internal structures that create different speedup and synchronization characteristics. As for metrics, we present some problems with slowdown and bounded slowdown that have been proposed recently.

杂役

下级

A resource management architecture for metacomputing systems,niques have been implemented in the context of the Globus metacomputing toolkit and used to implement a variety of different resource management strategies. We report on our experiences applying our techniques in a large testbed, GUSTO, incorporating 15 sites, 330 computers, and 3600 processors.

松鸡

Predicting application run times using historical information,niques achieve predictions that are between 14 and 60 percent better than those achieved by other researchers; our approach achieves mean prediction errors that are between 40 and 59 percent of mean application run times.

condemn

OATH

Free-Radical

Job scheduling scheme for pure space sharing among rigid jobs,performance analysis and experiments on a real multiprocessor system. The results showed that Fit Processors First Served (FPFS), which searches the job queue and positively dispatches jobs that fit idle processors, was more effective and more practical than others.

interior

姑姑在炫耀

Improving first-come-first-serve job scheduling by gang scheduling, workload data that the algorithm is also suitable to be applied in real parallel computers. This holds for several different scheduling criteria like makespan or sum of the flow times. Simulation is also used for determination of the best parameter set for the new method.

Outwit

Conference proceedings 1998ocessing held during IPPS/SPDP‘98, in Orlando, Florida, USA, in March 1998. The 13 revised full papers presented have gone through an iterated reviewing process and give a report on the state of the art in the area.