Optimal configuration of compute nodes for synthetic aperture radar processing

  • Jeffrey T. Muehring
  • John K. Antonio
Workshop on Embedded HPC Systems and Applications Devesh Bhatt, Honeywell Technology Center, USA Viktor Prasanna, Univ. of Southern California, USA
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1388)


Embedded systems often must adhere to strict size, weight, and power (SWAP) constraints and yet provide tremendous computational throughput. Increasing the difficulty of this challenge, there is a trend to utilize commercial-off-the-shelf (COTS) components in the design of such systems to reduce both total cost and time to market. Employment of COTS components also promotes standardization and permits a more generalized approach to system evaluation and design than do systems designed at the applicatiospecific-integrated-circuit (ASIC) level. The computationally intensive application of synthetic aperture radar (SAR) is by nature a high-performance embedded application that lends itself to parallelization. A system performance model, in the context of SWAP, is developed based on mathematical programming. This work proposes an optimization technique using a combination of constrained nonlinear and integer programming.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. C. Curlander and R. N. McDonough, Synthetic Aperture Radar: Systems and Signal Processing, John Wiley & Sons, New York, NY, 1991.Google Scholar
  2. 2.
    W. G. Carrara, R. S. Goodman, and R. M. Majewski, Spotlight Synthetic Aperture Radar: Signal Processing Algorithms, Artech House, Boston, MA, 1995.Google Scholar
  3. 3.
    J. T. Muehring and J. K. Antonio, “Optimal Configuraion of Parallel Embedded Systems for Synthetic Aperture Radar,” Proceedings of the 7th International Conference on Signal Processing & Applied Technology, October 1996, pp. 1189–1194.Google Scholar
  4. 4.
    F. S. Hillier and G. J. Lieberman, Introduction to Operations Research, Sixth Edition, McGraw-Hill, New York, NY, 1995.Google Scholar
  5. 5.
    M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms, Second Edition, John Wiley & Sons, New York, NY, 1993.Google Scholar
  6. 6.
    T. Einstein, “Realtime Synthetic Aperture Radar Processing on the RACE Multicomputer,” Application Note 203.0, Mercury Computing Systems, Inc., Chelmsford, MA, 1996.Google Scholar
  7. 7.
    “SHARC DSP Compute Nodes (3.3-Volt),” Mercury Computing Systems, Inc., Chelmsford, MA, Sept. 1995.Google Scholar
  8. 8.
    J. T. Muehring, Optimal Configuration of a Parallel Embedded System for Synthetic Aperture Radar Processing, M. S. Thesis, Texas Tech University, 1997 (http://hpci.cs.ttu.edu/darpa/opt config/thesis.pdf)Google Scholar
  9. 9.
    P. E. Gill, W. Murray, and M. H. Wright, Practical Optimization, Academic Press, London, 1981.Google Scholar

Copyright information

© Springer-Verlag 1998

Authors and Affiliations

  • Jeffrey T. Muehring
    • 1
  • John K. Antonio
    • 1
  1. 1.Deptartment of Computer ScienceTexas Tech UniversityLubbock

Personalised recommendations