全球导航卫星系统中资源的调度方法和装置制造方法及图纸

本申请实施例公开了一种全球导航卫星系统中资源的调度方法和装置。所述方法包括：为GNSS系统中每个卫星分配并行的多普勒单元；控制所述每个卫星利用所述并行的多普勒单元执行搜索任务。

Resource scheduling methods and devices in GNSS

【技术实现步骤摘要】
全球导航卫星系统中资源的调度方法和装置
本申请涉及信息处理领域，尤指一种全球导航卫星系统中资源的调度方法和装置。
技术介绍
全球导航卫星系统(GlobalNavigationSatelliteSystem，GNSS)是一个具有多颗卫星的人造卫星系统，它可以向地面接收机发射包含时空信息的信号。接收机可使用这些信息来实现定位。目前，主要的GNSS系统包括欧盟的Galileo系统，美国的GPS系统，俄罗斯的GLONSS系统以及中国的北斗系统。不同的系统会发射不同的信号类型。图1为相关技术中GNSS接收机的结构示意图。如图1所示，GNSS接收机中捕获引擎的任务是检测是否存在来自某个GNSS卫星的信号。在GNSS接收机中，信号的捕获时是基带信号处理的第一个步骤，后面还有信号跟踪，bit同步以及PVT的计算。为了节省硬件计算成本和功耗，并减小存储大小，一个灵活的能适应不同配置以及能有效利用硬件的有限计算能力和存储的调度方法是至关重要的。
技术实现思路
为了解决上述技术问题，本申请提供了一种全球导航卫星系统中资源的调度方法和装置，能够节省硬件成本。为了达到本申请目的，本申请提供了一种全球导航卫星系统GNSS中资源的调度方法，包括：为GNSS系统中每个卫星分配并行的多普勒单元；控制所述每个卫星利用所述并行的多普勒单元执行搜索任务。在一个示例性实施例中，所述控制所述每个卫星利用所述并行的多普勒单元执行搜索任务，包括：获取每个卫星的相干积分时间的长度；控制所述每个卫星在各自的相干积分时间内利用所述并行的多普勒单元执行搜索任务。在一个示例性实施例中，所述每个卫星分配的并行的多普勒单元的个数是根据硬件能力确定的。在一个示例性实施例中，在对多个GNSS系统进行并行捕获时，每个GNSS系统所分配的并行多普勒单元的个数满足如下条件：UA*NA+UB*NB+UC*NC+…+UM*NM≤N；其中，UA、UB、UC...UM表示每个GNSS系统中一个多普勒单元所消耗的计算能力单元的个数，NA、NB、NC...NM表示每个GNSS系统所分配的并行的多普勒单元的个数，N表示计算能力单元的总数；SA*NA+SB*NB+SC*NC...+SM*NM≤S其中，SA、SB、SC...SM表示每个GNSS系统中一个多普勒单元所消耗的存储器大小，NA、NB、NC...NM表示每个GNSS系统所分配的并行的多普勒单元的个数，S表示存储器的总大小；NA+NB+NC+…+NM≤M其中，NA、NB、NC...NM表示每个GNSS系统所分配的并行的多普勒单元的个数，M表示最大支持的并行多普勒单元个数。在一个示例性实施例中，所述控制所述每个卫星利用所述并行的多普勒单元执行搜索任务，包括：获取所述每个卫星在处于工作状态时对应的硬件工作时间单位；为所述每个卫星配置在硬件工作时间单位内的多普勒单元的搜索规则；控制所述每个卫星按照各自对应的多普勒单元的搜索规则利用所述并行的多普勒单元执行搜索。在一个示例性实施例中，每个多普勒单元使用的采样数据是该多普勒单元开始搜索时，时间上最近的相干积分长度的数据。在一个示例性实施例中，并行的至少两个多普勒单元在时间长度等于相干积分长度的时间内完成搜索，并在此时间内，每个多普勒单元逐个完成对应的搜索任务。在一个示例性实施例中，所述方法还包括：在执行搜索任务前，对每个卫星对应的并行的多普勒单元的个数进行管理。在一个示例性实施例中，所述对每个卫星对应的并行的多普勒单元进行管理，包括：以相干积分时间的长度为周期，获取每个卫星对应的并行的多普勒单元的个数；判断每个卫星对应的多普勒单元的数量是否发生变化，得到判断结果；如果判断结果为发生变化，则在硬件的工作时间单位内，将获取到的多普勒单元的个数与计划调度的多普勒单元的个数进行比较；在获取到的多普勒单元的个数小于计划调度的多普勒单元的个数时，为所述卫星增加新的多普勒的个数。为了达到本申请目的，本申请提供了一种全球导航卫星系统GNSS中资源的调度装置，包括处理器和存储器，其中存储器存储有计算机程序，处理器调用所述存储器中的计算机程序以实现上文任一所述的方法。本申请实施例提供的技术方案，为GNSS系统中每个卫星分配并行的多普勒单元，并控制所述每个卫星利用所述并行的多普勒单元执行搜索任务，实现利用并行的多普勒单元执行搜索任务的目的，充分利用硬件资源的目的，有效控制硬件开发成本。本申请的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请而了解。本申请的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。附图说明附图用来提供对本申请技术方案的进一步理解，并且构成说明书的一部分，与本申请的实施例一起用于解释本申请的技术方案，并不构成对本申请技术方案的限制。图1为相关技术中GNSS接收机的结构示意图；图2为本申请实施例提供的GNSS系统中资源的调度方法的流程图；图3为本申请实施例提供的调度器的工作流程图；图4为本申请实施例提供微调度的工作示意图；图5为本申请提供的不同相干积分长度的微调度方法示意图；图6为本申请提供的不同系统共存微调度方法的示意图；图7为本申请提供的动态调度的方法的示意图。具体实施方式为使本申请的目的、技术方案和优点更加清楚明白，下文中将结合附图对本申请的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。图2为本申请实施例提供的GNSS系统中资源的调度方法的流程图。图2所示方法，包括：步骤201、为GNSS系统中每个卫星分配并行的多普勒单元；在一个示例性实施例中，为了有效地利用硬件资源，多普勒搜索范围可以进一步划分为许多基本单元，称为多普勒搜索单元。因此，每个卫星的搜索任务都有其对应的多普勒搜索单元的个数。多普勒单元个数表示在一个搜索任务中所需要的多普勒单元的个数；而并行多普勒单元个数表示可以并行搜索的多普勒单元个数。步骤202、控制所述每个卫星利用所述并行的多普勒单元执行搜索任务。为每个卫星分配一个搜索通道，因此每个搜索通道都支持多个并行多普勒单元。每个通道中的并行多普勒单元个数是可以灵活配置的。其中，来自所有通道的并行多普勒单元的总数受硬件资源的限制。在一个示例性实施例中，所述控制所述每个卫星利用所述并行的多普勒单元执行搜索任务，包括：获取每个卫星的相干积分时间的长度；控制所述每个卫星在各自的相干积分时间内利用所述并行的多普勒单元执行搜索任务。在本示例性实施例中，从相干积分长度的时间级别上分配并行多普勒单元，其中，所分配的并行多普勒单元可以在相干积分长度的时间内完成。比如，分配了8个并行多普勒单元，其相干积分长度是9ms，表示在9ms内，硬件能完成8个多普勒单元的搜索。调度器支持多种相干积分长度。在一个示例性实施例中，所述每个卫星分配的并行的多普勒单元的个数是根据硬件能力确定的。在一个示例性实施例中，在对多个GNSS系统进行并行捕获时，每个GNSS系统所分配的并行多普勒单元的个数满足如下条件：U本文档来自技高网...

【技术保护点】
1.一种全球导航卫星系统GNSS中资源的调度方法，其特征在于，包括：为GNSS系统中每个卫星分配并行的多普勒单元；控制所述每个卫星利用所述并行的多普勒单元执行搜索任务。

【技术特征摘要】
1.一种全球导航卫星系统GNSS中资源的调度方法，其特征在于，包括：为GNSS系统中每个卫星分配并行的多普勒单元；控制所述每个卫星利用所述并行的多普勒单元执行搜索任务。2.根据权利要求1所述的方法，其特征在于，所述控制所述每个卫星利用所述并行的多普勒单元执行搜索任务，包括：获取每个卫星的相干积分时间的长度；控制所述每个卫星在各自的相干积分时间内利用所述并行的多普勒单元执行搜索任务。3.根据权利要求1所述的方法，其特征在于，所述每个卫星分配的并行的多普勒单元的个数是根据硬件能力确定的。4.根据权利要求3所述的方法，其特征在于，在对多个GNSS系统进行并行捕获时，每个GNSS系统所分配的并行多普勒单元的个数满足如下条件：UA*NA+UB*NB+UC*NC+…+UM*NM≤N；其中，UA、UB、UC...UM表示每个GNSS系统中一个多普勒单元所消耗的计算能力单元的个数，NA、NB、NC...NM表示每个GNSS系统所分配的并行的多普勒单元的个数，N表示计算能力单元的总数；SA*NA+SB*NB+SC*NC...+SM*NM≤S其中，SA、SB、SC...SM表示每个GNSS系统中一个多普勒单元所消耗的存储器大小，NA、NB、NC...NM表示每个GNSS系统所分配的并行的多普勒单元的个数，S表示存储器的总大小；NA+NB+NC+…+NM≤M其中，NA、NB、NC...NM表示每个GNSS系统所分配的并行的多普勒单元的个数，M表示最大支持的并行多普勒单元个数。5.根据权利要求1所述的方法，其特...

【专利技术属性】
技术研发人员：李迪，贾志科，黄磊，
申请(专利权)人：和芯星通科技北京有限公司，和芯星通科技美国有限公司，
类型：发明
国别省市：北京,11