Mapping QR Decomposition on Parallel Computers: A Study Case for Radar Applications

Antonio d'ACIERNO  Michele CECCARELLI  Alfonso FARINA  Alfredo PETROSINO  Luca TIMMONERI  

Publication
IEICE TRANSACTIONS on Communications   Vol.E77-B   No.10   pp.1264-1271
Publication Date: 1994/10/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Electronic and Radio Applications
Keyword: 
Radar,  sidelobe canceler,  QR decomposition,  parallel processing,  systolic array,  MIMD computers,  SIMD computers,  

Full Text: PDF(688KB)>>
Buy this Article




Summary: 
The sidelobe canceler in radar systems is a highly computational demanding problem. It can be efficiently tackled by resorting to the QR decomposition mapped onto a systolic array processor. The paper reports several mapping strategies by using massive parallel computers available on the market. MIMD as well as SIMD machines have been used, specifically MEIKO Computing Surface, nCUBE2, Connection Machine CM-200, and MasPar MP-1. The achieved data throughput values have been measured for a number of operational situations of practical interest.