This paper appeared in the March 2000 issue of IEEE Transactions on Signal Processing, pp. 921-926.


Real-Time Sonar Beamforming on Workstations Using Process Networks and POSIX Threads

Gregory E. Allen
Applied Research Laboratories: The University of Texas at Austin
P.O. Box 8029, Austin, TX 78713-8029
gallen AT arlut DOT utexas DOT edu
Brian L. Evans
Dept. of Electrical and Computer Engineering
The University of Texas at Austin, Austin, TX 78712-1084
bevans AT ece DOT utexas DOT edu


We present a scalable framework for real-time data-intensive systems on commodity multiprocessor workstations. The framework is an extension of the Process Network model, which captures parallelism, guarantees determinate execution, and executes in bounded memory. We implement the framework using lightweight POSIX threads, and prototype a 4-GFLOP sonar beamformer on a 12-processor 336-MHz Sun Enterprise server. The beamformer scales nearly linearly from 1 to 12 processors.

Keywords: beamforming, high-performance computing, models of computation, multiprocessor programming, native signal processing, process networks, real-time systems, scalable software

For more information contact: Greg Allen <gallen AT arlut DOT utexas DOT edu>