Copyright 1999 IEEE. Published in the Proceedings of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers, pp. 137-141, October 24-27 1999, Pacific Grove, CA, USA.


Real-Time High-Throughput Sonar Beamforming Kernels Using Native Signal Processing and Memory Latency Hiding Techniques

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, Lizy K. John
Dept. of Electrical and Computer Engineering
The University of Texas at Austin, Austin, TX 78712-1084
{bevans, ljohn} AT ece DOT utexas DOT edu
For more information contact: Greg Allen <gallen AT arlut DOT utexas DOT edu>


We evaluate the use of native signal processing with loop unrolling and software prefetching to achieve high-performance digital signal processing on general-purpose processors. We apply these techniques to minimize the number of processors necessary for real-time implementation of a 3-D sonar beamformer. Because our beamforming kernels operate on high-throughput (~100 MB/s) input/output streams, memory latency hiding techniques are key for maximum performance. On the Sun UltraSPARC-II processor, we find speedups of 2.4 for hand loop unrolling, 1.46 for the Visual Instruction Set over floating-point arithmetic in C, and 1.33 for software prefetching.

The paper and presentation slides.

The electronic submission, with extended summary.

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