一种滑动窗口时隙动态分配方法、装置、设备及介质与流程

摘要: 本发明涉及时隙资源动态分配,特别涉及一种滑动窗口时隙动态分配方法、装置、设备及介质。背景技术:1、脉冲时隙分配是制约雷达脉冲分选与波束驻留调度、通信系统时隙资源...
一种滑动窗口时隙动态分配方法、装置、设备及介质与流程

本发明涉及时隙资源动态分配,特别涉及一种滑动窗口时隙动态分配方法、装置、设备及介质。

背景技术:

1、脉冲时隙分配是制约雷达脉冲分选与波束驻留调度、通信系统时隙资源分配、脉冲神经网络时间步映射等系统实时性与可靠性的关键因素,如何在大规模脉冲序列场景下实现高效、高质量的时隙映射,已成为本领域持续关注的技术热点。

2、现有技术已发展了多种方案。例如,全局批处理方法将全部脉冲序列与全部可用时隙作为整体,每次分配时从头执行完整的优化算法,一次性建立全量映射关系,该方法被视为时隙分配领域的基础方案和性能参照基准。又如,静态窗口独立分配方法将脉冲序列划分为固定大小的窗口,在每个窗口内独立执行完整的时隙分配,窗口滑动后新窗口的分配完全独立于前一窗口,不利用任何历史映射信息。再如,在线逐批分配方法按脉冲到达的时间顺序逐批分配时隙,每批脉冲到达后基于当前全局状态重新计算最优分配方案。上述方案在一定程度上实现了脉冲序列与时隙资源的匹配映射。

3、然而,上述方案在窗口滑动或脉冲批量到达的场景中,存在计算效率与分配质量无法兼顾的固有矛盾。具体而言,全局批处理方法虽能获得较优的分配质量,但其计算复杂度随脉冲总数呈平方级或更高增长,难以适用于大规模实时场景;静态窗口独立分配方法虽降低了单次分配的数据规模,但窗口滑动后前一窗口已建立的映射关系被完全丢弃,每一次分配都是一次“遗忘”与“重建”的过程,历史信息利用效率极低;在线逐批分配方法虽在时序上具有递进性,但每批分配仍是从当前状态出发的独立重算,不涉及跨批次映射结果的递归继承。其本质原因在于:现有方案均基于“独立重算”这一共同逻辑范式,即每次时隙分配被视为一个独立的优化问题,每次均从初始状态或当前全局状态出发,对全部或窗口内的脉冲重新执行完整的映射计算。该范式的核心假设是:只有“全局重算”才能保证分配质量,任何基于历史结果的“递推”都会因误差累积而降低分配性能。在这种技术认知的主导下,本领域技术人员的改进方向均围绕“如何提高单次重算的效率”和“如何优化单次重算的算法”展开,而从未质疑“每次都必须重算”这一前提本身。

4、由此可见,要在保证分配质量的前提下显著降低大规模脉冲时隙分配的计算复杂度,必须跳出“独立重算”的传统框架,转而寻求一种能够实现历史映射信息递归传递、增量更新与质量可控的全新方案,从根本上打破计算效率与分配质量之间的僵局。

技术实现思路

1、本发明提供了一种滑动窗口时隙动态分配方法、装置、设备及介质,可以解决相关技术的计算效率与分配质量无法兼顾、历史映射信息被系统性丢弃、计算开销与问题规模强相关的问题。技术方案如下:

2、一方面,提供了一种滑动窗口时隙动态分配方法,所述方法包括:

3、步骤s1,将待分配的脉冲序列映射为逻辑上的循环队列,使所述脉冲序列首尾相接形成环形结构,每个脉冲在所述循环队列中对应唯一的逻辑位置索引;设置固定大小为n个时隙的滑动窗口,所述滑动窗口在所述循环队列上沿单一方向循环滑动,n为正整数;

4、步骤s2,在所述滑动窗口的起始位置,对当前窗口内的所有脉冲执行完整的时隙分配,建立当前窗口内各脉冲与各时隙之间的映射关系,并存入历史映射记录表;

5、步骤s3,沿所述循环队列的循环方向,将所述滑动窗口向前推进滑动步长δ个时隙,δ为正整数且δ

6、步骤s4,将所述步骤s3中滑出区的δ个时隙对应的脉冲映射记录写入边界缓存区,以供所述滑出区的脉冲在循环滑动后重新进入窗口时调用;以及对于所述步骤s3中窗口内未滑出的n-δ个时隙及其对应的脉冲,直接继承所述历史映射记录表中的映射关系,得到存量映射关系;

7、步骤s5,针对所述步骤s3中滑入区的δ个时隙所对应的新增脉冲,以当前窗口内已有的映射关系为约束条件,执行局部增量分配,将所述新增脉冲分配到当前窗口的空闲时隙或通过局部调整占用已有映射时隙,得到新增映射关系;所述局部增量分配的计算域被限制在当前窗口的n个时隙范围内,不涉及窗口外的时隙计算;

8、步骤s6,根据所述步骤s4中所述存量映射关系和所述步骤s5中所述新增映射关系,合并更新所述历史映射记录表,得到当前窗口的新映射状态;

9、步骤s7,重复执行所述步骤s3至步骤s6,直至当前窗口的映射冲突率低于预设阈值。

10、另一方面,提供了一种滑动窗口时隙动态分配装置,所述装置包括:

11、循环队列构建模块,用于将待分配的脉冲序列映射为逻辑上的循环队列,使所述脉冲序列首尾相接形成环形结构,每个脉冲在所述循环队列中对应唯一的逻辑位置索引;

12、窗口配置模块,用于设置固定大小为n个时隙的滑动窗口,并控制所述滑动窗口在所述循环队列上沿单一方向循环滑动,n为正整数;

13、初始分配模块,用于在所述滑动窗口的起始位置,对当前窗口内的所有脉冲执行完整的时隙分配,建立当前窗口内各脉冲与各时隙之间的映射关系,并存入历史映射记录表;

14、窗口滑动模块,用于沿所述循环队列的循环方向,将所述滑动窗口向前推进滑动步长δ个时隙,δ为正整数且δ

15、边界缓存模块,用于将所述滑出区的δ个时隙对应的脉冲映射记录写入边界缓存区,以供所述滑出区的脉冲在循环滑动后重新进入窗口时调用;

16、映射继承模块,用于对于所述窗口内未滑出的n-δ个时隙及其对应的脉冲,直接继承所述历史映射记录表中的映射关系,得到存量映射关系;

17、局部增量分配模块,用于针对所述滑入区的δ个时隙所对应的新增脉冲,以当前窗口内已有的映射关系为约束条件,执行局部增量分配,将所述新增脉冲分配到当前窗口的空闲时隙或通过局部调整占用已有映射时隙,得到新增映射关系;所述局部增量分配的计算域被限制在当前窗口的n个时隙范围内,不涉及窗口外的时隙计算;

18、映射更新模块,用于根据所述存量映射关系和所述新增映射关系,合并更新所述历史映射记录表,得到当前窗口的新映射状态;

19、迭代控制模块,用于控制所述窗口滑动模块、所述边界缓存模块、所述映射继承模块、所述局部增量分配模块和所述映射更新模块重复执行各自功能,直至当前窗口的映射冲突率低于预设阈值。

20、另一方面,提供了一种计算机设备,所述计算机设备包括存储器和处理器,所述存储器用于存放计算机程序,所述处理器用于执行所述存储器上所存放的计算机程序,以实现上述所述的一种滑动窗口时隙动态分配方法的步骤。

21、另一方面,提供了一种计算机可读存储介质,所述存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现上述所述一种滑动窗口时隙动态分配方法的步骤。

22、另一方面,提供了一种计算机程序产品,包括计算机程序,所述计算机程序被处理器执行时实现上述所述的一种滑动窗口时隙动态分配方法的步骤。

23、本发明提供的技术方案至少可以带来以下有益效果:相较于现有技术,本技术通过将脉冲序列映射为循环队列并采用固定大小的滑动窗口在队列上循环滑动,在窗口滑动后对未滑出的脉冲直接继承历史映射关系而不重新计算,仅针对新滑入的脉冲执行局部增量分配,有效提升了时隙分配的计算效率,使得单轮迭代的计算量从全局重算的量级降至量级。同时,由于未滑出脉冲的映射关系通过历史映射记录表实现跨窗口的递归传递,前一窗口已建立的时隙分布、优先级匹配和约束满足等有效信息被保留而非丢弃,从而打破了现有技术中“独立重算”范式下计算效率与分配质量之间不可兼得的固有矛盾:在继承比例高达的情况下,每轮迭代中绝大部分脉冲无需重新计算,而增量分配的计算域被严格限制在当前窗口范围内,使得计算开销与脉冲总数m完全解耦。此外,基于该增量继承与局部分配相结合的动态迭代机制,本技术还进一步为大规模脉冲时隙分配场景提供了一种质量可控的迭代终止策略:以映射冲突率低于预设阈值作为收敛条件,并辅以轮数兜底机制保证有限终止性,使得分配质量与计算效率之间的平衡可通过阈值参数灵活配置,为雷达脉冲分选、通信时隙调度、脉冲神经网络时间步映射等应用领域提供了传统“独立重算”方案无法实现的高效、高质量的时隙分配新范式。