STAP并行处理系统的调度问题研究

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (4): 874-880.

STAP并行处理系统的调度问题研究

任磊^1,2, 王永良², 陈辉², 陈建文²

1. 国防科技大学电子科学与工程学院, 湖南, 长沙, 410073;
2. 空军雷达学院兵器运用工程军队重点实验室, 湖北, 武汉, 430019

收稿日期:2008-04-21 修回日期:2008-09-03 出版日期:2009-04-20 发布日期:2010-01-03
作者简介:任磊(1980- ),男,博士研究生,主要研究方向为阵列信号处理及其实时实现技术.E-mail:r18849@163.com
基金资助:
国家自然科学基金重点基目(60736009);总装“十一五”预研项目(513070503)资助课题

Research on the scheduling problems of STAP parallel processing system

REN Lei^1,2, WANG Yong-liang², CHEN Hui², CHEN Jian-wen²

1. School of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China;
2. Key Laboratory of Radar Armament and Utilization Engineering, Air Force Radar Academy, Wuhan 430019, China

Received:2008-04-21 Revised:2008-09-03 Online:2009-04-20 Published:2010-01-03

摘要/Abstract

摘要： 为了研究空时自适应处理(STAP)并行系统中的调度问题,以系统数据和任务为研究对象,以时延和吞吐率为目标函数参数,以均衡性和扩展性为系统设计理念,首先研究了STAP系统的数据划分和任务映射方法。然后提出了任务映射模型,建立了任务流程粗粒度有向非循环图(DAG),进一步分析了STAP系统中的两个重要性能指标。并基于以性能指标为参数的目标函数,研究了STAP系统中的调度策略,提出的五步映射法能够较好地均衡系统负载,满足系统的设计要求。最后给出了一组基于异构处理系统的测试基准和实际STAP系统的实现过程,验证了该研究的有效性。

Abstract: To study the scheduling problems of space-time adaptive processing(STAP) parallel system,the system data and tasks are investigated as objects,the latency and throughput are taken as parameters in the objective function,the proportionality and expansibility of system are considered.The data partition and tasks mapping methods are studied firstly,the tasks mapping model and the tasks coarse grain directed acyclic graph(DAG) are proposed for the analysis of the two performance indexes,latency and throughput.The scheduling strategies are studied based on the objective function with the two performance indexes as parameters,and a five-step mapping method is proposed to balance the computational load of the STAP system.Finally,a set of tasks benchmarks of heterogeneous processing board is given,and a real STAP processor is implemented to verify the validity of the study.

中图分类号:

TN957

任磊, 王永良, 陈辉, 陈建文. STAP并行处理系统的调度问题研究[J]. Journal of Systems Engineering and Electronics, 2009, 31(4): 874-880.

REN Lei, WANG Yong-liang, CHEN Hui, CHEN Jian-wen. Research on the scheduling problems of STAP parallel processing system[J]. Journal of Systems Engineering and Electronics, 2009, 31(4): 874-880.

参考文献

[1] Brennan L E,Reed I S.Theory of adaptive radar[J].IEEE Trans.onAES,1973,9(2):237-252.
[2] Klemm R.Applications of space-time adaptive processing[M].London:The Institution of Electrical Engineers,2004.
[3] Olszanskyj J S,Lebak J M,Bojanczyk A W.Parallel algorithms for space-time adaptive processing[C]//Proceeding of the Ninth International Parallel Processing symposium,1995.
[4] Skalabrin M F,Einstein T H.STAP processing on a multi-computer distribution of 3D data sets and processor allocation for optimum interprocessor communication[C]//Proceedings of Adaptive Sensor Array Processing (ASAP) workshop,1996.
[5] Myungho L,Prasanna V K.High throughput-rate parallel algorithms for space time adaptive processing[C]//2nd International Workshop on Embedded Systems and Application,1997.
[6] West J M,Antonio J K.A genetic algorithm approach to scheduling communications for embedded parallel space-time adaptive processing algorithms[J].Journal of Parallel and Distributed Computing,2002:1386-1406.
[7] Farina A,Timmoneri L.Real-time STAP techniques[J].Electronics & Communication Engineering Journal,1999,11 (1):13-22.
[8] Lebak J M,Bojanczyk A W.Design and performance evaluation of a portable parallel library for space-time adaptive processing[J].IEEE Trans.on Parallel and Distributed Systems,2000,11(3):287-298.
[9] Liao Wei-keng,Choudhary A,Weiner D,et al.Multi-threaded design and implementation of parallel pipelined STAP on parallel computers with SMP nodes[C]//International Parallel Symposium,1999.
[10] Choudhary A,Liao Wei-keng.Design,implementation and evaluation of parallel pipelined STAP on parallel computers[J].IEEE Trans.on AES,2000,36(2):528-548.
[11] Kyusoon L,Bojanczyk A W.Performance modeling and optimization framework for space-time adaptive processing (STAP)[C]// Proceedings of the 18th International Parallel and Distributed Processing Symposium,2004.
[12] Rajan K,Pamaik L M.Implementation of STAP algorithms on IBM SP2 and on ADSP 21062 dual digital signal processor systems[J].Microprocessors and Microsystems,2003,27 (4):221-227.
[13] Ren Lei,Wang Yong-liang,Chen Hui,et al.Implementation of STAP system for dual-channel airborne radar[C]//Proceedings of 2007 International Symposium on Intelligent Signal Processing and Communication Systems,Xiamen,China,2007.
[14] Cico L,Greene J.Performance estimates of radar STAP processing on the IBM/Sony/Toshiba cell processor[C]//Proceedings of the SPIE,2006.
[15] Antonio J K,Muehring J T,West J M.Advanced support for multilevel heterogeneous embedded high performance computing[R].Texas Tech University,AFRL-IF-RS-TR-1999-113.
[16] 邱卫东,陈燕,李洁萍,等.一种实时异构嵌入式系统的任务调度[J].软件学报,2004,15(4):504-511.
[17] Myungho L,Liu Wenheng,Prasanna V K.A mapping methodology for designing software task pipelines for embedded signal processing[C]//3rd International Workshop on Embedded HPC Systems and Applications at the 12th International Parallel Processing Symposiums,1998.
[18] West J M.Processor allocation,message scheduling,and algorithm selection for parallel space-time adaptive processing[D].Texas Tech University,2000.
[19] West J M,Antonio J K.Simulation of the communication time for a space-time adaptive processing algorithm on a parallel embedded systemiC] //Proceedings of the International Workshop on Embedded HPC Systems and Applications,Orlando,1998.
[20] 张云泉,孙家昶,唐志敏,等.数值计算程序的存储复杂性分析[J].计算机学报,2000,23(4):363-373.
[21] 许勇,王秀坛,彭应宁,等.一种适用于软件雷达系统数据结构的设计和实现[J].系统工程与电子技术,2001,23(2):4-7,33.(Xu Yong,Wang Xiutan,Peng Yingning,et al.The design and achievement of a data structure for "soft-radar" system[J].Systems Engineering and Electronics,2001,23 (2):4-7,83.)
[22] Liu W H,Prasanna K.Utilizing the power of high-performance computing[J].IEEE Signal Processing Magazine,1998,84(9):50-66.
[23] 保铮,廖桂生,吴仁彪,等.相控阵机载雷达杂波抑制的时空二维自适应滤波[J].电子学报,1993,21(9):1-7.