No Access

PARALLEL SUBSPACE PROJECTION BEAMFORMING FOR AUTONOMOUS, PASSIVE SONAR SIGNAL PROCESSING

High-performance Computing and Simulation (HCS) Research Laboratory, Department of Electrical and Computer Engineering, University of Florida, P.O. Box 116200, Gainesville, FL 32611-6200, USA

Search for more papers by this author

and

ALAN D. GEORGE

High-performance Computing and Simulation (HCS) Research Laboratory, Department of Electrical and Computer Engineering, University of Florida, P.O. Box 116200, Gainesville, FL 32611-6200, USA

Search for more papers by this author

https://doi.org/10.1142/S0218396X0300181XCited by:2 (Source: Crossref)

Abstract

Adaptive techniques can be applied to improve performance of a beamformer in a cluttered environment. The sequential implementation of an adaptive beamformer, for many sensors and over a wide band of frequencies, presents a serious computational challenge. By coupling each transducer node with a microprocessor, in-situ parallel processing applied to an adaptive beamformer on a distributed system can glean advantages in execution speed, fault tolerance, scalability, and cost. In this paper, parallel algorithms for Subspace Projection Beamforming (SPB), using QR decomposition on distributed systems, are introduced for in-situ signal processing. Performance results from parallel and sequential algorithms are presented using a distributed system testbed comprised of a cluster of computers connected by a 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-situ processing holds the potential to meet the needs of future advanced beamforming algorithms in a scalable fashion.

Keywords:

References

A. O. Steinhardt and B. D. Van Veen, Int. J. Adaptive Control and Signal Processing 3, 253 (1989), DOI: 10.1002/acs.4480030304. Crossref, Google Scholar
L. Castedo and A. R. Figueiras-Vidal, IEEE Trans. on Signal Processing 43(7), 1637 (1995), DOI: 10.1109/78.398725. Crossref, Web of Science, Google Scholar
M. Zhang and M. H. Er, Circuits, Systems, and Signal Processing 16(2), 207 (1997), DOI: 10.1007/BF01183275. Crossref, Web of Science, Google Scholar
J. Krolik and D. Swingler, IEEE Trans. on Acoustics, Speech, and Signal Processing 37(10), 1481 (1989), DOI: 10.1109/29.35386. Crossref, Google Scholar
R. Schmidt, "A signal subspace approach to multiple emitter location and spectral estimation," PhD dissertation, Stanford Univ. (1981) . Google Scholar
H. Krim and M. Viberg, IEEE Signal Processing Magazine 67 (1996), DOI: 10.1109/79.526899. Google Scholar
P. Stoica and A. Nehorai, IEEE Trans. on Acoustics, Speech, and Signal Processing 37(5), 720 (1989), DOI: 10.1109/29.17564. Crossref, Google Scholar
S. Hsiao and J. Delosme, IEEE Trans. on Signal Processing 44(3), 685 (1996). Crossref, Web of Science, Google Scholar
W. Robertson and W. J. Phillips, IEEE Trans. on Signal Processing 39(11), 2524 (1991), DOI: 10.1109/78.98007. Crossref, Web of Science, Google Scholar
M. J. Smith and I. K. Proudler, Advanced signal processing algorithms, architectures and implementations VI, Proc. SPIE (1996) pp. 100–111. Google Scholar
T. Sterlinget al., Proc. 1995 Int. Conf. Parallel Processing (ICPP)1 (1995) pp. 11–14. Google Scholar
A. George, J. Markwell and R. Fogarty, Parallel Comp. 26(10), 1231 (2000), DOI: 10.1016/S0167-8191(00)00037-5. Crossref, Web of Science, Google Scholar
A. George and K. Kim, J. Comput. Acoust. 7(4), 225 (1999), DOI: 10.1142/S0218396X99000151. Link, Web of Science, Google Scholar
A. Georgeet al., J. Comput. Acoust. 10(1), 1 (2002), DOI: 10.1142/S0218396X02000511. Link, Web of Science, Google Scholar
P. Sinha, A. George and K. Kim, J. Comput. Acoust. 10(1), 69 (2002), DOI: 10.1142/S0218396X02001565. Link, Web of Science, Google Scholar
R. S. Martin and J. H. Wilkinson, Numer. Math. 12, 377 (1968), DOI: 10.1007/BF02161360. Crossref, Web of Science, Google Scholar
C. G. Cullen, An introduction to numerical linear algebra (PWS Publishing Company, Boston, 1994) p. 134. Google Scholar
G. H. Golub and C. F. Van Loan, Matrix computations, 3rd edn. (The Johns Hopkins University Press, Baltimore and London, 1996) p. 224. Google Scholar
Message Passing Interface Forum, "MPI: A Message-Passing Interface Standard," Technical Report CS-94-230, Computer Science Dept., Univ. of Tennessee (April, 1994) . Google Scholar