Job Scheduling Strategies for Parallel Processing: IPPS/SPDP'98 Workshop Orlando, Florida, USA, March 30, 1998 Proceedings

✍ Scribed by Dror G. Feitelson, Larry Rudolph (auth.), Dror G. Feitelson, Larry Rudolph (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 1998
• Tongue: English
• Leaves: 517
• Series: Lecture Notes in Computer Science 1459
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes the thoroughly refereed post-workshop proceedings of the 4th International Workshop on Job Scheduling Strategies for Parallel Processing 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.

✦ Table of Contents

Metrics and benchmarking for parallel job scheduling....Pages 1-24
A comparative study of real workload traces and synthetic workload models for parallel job scheduling....Pages 25-46
Lachesis: A job scheduler for the cray T3E....Pages 47-61
A resource management architecture for metacomputing systems....Pages 62-82
Implementing the combination of time sharing and space sharing on AP/Linux....Pages 83-97
Job scheduling scheme for pure space sharing among rigid jobs....Pages 98-121
Predicting application run times using historical information....Pages 122-142
Job scheduling strategies for networks of workstations....Pages 143-157
Probabilistic loop scheduling considering communication overhead....Pages 158-179
Improving first-come-first-serve job scheduling by gang scheduling....Pages 180-198
Expanding symmetric multiprocessor capability through gang scheduling....Pages 199-216
Overhead analysis of preemptive gang scheduling....Pages 217-230
Dynamic coscheduling on workstation clusters....Pages 231-256

✦ Subjects

Operating Systems; Programming Techniques; Algorithm Analysis and Problem Complexity; Processor Architectures; Register-Transfer-Level Implementation