Abstract:
In order to improve the efficiency and load balance of chip multiprocessor task scheduling,this paper proposed a task scheduling method based on improved bacteria foraging optimization algorithm.Firstly,task directed acyclic graph are randomly generated,and then a constrained mathematical model is constructed,finally improved bacteria foraging optimization algorithm is used to solve the mathematical model.The simulation results show that the proposed method can sole other defects,and can obtain the better scheduling scheme,and the task execution time is the shortest in all methods,and it can effectively achieve multiprocessor task allocation and scheduling.