ALPS: A Software Framework for Parallel Space-Time Adaptive Processing

  • Kyusoon Lee
  • Adam W. Bojańczyk
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3732)


Space-Time Adaptive Processing (STAP) refers to adaptive radar processing algorithms that take the signals from both multiple sensors and multiple pulses to cancel interferences and detect a target. Fully-adaptive STAP is known to be optimal, but the required number of operations is overwhelming, and makes this method impractical. Hence, many different heuristic approaches are sought to approximate the optimal method with smaller number of operations. In this work, we present a software framework called ALPS to help prototype various parallel STAP methods, and predict their performances.


Task Graph Data Cube Software Framework Total Weight Completion Time Parallel Signal Processing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ward, J.: Space-time adaptive processing for airborne radar. Technical report 1014, Massachusetts Institute of Technology Lincoln Laboratory, Lexington, MA (December 1994)Google Scholar
  2. 2.
    DiPietro, R.C.: Extended factored space-time processing for airborne radar systems. In: Twentysixth Annual Asilomar Conference on Signals, Systems, and Computing, Pacific Grove, CA, pp. 425–430 (1992)Google Scholar
  3. 3.
    Brennan, L.E., Staudaher, F.M.: Subclutter Visibility Demonstration. Technical Report RL-TR-92-21, Adaptive Sensors Incorporated (March 1992)Google Scholar
  4. 4.
    Lebak, J.M., Bojanczyk, A.W.: Design and Performance Evaluation of a Portable Parallel Library for Space-Time Adaptive Processing. IEEE Transactions on Parallel and Distributed Systems 11(3) (March 2000)Google Scholar
  5. 5.
    Dimitrov, R., Skjellum, A.: An efficient MPI implementation for Virtual Interface (VI) Architecture, September 11 (1999),
  6. 6.
    Anderson, E., Bai, Z., Bischof, C., Blackford, S., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Sorensen, D.: LAPACK Users’ Guide, 3rd edn. Society for Industrial and Applied Mathematics (1999)Google Scholar
  7. 7.
    Frigo, M., Johnson, S.G.: FFTW: An adaptive software architecture for the FFT. In: Proc. 1998 IEEE Intl. Conf. Acoustics Speech and Signal Processing, vol. 3, pp. 1381–1384 (1998)Google Scholar
  8. 8.
    Lebak, J.M., Durie, R.C., Bojanczyk, A.W.: Toward A Portable Parallel Library for Space-Time Adaptive Methods. Technical Report CTC96TR242,Cornell University (June 1996)Google Scholar
  9. 9.
    El-Rewini, H., Lewis, T.G., Ali, H.H.: Task Scheduling in Parallel and Distributed Systems. Prentice-Hall, Englewood Cliffs (1994)Google Scholar
  10. 10.
    Schulz, A.S.: Scheduling to Minimize Total Weighted Completion Time: Performance Guarantees of LP-Based Heuristics and Lower Bounds. In: IPCO: 5th Integer Programming and Combinatorial Optimization Conference, pp. 301–315 (1996)Google Scholar
  11. 11.
    Jain, A.S., Meeran, S.: A State-of-the-Art Review of Job-Shop Scheduling Techniques, Technical Report, Department of Applied Physics, Electronic and Mechanical Engineering, University of Dundee, Dundee, Scotland (1998)Google Scholar
  12. 12.
    Hillier, F.S., Lieberman, G.J.: Introduction to Mathematical Programming, 2nd edn. McGraw-Hill, New York (1995)Google Scholar
  13. 13.
    Choudhary, A., Liao, W.-k., Weiner, D., Varshney, P., Linderman, R., Linderman, M.: Design, Implementation and Evalutation of Parallel Pipelined STAP on Parallel Computers. In: 12th. International Parallel Processing Symposium, March 30-April 03, pp. 220–225 (1998)Google Scholar
  14. 14.
    Lee, M., Prasanna, V.K.: High Throughput-Rate Parallel Algorithms for Space Time Adaptive Processing. In: 2nd International Workshop on Embedded Systems and Applications (April 1997)Google Scholar
  15. 15.
    Rutledge, E., Kepner, J.: PVL:An Object Oriented Software Library for Parallel Signal Processing. In: IEEE International Conference on Cluster Computing, October 8-11 (2001)Google Scholar
  16. 16.
    Kepner, J.: DoD Sensor Processing: Applications and Supporting Software Technology, Supercomputing 2002 Tutorial S14, November 17 (2002)Google Scholar
  17. 17.
    Lee, K., Bojanczyk, A.W.: Performance Modeling and Optimization Framework for Space-Time Adaptive Processing (STAP). In: 3rd International Workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems (PMEO-PDS 2004), Santa Fe, New Mexico, April 26-April 30,Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kyusoon Lee
    • 1
  • Adam W. Bojańczyk
    • 1
  1. 1.School of Electrical and Computer EngineeringCornell UniversityIthaca

Personalised recommendations