Job Scheduling Strategies for Parallel Processing

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.