收藏本站
《重庆邮电大学学报(自然科学版)》 2008年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

Optimal algorithms for scheduling large-scale application on heterogeneous systems

【摘要】:This paper studies optimal algorithms for scheduling large-scale application on heterogeneous systems using Divisible Load Theory.A more realistic and general model,i.e.,both processors and communication links may have different speeds and arbitrary start-up costs,and communication is in non-blocking mode,is introduced.Under such environment,the following results are obtained: ①Mathematic model and closed-form expressions both for the processing time and the fraction of load for each processor are derived;②the influence of start-up costs on the optimal processing time is analyzed;③for a given heterogeneous systems and a large-scale computing problem,optimal algorithms are proposed.

【共引文献】
中国硕士学位论文全文数据库 前4条
1 牛川川;计算网格中任务调度算法和策略的研究[D];南京理工大学;2007年
2 马少静;网格计算中任务调度算法的研究与实现[D];太原理工大学;2007年
3 梁金华;基于GLOBUS的网格服务实现及资源调度仿真[D];昆明理工大学;2007年
4 孙秀娥;网格计算中任务调度算法的研究[D];昆明理工大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026