Use of symmetric multiprocessors for multiple hypothesis trackin

Details Use of symmetric multiprocessors for multiple hypothesis trackin Use of symmetric multiprocessors for multiple hypothesis trackin

1996-04-23

1998-06-09

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

342190, G06F 1730

Patent

active

057651663

ABSTRACT:
A parallel processing approach for use in multiple hypothesis tracking applications that provides partitioning and load balancing to achieve greater processing efficiency. The present invention comprises a plurality of processors that are each coupled to a shared memory, and which communicate to a central database stored in the shared memory. The central database is organized as a collection of radar tracks. Radar data is supplied to the processors as an input data stream organized in terms of radar tracks. The parallel processors are configured so that the next available processor retrieves the next successive measurement data point from the input data stream, updates tracks in the database using each retrieved measurement data point, wherein all processors operate independently without external synchronization, partitions the database into noninteracting clusters, wherein partitioning is executed in parallel by the plurality of processors which operate independently without external synchronization, retrieves the next successive cluster, forms and selects hypotheses based on the retrieved cluster, and updates the database based on the selected hypotheses. The present invention achieves an efficient implementation of multiple hypothesis tracking to provide for real-time multiprocessing. Parallelization of non-interactive and interactive multiple hypothesis tracking functions is readily achieved using the present invention. A parallel processing method for use in multiple hypothesis tracking applications is also disclosed.

REFERENCES:
patent: 5138321 (1992-08-01), Hammer
patent: 5202691 (1993-04-01), Hicks
patent: 5315701 (1994-05-01), Dinicola et al.
patent: 5325098 (1994-06-01), Blair et al.
patent: 5357632 (1994-10-01), Pian et al.
patent: 5379044 (1995-01-01), Carlson et al.
patent: 5384890 (1995-01-01), Anderson et al.
patent: 5425136 (1995-06-01), Lo et al.
patent: 5664214 (1997-09-01), Taylor et al.

Affiliated with

Also associated with

Rating

Use of symmetric multiprocessors for multiple hypothesis trackin does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Use of symmetric multiprocessors for multiple hypothesis trackin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Use of symmetric multiprocessors for multiple hypothesis trackin will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2216157