An implementation of differential evolution for independent tasks scheduling on GPU

Authors:
Pavel Krömer;Jan Platoš;Václav Snášsel;Ajith Abraham
Affiliations:
Department of Computer Science, Faculty of Electrical Engineering and Computer Science, University of Ostrava, Ostrava-Poruba, Czech Republic;Department of Computer Science, Faculty of Electrical Engineering and Computer Science, University of Ostrava, Ostrava-Poruba, Czech Republic;Department of Computer Science, Faculty of Electrical Engineering and Computer Science, University of Ostrava, Ostrava-Poruba, Czech Republic;Department of Computer Science, Faculty of Electrical Engineering and Computer Science, University of Ostrava, Ostrava-Poruba, Czech Republic
Venue:
HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part I
Year:
2011

Citing 8
Cited 1

Allocating Modules to Processors in a Distributed System

IEEE Transactions on Software Engineering
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Experiments with Scheduling Using Simulated Annealing in a Grid Environment

GRID '02 Proceedings of the Third International Workshop on Grid Computing
Framework for Task Scheduling in Heterogeneous Distributed Computing Using Genetic Algorithms

Artificial Intelligence Review
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)

Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
Editorial: Hybrid learning machines

Neurocomputing
Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments

CSO '09 Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization - Volume 01
Editorial: Hybrid intelligent algorithms and applications

Information Sciences: an International Journal

Neural PCA and maximum likelihood hebbian learning on the GPU

ICANN'12 Proceedings of the 22nd international conference on Artificial Neural Networks and Machine Learning - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

Differential evolution is an efficient meta-heuristic optimization method with solid record of real world applications. In this paper, we present a simple and efficient implementation of the differential evolution using the massively parallel CUDA architecture. We demonstrate the speedup and improvements obtained by the parallelization of this intelligent algorithm on the problem of scheduling of independent tasks in heterogeneous environments.