A CMP Thread Scheduling Strategy Based on Improved Firework Algorithm

Abstract

To fully exploit the parallelism and efficiency of CMP architecture, improve the efficiency of thread scheduling under CMP architecture and avoid the drop of multi-core processor throughput due to resource contention, a thread scheduling strategy - IFWAC based on improved fireworks algorithm is proposed. IFWAC excludes the fireworks with the optimal value of each generation to ensure the effectiveness of the sparks and avoid the waste of computing resources; The nonlinear inertia weighting factor is applied to the dimension of the rejection operation. So that the algorithm in the early iteration has a stronger global exploration capabilities. In the latter part of the iteration can be meticulous optimization. The IFWAC, the fireworks algorithm and the genetic algorithm are used to perform the scheduling experiment on the Matlab platform. The experimental results show that the IFWAC has obvious advantages in the convergence speed and the accuracy of the solution. The IFWAC improve the throughput of multi-core processors and has a wide range of research value.