| 并行处理系统中一种改进的MARY-LO任务调度算法 |
| |
| 引用本文： | 张国俊,齐广玉. 并行处理系统中一种改进的MARY-LO任务调度算法[J]. 河海大学常州分校学报, 2002, 16(3): 19-24 |
| |
| 作者姓名： | 张国俊 齐广玉 |
| |
| 作者单位： | 1. 常州信息职业技术学院,江苏,常州,213001
2. 南京理工大学,江苏,南京,210094 |
| |
| 摘 要： | 讨论了并行处理系统中的任务调度问题，对基于Stone典型模型的一些算法作了些改进，改进后的算法弥补了以前算法的不足，将启发式算法，网络流量算法和贪心算法有机地结合在一起，很好地解决了处理机数目上的限制问题。
|
| 关 键 词： | 并行处理系统 MARY－LO任务调度算法 启发式算法 网络流量算法 贪心算法 Stone典型模型 |
| 文章编号： | 1009-1130(2002)03-0019-06 |
An Improved Task Scheduling Algorithm in Parallel Processing System |
| |
| ZHANG Guo jun ,QI Guang yu. An Improved Task Scheduling Algorithm in Parallel Processing System[J]. Journal of Hohai University Changzhou, 2002, 16(3): 19-24 |
| |
| Authors: | ZHANG Guo jun QI Guang yu |
| |
| Affiliation: | ZHANG Guo jun 1,QI Guang yu 2 |
| |
| Abstract: | In this paper,we describe task scheduling in parallel processing system,and focus on the research in task scheduling algorithms based on Stone model.Based on these studies,we give an improved algorithm and model.It overcomes the deficiencies in some algorithms and is a better algorithm to solve the task scheduling problem in polynomial time. |
| |
| Keywords: | parallel processing task schedule heuristic algorithm network flow algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
