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.