Job Scheduling Strategies for Parallel Processing: 10th International Workshop, JSSPP 2004, New York, NY, USA, June 13, 2004. Revised Selected Papers

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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.

Author(s): Dror G. Feitelson, Larry Rudolph (auth.), Dror G. Feitelson, Larry Rudolph, Uwe Schwiegelshohn (eds.)
Series: Lecture Notes in Computer Science 3277 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2005

Language: English
Pages: 320
Tags: Operating Systems; Programming Techniques; Algorithm Analysis and Problem Complexity; Processor Architectures; Logic Design; Computation by Abstract Devices

Front Matter....Pages -
Parallel Job Scheduling — A Status Report....Pages 1-16
Scheduling on the Top 50 Machines....Pages 17-46
Parallel Computer Workload Modeling with Markov Chains....Pages 47-62
Enhancements to the Decision Process of the Self-Tuning dynP Scheduler....Pages 63-80
Reconfigurable Gang Scheduling Algorithm....Pages 81-101
Time-Critical Scheduling on a Well Utilised HPC System at ECMWF Using Loadleveler with Resource Reservation....Pages 102-124
Inferring the Topology and Traffic Load of Parallel Programs Running in a Virtual Machine Environment....Pages 125-143
Multi-toroidal Interconnects: Using Additional Communication Links to Improve Utilization of Parallel Computers....Pages 144-159
Costs and Benefits of Load Sharing in the Computational Grid....Pages 160-175
Workload Characteristics of a Multi-cluster Supercomputer....Pages 176-193
A Dynamic Co-allocation Service in Multicluster Systems....Pages 194-209
Exploiting Replication and Data Reuse to Efficiently Schedule Data-Intensive Applications on Grids....Pages 210-232
Performance Implications of Failures in Large-Scale Cluster Scheduling....Pages 233-252
Are User Runtime Estimates Inherently Inaccurate?....Pages 253-263
Improving Speedup and Response Times by Replicating Parallel Programs on a SNOW....Pages 264-287
LOMARC — Lookahead Matchmaking for Multi-resource Coscheduling....Pages 288-315
Back Matter....Pages -