CN105426256B - 一种基于多进程协同的大批量实时目标并行处理方法 - Google Patents
一种基于多进程协同的大批量实时目标并行处理方法 Download PDFInfo
- Publication number
- CN105426256B CN105426256B CN201510736245.5A CN201510736245A CN105426256B CN 105426256 B CN105426256 B CN 105426256B CN 201510736245 A CN201510736245 A CN 201510736245A CN 105426256 B CN105426256 B CN 105426256B
- Authority
- CN
- China
- Prior art keywords
- target
- processing
- region
- adjacent
- track
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/526—Mutual exclusion algorithms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/52—Indexing scheme relating to G06F9/52
- G06F2209/522—Manager
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Multi Processors (AREA)
Abstract
本发明公开了基于多进程协同的大批量实时目标并行处理方法,将待处理海上目标分布区域划分为独立的处理区域,并在相邻处理区域之间设立覆盖一定宽度的相邻区域;每个处理区域分配有独立的目标数据处理进程,相邻区域也分配单个目标数据处理进程;将收到的所有海上目标数据,根据其所处位置分配给相应区域的数据处理进程;对于非相邻区域目标,由处理区域进程并行处理;对于相邻区域内目标,则由处理区域进程和相邻区域处理进程进行自协同处理,实现不同处理区域之间相邻区目标无缝连接和平滑过渡;在不同区域处理进程以及相邻区域处理进程之间,建立目标数据的标识交接、要素的管理与同步机制,生成全系统目标标识唯一、航迹连续的目标态势。
Description
技术领域
本发明属于计算机信息处理融合领域,具体地是一种基于多进程协同的大批量实时目标并行处理方法。
背景技术
随着海上目标航迹处理系统处理容量的增加,单个进程的处理能力逐渐成为制约系统扩大处理容量的瓶颈问题。受制于计算机软硬件技术以及成本,无法简单使用升级计算机硬件资源的方式无限提高单个处理进程的处理容量,从软件上设计多进程并行处理结构算法是一种提高系统容量的可行方法。
近年来并行计算技术迅速发展,是提高计算系统计算速度和处理能力的一种有效手段。并行计算技术可分为三类:一是单机并行技术,以包含多处理器计算机系统为计算平台,运用多线程、多进程、并行算法设计等技术完成并行计算任务,然而由于实时目标跟踪系统涉算法复杂(滤波估计、数据关联、状态融合)并且存在数据耦合性,目前未有有效的并行目标跟踪算法;二是集群技术,采用多计算机构建高性能计算平台的方法,此类系统多适用于非实时大数据量处理,不适用于实时目标跟踪系统;三是分布式并行处理,其集成广域网络资源,实现全网资源的统一调度和并行处理,然而其要求任务能够松散分割,不适用于单个处理节点,并且该方式无法解决单个处理节点的计算能力瓶颈问题。
发明内容
发明目的:本发明所要解决的技术问题是针对现有技术的不足,提供一种基于多进程协同的大批量实时目标并行处理方法。
为了解决上述技术问题,本发明公开了一种基于多进程协同的大批量实时目标并行处理方法,据处理节点的计算资源(处理器个数、内存大小、缓存大小等)和目标处理容量(最大目标个数、最大处理密度),将待处理海上目标分布区域划分为多个独立的处理区域,并在相邻处理区域之间设立覆盖一定宽度的相邻区域;每个处区域分配有独立的目标数据处理进程,相邻区域也分配单个目标数据处理进程;系统收到的所有海上目标数据,根据其所处位置分配给相应区域的数据处理进程;对于非相邻区域目标,由处理区域进程并行处理;对于相邻区域内目标,则有处理区域进程和相邻区域处理进程进行自协同处理,实现多处理区域之间相邻区目标无缝连接和平滑过渡;在多个区域处理进程以及相邻区域处理进程之间,建立目标数据的标识交接、要素的管理与同步机制,生成全系统目标标识唯一、航迹连续的目标态势。
在进行大批量实时目标并行处理时,首先划分任务单元。具体方法如下:
步骤1-1:确定任务单元个数
假如系统的处理指标为N,单个处理进行的处理能力为n,则任务单元的个数至少为Nprocess>=N/n。
步骤1-2:划分任务单元范围
步骤1-2-1:确定处理区,根据任务单元的个数,将港口监视区域划分为n0个互不重叠的区域,区域用多边形确定,每个区域为一个任务单元的范围。
步骤1-2-2:确定相邻区,任务单元区域多边形,相邻任务单元分界线两侧的一个带状区域定义为相邻区,相邻区域宽度可定义为交界线左右各X(X的取值范围为500 到1000,本实例中X取800)米,见图3。
在进行大批量实时目标并行处理时,海情目标需要按任务单元进行任务分配。具体方法如下:
步骤2-1:给任务单元分配处理进程
为每个任务单元分配独立的航迹数据处理进程;将所有的相邻区分配给1个单独进程,即仲裁进程;也可以给相邻区域分配多个仲裁进程,见图4。
步骤2-2:目标按任务单元流转
接收海情信息,对海情信息按位置进行判断:将隶属于某任务单元的目标数据,流转分配到相对应的航迹数据处理进程;对于处于相邻区的数据,将航迹数据处理进程处理后的航迹数据发送至仲裁处理进程。
任务单元和相邻区的判断方法如下:
(1)任务单元判断方法
假设任务单元A顶点PAi(x,y)(i=1,2,…,n),点序列按顺时针存储,其任务单元按此方式定义。于是目标是否落在任务单元A内判断与“点是否在多边形内”处理一致,其计算方法为通用算法(可参考数学手册等)。
(2)相邻区的判断方法
根据相邻区的定义,如果两个任务单元A和B之间的一个分界线为 LAB:{(xa,ya),(xb,yb)},那么在相邻区的判断变为点到直线的距离判断;如果点到分界线的距离不超过X米,则目标处于相邻区域内,其算法为通用算法(可参考数学手册等)。
在进行大批量实时目标并行处理时,需要多任务进程协同处理。具体方法如下:
接收的海上目标航迹信息,根据目标位置进行判断,分配至不同的任务单元相对应的航迹处理进程;不处于相邻区的目标,使用航迹处理进程的结果直接输出;对于处在相邻区的目标,先经过航迹处理进程,然后将处理结果发送至仲裁进程,将仲裁进程结果作为最终航迹处理结果进行输出。
在航迹处理进程中,进行多源航迹融合处理,主要包括目标航迹的滤波估计、航迹相关、目标编批、航迹融合等处理;同时,接收仲裁进程发送的目标同步信息,对目标信息进行修改,完成与仲裁进程的协同处理。
在航迹仲裁处理中,接收处于相邻区内并由航迹处理进程输出的目标航迹(包含原始航迹和综合航迹),对这些航迹(来源于不同任务单元输出)进行仲裁判断:对于属于同一目标的航迹进行合并,对于不属于同一目标的航迹进行解除关联。将目标的仲裁变化信息同步给航迹处理进程,并将仲裁结果作为最终航迹处理结果进行输出。由于仲裁进程同时掌握相邻区域内的目标航迹,这样能够使得在目标跨任务单元运动时,目标航迹自然平滑衔接,要素一致。
在进行大批量实时目标并行处理时,海情目标标识需要进行同步处理。具体方法如下:
为各任务单元处理进程(航迹处理进程)分配不同的目标标识段,仲裁进程不分配目标标识段(即不具备目标编批功能);当任务单元A中新出现目标时,在任务单元 A中为目标分配目标批号:在任务处理单元的目标标识段寻找未使用的目标批号,找到未使用的目标批号后进行批号分批,登记批号占用信息;当目标由任务单元A运动到任务单元B时,另任务单元B继续登记该批号的占用信息(任务单元A新出现目标不能再次使用该批号);当目标在所有任务单元中都不存在时,则删除批号被占用信息。
通过目标标识段划分,目标标识使用管理,可自动保障各进程所使用目标标识的唯一性。
本发明在计算资源有限的情况下,充分利用计算机多处理器等资源,建立单处机多进程并行处理结构实现海上目标航迹数据的并行处理,解决海上目标航机处理系统中大批量实时目标单进程处理容量的瓶颈问题。
本发明根据处理节点的计算资源(处理器个数、内存大小等)和目标处理容量(最大目标个数、最大处理密度)。计算资源包括处理器个数、内存大小和缓存大小;若计算机处理器个数为N1,内存大小为M1,单个处理进程的常驻内存大小为m,共分为n 个处理进程,那么应满足约束条件:n<=N1且n·m<M1。
目标处理容量包括最大目标个数和最大处理密度;若系统目标处理容量为Nmax,最大处理密度为Pmax,单个处理进程的处理能力为目标nmax、处理密度为pmax,则划分为进程数n满足约束关系:n·nmax>=Nmax和n·pmax>=Pmax。
本发明将待处理海上目标分布区域划分为多个独立的处理区域,并在相邻处理区域之间设立覆盖一定宽度的相邻区域;每个处理 区域分配有独立的目标数据处理进程,相邻区域也分配单个目标数据处理进程;系统收到的所有海上目标数据,根据其所处位置分配给相应区域的数据处理进程;对于非相邻区域目标,由处理区域进程并行处理;对于相邻区域内目标,则有处理区域进程和相邻区域处理进程进行自协同处理,实现多处理区域之间相邻区目标无缝连接和平滑过渡;在多个区域处理进程以及相邻区域处理进程之间,建立目标数据的标识交接、要素的管理与同步机制,生成全系统目标标识唯一、航迹连续的目标态势。
本发明能够在单处理机中,使用多进程并行方法,实现对大批量海上目标的实时处理,生成全系统目标标识唯一、航迹连续的目标态势。
附图说明
下面结合附图和具体实施方式对本发明做更进一步的具体说明,本发明的上述和/ 或其他方面的优点将会变得更加清楚。
图1本发明多进程协同目标并行处理方法流程图;
图2任务单元示意图;
图3相邻区示意图;
图4处理任务分配示意图;
图5多任务进程协同处理示意图;
图6相邻区域内仲裁进程航迹相关过程示意图;
图7相邻区域内仲裁进程航迹解相关过程(符合直接编为新的一批);
图8相邻区域内仲裁进程航迹解相关过程(已存在综合目标批号);
图9相邻区域内航迹在处理进程的航迹相关过程示意图;
图10相邻区域内航迹在处理进程的航迹解相关过程示意图;
图11目标标识同步处理流程图。
具体实施方式
实施例
下面结合实例说明的多进程协同的大批量实时目标并行处理的具体方法,参见图1。
步骤1:划分任务单元
以待处理区域(港口监视区域)内目标分布的位置为依据,将整个区域划分为多个子区域,每个子区域即为一个任务单元,具体如下:
步骤1-1:确定任务单元个数
假如系统的处理指标为N0(目标个数),单个处理进行的处理能力为N1,则任务单元的个数至少为
步骤1-2:划分任务单元范围
步骤1-2-1:确定处理区,根据任务单元的个数n,将港口监视区域划分为n个互不重叠的区域,区域用多边形确定,每个区域为一个任务单元的范围,见图2。
步骤1-2-2:确定相邻区,任务单元区域多边形,相邻任务单元分界线两侧的一个带状区域定义为相邻区,相邻区域宽度可定义为交界线左右各X(X的取值范围为500 到1000,本实例中X取800)米,见图3。
步骤2:处理任务分配
步骤2-1:给任务单元分配处理进程
为每个任务单元分配独立的航迹数据处理进程;将所有的相邻区分配给1个单独进程,即仲裁进程;也可以给相邻区域分配多个仲裁进程,见图4。
步骤2-2:目标按任务单元流转
接收海情信息,对海情信息按位置进行判断:将隶属于某任务单元的目标数据,流转分配到相对应的航迹数据处理进程;对于处于相邻区的数据,将航迹数据处理进程处理后的航迹数据发送至仲裁处理进程。
任务单元和相邻区的判断方法如下:
(1)任务单元判断方法
假设任务单元A顶点PAi(x,y)(i=1,2,…,n),点序列按顺时针存储,其任务单元按此方式定义。于是目标是否落在任务单元A内判断与“点是否在多边形内”处理一致,其计算方法为通用算法(可参考数学手册等)。
(2)相邻区的判断方法
根据相邻区的定义,如果两个任务单元A和B之间的一个分界线为 LAB:{(xa,ya),(xb,yb)},那么在相邻区的判断变为点到直线的距离判断;如果点到分界线的距离不超过X米,则目标处于相邻区域内,其算法为通用算法(可参考数学手册等)。
步骤3:多任务进程协同处理
多进程协同处理见图5所示,具体过程如下:
接收的海上目标航迹信息,根据目标位置进行判断,分配至不同的任务单元相对应的航迹处理进程;不处于相邻区的目标,使用航迹处理进程的结果输出至数据管理进程;对于处在相邻区的目标,先经过航迹处理进程,然后将处理结果发送至仲裁进程,将仲裁进程结果作为最终航迹处理结果进发送至数据管理进程;由数据管理进程向外统一提供完整航迹目标数据。
在航迹处理进程中,进行多源航迹融合处理,主要包括目标航迹的滤波估计、航迹相关、目标编批、航迹融合等处理;同时,接收仲裁进程发送的目标同步信息,对目标信息进行修改,完成与仲裁进程的协同处理。
在航迹仲裁处理中,接收处于相邻区内并由航迹处理进程输出的目标航迹(包含原始航迹和综合航迹),对这些航迹(来源于不同任务单元输出)进行仲裁判断:对于属于同一目标的航迹进行合并,对于不属于同一目标的航迹进行解除关联。将目标的仲裁变化信息同步给航迹处理进程,并将仲裁结果作为最终航迹处理结果进行输出。由于仲裁进程同时掌握相邻区域内的目标航迹,这样能够使得在目标跨任务单元运动时,目标航迹自然平滑衔接,要素一致。
协同处理中包括的关键处理过程有:相邻区域内仲裁进程航迹相关过程、相邻区域内仲裁进程航迹解相关过程、相邻区域内航迹处理进程的相关过程、相邻区域内航迹处理进程的解相关过程。下面以2个处理进程、1个仲裁进程、1个数据管理进程为例,结合图6至图10分别进行描述,图中,P1、P2表示航迹处理进程、P3表示仲裁进程、P4表示数据管理进程;z表示综合目标,r表示原始目标,z和r后面的数字表示目标序号。
(1)相邻区域内仲裁进程航迹相关过程
处理过程如图6所示,描述如下:
①标z1(包含两个原始目标r1和r2)为进程P1处理的综合目标,当r1、r2有更新时,Z1进行更新;P1将最新更新点发送给P3。
②P3进程将Z1发送给P4。
③综合目标z2(包含两个原始目标r3和r4)为进程P2处理的综合目标;P2将最新更新点发送给P3。
④P3接收到z2后,进行航迹相关判断计算,将z2和z1关联为同一目标,根据“先入为主”的原则,选择Z1为目标综合目标,此时该目标包含r1、r2、r3、r4原始目标;在P3中将目标Z1的关联关系修改为r1、r2、r3、r4。
⑤P3向P1发送关联关系同步消息命令,P3向P4发送关联关系同步消息命令。
⑥P3向P2发送关联关系同步消息及批号修改命令。
⑦P1收到消息命令后,修改P1中z1的关联关系,包括r1、r2、r3、r4。
⑧P2收到消息后,首先将z2批号修改为z1,然后将关联关系修改为r1、r2、r3、 r4。
⑨r1、r2、r3、r4目标再次更新时,P1、P2将以综合批号z1报告P3,包含的关联关系为r1\r2\r3\r4。
⑩P3将z1发送给P4。
(2)相邻区域内仲裁进程航迹解相关过程
若某综合航迹中包含的原始航迹分别处于不同处理进程中,则解相关过程由仲裁进程完成。假设某综合目标z1包含4个原始航迹r1、r2、r3、r4,其中r1、r2由P1 处理r3、r4由P2处理。在P3中计算得知,r4符合从z1解除的条件,那么需要将r4 从z1中解除;同时,在P3中判断r4的编批情况,有两种:1)r4符合直接编为新的一批,2)r4与已存在的综合目标为一批,即便为已存在批。分别针对这两种情况分析说明。
1)r4符合直接编为新的一批
涉及到处理进程(P1、P2)、“仲裁”进程(P3)、数据管理进程(P4),处理过程如图7所示,描述如下:
①目标z1(包含4个原始目标r1、r2、r3、r4),其中r1、r2在P1中处理、 r3、r4在P2中处理,目标z1由P3发送至P4。
②同①。
③经解相关计算,r4应从z1中解除;同时计算,r4是否满足编批条件(r4直接编批)。
④P3同时向P1、P2、P4发送解除r4的消息命令。
⑤同时P3向P2发送r4请求编批的信息命令(假设r4在P2中处理)。
⑥P1、P2、P4将r4从Z1中解除。
⑦P2对r4进行编批,申请新的综合批号(假如为z2)。
⑧P2对r4编批成功后向P3发送目标编批信息命令。
⑨P3收到消息后,将给r4编批(z2)。
⑩P3将综合目标z2发送给P4。
2)r4编为已存在综合目标批号
涉及到处理进程(P1、P2)、仲裁进程(P3)、数据管理进程(P4),处理过程如图 8所示,描述如下:
①目标z1(包含4个原始目标r1、r2、r3、r4),其中,r1、r2在P1中处理, r3、r4在P2中处理。
②目标z2(包含r5),由P2处理。
③经解相关计算,r4应从z1中解除;同时计算,r4与z2成功关联;P3中修改关联关系。
④P3同时向P1、P2、P4发送解除r4的消息命令。
⑤P1、P2、P4将r4从Z1中解除。
⑥P3同时向P1、P2发送关联关系同步消息。
⑦P1、P2修改Z1的关联关系,修改后为r1、r2、r3。
⑧P3向P4发送Z2目标信息。
(3)相邻区域内航迹在处理进程的航迹相关过程
在相邻区域内,目标先经过P1处理后经P3处理。若P1和P2中的目标没有相关关系,则P1至P3以及P4的处理流程如图9所示,描述如下:
①P1接收到r1目标,为编批状态,发送至P3。
②P3中接收到之后,经判断也不符合编批条件,则P3中只存储原始目标r1。
③P1再次接收到r1,此时满足编批条件,编为z1批,然后报给P3。
④P3接收到Z1(含r1后),更新本地r1并新建Z1综合目标;然后发送z1至P4。
⑤P1接收到r2,经过相关计算,r2与Z1相关成功;此时,发送r2(对应综合目标Z1)至P3。
⑥P3中判断尚无r2,则新建r2,并且Z1中的关联关系同时修改为r1、r2;然后将z1发送给P4。
(4)相邻区域内航迹在处理进程的航迹解相关过程
在相邻区域内由P1进程中解相关过程,z1包含原始航迹r1、r2,后r2解除相关进行独立编批,过程如图10,描述如下。
①目标z1包含原始目标r1、r2,经过P1报至P3。
②P3经过计算,此目标没有与其它目标关联成功,直接报给P4。
③原始目标r2再次更新,P1计算后判断r2从P1中解除关联,并且符合直接编批的条件。P1中Z1解除r2关系,r2独立编批。
④P1向P3发送解除关联关系消息命令。
⑤P3接到消息命令后,将r2从Z1中解除;同时将解除关系消息发送给P4。
⑥P1向P3发送目标编批报。
⑦P3相应目标编批报,将r2编为z2,同时将z2发送给P4。
步骤4:目标标识同步处理
目标标识同步处理见图11所示,具体过程如下:
为各任务单元处理进程(航迹处理进程)分配不同的目标标识段,仲裁进程不分配目标标识段(即不具备目标编批功能);当任务单元A中新出现目标时,在任务单元 A中为目标分配目标批号:在任务处理单元的目标标识段寻找未使用的目标批号402,找到未使用的目标批号后进行批号分批,登记批号占用信息;当目标由任务单元A运动到任务单元B时,另任务单元B继续登记该批号的占用信息(任务单元A新出现目标不能再次使用该批号);当目标在所有任务单元中都不存在时,则删除批号被占用信息。
通过目标标识段划分,目标标识使用管理,可自动保障各进程所使用目标标识的唯一性。
本发明提供了一种基于多进程协同的大批量实时目标并行处理方法,具体实现该技术方案的方法和途径很多,以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部分均可用现有技术加以实现。
Claims (3)
1.一种基于多进程协同的大批量实时目标并行处理方法,其特征在于,根据处理节点的计算资源和目标处理容量,将待处理海上目标分布区域划分为一组独立的处理区域,并在相邻处理区域之间设立覆盖一定宽度的相邻区域,一定宽度取值范围为500到1000米;每个处理区域分配有独立的目标数据处理进程,相邻区域也分配单个目标数据处理进程;将收到的所有海上目标数据,根据其所处位置分配给相应区域的数据处理进程;对于非相邻区域目标,由处理区域进程并行处理;对于相邻区域内目标,则由处理区域进程和相邻区域处理进程进行自协同处理,实现不同处理区域之间相邻区目标无缝连接和平滑过渡;在不同区域处理进程以及相邻区域处理进程之间,建立目标数据的标识交接、要素的管理与同步机制,生成全系统目标标识唯一、航迹连续的目标态势;
在进行大批量实时目标并行处理时,先划分任务单元,包括:
步骤1-1:确定任务单元个数;
步骤1-2:划分任务单元范围;
步骤1-2-1:确定处理区;
步骤1-2-2:确定相邻区,任务单元区域多边形,相邻任务单元分界线两侧的一个带状区域定义为相邻区,相邻区域宽度定义为交界线左右各X米;X的取值范围为500到1000;
目标处理容量包括最大目标个数和最大处理密度;若系统目标处理容量为Nmax,最大处理密度为Pmax,单个处理进程的处理能力为目标nmax、处理密度为pmax,则划分为进程数n满足约束关系:n·nmax>=Nmax和n·pmax>=Pmax;
在不同区域处理进程以及相邻区域处理进程之间,建立目标数据的标识交接、要素的管理与同步机制,生成全系统目标标识唯一、航迹连续的目标态势包括:实现不同处理区域之间相邻区目标无缝连接和平滑过渡,在进行大批量实时目标并行处理时,进行多任务进程协同处理;
接收的海上目标航迹信息,根据目标位置进行判断,分配至不同的任务单元相对应的航迹处理进程;不处于相邻区的目标,使用航迹处理进程的结果直接输出;对于处在相邻区的目标,先经过航迹处理进程,然后将处理结果发送至仲裁进程,将仲裁进程结果作为最终航迹处理结果进行输出;
在航迹处理进程中,进行多源航迹融合处理,包括目标航迹的滤波估计、航迹相关、目标编批以及航迹融合处理;同时,接收仲裁进程发送的目标同步信息,对目标信息进行修改,完成与仲裁进程的协同处理;
在航迹仲裁处理中,接收处于相邻区内并由航迹处理进程输出的目标航迹,对这些来源于不同任务单元输出的航迹进行仲裁判断:对于属于同一目标的航迹进行合并,对于不属于同一目标的航迹进行解除关联;将目标的仲裁变化信息同步给航迹处理进程,并将仲裁结果作为最终航迹处理结果进行输出;
在进行大批量实时目标并行处理时,海情目标标识进行同步处理,为各任务单元处理进程分配不同的目标标识段,仲裁进程不分配目标标识段即不具备目标编批功能;当任务单元A中新出现目标时,在任务单元A中为目标分配目标批号:在任务处理单元的目标标识段寻找未使用的目标批号,找到未使用的目标批号后进行批号分批,登记批号占用信息;当目标由任务单元A运动到任务单元B时,令 任务单元B继续登记该批号的占用信息;当目标在所有任务单元中都不存在时,则删除批号被占用信息。
2.根据权利要求1所述的一种基于多进程协同的大批量实时目标并行处理方法,其特征在于:在进行大批量实时目标并行处理时,海情目标需要按任务单元进行任务分配,包括:
步骤2-1:给任务单元分配处理进程:为每个任务单元分配独立的航迹数据处理进程;将所有的相邻区分配给1个单独进程,即仲裁进程;或者给相邻区域分配多个仲裁进程;
步骤2-2:目标按任务单元流转:接收海情信息,对海情信息按位置进行判断:将隶属于某任务单元的目标数据,流转分配到相对应的航迹数据处理进程;对于处于相邻区的数据,将航迹数据处理进程处理后的航迹数据发送至仲裁处理进程;
任务单元和相邻区的判断方法如下:
(1)任务单元判断方法:假设任务单元A顶点PAi(x,y),i=1,2,…,n,n为顶点总数,顶点序列按顺时针存储,将目标是否落在任务单元A内判断与点是否在多边形内处理一致;
(2)相邻区的判断方法:根据相邻区的定义,如果两个任务单元A和B之间的一个分界线为LAB:{(xa,ya),(xb,yb)},那么在相邻区的判断变为点到直线的距离判断;如果点到分界线的距离不超过X米,则目标处于相邻区域内。
3.根据权利要求1所述的一种基于多进程协同的大批量实时目标并行处理方法,其特征在于:计算资源包括处理器个数、内存大小和缓存大小;若计算机处理器个数为N1,内存大小为M1,单个处理进程的常驻内存大小为m,共分为n个处理进程,那么应满足约束条件:n<=N1且n·m<M1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510736245.5A CN105426256B (zh) | 2015-11-03 | 2015-11-03 | 一种基于多进程协同的大批量实时目标并行处理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510736245.5A CN105426256B (zh) | 2015-11-03 | 2015-11-03 | 一种基于多进程协同的大批量实时目标并行处理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105426256A CN105426256A (zh) | 2016-03-23 |
CN105426256B true CN105426256B (zh) | 2019-05-03 |
Family
ID=55504480
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510736245.5A Active CN105426256B (zh) | 2015-11-03 | 2015-11-03 | 一种基于多进程协同的大批量实时目标并行处理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105426256B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107346350B (zh) * | 2016-05-06 | 2020-08-28 | 中国科学院微电子研究所 | 集成电路版图数据处理任务的分配方法、装置和集群系统 |
CN109375991B (zh) * | 2017-08-10 | 2021-07-27 | 中国石油化工股份有限公司 | 一种将单进程改造为多进程的方法及系统 |
CN107728140B (zh) * | 2017-11-22 | 2019-12-24 | 中国电子科技集团公司第二十八研究所 | 一种警戒雷达多目标多通道并行跟踪处理方法 |
CN108038000B (zh) * | 2017-12-08 | 2021-05-14 | 中国电子科技集团公司第二十八研究所 | 一种基于海上交通流量的动态分区处理方法 |
CN113422847B (zh) * | 2021-08-23 | 2021-11-02 | 中国电子科技集团公司第二十八研究所 | 一种基于机载ads-b的航空器识别号统一编码方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102393851A (zh) * | 2011-07-25 | 2012-03-28 | 中国科学院深圳先进技术研究院 | 数据区域重叠的边界数据零通信并行计算方法和系统 |
CN105005505A (zh) * | 2015-06-25 | 2015-10-28 | 南京航空航天大学 | 空中多目标轨迹预测的并行处理方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9880970B2 (en) * | 2007-10-03 | 2018-01-30 | William L. Bain | Method for implementing highly available data parallel operations on a computational grid |
-
2015
- 2015-11-03 CN CN201510736245.5A patent/CN105426256B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102393851A (zh) * | 2011-07-25 | 2012-03-28 | 中国科学院深圳先进技术研究院 | 数据区域重叠的边界数据零通信并行计算方法和系统 |
CN105005505A (zh) * | 2015-06-25 | 2015-10-28 | 南京航空航天大学 | 空中多目标轨迹预测的并行处理方法 |
Non-Patent Citations (1)
Title |
---|
基于综合相似度的航迹相关方法;惠新成;王珂;蒋保富;《指挥信息系统与技术》;20140131;全文 |
Also Published As
Publication number | Publication date |
---|---|
CN105426256A (zh) | 2016-03-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105426256B (zh) | 一种基于多进程协同的大批量实时目标并行处理方法 | |
CN103365726B (zh) | 一种面向gpu集群的资源管理方法和系统 | |
Yan et al. | Distributed local outlier detection in big data | |
Sparing et al. | A cycle time optimization model for generating stable periodic railway timetables | |
CN104035751A (zh) | 基于多图形处理器的数据并行处理方法及装置 | |
CN106991011A (zh) | 一种针对大数据任务处理的基于cpu多线程与gpu多粒度并行及协同优化的方法 | |
US9723070B2 (en) | System to improve cluster machine processing and associated methods | |
CN104036139B (zh) | 一种移动对象轨迹监测方法 | |
CN101366004A (zh) | 用于带有专用线程管理的多核处理的方法和设备 | |
CN101788919A (zh) | 片上多核处理器时钟精确并行仿真系统及仿真方法 | |
CN105468439A (zh) | 在cpu-gpu异构框架下遍历固定半径内邻居的自适应并行算法 | |
Liu et al. | Regional bus operation bi-level programming model integrating timetabling and vehicle scheduling | |
Schmidt et al. | Modeling recirculating conveyors with blocking | |
CN115292016A (zh) | 基于人工智能的任务调度方法及相关设备 | |
Busch et al. | Dynamic scheduling in distributed transactional memory | |
CN106407007A (zh) | 面向弹性分析流程的云资源配置优化方法 | |
Bin Khunayn et al. | Exploiting data dependency to mitigate stragglers in distributed spatial simulation | |
Davidović et al. | Parallel local search to schedule communicating tasks on identical processors | |
CN109117189A (zh) | 数据处理方法、装置及计算机设备 | |
CN109936471A (zh) | 一种多集群的资源分配方法和装置 | |
Benaini et al. | Solving the uncapacitated single allocation p-hub median problem on gpu | |
Zhou et al. | Scheduling-efficient framework for neural network on heterogeneous distributed systems and mobile edge computing systems | |
CN103294623B (zh) | 一种可配置simd系统的多线程调度电路 | |
Brighen et al. | A new distributed graph coloring algorithm for large graphs | |
Jin et al. | Adaptive and optimized agent placement scheme for parallel agent‐based simulation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20190403 Address after: 210007 1 East Street, alfalfa garden, Qinhuai District, Nanjing, Jiangsu. Applicant after: China Electric Rice Information System Co., Ltd. Address before: 210007 1 East Street, alfalfa garden, Nanjing, Jiangsu Applicant before: China Electronic Technology Corporation (Group) 28 Institute |
|
GR01 | Patent grant | ||
GR01 | Patent grant |