Design, implementation and evaluation of parallel pipelined STAP on parallel computers

Alok Choudhary, Wei Keng Liao, Donald Weiner, Pramod Varshney, Richard Linderman, Mark Linderman, Russell Brown

Research output: Contribution to journalArticlepeer-review

20 Scopus citations


Performance results are presented for the design and implementation of parallel pipelined space-time adaptive processing (STAP) algorithms on parallel computers. In particular, the issues involved in parallelization, our approach to parallelization, and performance results on an Intel Paragon are described. The process of developing software for such an application on parallel computers when latency and throughput are both considered together is discussed and tradeoffs considered with respect to inter and intratask communication and data redistribution are presented. The results show that not only scalable performance was achieved for individual component tasks of STAP but linear speedups were obtained for the integrated task performance, both for latency as well as throughput. Results are presented for up to 236 compute nodes (limited by the machine size available to us). Another interesting observation made from the implementation results is that performance improvement due to the assignment of additional processors to one task can improve the performance of other tasks without any increase in the number of processors assigned to them. Normally, this cannot be predicted by theoretical analysis.

Original languageEnglish (US)
Pages (from-to)528-548
Number of pages21
JournalIEEE Transactions on Aerospace and Electronic Systems
Issue number2
StatePublished - 2000

ASJC Scopus subject areas

  • Aerospace Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'Design, implementation and evaluation of parallel pipelined STAP on parallel computers'. Together they form a unique fingerprint.

Cite this