Parallel algorithm realization of high range resolution radar based on multi-processor
-
摘要: 介绍了一个用于跟踪高速目标的基于8片ADSP-TS201 TigerSHARC处理器的实时信号处理机的并行实现.讨论了并行处理机整体结构设计,包括处理器间拓扑结构、通信、同步与控制等.实现并行系统的一个关键是将应用问题优化映射到目标处理机硬件的各个并行部件中,文中在考虑算法复杂度、可分解度、并行度的同时,综合处理机平台处理能力、实时性、处理器间通信量及运算负载的平衡性等因素,实现了算法流程到硬件平台的高效映射.在此基础上,重点研究了系统级、运算级和指令级的并行流水线设计方法,分析了利用SIMD(Single Instruction Multiple Data),静态超标量,BTB(Branch Target Buffer)等并行结构和处理机制对并行汇编指令进行高效的优化.实际的校飞试验验证了该处理机设计与实现方法的有效性、实时性和可靠性.Abstract: An advanced real-time pulsed Doppler-pulse compressed radar signal processing system that managed to track targets with high velocity was implemented based on 8 ADSP- TS201 TigerSHARC processors. System structure designing was discussed, including DSP(digital signal processors) topology, communication, synchronization and control. In parallel system, it is crucial to optimize the mapping of problems onto parallel execute units of specific hardware platform. When implementing effective algorithm mapping, various factors were considered, such as algorithm complexity and resolvability, hardware process and real-time capability, and CPU load balance of communication and calculation tasks. Parallel design and optimization on both system and instruction levels were emphasized, while realizing system level optimization. Also parallel pipeline designing methodology was presented, including the pipelines both inside and between DSPs. With regard to the instruction level optimization, several parallel mechanisms such as SIMD(single instruction multiple data), static superscalar, BTB(branch target buffer) and space-time tradeoff were studied to optimize the system with extremely high performance, which was proved by the field experiment results.
-
Key words:
- PD radar /
- real time system /
- parallel processing systems
-
[1] Kuo C F, Kuo T W, Chang Cheng, et al. Real-time digital signal processing of phased radar [J]. IEEE Transactions on Parallel and Distributed Systems, 2003, 14(5):433-446 [2] 毛士艺, 李少洪, 张瑞生. 脉冲多普勒雷达[M]. 北京:国防工业出版社,1990 Mao Shiyi, Li Shaohong, Zhang Ruisheng. Pulse doppler radar[M]. Beijing:National Defense Industry Press, 1990(in Chinese) [3] Stimson G W. Introduction to airborne radar 2nd edition [M]. North Carolina:Scitech Publishing, Inc, 1998 [4] Ackenhusen J G .实时信号处理—信号处理系统的设计与实现[M].李玉柏,杨乐,李征等译.北京:电子工业出版社,2002 Ackenhusen J G. Real-time signal processing:design and implementation of signal processing systems [M].Translated by Li Yubai, Yang Le, Li Zheng, et al. Beijing:Publishing House of Electronics Industry,2002(in Chinese) [5] Lerner B. Writing efficient floating-point FFTs for ADSP-TS201 TigerSHARC processors . http://www. analog. com/ UploadedFiles/Application Notes/269151224EE218v02.pdf, 2004 [6] Analog Device. ADSP-TS201 TigerSHARC processor programming reference . http://www. analog. com/ UploadedFiles/Associated Docs/34605284816196ts201 pgr.pdf, 2003 [7] Analog Device. ADSP-TS201 TigerSHARC processor hardware reference . http://www. analog. com/ UploadedFiles/Associated Docs/396096833ts201 hwr.pdf, 2003
点击查看大图
计量
- 文章访问数: 2825
- HTML全文浏览量: 102
- PDF下载量: 1166
- 被引次数: 0