当前位置: 首页>商业/管理/HR > 企业信息化/信息管理一种基于作业规模的均衡调度方法.docx

一种基于作业规模的均衡调度方法.docx

  • 卖家[上传人]:知***
  • 文档编号:11759583
  • 上传时间:2022-06-29
  • 文档格式:DOCX
  • 页数:2
  • 文档大小:16.13KB
  • 文本预览
  • 下载提示
  • 常见问题
    • 1、一种基于作业规模的均衡调度方法专利名称:一种基于作业规模的均衡调度方法技术领域:本发明涉及高性能计算中的作业调度,特别涉及一种基于作业规模的均衡调度方法。背景技术:一般高性能计算集群中,作业调度系统来负责作业的调度管理。调度策略的效率和有效性直接影响集群的工作效率。由于用户业务应用的多样性,传统调度策略很难解决所有应用的有效调度,最常见的问题大作业/小作业竞争。本文提出了一种基于作业规模的均衡调度方法,通过综合优先级、公平共享、预约、回填等多种策略来解决作业竞争的问题,提高集群的整体利用率和作业吞吐率。发明内容本发明的目的是通过一组策略的组合来解决作业的均衡调度的问题。一种基于作业规模的均衡调度方法,所述方法包括如下步骤Si,系统启动;S2,计算作业优先级;S3,按照优先级启动调度作业,如果不能启动,则根据预约深度为作业创建预约;S4,检查当前是否还有空闲资源,如果有空闲资源,则选择可以回填的小作业回填;S5,本轮调度结束,睡眠一段时间,返回S2继续。优选的,所述优先级的影响因素包括资源请求信息、作业凭证信息、公平共享设置和服务历史信息;其中,所述资源请求信息包括节点数,处理器数,内存

      2、数,运行时间,磁盘空间;所述作业凭证信息包括用户,用户组,队列和项目;所述公平共享设置包括用户共享,用户组共享,队列共享和项目共享。所述历史统计信息包括入队时间和调度计数。优选的,所述优先级的影响因素可以设置不同的权重;默认情况下,RES大类及子类的权重设置均为1,其它大类和子类均为0。优选的,所述作业的优先级由所有的影响因素累加得到,每个因素大类的优先级是子因素优先级的求和。本发明的优点在于优先级算法可以灵活定制。权重的设置可以是正数、负数、零,通过对于权重的设置,可以得到不同的优先级算法,如FIFO、大作业优先等;结合预约和抢占,可以较好的平衡大作业和小作业的竞争,提高系统的吞吐率。具体实施例方式本发明的主要内容是提出了一种灵活可配的优先级生成算法来生成作业优先级, 根据优先级高低顺序调度作业。同吋,辅以已经标准化了的预约、回填、公平共享等策略,在 尽可能均衡的情况下提高集群的利用率和呑吐率。本发明的流程包括一、系统启动、计算作业优先级(1)优先级影响因素包括如下几种资源请求信息(RES)、作业凭证信息(CRED)、 公平共享设置(FASHARE)、服务历史信息(HIS0T0RY)

      3、。每类信息又包括若干种子因素,具 体包括*资源请求信息(RES)-节点数(NOD请求的节点数-处理器数(PROC)请求的核心数-内存数(MEM)请求的内存数-运行时间(WALLTIME)请求的运行时间-磁盘空间(DISK)请求的磁盘大小*作业凭证信息(CRED)-用户(USER)作业所属用户的优先级-用户组(GROUP)作业所属用户组的优先级-队列(CLAS)作业所载队列的优先级-项目(ACCOUNT)作业所属项目的优先级*公平共享设置(FAIRSHARE)-用户共享(FSUSER)用户的资源使用目标值-用户组共享(FSGR0UP)用户组的资源使用目标值-队列共享(FSCLASS)队列的资源使用目标值-项目共享(FSACC0UNT)项目的资源使用目标值*历史统计信息(HISTORY)-入队时间(QUEUETIME)已经入队时间长度-调度计数(BYPASS)已经拒绝调度次数(2)每种因素(及子因素)均可以设置不同的权重;默认情况下,RES大类及子类的权重设置均为1,其它大类和子类均为0。(3)作业的优先级由所有的影响因素累加得到。作业的优先级是以上四大类优先级大类的求和。每个因素大类的优

      4、先级是子因素 优先级的求和。如RES资源大类优先级=资源大类权重*(节点权重*节点数+处理器权 重*处理器数+内存权重*内存数+运行时间权重*运行时间+磁盘权重*磁盘空间)三、按照优先级启动调度作业,如果不能启动,则根据预约深度(N)为前N个作业 创建预约。四、检查当前是否还有空闲资源,如果有空闲资源,则选择可以回填的小作业回填。五、本轮调度结束,睡眠一段时间,返回步骤继续。权利要求1.一种基于作业规模的均衡调度方法,其特征在于所述方法包括如下步骤 Si,系统启动;S2,计算作业优先级;S3,按照优先级启动调度作业,如果不能启动,则根据预约深度为作业创建预约; S4,检查当前是否还有空闲资源,如果有空闲资源,则选择可以回填的小作业回填; S5,本轮调度结束,睡眠一段时间,返回S2继续。2.如权利要求1所述的方法,其特征在于所述优先级的影响因素包括资源请求信息、 作业凭证信息、公平共享设置和服务历史信息;其中,所述资源请求信息包括节点数,处理器数,内存数,运行时间,磁盘空间; 所述作业凭证信息包括用户,用户组,队列和项目; 所述公平共享设置包括用户共享,用户组共享,队列共享和项目共享。 所述历史统计信息包括入队时间和调度计数。3.如权利要求2所述的方法,其特征在于所述优先级的影响因素可以设置不同的权重;默认情况下,RES大类及子类的权重设置均为1,其它大类和子类均为0。4.如权利要求2所述的方法,其特征在于所述作业的优先级由所有的影响因素累加得到,每个因素大类的优先级是子因素优先级的求和。全文摘要本发明提供了一种基于作业规模的均衡调度方法,S1,系统启动;S2,计算作业优先级;S3,按照优先级启动调度作业,如果不能启动,则根据预约深度为作业创建预约;S4,检查当前是否还有空闲资源,如果有空闲资源,则选择可以回填的小作业回填;S5,本轮调度结束,睡眠一段时间,返回S2继续。本发明的优先级算法可以灵活定制。权重的设置可以是正数、负数、零,通过对于权重的设置,可以得到不同的优先级算法,如FIFO、大作业优先等;结合预约和抢占,可以较好的平衡大作业和小作业的竞争,提高系统的吞吐率。

      《一种基于作业规模的均衡调度方法.docx》由会员知***分享,可在线阅读,更多相关《一种基于作业规模的均衡调度方法.docx》请在八斗知识文库上搜索。

      点击阅读更多内容
    TA的资源 更多>
    点击查看更多
    猜你喜欢
  • 中班音乐迎新——大带小活动.doc

    中班音乐迎新——大带小活动.doc

  • 城乡建设用地实施建设项目工程施工设计方案.doc

    城乡建设用地实施建设项目工程施工设计方案.doc

  • 三语文教案《听听秋的声音》.doc

    三语文教案《听听秋的声音》.doc

  • 浅谈科技英语翻译中的常见问题研究.docx

    浅谈科技英语翻译中的常见问题研究.docx

  • 四上册《精卫填海》语文教案.doc

    四上册《精卫填海》语文教案.doc

  • 苏教版语文第八册教案6最佳路径.doc

    苏教版语文第八册教案6最佳路径.doc

  • 2022-2022年度浙教版(一年级)小学数学前半学期达标试卷word可编辑.docx

    2022-2022年度浙教版(一年级)小学数学前半学期达标试卷word可编辑.docx

  • 安全员在企业安全管理中的作用.doc

    安全员在企业安全管理中的作用.doc

  • 2022银行金融实习报告合集5篇.docx

    2022银行金融实习报告合集5篇.docx

  • 地下连续墙施工方案2.doc

    地下连续墙施工方案2.doc

  • 语文《秦兵马俑》第二课时教学设计1.doc

    语文《秦兵马俑》第二课时教学设计1.doc

  • 民政工作调研报告.doc

    民政工作调研报告.doc

  • 物流公司个人工作总结_1.docx

    物流公司个人工作总结_1.docx

  • 主题活动宝宝喜欢上幼儿园.doc

    主题活动宝宝喜欢上幼儿园.doc

  • 四级英语作文多篇.doc

    四级英语作文多篇.doc

  • 基于AT89C51单片机控制的智能化转速测量仪毕业论文.doc

    基于AT89C51单片机控制的智能化转速测量仪毕业论文.doc

  • 四年级观察大自然的作文400字.docx

    四年级观察大自然的作文400字.docx

  • 中班下学期科学教案《动物的超级本领》.docx

    中班下学期科学教案《动物的超级本领》.docx

  • 地下室大体积混凝土浇捣施工方案.doc

    地下室大体积混凝土浇捣施工方案.doc

  • 2022年党务工作总结范文2篇.docx

    2022年党务工作总结范文2篇.docx

  • 三语文教案《习作三》1.doc

    三语文教案《习作三》1.doc

  • 四语文《去年的树》教学设计之一.doc

    四语文《去年的树》教学设计之一.doc

  • 三语文教案秋天的雨(二).doc

    三语文教案秋天的雨(二).doc

  • 中班英语:Where are you.doc

    中班英语:Where are you.doc

  • 2022-2022年上半学期(一年级)小学数学前半学期达标试卷(A4可打印).docx

    2022-2022年上半学期(一年级)小学数学前半学期达标试卷(A4可打印).docx

  • 燃气公司安全管理制度.docx

    燃气公司安全管理制度.docx

  • 大学生校园活动策划书范文模板5篇_1.docx

    大学生校园活动策划书范文模板5篇_1.docx

  • 2022赔偿协议书(15篇).docx

    2022赔偿协议书(15篇).docx

  • 人教版一下册第8课《月亮的心愿》语文教案.doc

    人教版一下册第8课《月亮的心愿》语文教案.doc

  • 高三上册数学教学计划.docx

    高三上册数学教学计划.docx

  • 2022年医学专题—着眼糖尿病.pptx

    2022年医学专题—着眼糖尿病.pptx

  • 二〇一二年国庆假期服务区服务保障方案.doc

    二〇一二年国庆假期服务区服务保障方案.doc

  • 2022学年浙教版(一年级)小学数学前半学期月考试卷【A4可打印】.docx

    2022学年浙教版(一年级)小学数学前半学期月考试卷【A4可打印】.docx

  • 语文教案桃花心木.doc

    语文教案桃花心木.doc

  • 社区志愿者服务站管理制度范本.docx

    社区志愿者服务站管理制度范本.docx

  • 苏教版五年级下册《埃及的金字塔》语文教案.doc

    苏教版五年级下册《埃及的金字塔》语文教案.doc

  • 数字媒体行业调查问卷.doc

    数字媒体行业调查问卷.doc

  • 2022酒店前台的辞职报告合集九篇.docx

    2022酒店前台的辞职报告合集九篇.docx

  • 三语文教案《燕子专列》教案3.doc

    三语文教案《燕子专列》教案3.doc

  • 2022销售主管的年终工作总结.docx

    2022销售主管的年终工作总结.docx

  • 膳食委员会上的发言稿范文合集.docx

    膳食委员会上的发言稿范文合集.docx

  • 人教新课标版六下册《卖火柴的小女孩》语文教案.doc

    人教新课标版六下册《卖火柴的小女孩》语文教案.doc

  • 2022年医学专题—珍爱生命、拒绝毒品完整版素材.ppt

    2022年医学专题—珍爱生命、拒绝毒品完整版素材.ppt

  • 六年级语文教案江姐2.doc

    六年级语文教案江姐2.doc

  • 党建设工作座谈会交流发言材料:扛起新时代机关党建高质量发展政治责任.docx

    党建设工作座谈会交流发言材料:扛起新时代机关党建高质量发展政治责任.docx

  • 二年级团队活动——家长篮球友谊赛方案.doc

    二年级团队活动——家长篮球友谊赛方案.doc

  • 苏教版一年级上册语文《东方明珠》教案.doc

    苏教版一年级上册语文《东方明珠》教案.doc

  • 复地山与城水电安装施工方案.doc

    复地山与城水电安装施工方案.doc

  • 干部增强看齐意识用系列讲话武装头脑发言稿.docx

    干部增强看齐意识用系列讲话武装头脑发言稿.docx

  • 关于本文
    本文标题:一种基于作业规模的均衡调度方法.docx
    链接地址:https://www.badou.com/doc/11759583.html
    收起
    展开