Title :
A proposal of metaheuristics to schedule independent tasks in heterogeneous memory-constrained systems
Author :
Cuenca, Javier ; Giménez, Domingo ; López, José-Juan ; Martínez-Gallar, Juan-Pedro
Author_Institution :
Dept. de Ing. y Tecnol. de Comput., Univ. de Murcia, Murcia
Abstract :
This paper proposes some metaheuristics for the solution of a tasks scheduling problem. Independent tasks with different computational costs and memory requirements are scheduled in a heterogeneous system with computational and communication heterogeneity and memory constraints. Versions of the scheduling problem with and without communications and with constant and variable computation and communication costs are considered.
Keywords :
multiprocessing systems; processor scheduling; heterogeneous memory-constrained systems; metaheuristics proposal; tasks scheduling problem; Algorithm design and analysis; Arithmetic; Computational efficiency; Costs; Equations; Genetic algorithms; Master-slave; Memory management; Processor scheduling; Proposals;
Conference_Titel :
Cluster Computing, 2007 IEEE International Conference on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-1387-4
Electronic_ISBN :
1552-5244
DOI :
10.1109/CLUSTR.2007.4629259