Job Scheduling Strategies for Parallel Processing: IPPS '95 Workshop Santa Barbara, CA, USA, April 25, 1995 Proceedings

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

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 1995
• Tongue: English
• Leaves: 369
• Series: Lecture Notes in Computer Science 949
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Parallel job scheduling: Issues and approaches....Pages 1-18
Scheduling on the Tera MTA....Pages 19-44
A scalable multi-discipline, multiple-processor scheduling framework for IRIX....Pages 45-69
Scheduling to reduce memory coherence overhead on coarse-grain multiprocessors....Pages 70-91
Time Space Sharing Scheduling and architectural support....Pages 92-105
Demand-based coscheduling of parallel jobs on multiprogrammed multiprocessors....Pages 106-126
Multiprocessor scheduling for high-variability service time distributions....Pages 127-145
The interaction between memory allocation and adaptive partitioning in message-passing multicomputers....Pages 146-164
Analysis of non-work-conserving processor partitioning policies....Pages 165-181
Loop-Level Process Control: An effective processor allocation policy for multiprogrammed shared-memory multiprocessors....Pages 182-199
A microeconomic scheduler for parallel computers....Pages 200-218
On the benefits and limitations of dynamic partitioning in parallel computer systems....Pages 219-238
Intelligent fuzzy control to augment scheduling capabilities of network queuing systems....Pages 239-258
Parallel processing on dynamic resources with CARMI....Pages 259-278
Job scheduling under the Portable Batch System....Pages 279-294
The ANL/IBM SP scheduling system....Pages 295-303
Requirements of the Cornell Theory Center for resource management and process scheduling....Pages 304-318
Job management requirements for nas parallel systems and clusters....Pages 319-336
Job characteristics of a production parallel scientific workload on the NASA Ames iPSC/860....Pages 337-360

✦ Subjects

Operating Systems; Programming Techniques; Processor Architectures; Algorithm Analysis and Problem Complexity