论文部分内容阅读
本文围绕着“CS成像算法及共并行性的研究”这一问题,对CS算法和算法并行性及其相关问题展开了研究。在第二章中,分析了并行处理技术的现状、实时信号处理对并行处理的要求、以及并行处理的主要性能指标。第三章深入研究了CS算法成像原理,并在微机上实现了对理想点目标成像;对成像算法中各步骤的运算量和成像的数据量均进行了详细的分析。第四章分别研究了CS算法中的FFT变换和分布式矩阵的转置问题,主要有:(1)对CS算法中运算量最大的步骤FFT变换进行了并行性的提取,并对并行FFT变换的算法性能进行了评估;(2)分析并研究了CS算法中另一不可或缺的步骤——矩阵转置问题,提出矩阵分布、重新分布和局部转置来实现矩阵转置的并行化,并详细分析了矩阵转置的时间耗费问题。第五章对CS算法实现过程中处理负载、内存需求量及I/O带宽问题进行了分析,并就如何减少内存问题提出一个解决办法。