• DocumentCode
    2397163
  • Title

    The iso-level scheduling heuristic for heterogeneous processors

  • Author

    Beaumont, Olivier ; Boudet, Vincent ; Robert, Yves

  • Author_Institution
    Ecole Normale Superieure de Lyon, France
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    335
  • Lastpage
    350
  • Abstract
    Scheduling computational tasks on processors is a key issue for high-performance computing. Although a large number of scheduling heuristics have been presented in the literature, most of them target only homogeneous resources. We present a new scheduling heuristic for heterogeneous processors, which improves the load-balancing achieved at each decision step while keeping a low complexity. Experimental comparisons with five heuristics taken from the literature (BIL, GDL, CPOP, HEFT and PCT) and using six classical testbeds, show very favorable results
  • Keywords
    processor scheduling; resource allocation; BIL; CPOP; GDL; HEFT; PCT; computational tasks scheduling; high-performance computing; iso-level scheduling heuristic; load-balancing; scheduling heuristics; Conferences; Delay; Parallel machines; Processor scheduling; Scheduling algorithm; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel, Distributed and Network-based Processing, 2002. Proceedings. 10th Euromicro Workshop on
  • Conference_Location
    Canary Islands
  • Print_ISBN
    0-7695-1444-8
  • Type

    conf

  • DOI
    10.1109/EMPDP.2002.994304
  • Filename
    994304