[发明专利]一种计算多应用功能异步并发调度方法

摘要

本发明公开了一种计算多应用功能异步并发调度方法，该方法综合各个应用功能的计算任务的耗时特性和数量以及计算机群节点的规模和性能信息，通过为各个应用功能独立设置合适的计算作业调度粒度，形成各个应用功能的计算作业，添加到分布式计算管理平台的调度序列中，实现多个应用功能的计算任务异步并发提交、多个应用功能的计算作业的统一调度计算和多个应用功能的计算结果异步回收。实施本发明的有益效果是，支持在多个应用功能内部多计算任务的异步并发，通过合理利用空闲计算节点以执行计算任务，提高了整个系统的计算效率。

主权项

一种计算多应用功能异步并发调度方法，提供包括管理节点及多个计算节点的计算管理平台，其特征在于，包括以下步骤：S1、所述管理节点接收计算数据，启动满足启动条件的应用功能；若启动的应用功能需要向计算管理平台提交计算任务，则转至步骤S2；若否，则启动后续应用功能；S2、所述计算管理平台接收所提交的计算任务，依据公式(1)、(2)和(3)计算每一所述应用功能的计算任务调度粒度Tg，其中，所提交的应用功能的计算任务的数目为m个，每个计算任务的预计执行时间为CTi(1≤i≤m)，所述计算管理平台中具有n个计算节点，每个所述计算节点可同时运行αj(1≤j≤n)个计算任务，每个计算作业的调度开销时间为Te，λ0为预设的计算管理平台调度开销时间性能因子的门槛值；公式(1)定义了使该应用功能的计算时间Et的最小的优化目标函数；公式(2)定义了应用功能的计算任务调度粒度Tg大于或等于该应用功能的最小计算任务预计执行时间的约束；公式(3)定义了应用功能的计算时间和调度开销时间的性能约束；min(Et(CTi,Tg,m,n,Te))≈min([Σi=1mCTi/TgΣj=1nαj](Tg+Te))---(1)]]>Tg≥min{CTi}  (2)Tg/Te≥λ0  (3)S3、所述计算管理平台根据应用功能的计算任务预计执行时间，形成各个应用功能的计算任务序列；S4、计算管理平台根据应用功能预设的计算优先级，将各个应用功能的计算任务序列添加到计算管理平台的计算任务调度队列中；S5、对计算任务调度队列按照应用功能的调度粒度和计算任务的预计执行时间形成分配到对应的所述计算节点的计算作业，并将所述计算作业添加到计算作业调度队列中，依次分配给计算管理平台中对应处于空闲状态的计算节点进行计算；S6、当计算节点计算完成后，向管理节点传送计算结果。管理节点感知后，回收合并相应的计算结果，同时将已回送计算结果的计算节点置为空闲状态，并触发新的计算节点空闲调度，若还有尚未计算的计算任务，转至步骤S5；直到所有应用功能的计算任务调度完毕；对于回收到计算结果的计算作业，判断其所属的应用功能是否所有计算任务的计算结果都已经返回，若都已返回，则向该应用功能返回计算完成信息，同时根据系统的计算流程判断是否有新的应用功能满足启动条件，若有，则启动满足启动条件的应用功能，转至步骤S2；若没有满足启动条件的应用功能，且其它满足启动条件的应用功能都计算完成后，则本次流程计算结束。