Performance analysis and structured parallelisation of the space-time adaptive processing computational kernel on multi-core architectures

被引:2
作者
Buono, Daniele [1 ]
Mencagli, Gabriele [1 ]
Pascucci, Alessio [1 ]
Vanneschi, Marco [1 ]
机构
[1] Univ Pisa, Dept Comp Sci, Largo B Pontecorvo 3, I-56127 Pisa, Italy
关键词
space-time adaptive processing; tile algorithms; multi-core architectures; structured parallel programing; performance evaluation;
D O I
10.1080/17445760.2014.885967
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The development of radar systems on general-purpose off-the-shelf parallel hardware represents an effective means of providing efficient implementations with reasonable realisation costs. However, the fulfilment of the required real-time constraints poses serious problems of performance and efficiency: parallel architectures need to be exploited at best, providing scalable parallelisations able to reach the desired throughput and latency levels. In this paper we discuss the implementation issues of the computational kernel of a well-known radar filtering technique - the space-time adaptive processing - on today's general-purpose parallel architectures (multi-/many-core platforms). In order to address the performance constraints imposed by the realtime implementation of this filtering technique, we apply a structured approach (structured parallel programing) to develop parallel computations as instances and compositions of well-known parallelisation patterns. This paper provides a thorough description of the implementation issues and discusses the performance peaks achievable on a broad range of existing multi-core architectures.
引用
收藏
页码:460 / 498
页数:39
相关论文
共 59 条
[1]  
Aldinucci M., 2012, Proceedings of the 2012 20th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP 2012), P27, DOI 10.1109/PDP.2012.44
[2]   An advanced environment supporting structured parallel programming in Java']Java [J].
Aldinucci, M ;
Danelutto, M ;
Teti, P .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2003, 19 (05) :611-626
[3]  
Aldinucci M, 2011, LECT NOTES COMPUT SC, V6853, P170, DOI 10.1007/978-3-642-23397-5_17
[4]  
Angerson E., 1990, Proceedings of Supercomputing '90 (Cat. No.90CH2916-5), P2, DOI 10.1109/SUPERC.1990.129995
[5]   SkIE: A heterogeneous environment for HPC applications [J].
Bacci, B ;
Danelutto, M ;
Pelagatti, S ;
Vanneschi, M .
PARALLEL COMPUTING, 1999, 25 (13-14) :1827-1852
[6]   P(3)L - A STRUCTURED HIGH-LEVEL PARALLEL LANGUAGE, AND ITS STRUCTURED SUPPORT [J].
BACCI, B ;
DANELUTTO, M ;
ORLANDO, S ;
PELAGATTI, S ;
VANNESCHI, M .
CONCURRENCY-PRACTICE AND EXPERIENCE, 1995, 7 (03) :225-255
[7]  
BARRON D., 1960, COMPUT J, V3, P28, DOI DOI 10.1093/COMJNL/3.1.28
[8]  
BERRY M, 1986, LECT NOTES COMPUT SC, V237, P25
[9]   THE WY REPRESENTATION FOR PRODUCTS OF HOUSEHOLDER MATRICES [J].
BISCHOF, C ;
VANLOAN, C .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (01) :S2-S13
[10]  
Blackford L. S., 1997, SCALAPACK USERS GUID