A Genetic Algorithm for mapping tasks in heterogeneous computing systems

Heterogeneous computing systems require an efficient way of distributing tasks across processing nodes. The tasks have to be mapped to the processors which execute them in the shortest time possible, while keeping the processors at a similar load. Tests have shown that, in most cases, the genetic al...

Full description

Saved in:
Bibliographic Details
Published in2011 15th International Conference on System Theory, Control, and Computing pp. 1 - 6
Main Authors Alexandrescu, A., Agavriloaei, I., Craus, M.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2011
Subjects
3-step mutation
Biological cells
Clustering algorithms
Computers
Educational institutions
fitness function
genetic algorithm
Genetic algorithms
heterogeneous computing system
Heuristic algorithms
Mapping heuristic
Program processors
Online AccessGet full text
ISBN9781457711732
1457711737

Cover

More Information
Summary:Heterogeneous computing systems require an efficient way of distributing tasks across processing nodes. The tasks have to be mapped to the processors which execute them in the shortest time possible, while keeping the processors at a similar load. Tests have shown that, in most cases, the genetic algorithm produces the best solution among all the mapping heuristics. This paper presents a Genetic Algorithm with a 3-Step Mutation which significantly increases the solution's convergence rate by using a combination of methods to mutate a chromosome. Beside the standard random approach, we implemented a targeted mutation operator which lightens the load of the most occupied processors. We also focused on different fitness functions in order to improve both the makespan and the load balance. The mutation combinations and the fitness functions are then tested to see which ones perform better and in what cases.
ISBN:9781457711732
1457711737