论文信息 - Real-time sonar beamforming on a Unix workstation using process networks and POSIX threads

Real-time sonar beamforming on a Unix workstation using process networks and POSIX threads

Traditionally, expensive custom hardware has been required to implement data-intensive sonar beamforming algorithms in real-time. We develop a sonar beamformer in software by merging the following technologies: (1) symmetric multiprocessing on Unix workstations, (2) lightweight POSIX threads, and (3) the process network model of computation. We find that it is feasible for a 4-GFLOP digital interpolation process network beamformer to run in real-time on a Sun workstation with 16 UltraSPARC-II processors running at 336 MHz. The workstation beamformer significantly reduces cost and development time over an equivalent hardware beamformer.

B.L. Evans | G.E. Allen | D.C. Schanbacher

[1] Gilles Kahn,et al. The Semantics of a Simple Language for Parallel Programming , 1974, IFIP Congress.

[2] Bradford Nichols,et al. Pthreads programming , 1996 .

[3] Ken Kennedy,et al. Software prefetching , 1991, ASPLOS IV.

[4] Gilles Kahn,et al. Coroutines and Networks of Parallel Processes , 1977, IFIP Congress.

[5] R. Pridham,et al. A novel approach to digital beamforming , 1978 .

[6] Edward A. Lee,et al. DSP Processor Fundamentals: Architectures and Features , 1997 .

[7] B.L. Evans,et al. Real-time high-throughput sonar beamforming kernels using native signal processing and memory latency hiding techniques , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[8] J. W. Hines,et al. Model-based architectural design and verification of scalable embedded DSP systems-a RASSP approach , 1996, VLSI Signal Processing, IX.

[9] G. E. Allen. Real-Time Sonar Beamforming on a Symmetric Multiprocessing UNIX Workstation Using Process Networks and POSIX Pthreads , 1998 .

[10] R. Mucci. A comparison of efficient beamforming algorithms , 1984 .

[11] Thomas Martyn Parks,et al. Bounded scheduling of process networks , 1996 .

[12] R. Karp,et al. Properties of a model for parallel computations: determinacy , 1966 .