一种支持多分区处理的批量作业协同调度方法及系统技术方案

本发明专利技术公开了一种支持多分区处理的批量作业协同调度方法及系统，根据作业执行队列中的预期执行时间、被占用分区的预期执行时间和占用分区的执行能力对资源系统进行统一管理，得到全局任务执行时间最短的调度方案。能够解决当前分布式多分区航空电子系统的任务调度问题。提升航空电子系统的批量作业处理能力，最大化发挥电子系统的任务处理能力。

A batch job cooperative scheduling method and system supporting multi partition processing

【技术实现步骤摘要】
一种支持多分区处理的批量作业协同调度方法及系统
本专利技术属于本专利技术属于航空电子
，具体涉及一种支持多分区处理的批量作业协同调度方法及系统。
技术介绍
随着计算机技术的发展，航空电子处理系统已普遍采用多分区处理机，并正向着分布式机载处理系统的方向发展。航空电子系统所承担的任务往往是多任务并行，在处理系统中同时存在多个分区实现多任务的并行处理。机载处理系统的性能直接影响飞机任务的执行性能，其中作业调度又是整个处理系统的核心。航空电子系统处理系统中的作业指一项由多个物理实体共同协作并综合各自的信息状态转化能力，实现机载平台具备完成某一项任务的集合，一个航空电子系统需要同时处理大量的作业，进而完成整个作战任务。当前航空电子系统研究领域对多分区处理器下的任务系统的调度管理研究主要集中在基于任务优先级的调度方法，该类型研究只考虑了优先级，而没有考虑任务执行过程中的作业难度与空闲因素，无法保证多分区处理器下的实时任务调度目标。
技术实现思路
专利技术目的：本专利技术提出一种支持多分区处理的批量作业协同调度方法，根据作业执行队列中的预期执行时间、被占用分区的预期执行时间和占用分区的执行能力统一管理，得到全局任务执行时间最短的调度方案。专利技术技术解决方案本专利技术通过对处理器分区的能力和执行作业进行综合计算，并根据本专利技术提出的决策算法进行作业与处理分区的匹配。本专利技术通过以下方法实现批量作业调度管理。为了实现上述专利技术目的，本专利技术采用下述的技术方案：一种支持多分区处理的批量作业协同调度方法，包括如下步骤：步骤1，计算待调度作业的时间需求和空间需求，预估待调度作业的处理时间。根据如下公式求取待调度作业的处理时间：式中，crequest表示待执行作业的计算需求，fcpu,bcpu表示执行分区的处理器主频和带宽，prequest表示带执行作业的存储空间需求，pcal表示处理器的高速缓存空间，α,β为修正参数。步骤2：对空闲处理分区和非空闲分区的处理能力进行排序。不同的处理分区的处理能力由该处理分区的缓存大小、处理器主频、处理器并行处理带宽等参数确定。具体按如下步骤：步骤2.1、预估非空闲分区的本身处理能力根据预估待调度作业处理时间的方式对当前占用的分区的能力进行计算，得到的原始的预估处理时间。步骤2.2、计算待调度作业预估的综合完成时间待调度作业预估的综合完成时间为原始的预估处理时间加当前运行任务的资源占用时间。tm＝tor+tsttor和tst分别表示原始预估处理时间和当前任务占用时间。步骤3：基于任务完成时间最短的调度规则从最小任务开始，在所有的预估处理时间中进行排序，每次推送全局最小匹配对Ique，直到待调度列表为空。式中，ti表示第i个待调度作业的综合预估处理时间值。一种支持多分区处理的批量作业协同调度系统，包含工作模块作业特征参数存储模块、作业处理时间预估模块、作业调度中心模块；其中，作业特征参数存储模块用于将每一个作业的内存占用空间大小、优先级、时间需求指标进行存储；作业处理时间预估模块用于计算每一时刻下每一个作业的预估综合完成时间；作业调度中心模块用于完成待调度作业与计算资源的匹配，并维护资源的运行状态管理。该系统工作过程如下：(1)读入处理系统状态数据，包括各处理单元空闲列表、各处理单元占用列表和作业调度区作业状态；(2)搜索资源最小需求作业；(3)对空闲分区进行作业处理时间预估计算；(4)对非空闲分区进行当前调度作业处理时间预估计算；(5)判断空闲处理分区是否满足最小作业需求，若满足则分配该分区为当前作业；若不满足则计算附加占用时间的作业处理时间；(6)判断附加占用时间的作业处理时间是否小于空闲作业分区时间；若附加占用时间的作业处理时间小于空闲作业分区时间则分配该分区为当前作业；若附加占用时间的作业处理时间大于等于空闲作业分区时间则计算附加占用时间的作业处理时间；(7)判断待调度列表是否为空，若待调度列表为空则结束；若不是则进行步骤(2)直至待调度列表为空。本专利技术的优点在于：提出一种基于预估处理时间的批量作业的多分区处理调度方法和系统，能够解决当前分布式多分区航空电子系统的任务调度问题。提升航空电子系统的批量作业处理能力，最大化发挥电子系统的任务处理能力。附图说明图1为本专利技术的一种支持多分区处理的批量作业协同调度系统总体框架。图2为分区处理能力和作业需求示意图。图3为本专利技术的一种支持多分区处理的批量作业协同调度系统的调度流程图。具体实施方式结合
技术实现思路
概述和附图，详细说明本专利技术的具体实施方式。初始化航空电子系统处理平台和作业需求参数。如图2所示将分布式处理器状态和待调度任务输入到本专利技术的一种支持多分区处理的批量作业协同调度系统。以具有三个空闲分区c1,c2,c3,两个执行任务分区k1,k2的批量作业协同调度系统，两个待调度任w1,w2为例。(1)计算预估处理时间，计算过程中crequest＝O(n3)，fcpu＝2.0GHz,bcpu＝32，prequest＝300M，pcal＝100K，α＝0.2,β＝5，对空闲分区c1,c2,c3的预处理时间进行计算可以得到如下结果：tc1＝1.20mstc2＝1.40mstc3＝1.55ms(2)对图2所示的当前占用分区的预估处理时间计算，可以得到如下结果：t4＝0.36ms+0.94ms＝1.30mst5＝0.75ms+0.35ms＝1.10ms(3)根据本专利技术的评判规则，可以获知，当前作业w1的最佳执行分区为当前占用的分区m2执行。同样的作业w2也可以得到相同的预估时间，此处省去计算过程，可以得到w2应当在当前分区c1执行。最终得到的待调度作业分配为：w1->m2；w2->c1。本文档来自技高网...

【技术保护点】
1.一种支持多分区处理的批量作业协同调度方法，其特征在于，包括如下步骤：/n步骤1：计算待调度作业的时间需求和空间需求，预估待调度作业的处理时间；/n步骤2：对空闲处理分区和非空闲分区的处理能力进行排序；/n步骤3：基于任务完成时间最短的调度规则，从最小任务开始，将所有的预估待调度作业的处理时间进行排序，求取全局最小匹配对，并进行排序，直到待调度作业全部分配完毕。/n

【技术特征摘要】
1.一种支持多分区处理的批量作业协同调度方法，其特征在于，包括如下步骤：
步骤1：计算待调度作业的时间需求和空间需求，预估待调度作业的处理时间；
步骤2：对空闲处理分区和非空闲分区的处理能力进行排序；
步骤3：基于任务完成时间最短的调度规则，从最小任务开始，将所有的预估待调度作业的处理时间进行排序，求取全局最小匹配对，并进行排序，直到待调度作业全部分配完毕。


2.如权利要求1所述的一种支持多分区处理的批量作业协同调度方法，其特征在于，步骤2中不同的处理分区的处理能力由该处理分区的缓存大小、处理器主频、处理器并行处理带宽确定。


3.如权利要求2所述的一种支持多分区处理的批量作业协同调度方法，其特征在于，步骤1中根据如下公式求取待调度作业的处理时间：



式中，crequest表示待执行作业的计算需求，fcpu,bcpu分别表示执行分区的处理器主频和带宽，prequest表示待执行作业的存储空间需求，pcal表示处理器的高速缓存空间，α,β为修正参数。


4.如权利要求1所述的一种支持多分区处理的批量作业协同调度方法，其特征在于，步骤2包括如下步骤：
步骤2.1：预估非空闲分区的本身处理能力；
步骤2.2：计算待调度作业预估的综合完成时间。


5.如权利要求4所述的一种支持多分区处理的批量作业协同调度方法，其特征在于，步骤2.1具体为根据预估待调度作业处理时间的方式对当前占用的分区的能力进行计算，得到原始的预估处理时间。


6.如权利要...

【专利技术属性】
技术研发人员：王云辉，郑学理，詹志娟，薛冰，
申请(专利权)人：中国航空无线电电子研究所，
类型：发明
国别省市：上海;31