Job Scheduling Strategies for Parallel Processing: IPPS/SPDP'99 Workshop, JSSPP'99, San Juan, Puerto Rico, April 16, 1999, Proceedings

Front Cover
Springer Science & Business Media, Oct 13, 1999 - Computers - 235 pages
This volume contains the papers presented at the f th workshop on Job SchedulingStrategiesforParallelProcessing, whichwasheldinconjunctionwith the IPPS/SPDP'99conference in San Juan, Puerto Rico, on April 16, 1999.The papers have been through a complete refereeing process, with the full version beingreadandevaluatedbyv etosevenmembersoftheprogramcommittee.We would like to take this opportunity to thank the program committee, Andrea Arpaci-Dusseau, Stephen Booth, Allen Downey, Allan Gottlieb, Atsushi Hori, PhilKrueger, RichardLagerstrom, MironLivny, VirginiaLo, ReaganMoore, Bill Nitzberg, UweSchwiegelshohn, KenSevcik, MarkSquillante, andJohnZahorjan, for an excellent job. Thanks are also due to the authors for their submissions, presentations, and nal revisionsfor this volume. Finally, we wouldlike to thank the MIT Laboratory for Computer Science and the Computer Science Institute at the Hebrew Universityfor the use of their facilities in the preparationof these proceedings. Thiswasthe fth annualworkshopinthis series, whichre?ectsthe continued interest in this eld. The previous four were held in conjunction with IPPS'95 through IPPS/SPDP'98. Their proceedings are available from Springer-Verlag as volumes 949, 1162, 1291, and 1459 of the Lecture Notes in Computer Science series. Sinceour rstworkshop, parallelprocessinghas evolvedtothe pointwhereit is no longer synonymous with scienti c computing on massively parallel sup- computers. In fact, enterprise computing on one hand and metasystems on the other hand often overshadow the original uses of parallel processing. This shift has underscored the importance of job scheduling in multi-user parallelsystems. Correspondingly, we had a session in the workshop devoted to job scheduling on standalonesystems, emphasizing gang scheduling, and another on scheduling for meta-systems. A third session continued the trend from previous workshops of discussing evaluation methodology and workloads. Aninnovationthisyearwasapaneldiscussiononthepossiblestandardization ofaworkloadbenchmarkthatwillservefortheevaluationofdi erentschedulers.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

A Historical Perspective of Achievable Utilization
1
On the Design and Evaluation of Job Scheduling Algorithms
17
Comparing Logs and Models of Parallel Workloads Using the Coplot Method
43
Benchmarks and Standards for the Evaluation of Parallel Job S
67
The Effect of Correlating Quantum Allocation and Job Size for Gang Scheduling
91
Scheduling on APLinux for Fine and Coarse Grain Parallel Processes
111
Job Repacking for Enhancing the Performance of Gang Scheduling
129
Process Tracking for Parallel Job Control
144
The Legion Resource Management System
162
Scheduling a Metacomputer with Uncooperative Subschedulers
179
Using RunTime Predictions to Estimate Queue Wait Times and Improve Scheduler Performance
202
Deterministic Batch Scheduling without Static Partitioning
220
Author Index
236
Copyright

Common terms and phrases