| 基于并行遗传算法的对称多处理器任务调度策略研究 |
| |
| 引用本文： | 苗硕,马光思. 基于并行遗传算法的对称多处理器任务调度策略研究[J]. 微电子学与计算机, 2006, 23(6): 181-184 |
| |
| 作者姓名： | 苗硕 马光思 |
| |
| 作者单位： | 西安建筑科技大学信控学院,陕西,西安,710055 |
| |
| 摘 要： | 任务分配问题是公认的NP难问题。文章在以往有关多处理机任务分配算法的基础上，提出了一种适用于SMP系统结构的并行遗传调度算法。仿真结果表明。该算法具有较好的效果和收敛性。
|
| 关 键 词： | 任务分配与调度 并行遗传算法 |
| 文章编号： | 1000-7180（2006）06-181-04 |
| 收稿时间： | 2005-08-25 |
| 修稿时间： | 2005-08-25 |
Research on a Parallel Genetic Algorithm for Tasks Scheduling in SMP System |
| |
| MIAO Shuo,MA Guang-si. Research on a Parallel Genetic Algorithm for Tasks Scheduling in SMP System[J]. Microelectronics & Computer, 2006, 23(6): 181-184 |
| |
| Authors: | MIAO Shuo MA Guang-si |
| |
| Abstract: | In general the tasks scheduling problem is a NP-hard problem. Based on the algorithms related with multiprocessor scheduling problem, this paper presents a parallelism genetic scheduling algorithm which well-adapted to the SMP system architecture. Simulation results comparing with other two genetic algorithms, both from the Literatures, show that our algorithm produces encouraging results in terms of quality of solutions and execution speed and even has more advantages in convergence. |
| |
| Keywords: | SMP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
