摘要
为了提高多核处理器任务调度的效率和负载均衡,提出一种改进细菌觅食优化算法的多核处理器任务调度方法.首先随机产生多核处理器任务有向无环图,然后构建一种多约束条件下的数学模型,最后采用改进细菌觅食优化算法对模型进行求解.仿真结果表明,改进细菌觅食优化算法很好避免了其它群智算法存在的缺陷,可以较好获得全局最优调度方案,使执行任务的时间最短,很好地实现了多核处理器任务进行的分配和调度.
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.
出处
《微电子学与计算机》
CSCD
北大核心
2013年第3期143-147,共5页
Microelectronics & Computer
基金
黑龙江省教育厅科学技术研究项目(1252101064)
关键词
多处理器
任务调度
负载均衡
细菌觅食优化算法
multi-core processor
task scheduling
load balancing
bacteria foraging optimization algorithm
