Job Scheduling Strategies for Parallel Processing

1. Front Matter

   PDF

2. Parallel job scheduling: Issues and approaches

   • Dror G. Feitelson, Larry Rudolph

   Pages 1-18

3. Scheduling on the Tera MTA

   • Gail Alverson, Simon Kahan, Richard Korry, Cathy McCann, Burton Smith

   Pages 19-44

4. A scalable multi-discipline, multiple-processor scheduling framework for IRIX

   • James M. Barton, Nawaf Bitar

   Pages 45-69

5. Scheduling to reduce memory coherence overhead on coarse-grain multiprocessors

   • Christopher Connelly, Caria Schlatter Ellis

   Pages 70-91

6. Time Space Sharing Scheduling and architectural support

   • Atsushi Hori, Takashi Yokota, Yutaka Ishikawa, Shuichi Sakai, Hiroki Konaka, Munenori Maeda et al.

   Pages 92-105

7. Demand-based coscheduling of parallel jobs on multiprogrammed multiprocessors

   • Patrick G. Sobalvarro, William E. Weihl

   Pages 106-126

8. Multiprocessor scheduling for high-variability service time distributions

   • Eric W. Parsons, Kenneth C. Sevcik

   Pages 127-145

9. The interaction between memory allocation and adaptive partitioning in message-passing multicomputers

   • Sanjeev K. Setia

   Pages 146-164

10. Analysis of non-work-conserving processor partitioning policies

    • E. Rosti, E. Smirni, G. Serazzi, L. W. Dowdy

    Pages 165-181

11. Loop-Level Process Control: An effective processor allocation policy for multiprogrammed shared-memory multiprocessors

    • Kelvin K. Yue, David J. Lilja

    Pages 182-199

12. A microeconomic scheduler for parallel computers

    • Ion Stoica, Hussein Abdel-Wahab, Alex Pothen

    Pages 200-218

13. On the benefits and limitations of dynamic partitioning in parallel computer systems

    • Mark S. Squillante

    Pages 219-238

14. Intelligent fuzzy control to augment scheduling capabilities of network queuing systems

    • Oscar Kipersztok, James C. Patterson

    Pages 239-258

15. Parallel processing on dynamic resources with CARMI

    • Jim Pruyne, Miron Livny

    Pages 259-278

16. Job scheduling under the Portable Batch System

    • Robert L. Henderson

    Pages 279-294

17. The ANL/IBM SP scheduling system

    • David A. Lifka

    Pages 295-303

18. Requirements of the Cornell Theory Center for resource management and process scheduling

    • Marcy E. Rosenkrantz, David J. Schneider, Roslyn Leibensperger, Melinda Shore, John Zollweg

    Pages 304-318

19. Job management requirements for nas parallel systems and clusters

    • William Saphir, Leigh Ann Tanner, Bernard Traversat

    Pages 319-336

20. Job characteristics of a production parallel scientific workload on the NASA Ames iPSC/860

    • Dror G. Feitelson, Bill Nitzberg

    Pages 337-360

This volume contains the papers selected after a very careful refereeing process for presentation during the Workshop on Job Scheduling Stategies for Parallel Processing, held in Santa Barbara, California, as a prelude to the IPPS '95 conference in April 1995.
The 19 full papers presented demonstrate that parallel job scheduling takes on a crucial role as multi-user parallel supercomputers become more widespread. All aspects of job scheduling for parallel systems are covered, from the perspectives of academic research, industrial design of parallel systems, as well as user needs. Of particular interest, also for nonexpert readers, is the introductory paper "Parallel Job Scheduling: Issues and Approaches" by the volume editors.

• Job Scheduling
• Load Balancing
• Multi-User Operating Systems
• Multi-user Betriebssysteme
• Parallel Operating Systems
• Parallel Processing
• Parallele Betriebssysteme
• Parallelverarbeitung
• Scheduling
• processor
• supercomputer
• algorithm analysis and problem complexity

Policies and ethics