Method and apparatus for interleaved gridding in distributed multiple computing for real-time RCS prediction
First Claim
Patent Images
1. A method comprising:
- determining in real-time a radar cross section (RCS) of an object, the determining comprising;
defining a shooting window configured to be illuminated by radar signals;
dividing the shooting window into a number of subgrids equal to a number of processing threads allocated to process the shooting window;
dividing each of the subgrids into subcells equal to a whole number multiple greater than one of a number of parallel processors;
illuminating the shooting window with radar signals;
receiving radar signals reflected by the object within the shooting window; and
assigning the reflected radar signals received from each subcell to a corresponding one of the parallel processors such that the assignment of parallel processors within a subgrid is evenly distributed amongst the parallel processors and such that the assignment of adjacent subcells to the same processor is avoided.
1 Assignment
0 Petitions
Accused Products
Abstract
Apparatus and method for real-time determination of radar cross sections is disclosed using interleaved gridding. Radar cross section calculations are amenable to an implementation on parallel processors wherein the shooting window is subdivided into smaller areal units that are assigned to the parallel processors in an alternating fashion, such that the calculations performed by a single processor are not localized to a single area of the shooting window.
As further disclosed, the shooting and bouncing ray technique for calculating radar cross sections is implemented using the apparatus and method disclosed herein.
-
Citations
16 Claims
-
1. A method comprising:
-
determining in real-time a radar cross section (RCS) of an object, the determining comprising; defining a shooting window configured to be illuminated by radar signals; dividing the shooting window into a number of subgrids equal to a number of processing threads allocated to process the shooting window; dividing each of the subgrids into subcells equal to a whole number multiple greater than one of a number of parallel processors; illuminating the shooting window with radar signals; receiving radar signals reflected by the object within the shooting window; and assigning the reflected radar signals received from each subcell to a corresponding one of the parallel processors such that the assignment of parallel processors within a subgrid is evenly distributed amongst the parallel processors and such that the assignment of adjacent subcells to the same processor is avoided. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system for real-time RCS generation comprising:
-
a radar transceiver for generating radar signals and receiving radar signals reflected by an object within a predefined shooting window; a processing system for processing the received reflected radar signals, said processing system comprising a plurality of parallel-connected processors; wherein the system processes the received reflected radar signals by; dividing the shooting window into a number of subgrids equal to a number of processing threads allocated to process the shooting window; dividing each of the subgrids into subcells equal to a whole number multiple greater than one of a number of parallel processors; and assigning the reflected radar signals received from each subcell to a corresponding one of the parallel processors such that the assignment of parallel processors within a subgrid is evenly distributed amongst the parallel processors and such that the assignment of adjacent subcells to the same processor is avoided. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification