位置:成果数据库 > 期刊 > 期刊详情页
基于BACKFILL的“削足适履”并行作业调度算法
  • ISSN号:1674-2974
  • 期刊名称:《湖南大学学报:自然科学版》
  • 时间:0
  • 分类:TP311.5[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]湖南大学软件学院,湖南长沙410082
  • 相关基金:国家自然科学基金资助项目(50371026)致谢 本研究成果利用了湖南大学高性能计算中心资源,在此表示感谢.
中文摘要:

BACKFILL方法在并行作业调度时并不能有效地的利用CPU资源.在BACKFILL的基础上。提出一种“削足适履”算法.利用CPU的空闲空间作为判断依据,扩展了可参与填充操作作业的数量,“削足适履”算法通过合理修改队列中作业的参数-CPU数量和运行时间,将BACKFILL算法无法处理的作业填充到空闲的CPU空间中,弥补了BACKFILL算法的不足.提高了并行系统作业调度CPU利用率.

英文摘要:

The BACKFILL algorithm is not efficient for the CPU utilization of job scheduling in parallel system. A "Take Ten into Five" algorithm was proposed based on the concept of BACKFILL. The CPU free space was adopted as a judgment, and the numbers of jobs were extended to take part in Backfilling operation and made up the shortage of the Backfilling. The parameters of the jobs, such as CPU number and running time, were modified in queue, the job that can't be operated by Backfilling were filled in to the CPU space, and the CPU utilization of job scheduling in parallel system was also improved.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《湖南大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:湖南大学
  • 主编:易伟建
  • 地址:湖南长沙岳麓区麓山南路
  • 邮编:410082
  • 邮箱:qks@hun.edu.cn
  • 电话:0731-88822870
  • 国际标准刊号:ISSN:1674-2974
  • 国内统一刊号:ISSN:43-1061/N
  • 邮发代号:42-44
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,中国期刊方阵“双百”期刊1997年第二届全国科技期...,2000年湖南省首届“十佳科技期刊”,2002年第二届国家期刊奖“重点期刊奖”
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:14344