节点文献
并行处理系统中一种改进的MARY-LO任务调度算法
An Improved Task Scheduling Algorithm in Parallel Processing System
【摘要】 讨论了并行处理系统中的任务调度问题 ,对基于 Stone典型模型的一些算法作了些改进 .改进后的算法弥补了以前算法的不足 ,将启发式算法、网络流量算法和贪心算法有机地结合在一起 ,很好地解决了处理机数目上的限制问题
【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.
【关键词】 并行处理;
任务调度;
启发式算法;
网络流量算法;
【Key words】 parallel processing; task schedule; heuristic algorithm; network flow algorithm;
【Key words】 parallel processing; task schedule; heuristic algorithm; network flow algorithm;
- 【文献出处】 河海大学常州分校学报 ,Journal of Hohai University Changzhou , 编辑部邮箱 ,2002年03期
- 【分类号】TP301.6
- 【下载频次】18