期刊文献+

并行任务调度算法研究 被引量:11

Study on Dispatch Algorithm of Parldel Fash
下载PDF
导出
摘要 对已有的并行任务调度研究方法进行了分类,并对各种并行任务图模型进行了阐述。在此基础上主要介绍了表调度、基于任务复制以及基于集群等的调度技术思想,进而对这几种调度技术的典型算法作了简略的分析。最后对并行任务调度问题的未来研究方向进行了展望。 Classifies exist parallel task scheduling methods and some models of parallel task graphs.It mainly introduces the basic ideas of list scheduling,task duplication-based scheduling and cluster-based scheduling.Further it focuses on the analysis to typical algorithm of above basic scheduling technologies.Finally it prospects the direction of parallel task scheduling in the future.
出处 《计算机应用研究》 CSCD 北大核心 2004年第11期91-94,共4页 Application Research of Computers
关键词 并行计算 任务调度 Parallel Computing Task Scheduling
  • 相关文献

参考文献27

  • 1T C Hu.Parallel Sequencing and Assembly Line Problems[J].Operations Research,1961,19(6):841- 848. 被引量:1
  • 2E G Coffman,R L Graham.Optimal Scheduling for Two- processor Systems[J].Acta Informatica,1972,(1):200- 213. 被引量:1
  • 3R Sethi.Scheduling Graphs on Two Processors[J].SIAM Journal on Computing,1976,5(1):73- 82. 被引量:1
  • 4J Ullman.NP- Complete Scheduling Problems[J].Journal of Computer and System Sciences,1975,(10):384- 393. 被引量:1
  • 5C H Papadimitriou,M Yannakakis.Scheduling Interval- ordered Tasks[J].SIAM Journal on Computing,1979,8(3):405- 409. 被引量:1
  • 6C Roig,A Ripoll,M A Senar,et al.A New Model for Static Mapping of Parallel Applications with Task and Data Parallelism[C].Proceedings of the International Parallel and Distributed Processing Symposium,2002.78- 85. 被引量:1
  • 7T L Adam,K M Chandy,J Dickson.A Comparison of List Scheduling for Parallel Processing Systems[J].Communications of the ACM,1974,(17):685- 690. 被引量:1
  • 8H EL- Rewini,T G Lewis,H H Ali.Task Scheduling in Parallel and Distributed Systems[M].Englewood Cliffs,New Jersey:Precntice Hall,1994.401-403. 被引量:1
  • 9J J Hwang,Y C Chow,F D Anger,et al.Scheduling Precedence Graphs in Systems with Interprocessor Communication Times[J].SIAM Journal on Computing,1989,18(2):244- 257. 被引量:1
  • 10M Y Wu,D D Gajski.Hypertool:A Programming Aid for Message- Passing Systems[J].IEEE Transactions on Parallel and Distributed Systems,1990,1(3):330- 343. 被引量:1

同被引文献95

引证文献11

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部