超级计算机的任务调度方法及系统技术方案

本发明专利技术提供了一种超级计算机的任务调度方法及系统，所述方法包括：Ａ．计算节点查阅应用负载表，判断计算节点是否能完成等待运行的任务的并行部分，若是，则请求运行所述任务的并行部分；Ｂ．调度中心接收计算节点的运行请求，获取计算节点完成所述任务的并行部分所增加的能耗；Ｃ．所述调度中心选择所述增加的能耗最小的计算节点，将所述任务的并行部分调度到该计算节点。采用本发明专利技术提供的超级计算机的任务调度方法及系统，能有效降低超级计算机的能耗。

【技术实现步骤摘要】

本专利技术涉及计算机
，更具体地说，涉及一种超级计算机的任务调 度方法及系统。
技术介绍
超级计算机，是指多个计算节点组合起来的能平行进行大规模计算或数据 处理的计算机，也称为并行计算机。超级计算机在运行时会消耗大量的电能， 通常，超级计算机会通过调度中心统计所有计算节点的状态，根据计算节点的 状态调度任务。而超级计算机有成千上万个计算节点，仅由调度中心进行统计、 筛选和调度，难以遍历所有的计算节点，且容易导致拥塞，从而使得超级计算 机运行时消耗大量的能量，同时也降低了超级计算机的运行效率。
技术实现思路
基于此，有必要提供一种能减少能耗的超级计算机的任务调度方法。 此外，还有必要提供一种能减少能耗的超级计算机的任务调度系统。所迷超级计算机的任务调度方法包括A.计算节点查阅应用负栽表，判断 计算节点是否能完成等待运行的任务的并行部分，若是，则请求运行所述任务 的并行部分；B.调度中心接收计算节点的运行请求，获取计算节点完成所述任 务的并行部分所增加的能耗；C所述调度中心选择所述增加的能耗最小的计算 节点，将所述任务的并行部分调度到该计算节点。优选地，所述应用负载表记录的内容包括任务的运行状态、任务的运行 地址、运行任务的并行部分所需的计算能力和运行任务的并行部分所需的能耗。所述步骤A中判断计算节点能否完成等待运行的任务的并行部分的步骤具 体是计算节点查阅应用负栽表，获取完成等待运行的任务的并行部分所需的计算能力，当所述计算节点自身的剩余计算能力大于所述并行部分所需的计算 能力时，则判断所述计算节点能完成所述等待运行的任务的并行部分。所述步骤C之后还包括D.将所述任务的并行部分的运行状态由等待运 行更新为正在运行，以及更新所述任务的并行部分的运行地址。另外，所述方法还包括E.计算节点查阅应用负栽表，判断计算节点是否 能完成正在运行的任务的并行部分，若是，则请求运行所述正在运行的任务的 并行部分；F.调度中心接收计算节点的运行请求，获取将所述正在运行的任务 的并行部分迁移到计算节点以及该计算节点运行该任务的并行部分所增加的能 耗；G.所述调度中心查阅应用负载表，获取运行所述任务的并行部分所需的能 耗，当所述增加的能耗小于所述应用负载表中记录的运行所述任务的并行部分 所需的能耗时，则将所述正在运行的任务的并行部分迁移到所述计算节点。优选地，所述步骤G之后还包括更新所述任务的并行部分的运行地址以 及更新运行所述任务的并行部分所需的能耗。所述超级计算机的任务调度系统包括至少一个计算节点，所述计算节点 用于查阅应用负载表，判断计算节点是否能完成等待运行的任务的并行部分， 若是，则请求运行所述任务的并行部分；调度中心，与所述计算节点进行交互， 用于接收计算节点的运行请求，获取计算节点完成所述任务的并行部分所增加 的能耗，以及选择所述增加的能耗最小的计算节点，并将所述等待运行的任务 的并行部分调度到该计算节点。优选地，所述计算节点还用于查阅应用负载表，判断计算节点是否能完成 正在运行的任务的并行部分，若是，则请求运行所述任务的并行部分。进一步优选地，所述调度中心还用于接收计算节点的运行请求，获取将正 在运行的任务的并行部分迁移到计算节点以及该计算节点运行所述任务的并行 部分所增加的能耗，以及查阅应用负载表，获取运行所述任务的并行部分所需 的能耗，当所述增加的能耗小于所述应用负载表中记录的运行所述任务的并行5部分所需的能耗时，则将所述任务的并行部分迁移到所述计算节点。上述超级计算机的任务调度方法及系统中，通过计算节点查阅应用负载表， 当计算节点自身能完成等待运行的任务的并行部分时，则主动请求运行该并行 部分，而调度中心获取各计算节点完成该并行部分所增加的能耗，选择所增加 的能耗最小的计算节点，并将任务调度到该计算节点。由于计算节点是根据自 身能力主动请求运行任务，而调度中心选择能耗最小的计算节点运行任务，这 样，能有效减少超级计算机的能耗。附图说明图l是一个实施例中超级计算机的任务调度方法的流程图； 图2是另 一个实施例中超级计算机的任务调度方法的流程图； 图3是一个实施例中超级计算机的任务调度系统的示意图。具体实施例方式图l示出了一个实施例中超级计算机的任务调度方法流程，具体过程如下在步骤S101中，计算节点查阅应用负载表，判断计算节点能完成等待运行 的任务的并行部分时，则请求运行所述任务的并行部分。在步骤S102中，调度中心接收计算节点的运行请求，获取计算节点完成所 述任务的并行部分所增加的能耗。在步骤S103中，调度中心选择所述增加的能耗最小的计算节点，并将所述 任务的并行部分调度到该计算节点。在一个实施方式中，应用负载表可存储在一个计算节点上，供调度中心和 各计算节点进行查阅。应用负载表可记录的内容包括任务的运行状态、任务的运行地址、运行任务的各并行部分所需的计算能力和运行任务的各并行部分 所需的能耗等。其中，任务的运行状态包括等待运行、正在运行和运行完成；任务的运行地址即运行该任务的各并行部分的计算节点所在地址。在一个实施方式中，判断计算节点能否完成等待运行的任务的并行部分的过程具体是计算节点查阅应用负载表，获取完成等待运行的任务的并行部分 所需的计算能力，当计算节点自身的剩余计算能力大于所述并行部分所需的计 算能力时，则判断的该计算节点能完成所述等待运行的任务的并行部分。这里 的计算能力是指计算节点的中央处理能力(具体可以是浮点运算次数)、内存能 力(具体可以是内存大小)和网络能力(具体可以是网络带宽)等。在一个实施例中，将任务调度到增加能耗最小的计算节点后，更新应用负 栽表，具体是将所述任务的并行部分的运行状态由等待运行更新为正在运行； 更新所述任务的并行部分的运行地址(即运行该并行部分的计算节点的地址)。由于所有计算节点都能主动参与调度的过程，当计算节点判断自身能完成任务 的某一并行部分时，则主动请求运行该并行部分，同时计算其完成该并行部分 所增加的能耗并提供给调度中心，调度中心则选择能耗最低的计算节点，这样 使得任务调度更合理、公平和快速，能有效减少超级计算机的能耗，也能提高 超级计算机的运行效率。图2示出了另一个实施例中超级计算机的任务调度方法流程，该流程描述 了计算节点请求运行正在运行的任务的并行部分的过程，具体过程如下在步骤S201中，计算节点查阅应用负栽表，判断计算节点能完成正在运行 的任务的并行部分时，则请求运行所述任务的并行部分。在步骤S202中，调度中心接收计算节点的运行请求，获取将该正在运行的 任务的并行部分迁移到计算节点以及该计算节点运行任务的并行部分所增加的 能耗。在步骤S203中，调度中心查阅应用负载表，获取运行所迷任务的并行部分 所需的能耗。该能耗即正在运行任务的并行部分的计算节点所消耗的能量。在步骤S204中，判断所述增加的能耗是否小于应用负载表中记录的运行所述任务的并行部分所需的能耗，若是，则进入步骤S205，否则结束。在步骤S205中，将所述正在运行的任务的并行部分迁移到所述计算节点。 在步骤S206中，更新所迷任务的并行部分的运行地址以及更新运行所述任 务的并行部分所需的能耗。在一个实施例中，当计算节点完成正在运行的任务 的某一并行部分所增加的能耗以及将该本文档来自技高网...

【技术保护点】
一种超级计算机的任务调度方法，其特征在于，所述方法包括：　Ａ．计算节点查阅应用负载表，判断计算节点是否能完成等待运行的任务的并行部分，若是，则请求运行所述任务的并行部分；　Ｂ．调度中心接收计算节点的运行请求，获取计算节点完成所述 任务的并行部分所增加的能耗；　Ｃ．所述调度中心选择所述增加的能耗最小的计算节点，将所述任务的并行部分调度到该计算节点。

【技术特征摘要】

【专利技术属性】
技术研发人员：朱定局，
申请(专利权)人：深圳先进技术研究院，
类型：发明
国别省市：94[中国|深圳]