SGI系統(tǒng)上星載SAR并行成像算法研究.pdf

1、本文以Chirp Scaling算法為例，從串行算法入手構造并行Chirp Scaling算法，研究了并行算法的粒度問題，以及針對SGI系統(tǒng)的分布式共享內存結構，討論了用不同的編程模型實現(xiàn)高效、穩(wěn)定的并行算法。文中討論了用消息傳遞模型（MPI）和共享存儲模型（OpenMP）兩種并行編程模型實現(xiàn)階段并行Chirp Scaling算法的方法，并比較了這兩種實現(xiàn)方法各自的優(yōu)缺點。針對上述兩種實現(xiàn)方案的不足之處，提出了基于進程的共享變量Fo

2、rkPara并行模型，并開發(fā)出了相應的并行庫。其基本方法是：使用共享內存作為進程間通信的方式，消除了通信開銷；在進程級上來構造并行，利用操作系統(tǒng)的調度來保證負載的均衡。我們詳細討論了ForkPara中并行構造、進程分組、負載分配和同步這些問題，并給出了共享內存創(chuàng)建、進程組創(chuàng)建和同步機制實現(xiàn)的方法。最后給出了用OpenMP和ForkPara實現(xiàn)的并行FFT算法在SGI 系統(tǒng)上試驗結果。分析結果認為，使用OpenMP實現(xiàn)的并行程序效率較高