Study on Task Scheduling of Heterogeneous Multi-core Processor Based on Improved Shuffled Frog-leaping Algorithm
- 10.2991/iceat-16.2017.22How to use a DOI?
- Heterogeneous multi-core processor, Shuffled frog-leaping algorithm, Genetic tree structure, task scheduling, algorithm optimization
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.
- © 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 - 10.2991/iceat-16.2017.22 ID - SHEN2016/05 ER -