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

Abstract

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.

CLC Number:

TN957

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.

References

[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.

Research on the scheduling problems of STAP parallel processing system

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Yu LEI, Xiangguang LENG, Xiaoyan ZHOU, Zhongzhen SUN, Kefeng JI. Recognition method of ship target in complex SAR image based on improved ResNet network [J]. Systems Engineering and Electronics, 2022, 44(12): 3652-3660.
[2]	Junkui TANG, Zheng LIU, Rong XIE, Bo ZENG. Optimal design method for sparse array of MIMO radar [J]. Systems Engineering and Electronics, 2022, 44(12): 3661-3666.
[3]	Zhipeng WU, Ping ZHANG, Zhen LI, Lei HUANG, Chang LIU, Shuo GAO. Vegetation height inversion method based on light-weighted and small UAV-radar [J]. Systems Engineering and Electronics, 2022, 44(12): 3667-3675.
[4]	Guiguang XU, Xudong WANG, Fei WANG, Guobing HU, Yongxing GAO, Zehu LUO. LPI radar emitter signals recognition in low SNR based on SE-ResNeXt network [J]. Systems Engineering and Electronics, 2022, 44(12): 3676-3684.
[5]	Xiao YI, Rui ZENG. Asynchronous track-to-track association algorithm based on k means distance of nearest neighbors [J]. Systems Engineering and Electronics, 2022, 44(11): 3515-3521.
[6]	Yanjun LI, Jia LIU, Qiufeng XU. BP autofocus algorithm based on Chebyshev fitting [J]. Systems Engineering and Electronics, 2022, 44(10): 3020-3028.
[7]	Caiyun WANG, Chen YAO, Yida WU, Jianing WANG, Xiaofei LI, Panpan HUANG. Radar target recognition based on improved Dijkstra algorithm with time-frequency domain filtering [J]. Systems Engineering and Electronics, 2022, 44(10): 3090-3095.
[8]	Shichao XIONG, Jiacheng NI, Qun ZHANG, Ying LUO. High-squint mode SAR GMTIm based on ωk algorithm with spectrum rotation [J]. Systems Engineering and Electronics, 2022, 44(10): 3104-3114.
[9]	Liru YANG, Yongxiang LIU, Wei YANG. Radar clutter amplitude statistical model selection based on transfer learning [J]. Systems Engineering and Electronics, 2022, 44(8): 2457-2467.
[10]	Caiyun WANG, Yida WU, Jianing WANG, Lu MA, Huanyue ZHAO. SAR image target recognition based on combinatorial optimization convolutional neural network [J]. Systems Engineering and Electronics, 2022, 44(8): 2483-2487.
[11]	Yuanyi XIONG, Wenchong XIE. Adaptive iterative monopulse estimation method based on space-time constraint [J]. Systems Engineering and Electronics, 2022, 44(8): 2506-2514.
[12]	Bin LIU, Xiangyu FAN, Ziwei ZHANG, Ye ZHANG. Detection algorithm of BPSK signal based on adaptive scale change-bistable stochastic resonance model [J]. Systems Engineering and Electronics, 2022, 44(7): 2084-2095.
[13]	Jinling LIAO, Guisheng LIAO, Jingwei XU, Lan LAN. Analysis on the performance of resolving range ambiguity based on a coding scheme design for EPC-MIMO [J]. Systems Engineering and Electronics, 2022, 44(7): 2166-2174.
[14]	Runlin LI, Huanxin ZOU, Xu CAO, Fei CHENG, Shitian HE, Meilin LI. Multi-direction remote sensing ship detection based on center point and semantic information [J]. Systems Engineering and Electronics, 2022, 44(6): 1772-1781.
[15]	Jingming SUN, Shengkang YU, Jun SUN. Radar small sample target recognition method based on meta learning and its improvement [J]. Systems Engineering and Electronics, 2022, 44(6): 1839-1845.