Proceedings of the 2016 International Conference on Engineering and Advanced Technology

Study on Task Scheduling of Heterogeneous Multi-core Processor Based on Improved Shuffled Frog-leaping Algorithm

Authors
Yang SHEN, Deyu QI
Corresponding Author
Yang SHEN
Available Online May 2016.
DOI
https://doi.org/10.2991/iceat-16.2017.22How to use a DOI?
Keywords
Heterogeneous multi-core processor, Shuffled frog-leaping algorithm, Genetic tree structure, task scheduling, algorithm optimization
Abstract

In the current environment, for the conflicts and problems of related tasks scheduling in environment of heterogeneous multi-core processor, at the same time, in order to take into account the heterogeneous multi-core processing platform's advantages taken into full play, so the re-allocation of ISFLA algorithm happens. This improved algorithm based on heterogeneous shuffled frog-leaping algorithm, a new encoding system established through additional individual, combined with the location information to realize search for spatial information to discrete space mapping. The task scheduling algorithm based on heterogeneous processors, and the algorithm set analysis of the whole subgroup, which effectively avoid the sudden abnormal phenomenon of discrete space group in the state of stagnation difference, and significantly improve the processor stability and computational efficiency, and achieve a number of applications of the standard SFLA algorithm in heterogeneous multi-core's environment. In addition, the algorithm also introduces the genetic tree crossing algorithm, in order to optimizing the transmission structure of the population distribution of global population information diffusion,which strengthening the local optimal value level and local search ability. Generally speaking, this kind of improved heterogeneous multi-core accounting method can be used in the process of solving the operation, and the implementation of the number of layers to provide a better scheduling that has very good application prospects.

Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2016 International Conference on Engineering and Advanced Technology
Series
Advances in Engineering Research
Publication Date
May 2016
ISBN
978-94-6252-294-7
ISSN
2352-5401
DOI
https://doi.org/10.2991/iceat-16.2017.22How to use a DOI?
Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Yang SHEN
AU  - Deyu QI
PY  - 2016/05
DA  - 2016/05
TI  - Study on Task Scheduling of Heterogeneous Multi-core Processor Based on Improved Shuffled Frog-leaping Algorithm
BT  - Proceedings of the 2016 International Conference on Engineering and Advanced Technology
PB  - Atlantis Press
SP  - 101
EP  - 105
SN  - 2352-5401
UR  - https://doi.org/10.2991/iceat-16.2017.22
DO  - https://doi.org/10.2991/iceat-16.2017.22
ID  - SHEN2016/05
ER  -