Job Scheduling Strategies for Parallel Processing

1. Front Matter

   PDF

2. Parallel Job Scheduling — A Status Report

   • Dror G. Feitelson, Larry Rudolph, Uwe Schwiegelshohn

   Pages 1-16

3. Scheduling on the Top 50 Machines

   • Carsten Ernemann, Martin Krogmann, Joachim Lepping, Ramin Yahyapour

   Pages 17-46

4. Parallel Computer Workload Modeling with Markov Chains

   • Baiyi Song, Carsten Ernemann, Ramin Yahyapour

   Pages 47-62

5. Enhancements to the Decision Process of the Self-Tuning dynP Scheduler

   • Achim Streit

   Pages 63-80

6. Reconfigurable Gang Scheduling Algorithm

   • Luís Fabrício Wanderley Góes, Carlos Augusto Paiva da Silva Martins

   Pages 81-101

7. Time-Critical Scheduling on a Well Utilised HPC System at ECMWF Using Loadleveler with Resource Reservation

   • Graham Holt

   Pages 102-124

8. Inferring the Topology and Traffic Load of Parallel Programs Running in a Virtual Machine Environment

   • Ashish Gupta, Peter A. Dinda

   Pages 125-143

9. Multi-toroidal Interconnects: Using Additional Communication Links to Improve Utilization of Parallel Computers

   • Yariv Aridor, Tamar Domany, Oleg Goldshmidt, Edi Shmueli, Jose Moreira, Larry Stockmeier

   Pages 144-159

10. Costs and Benefits of Load Sharing in the Computational Grid

    • Darin England, Jon B. Weissman

    Pages 160-175

11. Workload Characteristics of a Multi-cluster Supercomputer

    • Hui Li, David Groep, Lex Wolters

    Pages 176-193

12. A Dynamic Co-allocation Service in Multicluster Systems

    • Jove M. P. Sinaga, Hashim H. Mohamed, Dick H. J. Epema

    Pages 194-209

13. Exploiting Replication and Data Reuse to Efficiently Schedule Data-Intensive Applications on Grids

    • Elizeu Santos-Neto, Walfredo Cirne, Francisco Brasileiro, Aliandro Lima

    Pages 210-232

14. Performance Implications of Failures in Large-Scale Cluster Scheduling

    • Yanyong Zhang, Mark S. Squillante, Anand Sivasubramaniam, Ramendra K. Sahoo

    Pages 233-252

15. Are User Runtime Estimates Inherently Inaccurate?

    • Cynthia Bailey Lee, Yael Schwartzman, Jennifer Hardy, Allan Snavely

    Pages 253-263

16. Improving Speedup and Response Times by Replicating Parallel Programs on a SNOW

    • Gaurav D. Ghare, Scott T. Leutenegger

    Pages 264-287

17. LOMARC — Lookahead Matchmaking for Multi-resource Coscheduling

    • Angela C. Sodan, Lei Lan

    Pages 288-315

18. Back Matter

    PDF

This volume contains the papers presented at the 10th Anniversary Workshop on Job Scheduling Strategies for Parallel Processing. The workshop was held in New York City, on June 13, 2004, at Columbia University, in conjunction with the SIGMETRICS 2004 conference. Although it is a workshop, the papers were conference-reviewed, with the full versions being read and evaluated by at least five and usually seven members of the Program Committee. We refer to it as a workshop because of the very fast turnaround time, the intimate nature of the actual presentations, and the ability of the authors to revise their papers after getting feedback from workshop attendees. On the other hand, it was actually a conference in that the papers were accepted solely on their merits as decided upon by the Program Committee. We would like to thank the Program Committee members, Su-Hui Chiang, Walfredo Cirne, Allen Downey, Eitan Frachtenberg, Wolfgang Gentzsch, Allan Gottlieb, Moe Jette, Richard Lagerstrom, Virginia Lo, Reagan Moore, Bill Nitzberg, Mark Squillante, and John Towns, for an excellent job. Thanks are also due to the authors for their submissions, presentations, and final revisions for this volume. Finally, we would like to thank the MIT Computer Science and Artificial Intelligence Laboratory (CSAIL), The Hebrew University, and Columbia University for the use of their facilities in the preparation of the workshop and these proceedings.

• Scheduling
• Supercomputer
• algorithm
• algorithms
• distributed systems
• load balancing
• memory management
• modeling
• network topology
• parallel architectures
• parallel computing
• parallel processing
• processor
• virtual machine
• workload studies
• algorithm analysis and problem complexity

• Department of Computer Science, The Hebrew University of Jerusalem,  

  Dror G. Feitelson

• Massachusetts Institute of Technology, Cambridge, USA

  Larry Rudolph

• No Affiliations,  

  Uwe Schwiegelshohn

Policies and ethics