3rd Workshop on Job Scheduling Strategies for Parallel Processing

In Conjunction with IPPS '97
University of Geneva, Geneva, Switzerland
April 5, 1997

Workshop organizers:

Dror Feitelson, The Hebrew University
Larry Rudolph, The Hebrew University

Program Comittee:

Nawaf Bitar, Silicon Graphics Inc.
David Black, Open Software Foundation Research Institute
Atsushi Hori, Real World Computing Partnership
Mal Kalos, Cornell Theory Center
Richard Lagerstrom, Cray Research Inc.
Miron Livny, University of Wisconsin
Virginia Lo, University of Oregon
Reagan Moore, San Diego Supercomputer Center
Bill Nitzberg, NASA Ames Research Center
Uwe Schwiegelshohn, Dortmund University
Ken Sevcik, University of Toronto
Mark Squillante, IBM T. J. Watson Research Center
John Zahorjan, University of Washington

Technical Program:

Session 1: Introduction

Opening remarks

"Theory and Practice in Parallel Job Scheduling"
Dror G. Feitelson (Hebrew University)
Larry Rudolph (MIT and Hebrew University)
Uwe Schwiegelshohn (Dortmund University)
Kenneth C. Sevcik (University of Toronto)
Parkson Wong (NASA Ames)

Session 2: Workload Information and Modeling

"Using Queue Time Predictions for Processor Allocation"
Allen B. Downey (UC Berkeley and SDSC)

"A Historical Application Profiler for Use by Parallel Schedulers"
Richard Gibbons (University of British Columbia)

"Memory Usage in the LANL CM-5 Workload"
Dror G. Feitelson (Hebrew University)

"Modeling of Workload in MPPs"
Joefon Jann, Pratap Pattnaik, and Hubertus Franke (IBM Watson)
Fang Wang (Yale University)
Joseph Skovira and Joseph Riordan (Cornell Theory Center)

Session 3: Systems and Algorithms

"PScheD: Political Scheduling on the CRAY T3E"
Richard N. Lagerstrom and Stephen K. Gipp (Cray Research)

"An Experimental Evaluation of Processor Pool-Based Scheduling for Shared-Memory NUMA Multiprocessors"
Timothy B. Brecht (York University)

"Implementing Multiprocessor Scheduling Disciplines"
Eric W. Parsons and Kenneth C. Sevcik (University of Toronto)

"Objective-Oriented Algorithm for Job Scheduling in Parallel Heterogeneous Systems"
Pham Hong Hanh and Valery Simonenko (National Technical Univeristy of Ukraine)

Session 4: Gang Scheduling

"Implications of I/O for Gang Scheduled Workloads"
Walter Lee, Matthew Frank, Victor Lee, Kenneth Mackenzie, and Larry Rudolph (MIT)

"Improved Utilization and Responsiveness with Gang Scheduling"
Dror G. Feitelson (Hebrew University)
Morris A. Jette (LLNL)

"Global State Detection using Network Preemption"
Atsushi Hori, Hiroshi Tezuka, and Yutaka Ishikawa (RWCP)

"Performance Evaluation of Gang Scheduling for Parallel and Distributed Multiprogramming"
Fang Wang (Yale University)
Marios Papaefthymiou (University of Michigan)
Mark Squillante (IBM Watson)


The proceedings of this workshop were published by Springer-Verlag in the Lecture Notes on Computer Science series, as volume 1291.

Back to parallel job scheduling workshops home page