Using Bioinspired Meta-heuristics to Solve Reward-Based Energy-Aware Mandatory/Optional Real-Time Tasks Scheduling

RODRIGO SANTOS; JAVIER OROZCO; MATÍAS J. MICHELETTO

Foz do Iguacu

Simposio; Computing Systems Engineering (SBESC), 2015 Brazilian Symposium on; 2015

Unioeste

In this paper we present meta-heuristics to solve the energy aware reward based scheduling of real-time tasks with mandatory and optional parts in homogeneous multi-core processors. The problem is NP-Hard. The meta-heuristics are the bioinspired methods Particle Swarm Optimization and Genetic Algorithm. Results are compared using synthetic systems of tasks, generated following the guidelines proposed in previous papers with an Integer Lineal Programming solution.