• DocumentCode
    2013168
  • Title

    Application-aware scheduling of a magnetohydrodynamics application in the Legion metasystem

  • Author

    Dail, Holly ; Obertelli, Graziano ; Berman, Francine ; Wolski, Rich ; Grimshaw, Andrew

  • Author_Institution
    Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    216
  • Lastpage
    228
  • 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
  • Keywords
    distributed memory systems; distributed programming; iterative methods; magnetohydrodynamics; open systems; parallel algorithms; physics computing; processor scheduling; resource allocation; wide area networks; Legion metasystem; adaptive performance model; application requirements; application-aware scheduling; computational grids; data-parallel iterative codes; distributed computing; dynamic system information; high-performance scheduler; magnetohydrodynamics application; performance model; resource selection strategies; scheduling policies; Adaptive scheduling; Application software; Computer science; Contracts; Databases; Grid computing; Identity-based encryption; Instruments; Magnetohydrodynamics; Processor scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Heterogeneous Computing Workshop, 2000. (HCW 2000) Proceedings. 9th
  • Conference_Location
    Cancun
  • ISSN
    1097-5209
  • Print_ISBN
    0-7695-0556-2
  • Type

    conf

  • DOI
    10.1109/HCW.2000.843746
  • Filename
    843746