一种多任务射频系统的实时资源调度方法.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115237604A(43)申请公布日2022.10.25(21)申请号202211134154.0(22)申请日2022.09.19(71)申请人中国电子科技集团公司第十四研究所地址210039江苏省南京市雨花台区国睿路8号(72)发明人伍光新薛慧马咏雪李归邢文革姚元沈学勇张佳琪(74)专利代理机构南京知识律师事务所32207专利代理师高娇阳(51)Int.Cl.G06F9/50(2006.01)G06F9/48(2006.01)权利要求书2页说明书7页附图7页(54)发明名称一种多任务射频系统的实时资源调度方法(57)摘要本发明公开了一种多任务射频系统的实时资源调度方法，步骤包括：读取任务请求，保存到任务列表TaskList，若该时间内无任务请求，则更新当前时刻，继续接收下一个时间内的任务；根据资源调度原则对待调度任务进行排序；对于排在第一位的任务进行调度，如果在其期望开始时间及整个驻留时间内无其它任务，则直接调度，如果其开始时间内已经安排了任务，则根据时间窗进行调整；调度成功的任务存入成功列表SuccessList，否则存入FailList；更新任务列表，并更新当前调度时刻，判断下一个任务是否超出截止时间，如果超过则直接放入FailList，否则继续循环调度剩余任务，直到TaskList为空，进行调度评价。CN115237604ACN115237604A权利要求书1/2页1.一种多任务射频系统的实时资源调度方法，其特征在于步骤包括：1）读取任务请求，保存到任务列表TaskList，若该时间内无任务请求，则更新当前时刻，继续接收下一个时间内的任务；2）根据资源调度原则对待调度任务进行排序；3）对于排在第一位的任务进行调度，如果在其期望开始时间及整个驻留时间内无其它任务，则直接调度，如果其开始时间内已经安排了任务，则根据时间窗进行调整；调度成功的任务存入成功列表SuccessList，否则存入FailList；4）更新任务列表，并更新当前调度时刻，判断下一个任务是否超出截止时间，如果超过则直接放入FailList，否则继续循环调度剩余任务，直到TaskList为空，进行调度分析与评价。2.根据权利要求1所述的一种多任务射频系统的实时资源调度方法，其特征在于所述资源调度原则为基于复合函数的资源调度算法将复合函数指标值作为第一要素对射频任务进行资源调度，具体调度原则包括：根据值进行排序，优先调度值小的任务；当值相同时，优先调度优先级高的任务；当优先级相同时，优先调度任务截止时间与开始时间间隔较近的任务；当资源已经分配给上一个任务时，优先级高的任务不能打断优先级低的任务，即系统具有不可中断性。3.根据权利要求2所述的一种多任务射频系统的实时资源调度方法，其特征在于所述复合函数为，其中为复合函数指标，为第i个任务的开始时间，为第i个任务的优先级，a、b为常数。4.根据权利要求1‑3任意一项所述的一种多任务射频系统的实时资源调度方法，其特征在于步骤包括建立射频任务模型：任务模型是实现资源调度的基础，任务模型由调度需求、调度算法和评价分析共同决定，建立第k时刻的第i个任务的模型如下：，其中为第i个任务的类型，分别为该任务的优先级、期望开始时间、驻留时间、时间窗、截止时间。5.根据权利要求1‑3任意一项所述的一种多任务射频系统的实时资源调度方法，其特征在于步骤包括设定约束条件：阵面资源约束条件：单一阵列D在同一时间只能执行同一任务，数学表达式为，其中为阵列D的任务数量；时间资源约束条件：第j个任务的开始时间必须大于前一个任务的结束时间，2CN115237604A权利要求书2/2页即。6.根据权利要求1‑3任意一项所述的一种多任务射频系统的实时资源调度方法，其特征在于步骤包括建立评价指标：时间利用率：指成功调度任务所用的总时间与可用时间总量的比值，表示为：，其中，为第i个任务的驻留时间，为可用时间总量，时间利用率越高，调度算法性能越好，的最大值为1；任务成功率：指成功调度的任务总数与请求调度的任务总数的比值，任务成功率表示为：，时间资源有限的约束下，成功调度的任务越多，算法的性能越佳，同样的，最大值是1；任务延迟率：指成功调度的任务中被延迟执行的任务占成功调度任务的比值，任务延迟率表示为：，表征了任务在调度过程中实际的执行时间与原期望执行时间的偏移，在调度过程中，该值越低越好，说明任务均在原期望执行时间执行，没有被延迟；实现价值率：指成功调度任务的优先级之和与所有任务的优先级之和的比值，表示为：，实现价值率越高，表明调度算法性能越佳。3CN115237604A说明书1/7页一种多任务射频系统的实时资源调度方法技术领域[0001]本发明涉及雷达技术领域，特别是一种多任务射频系统的