• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2013, Vol. 35 ›› Issue (11): 48-53.

• 论文 • Previous Articles     Next Articles

Technique of hiding multilevel communication
latency for SAR imaging algorithm on cluster platform  

DU Jing,AO Fujiang,GUO Jin,ZHOU Ying   

  1. (Luoyang Electronic Equipment Test Center,Luoyang 471003,China)
  • Received:2013-08-01 Revised:2013-10-09 Online:2013-11-25 Published:2013-11-25

Abstract:

Realtime Synthetic Aperture Radar (SAR) imaging techniques have been attracting many interests in military and
remote sensing fields. SAR imaging algorithm features massive data and computation, which
presents a huge demand for high performance computing, and thus it is suitable for using a
representative high performance architecture, such as the cluster platform, to accelerate SAR
imaging programs. For the cluster system with distributed memory, the communication latency is
an allimportant optimization factor to improve the performance of parallel program.
Therefore, based on the cluster platform, the paper studies on the techniques of hiding the
multilevel communication latency for SAR imaging algorithm. Especially, three important
techniques are researched, including thread safety queue, nonblocking communication, and
multithread blocking communication. Moreover, the optimal communication size for hiding
communication latency is achieved. The experimental results show that the SAR imaging program
optimized by hiding communication latency can have high net utilization, and achieve obvious
performance improvement. 

Key words: SAR imaging algorithm;communication latency hiding;thread safety queue;communication block;net utilization