• DocumentCode
    2256825
  • Title

    An efficient scheduling methodology for heterogeneous multi-core processor systems

  • Author

    Elhossini, Ahmed ; Huissman, John ; Debowski, Basil ; Areibi, Shawki ; Dony, Robert

  • Author_Institution
    Sch. of Eng., Univ. of Guelph, Guelph, ON, Canada
  • fYear
    2010
  • fDate
    19-22 Dec. 2010
  • Firstpage
    475
  • Lastpage
    478
  • Abstract
    This paper outlines a scheduling methodology for signal processing applications onto heterogeneous multiprocessor systems. The goal is to efficiently schedule an application in the form of direct acyclic graphs (DAG), onto a heterogeneous processor environment. The solution is to use a variety of optimization techniques based on greedy methods and meta-heuristic methods to solve the problem. Results obtained indicate that the system is efficient in placing tasks to create an optimal schedule.
  • Keywords
    directed graphs; multiprocessing systems; optimisation; processor scheduling; direct acyclic graph; greedy method; heterogeneous multicore processor system; meta heuristic method; optimization technique; scheduling methodology; Algorithm design and analysis; Artificial intelligence; Benchmark testing; Bismuth; Processor scheduling; Program processors; Schedules;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Microelectronics (ICM), 2010 International Conference on
  • Conference_Location
    Cairo
  • Print_ISBN
    978-1-61284-149-6
  • Type

    conf

  • DOI
    10.1109/ICM.2010.5696192
  • Filename
    5696192