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

DOI

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)

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  - 10.2991/iceat-16.2017.22
ID  - SHEN2016/05
ER  -