| 基于并行处理系统的一种新的任务调度算法 |
| |
| 引用本文： | 童小念,何秉姣,舒万能,喻成.基于并行处理系统的一种新的任务调度算法[J].中南民族大学学报(自然科学版),2007,26(2):72-74. |
| |
| 作者姓名： | 童小念 何秉姣 舒万能 喻成 |
| |
| 作者单位： | 中南民族大学计算机科学学院 中南民族大学计算机科学学院 武汉 |
| |
| 基金项目： | 湖北省高校教学研究项目 |
| |
| 摘 要： | 提出了在计算机并行处理系统中的一种新的任务调度算法,该算法利用遗传算法思想对加权最少连接算法的任务调度方案进行了改进,弥补了加权最少连接算法的不足,并增加了动态控制功能,较好地解决了N个处理机的任务分配问题.实验结果表明:改进后的W LCGA算法优于普通遗传算法和加权最少连接算法.
|
| 关 键 词： | 并行处理 任务调度 遗传算法 |
| 文章编号： | 1672-4321(2007)02-0072-03 |
| 修稿时间： | 2007年4月10日 |
A New Task Scheduling Algorithm Based on Parallel Processing Systems |
| |
| Tong Xiaonian,He Bingjiao,Shu Wanneng,Yu Cheng.A New Task Scheduling Algorithm Based on Parallel Processing Systems[J].Journal of South-Central Univ for,2007,26(2):72-74. |
| |
| Authors: | Tong Xiaonian He Bingjiao Shu Wanneng Yu Cheng |
| |
| Abstract: | This paper gave a new task scheduling algorithm(WLCGA) in computer parallel processing systems.It used the genetic algorithm to improve the Weighted Least Connection Algorithm(WLCA),overcome the deficiencies in the WLCA algorithms and provides functions of dynamic control so that the distribution problem of N processors effectively is solved.From the experimental result,the improved algorithm is superior to genetic algorithm and simulated annealing. |
| |
| Keywords: | parallel processing task scheduling genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《中南民族大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《中南民族大学学报(自然科学版)》下载免费的PDF全文 |
