期刊文献+

网格环境下任务调度算法的分析研究

网格环境下任务调度算法的分析研究
下载PDF
导出
摘要 本文通过分析基于表调度算法、基于聚簇调度算法、基于任务复制调度算法中的经典算法及蚂蚁算法、遗传算法的优劣性,并进行对比分析,总结出了目前网格DAG调度中存在的一些问题,这些问题的总结对后来的调度算法研究有积极的指导意义。 This paper analysis based on list scheduling c, cluster-based scheduling algorithm, task duplication-based scheduling algorithm, Ant algorithm and Genetic algorithm, and sum of the problem of recently DAG scheduling based grid. This conclusion has important sense for future research.
作者 刘红梅
出处 《电脑知识与技术(过刊)》 2007年第24期70-72,共3页 Computer Knowledge and Technology
关键词 网格 调度 DAG 蚂蚁算法 遗传算法 Grid scheduling DAG ant algorithm Genetic algorithm
  • 相关文献

参考文献3

二级参考文献46

  • 1T C Hu.Parallel Sequencing and Assembly Line Problems[J].Operations Research,1961,19(6):841- 848.
  • 2E G Coffman,R L Graham.Optimal Scheduling for Two- processor Systems[J].Acta Informatica,1972,(1):200- 213.
  • 3R Sethi.Scheduling Graphs on Two Processors[J].SIAM Journal on Computing,1976,5(1):73- 82.
  • 4J Ullman.NP- Complete Scheduling Problems[J].Journal of Computer and System Sciences,1975,(10):384- 393.
  • 5C H Papadimitriou,M Yannakakis.Scheduling Interval- ordered Tasks[J].SIAM Journal on Computing,1979,8(3):405- 409.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.

共引文献59

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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