Task Scheduling of Multi-core Processor System Based on Improved Bacteria Foraging Optimization Algorithm

WU Bo; HAO Chun-mei

Chinese

您当前的位置：

首页 >

文章列表页 >

Task Scheduling of Multi-core Processor System Based on Improved Bacteria Foraging Optimization Algorithm

更新时间：2026-09-04

- Task Scheduling of Multi-core Processor System Based on Improved Bacteria Foraging Optimization Algorithm
- Vol. 30, Issue 3, Pages: 143-147(2013)
- 作者机构：
  
  哈尔滨金融学院机构计算机系,黑龙江,哈尔滨,150030
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2013
- 稿件说明：
移动端阅览
吴波, 郝春梅. 细菌觅食优化算法在嵌入式系统多任务调度中的应用[J]. 微电子学与计算机, 2013, 30(3): 143-147.

WU Bo, HAO Chun-mei. Task Scheduling of Multi-core Processor System Based on Improved Bacteria Foraging Optimization Algorithm[J]. 2013, 30(3): 143-147.
吴波, 郝春梅. 细菌觅食优化算法在嵌入式系统多任务调度中的应用[J]. 微电子学与计算机, 2013, 30(3): 143-147. DOI：

WU Bo, HAO Chun-mei. Task Scheduling of Multi-core Processor System Based on Improved Bacteria Foraging Optimization Algorithm[J]. 2013, 30(3): 143-147. DOI：

摘要

为了提高多核处理器任务调度的效率和负载均衡

提出一种改进细菌觅食优化算法的多核处理器任务调度方法.首先随机产生多核处理器任务有向无环图

然后构建一种多约束条件下的数学模型

最后采用改进细菌觅食优化算法对模型进行求解.仿真结果表明

改进细菌觅食优化算法很好避免了其它群智算法存在的缺陷

可以较好获得全局最优调度方案

使执行任务的时间最短

很好地实现了多核处理器任务进行的分配和调度.

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.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on cloud computing task scheduling based on improved crow search algorithm

Research on Cloud Task Scheduling with Improved Greedy Algorithm

Research on Multi-Objective Cloud Task Scheduling Based on Memetic Algorithm

A Satisfaction-Based Task Scheduling in Cloud Computing

An Efficient Cloud Tasks Scheduling Game Algorithm

Related Author

FENG Jing-kai

HAO Zhang-xiao

LIN Tao

JIANG Hua

WANG Ren-fu

WANG Xin

HAO Xiao-hong

HAN Yu-fang

Related Institution

School of Artificial Intelligence, Hebei University of Technology

School of Marine Information Engineering, Guilin University of Electronic Technology

College of Computer Science & Engineering, Guilin University of Electronic Technology

School of Computer and Communication, Lanzhou University of Technology

School of Computer Science and Technology, Chongqing University of Posts and Telecommunications

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰