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

摘要

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.