申请/专利权人：南京航空航天大学

申请日：2022-11-18

公开（公告）日：2023-11-07

公开（公告）号：CN115904711B

主分类号：G06F9/50

分类号：G06F9/50

优先权：

专利状态码：有效-授权

法律状态：2023.11.07#授权;2023.04.21#实质审查的生效;2023.04.04#公开

摘要：本发明公开了一种面向负载均衡的多核IMA可预测性调度方法，通过将IMA系统模型形式化后，给出描述分区模型和任务模型的参数；并设计一个资源回收机制，追踪较为关键分区的资源预算情况，若其实际执行时间小于其最坏执行时间，那么便设计算法来分析其预算捐赠状况；接着将节约的预算通过三种不同的启发式算法分配给不那么关键的分区。本发明保留了分区之间的时间隔离，保证在一个时间段内只有一个分区被激活，比经典的循环调度方案的灵活性更强，可以处理由异步事件导致的非周期性请求，并在基于最大响应时间的分析方法下能够缓解其资源的严重浪费现象，提高系统的平均性能，管理不可预测的负载变化。

主权项：1.一种面向负载均衡的多核IMA可预测性调度方法，其特征在于：假设，IMA系统有N个分区∏1,∏2,...,Πi,...,ΠN，每个分区由3个参数定义Qi,Pi,πi，其中，Qi表示分区的容量，Pi表示分区的周期，πi表示分区的优先级；每个分区包括m个周期服务器每个周期服务器由分区的参数Qi,Pi定义，并用来表示周期服务器的剩余容量；每个分区Πi上都有一组任务ti,1,...,ti,n，每个任务由4个参数定义Ci,j,Di,j,Ti,j,pi,j，其中，Ci,j表示任务的最坏执行时间，Di,j表示任务的截止日期，Ti,j表示任务的周期，pi,j表示任务的优先级；根据是否可以选择不执行，每个任务分为强制部分和可选部分，每个任务先执行强制部分，再执行可选部分，任务的Ci,j包括强制部分的最坏执行时间和可选部分的最坏执行时间；调度方法包括以下步骤：步骤1：按照容量转移策略，确定捐赠分区；步骤2：按照容量分配策略，确定接受捐赠的分区；步骤3：捐赠分区向接受捐赠的分区捐赠容量，接受捐赠的分区在核上使用捐赠的容量来执行分配给该核的有资格接受捐赠的任务的可选部分；其中，所述的容量转移策略，包括：S00：在周期服务器开始时，初始化周期服务器的最坏预算为Qi；最坏预算表示所有任务在执行最坏执行时间时消耗的容量；S10：当周期服务器开始调度，判断用于执行任务的核c是否处于空闲状态，若处于空闲状态，则转入S20；否则表示任务正在执行，并转入S30：S20：判断应用程序是否处于静止状态，若处于静止状态，则按比递减；若不处于静止状态，则转入S40；S30：判断任务是否在其最坏执行时间之内完成，若完成，则减去Ci,j-ai,j，其中，ai,j就是任务的实际执行时间；若没有，则按比递减；S40：判断最坏预算是否和剩余容量相同，若相等，则按比递减；若不相等，则维持不变，并再次转入S40；S50：当满足周期服务器的剩余容量且其响应的应用程序处于静止状态或者周期服务器的最坏预算时，此时说明该周期服务器准备捐赠；当一个分区内的所有周期服务器都准备捐赠时，此时该分区为捐赠分区；其中，所述容量分配策略，包括：假设在时刻t，捐赠分区捐赠了一定数量的容量，只有在时刻t完成了强制部分的任务且该任务不执行可选部分，且该任务的优先级低于捐赠分区的优先级，该任务才有资格接受捐赠，并将该有资格接受捐赠的任务插入到有资格接受捐赠的任务队列中；每个核均有一个有资格接受捐赠的任务队列；若一个分区最少有一个有资格接受捐赠的任务，则这个分区为有资格接受捐赠的分区；依据有资格接受捐赠的任务队列，确定接受捐赠的分区。

全文数据：

权利要求：

百度查询： 南京航空航天大学 一种面向负载均衡的多核IMA可预测性调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD