在项目中，首先基于CUDA平台使用GPU对OMP算法进行并行实现，性能测试表明GPU实现在大规模信号的情况下，能取得显著的加速。基于GPU的计算优势，本文将GPU应用于SAR图像的压缩采样恢复中，在保证压缩效果的前提下，GPU实现比CPU实现具有明显的性价比优势。雷达信号处理作为一个计算密集度非常高的领域，必将有GPU的用武之地，本文的尝试有效验证了GPU在信号处理领域的工程可行性。工作最后结合GPU的特点和OMP算法的瓶颈，设计出一种更适合GPU计算的迭代算法，并进行了实现。