Interleaved Gridding for Balanced Radar Cross Section Computation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for real-time computation of radar cross sections in distributed multiple computing systems face inefficiencies due to unequal distribution of workload between processors, leading to delayed calculations and reduced computational efficiency.
Innovation Solution
The method involves subdividing the shooting window into smaller subgrids and further into subcells, with an interleaved pattern to ensure equal distribution of radar pulse data across multiple processors, allowing for balanced processing loads and efficient computation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If the shooting window is divided into subgrids and assigned to processors in a traditional block manner, then the device complexity is reduced, but the workload distribution becomes unequal causing processors to finish at different times
Solution Approach 1:
The patent applies segmentation by dividing the shooting window into multiple subgrids and further into individual cells, then assigning these segmented units to processors in an interleaved pattern rather than as large contiguous blocks. This fine-grained segmentation enables more balanced workload distribution across processors.
Solution Approach 2:
The patent introduces a new dimension to the assignment problem by using an interleaved assignment pattern that alternates between processors across multiple dimensions of the shooting window grid. This transforms the traditional one-dimensional block assignment into a multi-dimensional interleaved assignment, achieving better load balance.
2Power
If more processors are used for RCS calculation, then the computational power increases, but the idle time between processors increases due to unequal workload
Solution Approach 1:
The patent ensures continuity of useful action by balancing the workload across all processors so that they all complete their assignments simultaneously. This eliminates idle time between processors, ensuring that all computational resources are utilized continuously and efficiently throughout the RCS calculation process.
3Ease of operation
If traditional block assignment is used, then the programming simplicity is maintained, but the real-time processing capability is reduced due to unequal workload completion times
Solution Approach 1:
The patent introduces dynamic assignment patterns that can adapt to different shooting window configurations and processor counts. The interleaved assignment methodology provides a flexible framework that maintains programming simplicity while enabling real-time processing through balanced workload distribution.
Data Source
AI summary
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.