Application-Aware Scheduling of a Magnetohydrodynamics Application in the Legion Metasystem

Abstract

Computational Grids have become an important and popular computing platform for both scientific and commercial distributed computing communities. However, users of such systems typically find achievement of application execution performance remains challenging. Although Grid infrastructures such as Legion and Globus provide basic resource selection functionality, work allocation functionality, and scheduling mechanisms, applications must interpret system performance information in terms of their own requirements in order to develop performance-efficient schedules. We describe a new high-performance scheduler that incorporates dynamic system information, application requirements, and a detailed performance model in order to create performance efficient schedules. While the scheduler is designed to provide improved performance for a magneto hydrodynamics simulation in the Legion Computational Grid infrastructure, the design is generalizable to other systems and other data-parallel, iterative codes. We describe the adaptive performance model, resource selection strategies, and scheduling policies employed by the scheduler. We demonstrate the improvement in application performance achieved by the scheduler in dedicated and shared Legion environments.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2006
Accession Number
ADA446992

Entities

People

  • Andrew Grimshaw
  • Francine Berman
  • Graziano Obertelli
  • Holly Dail
  • Rich Wolski

Organizations

  • University of California, San Diego

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Accuracy
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Data Transmission
  • Digital Communications
  • Engineering
  • Heterogeneous Networks
  • Infrastructure
  • Linear Programming
  • Magnetohydrodynamics
  • Models
  • Networks
  • Scheduling (Production)
  • Simplex Method
  • Three Dimensional

Fields of Study

  • Computer science

Readers

  • Computational Fluid Dynamics (CFD)
  • Parallel and Distributed Computing.