›› 2010, Vol. 30 ›› Issue (5): 31-38.

• 研究探讨 • 上一篇    下一篇

MPI和Pthread混合编程在NCS算法中的设计和实现

田蕾, 范士明   

  1. (北京卫星信息工程研究所, 北京 100086)
  • 收稿日期:2010-03-04 修回日期:2010-05-17 出版日期:2010-10-25 发布日期:2010-10-25
  • 作者简介:田 蕾 1978年生,2006年获得中国农业大学计算机应用技术硕士学位,目前为中国空间技术研究院飞行器设计博士毕业,主要研究方向为遥感数据的并行处理。

Parallel Imaging of MPI and Pthread Mixed Programming Based on Cluster

 TIAN  Lei, FAN  Shi-Ming   

  1. (Beijing Institute of Satellite Information Engineering, Beijing 100086)
  • Received:2010-03-04 Revised:2010-05-17 Online:2010-10-25 Published:2010-10-25

摘要: 根据星载合成孔径雷达(Synthetic Aperture Radar,SAR)实时和准实时成像的需求,论文设计和实现了一种混合编程模式的非线性CS(Nonlinear Chirp Scaling, NCS)成像算法。此方法基于SMP(Symmetric Multiprocessing)集群系统,利用MPI(Message Passing Interface)和Pthread混合编程,实现了多进程和多线程的两级流水线并行成像处理。通过在HP刀片系统上的实验验证和结果分析,这种混合编程的流水线NCS并行成像算法既能较好适应前端系统传输一景原始回波数据时间不小于8s的情况,又能较好适应大规模原始回波数据堆积并且等待处理的情况。

关键词: 并行成像, 混合编程, 非线性CS算法, 合成孔径雷达, 卫星

Abstract: The mixed programming for Nonlinear Chirp Scaling (NCS) algorithm was designed according to the requirements of space borne Synthetic Aperture Radar (SAR) real time and near real time imaging. The two level pipelined parallel imaging of multiprocess and multithread with Message Passing Interface (MPI) and Pthread was researched and implemented on SMP cluster. Through the experiments on HP cluster, it is proved that the mixed program imaging algorithm can not only adapt to the instance that the time of one block of original echo data transferred from the front system is more than or equal to eight seconds, but also the instance that a great number of  original  echo data has been already accumulated.

Key words: Parallel imaging, Mixed programming, Nonlinear chirp scaling algorithm, Synthetic aperture radar, Satellite