Journal of Computational Acoustics · 1999 · 16 citations · 9 references
ComputingComputer ScienceOcean EngineeringDistributed SystemsParallel AlgorithmsParallel ComputingArray ProcessingBeamformingData ParallelismParallel Algorithm DesignParallel ArchitecturesSonar SystemsBearing EstimationConventional BeamformingParallel Algorithm AnalysisParallel Algorithm ScalabilityParallel Data ProcessingParallel ProcessingParallel Signal ProcessingSonar Array Processing
Quiet submarine threats and high clutter in the littoral undersea environment increase the processing demands on beamforming arrays, particularly for applications which require in-array autonomous operation. Whereas traditional single-aperture beamforming approaches may falter, the Split-Aperture Conventional Beamforming (SA-CBF) algorithm can be used to meet stringent requirements for more precise bearing estimation. Moreover, by coupling each transducer node with a microprocessor, parallel processing of the split-aperture beamformer on a distributed system can glean advantages in execution speed, fault tolerance, scalability, and cost. In this paper, parallel algorithms for SA-CBF are introduced using coarse-grained and medium-grained forms of decomposition. Performance results from parallel and sequential algorithms are presented using a distributed system testbed comprised of a cluster of workstations connected by a high-speed network. The execution times, parallel efficiencies, and memory requirements of each parallel algorithm are presented and analyzed. The results of these analyses demonstrate that parallel in-array processing holds the potential to meet the needs of future advanced sonar beamforming algorithms in a scalable fashion.
9