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
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;
Conference_Titel :
Microelectronics (ICM), 2010 International Conference on
Conference_Location :
Cairo
Print_ISBN :
978-1-61284-149-6
DOI :
10.1109/ICM.2010.5696192