一种高性能计算资源调度公平分享方法技术

本发明专利技术提供了一种高性能计算资源调度公平分享方法，通过计算历史资源使用在动态额度中的权中实现更加公平的资源分享，提高了高性能计算系统对用户服务质量。通过哈希表寻找任务所属树叶，并在每个任务调度成功后对各个共享树节点的排序进行了优化提高了调度速度，实现了系统的高吞吐量。现了系统的高吞吐量。现了系统的高吞吐量。

【技术实现步骤摘要】
一种高性能计算资源调度公平分享方法


[0001]本专利技术涉及一种高性能计算资源和任务调度方法，尤其是涉及一种分布式计算基础的高性能计算资源调度公平分享方法。

技术介绍

[0002]以下是相关领域内容介绍：
[0003]一、高性能计算和大数据任务调度系统
[0004]高性能计算和大数据都属于分布式计算系统，即整个系统由多台服务器组成集群，计算和数据任务分发到每个服务器上运行。
[0005]资源和任务调度系统是分布式计算系统的关键技术。用户的计算任务都是通过资源和任务调度系统来运行的，而不是通过直接访问某台服务器来运行。
[0006]任务是指一段有始有终的计算。用户把多个任务递交到队列中。调度器从队列中读取任务定义，根据资源的可用性(即主机工作正常)、已经分配的情况、和调度策略定义为任务分配资源。
[0007]高性能计算和大数据的环境中通常所有任务所需资源的总和大于系统可用资源。怎样自动合理地分配资源是资源和任务调度器的主要作用。
[0008]二、公平分享原理
[0009]公平分享是资源和任本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种高性能计算资源调度公平分享方法，包括以下步骤：S1：数据结构初始化，把配置的公平分享结构转换成树的数据结构，计算各个树叶的静态配额，把动态配额设成静态配额，设立树叶的子队列；S2：根据任务所属用户，放入树叶子序列；S3：树叶根据动态配额排降序，生成树叶排序列表；S4：从最高动态配额的树叶子队列中取第一个任务进行调度，并调整该树叶的动态配额；S5：比较树叶排序列表下一个树叶的动态配额，若刚调度任务的树叶单元里的动态额度低于下一个，则把自己排到下一个树叶的后面，直到高于下一个树叶；S6：循环以上步骤S4～S5，直到调度周期结束，或所有子队列中的任务调度完毕；S7：调度周期结束；S8；根据任务运行和结束状态，调整共享树叶的动态配额；S9：返回到步骤S2，进行下一个调度周期的处理。2.根据权利要求1所述的高性能计算资源调度公平分享方法，其特征在于：步骤S1中，计算公平分享树每个叶子的全局分享额，把集群级的额度定义为1，从上到...

【专利技术属性】
技术研发人员：陆伟钊，
申请(专利权)人：北京天云融创软件技术有限公司，
类型：发明
国别省市：