Contact us
 |
[email protected] |
 |
3275638434 |
 |
 |
| Paper Publishing WeChat |
Useful Links
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
Article
Real-time Task Scheduling in Heterogeneous Multiprocessors System Using Hybrid Genetic Algorithm
Author(s)
Myungryun Yoo
Full-Text PDF
XML 822 Views
DOI:10.17265/1548-7709/2016.03.001
Affiliation(s)
ABSTRACT
The real-time multiprocessor scheduling problem is one of the NP-hard problems. Furthermore, there are no papers which are concerned to heterogeneous multiprocessors system. This paper proposes a new real-time task scheduling algorithm using hGA (hybrid genetic algorithm) on heterogeneous multiprocessor environment. In solution algorithms, the GA (genetic algorithm) and the SA (simulated annealing) are cooperatively used. In this method, the convergence of GA is improved by introducing the probability of SA as the criterion for acceptance of new trial solution. The objective of proposed scheduling algorithm is to minimize total tardiness. The effectiveness of the proposed algorithm is shown through simulation studies. In simulation studies, the results of proposed algorithm show better than that of other algorithms.
KEYWORDS
Genetic algorithm, real-time task scheduling, heterogeneous multiprocessor
Cite this paper
References