New grid scheduling and rescheduling methods in the GrADS project

  • Authors:

  • F. Berman;H. Casanova;A. Chien;K. Cooper;H. Dail;A. Dasgupta;W. Deng;J. Dongarra;L. Johnsson;K. Kennedy;C. Koelbel;B. Liu;X. Liu;A. Mandal;G. Marin;M. Mazina;J. Mellor-Crummey;C. Mendes;A. Olugbile;Jignesh M. Patel;D. Reed;Z. Shi;O. Sievert;H. Xia;A. YarKhan

  • Affiliations:

  • Department of Computer Science and Engineering, University of California at San Diego, San Diego, CA;Department of Computer Science and Engineering, University of California at San Diego, San Diego, CA;Department of Computer Science and Engineering, University of California at San Diego, San Diego, CA;Computer Science Dept., Rice University, Houston, TX;Department of Computer Science and Engineering, University of California at San Diego, San Diego, CA;Computer Science Dept., Rice University, Houston, TX;Department Computer Science, University of Illinois, Urbana, IL;Innovative Computing Lab, University of Tennessee, Knoxville, TN;Department Computer Science, University of Houston, Houston, TX;Computer Science Dept., Rice University, Houston, TX;Computer Science Dept., Rice University, Houston, TX;Department Computer Science, University of Houston, Houston, TX;Department of Computer Science and Engineering, University of California at San Diego, San Diego, CA;Computer Science Dept., Rice University, Houston, TX;Computer Science Dept., Rice University, Houston, TX;Computer Science Dept., Rice University, Houston, TX;Computer Science Dept., Rice University, Houston, TX;Department Computer Science, University of Illinois, Urbana, IL;Department of Computer Science and Engineering, University of California at San Diego, San Diego, CA;Department Computer Science, University of Houston, Houston, TX;Renaissance Computing Institute, University of North Carolina at Chapel Hill, Chapel Hill, NC;Innovative Computing Lab, University of Tennessee, Knoxville, TN;Department of Computer Science and Engineering, University of California at San Diego, San Diego, CA;Department of Computer Science and Engineering, University of California at San Diego, San Diego, CA;Innovative Computing Lab, University of Tennessee, Knoxville, TN

  • Venue:
  • International Journal of Parallel Programming - Special issue: The next generation software program
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The goal of the Grid Application Development Software (GrADS) Project is to provide programming tools and an execution environment to ease program development for the Grid. This paper presents recent extensions to the GrADS software framework: a new approach to scheduling workflow computations, applied to a 3-D image reconstruction application; a simple stop/migrate/restart approach to rescheduling Grid applications, applied to a QR factorization benchmark; and a process-swapping approach to rescheduling, applied to an N-body simulation. Experiments validating these methods were carried out on both the GrADS MacroGrid (a small but functional Grid) and the MicroGrid (a controlled emulation of the Grid).