期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于分段思想的改进的Min-Min网格调度算法 被引量：1

下载PDF
导出
摘要 以传统、经典的Min-min调度算法为基础,提出了一种基于“分段”思想的改进策略,并且采用HyperSim网格模拟器对算法进行了仿真。改进的算法较好地解决了传统Min-Min算法存在的负载不平衡的问题。仿真结果表明,改进的算法合理,具有较高的性能。
作者 梁鸿 张千 丁仁伟
机构地区 中国石油大学计算机与通信工程学院
出处 《电子技术应用》 北大核心 2006年第4期49-51,共3页 Application of Electronic Technique
关键词 调度 MIN-MIN Divided-Min-Min 模拟 HYPERSIM
分类号 TP301.6 [自动化与计算机技术—计算机系统结构] TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献6

  • 1Aida K,Takefusa A,Nakada H et al.Performance evaluation model for scheduling in a global computing system.The International Journal of High Performance Computing Applications,2000;14(3).
  • 2Braun T,Sigel H,Beck N et al.A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems.In:8th IEEE heterogeneous computing Workshop (HCW' 99),Apr.1999:15 ～ 29.
  • 3Bharadwaj V,Chose D,Robertazz T G.Divisible load theory:A new paradigm for load scheduling in distributed system.Cluster Comput,2003;6(1):7 ～ 17.
  • 4Wang L,Siegel H J,Roychowdhury V P et al.Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach.Journal of Parallel and Distributed Computing,1997;47 (1):1 ～ 15.
  • 5Xiaoshan H E,Sun X H,Laszewskig V.QoS guided min-min heuristic for grid task scheduling.Journal of Computer Science & Technology,2003;(5):442～451.
  • 6张金泉,倪丽娜,蒋昌俊,杜晓丽.独立任务调度的启发式算法[J].计算机工程与应用,2005,41(11):22-25. 被引量：7

二级参考文献17

  • 1K Taura,A Chien. A Heuristic Algorithm for Mapping Communicating Tasks on Heterogeneous Resources[C].In:9th Heterogeneous Computing Workshop, Cancun, Mexico, 2000-05:102.
  • 2M Maheswaran et al. Dynamic mapping of a class of independent tasks onto heterogeneous computing systems[C].In:the 8th IEEE Heterogeneous Computing Workshop,San Juan,Puerto Rico, 1999-04:30～44.
  • 3M Eshaghian,Y Wu.Mapping heterogeneous task graphs onto heterogeneous system graphs[C].In:Proceedings of Heterogeneous Computing Workshop, 1997.
  • 4R F Freund et al.Scheduling resources in multi-user,heterogeneous,computing environments with SmartNet[C].In :Proceedings of Heterogeneous Computing Workshop, 1998.
  • 5M Maheswaran,H J Siegel.A dynamic matching and scheduling algorithm for heterogeneous computing systems[C].In:Proceedings of Heterogeneous Computing Workshop, 1998.
  • 6M Iverson, F Ozguner. Dynamic, Competitive Scheduling of Multiple DAGs in a Distributed Heterogeneous Environment[C].In :Seventh Heterogeneous Computing Workshop,Orlando,Florida,1998-03:70.
  • 7W Leinberger,G Karypis ,V Kumar. Load Balancing Across NearHomogeneous Multi-Resource Servers[C].In:9th Heterogeneous Computing Workshop, Cancun, Mexico,2000-05: 60.
  • 8A Abraham,R Buua,B Nath.Nature's Heuristics for Scheduling Job on Computational Grids[C].In :ADCOM 2000,Cochin INDIA,2000-12:45～52.
  • 9R F Freund et al. Scheduling resources in multi-user,heterogeneous,computing environments with SmartNet[C].In:7th IEEE Heterogeneous Computing Workshop(HCW'98), 1998-03:184～199.
  • 10A Downey. Predicting Queue Times on Space-Sharing Parallel Computers[C].In:International Parallel Processing Symposium,1997.

共引文献6

同被引文献3

  • 1王小霞,陈亮.一种消息队列中间件的设计与实现[J].计算机工程,2005,31(21):81-83. 被引量：15
  • 2Naor Z, Levy H. A Load-adaptive Threshold Scheme for Tracking Mobile Users[J]. IEEE/ACM Transcations on Networking, 1999, 7(6): 808-817.
  • 3Stellmann H. Novel Migration Mechanism for Load Balancing of Parallel Applications[C]//Proc. of Mannheim SuParCup. Mannheim, Germany: IEEE Computer Society Press, 1999:112-120.

引证文献1

二级引证文献5

电子技术应用
2006年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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