【技术实现步骤摘要】
本申请涉及通信，尤其涉及一种多基站的射线追踪任务调度方法、装置、设备及存储介质。
技术介绍
1、随着无线通信技术的发展，无线通信技术所使用的无线载波波长越来越短，传递信息速率更高，随之而来的是基站能耗也更高，信号被建筑物遮挡情况更严重。因此，在大量建网前期，往往会通过以射线追踪程序为核心的网络规划工具对指定布站区域进行仿真，并参考仿真结果来指定最终的无线组网方案。
2、目前成熟的射线追踪程序能够很好地模拟无线电磁波的直射、反射、透射以及绕射过程，由于射线追踪仿真计算量庞大，一般会采取多核并行计算。对于多基站的射线追踪仿真，通常是使用一个处理器计算一个基站周围的射线传播路径。但是，由于各基站覆盖区域内的建筑物分布密度和外形轮廓复杂度不同，导致等面积区域内的建筑物面片数量也不同。然而，无论何种射线追踪计算方法，都需要对射线和其周围面片的相交情况进行判断，因此面片数量越多对应的计算量也就越大，从而产生多个处理器之间较为严重的负载不均衡现象，极大地降低了多基站射线追踪任务的并行计算效率。
技术实现思路
1、本申请实施例提供一种多基站的射线追踪任务调度方法、装置、设备及存储介质。
2、第一方面，本申请实施例提供一种多基站的射线追踪任务调度方法，应用于包括多个处理器的电子设备中，所述方法包括：
3、以多基站的射线追踪任务总处理时间最小化为优化目标，确定所述多个处理器的目标并行调度轮数以及多基站中的目标基准基站；
4、根据各基站覆盖范围内的第一面片
5、按照所述处理器数量分割各基站的射线追踪任务，得到各基站分割后的射线追踪任务；
6、按照所述目标并行调度轮数将各基站分割后的射线追踪任务分配至对应的处理器，以使所述多个处理器并行处理各基站分割后的射线追踪任务。
7、第二方面，本申请实施例提供一种多基站的射线追踪任务调度装置，集成于包括多个处理器的电子设备中，所述装置包括：
8、第一确定模块，用于以多基站的射线追踪任务总处理时间最小化为优化目标，确定所述多个处理器的目标并行调度轮数以及多基站中的目标基准基站；
9、第二确定模块，用于根据各基站覆盖范围内的第一面片数量、所述目标基准基站覆盖范围内的第二面片数量以及预设的射线传播路径阶数，确定各基站需要分配的处理器数量；
10、第一处理模块，用于按照所述处理器数量分割各基站的射线追踪任务，得到各基站分割后的射线追踪任务；
11、第二处理模块，用于按照所述目标并行调度轮数将各基站分割后的射线追踪任务分配至对应的处理器，以使所述多个处理器并行处理各基站分割后的射线追踪任务。
12、第三方面，本申请实施例提供一种电子设备，包括多个处理器和存储器，所述存储器存储有计算机程序，所述多个处理器中的一个处理器执行所述计算机程序时实现本申请实施例第一方面提供的所述多基站的射线追踪任务调度方法的步骤。
13、第四方面，本申请实施例提供一种存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现本申请实施例第一方面提供的所述多基站的射线追踪任务调度方法的步骤。
14、本申请实施例提供的技术方案，能够以多基站的射线追踪任务总处理时间最小化为优化目标，确定多个处理器的目标并行调度轮数和目标基准基站，并根据各基站覆盖范围的第一面片数量、目标基准基站覆盖范围内的第二面片数量以及预设的射线传播路径阶数，确定各基站需要分配的处理器数量，然后按照各基站需要分配的处理器数量分割各基站的射线追踪任务，以及按照目标并行调度轮数将各基站分割后的射线追踪任务分配给对应的处理器，平衡了每一轮并行的各处理器之间计算量的差异，缩短了每一轮多个处理器的并行处理时间，并且上述目标并行调度轮数是基于多基站的射线追踪任务总处理时间最小化为优化目标得到的，即按照目标并行调度轮数调度多个处理器，大大提高了多基站射线追踪任务的并行计算效率。
15、关于本申请的以上实施例和其他方面以及其实现方式，在附图说明、具体实施方式和权利要求中提供更多说明。
本文档来自技高网...【技术保护点】
1.一种多基站的射线追踪任务调度方法，其特征在于，应用于包括多个处理器的电子设备中，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述以多基站的射线追踪任务总处理时间最小化为优化目标，确定所述多个处理器的目标并行调度轮数以及多基站中的目标基准基站，包括：
3.根据权利要求2所述的方法，其特征在于，所述预设条件为各基站当前分割后的射线追踪任务总和小于或等于当前遍历的并行调度轮数与并行可调度的最大处理器数量的乘积；其中，所述各基站当前分割后的射线追踪任务总和基于当前遍历的基准基站覆盖范围内的第三面片数量、各基站覆盖范围内的第一面片数量以及预设的射线传播路径阶数确定。
4.根据权利要求2所述的方法，其特征在于，所述以多基站的射线追踪任务总处理时间最小化为优化目标，从所有组合中确定所述多个处理器的目标并行调度轮数以及多基站中的目标基准基站，包括：
5.根据权利要求4所述的方法，其特征在于，所述确定各组合针对多基站的射线追踪任务的总处理时间，包括：
6.根据权利要求2所述的方法，其特征在于，所述取值范围为[N/cpu_
7.根据权利要求2所述的方法，其特征在于，所述遍历多基站，包括：
8.根据权利要求1所述的方法，其特征在于，所述根据各基站覆盖范围内的第一面片数量、所述目标基准基站覆盖范围内的第二面片数量以及预设的射线传播路径阶数，确定各基站需要分配的处理器数量，包括：
9.根据权利要求1所述的方法，其特征在于，所述按照所述处理器数量分割各基站的射线追踪任务，得到各基站分割后的射线追踪任务，包括：
10.一种多基站的射线追踪任务调度装置，其特征在于，集成于包括多个处理器的电子设备中，所述装置包括：
11.一种电子设备，包括多个处理器和存储器，所述存储器存储有计算机程序，其特征在于，所述多个处理器中的一个处理器执行所述计算机程序时实现权利要求1至9中任一项所述方法的步骤。
12.一种存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1至9中任一项所述方法的步骤。
...【技术特征摘要】
1.一种多基站的射线追踪任务调度方法，其特征在于，应用于包括多个处理器的电子设备中，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述以多基站的射线追踪任务总处理时间最小化为优化目标，确定所述多个处理器的目标并行调度轮数以及多基站中的目标基准基站，包括：
3.根据权利要求2所述的方法，其特征在于，所述预设条件为各基站当前分割后的射线追踪任务总和小于或等于当前遍历的并行调度轮数与并行可调度的最大处理器数量的乘积；其中，所述各基站当前分割后的射线追踪任务总和基于当前遍历的基准基站覆盖范围内的第三面片数量、各基站覆盖范围内的第一面片数量以及预设的射线传播路径阶数确定。
4.根据权利要求2所述的方法，其特征在于，所述以多基站的射线追踪任务总处理时间最小化为优化目标，从所有组合中确定所述多个处理器的目标并行调度轮数以及多基站中的目标基准基站，包括：
5.根据权利要求4所述的方法，其特征在于，所述确定各组合针对多基站的射线追踪任务的总处理时间，包括：
6.根据权利要求2所述的方法，其特征在于，所述取...
【专利技术属性】
技术研发人员：邹奥东，刘巧艳，李建国，毛凯，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。