Compressive Sensing (CS) signal reconstruction can be implemented using convex relaxation, non-convex, or local optimization algorithms. Though the reconstruction using convex optimization, such as the Iterative Hard Thresholding algorithm, is more accurate than matching pursuit algorithms, most researchers focus on matching pursuit algorithms because they are less computationally complex. Orthogonal Matching Pursuit (OMP) is a greedy algorithm, which solves the problem by choosing the most significant variable to reduce the least square error. In this paper, we propose an efficient parallel architecture for OMP CS reconstruction. For architecture implementation, we perform measurement and sparsity analysis to reduce the complexity. The proposed architecture is platform independent and is implemented on 7 different platforms including general purpose CPUs, GPUs, a Virtex-7 FPGA and a domain specific many-core. The implementation results indicate that reconstruction time on FPGA is improved by 3× compared to previous FPGA implementation, whereas GPU implementation is 4× faster than the previously proposed GPU-based OMP architecture. The CPU implementation is 6× faster, compared with previous CPU-based implementation. The domain specific many-core acheives 24 times faster reconstruction time when compared to both GPU and CPU implementations.
Kulkarni, A.; Mohsenin, T., "Accelerating compressive sensing reconstruction OMP algorithm with CPU, GPU, FPGA and domain specific many-core," in Circuits and Systems (ISCAS), 2015 IEEE International Symposium on , vol., no., pp.970-973, 24-27 May 2015 doi: 10.1109/ISCAS.2015.7168797
@INPROCEEDINGS{7168797,
author={Kulkarni, A. and Mohsenin, T.},
booktitle={Circuits and Systems (ISCAS), 2015 IEEE International Symposium on},
title={Accelerating compressive sensing reconstruction OMP algorithm with CPU, GPU, FPGA and domain specific many-core},
year={2015},
pages={970-973},
keywords={compressed sensing;field programmable gate arrays;graphics processing units;greedy algorithms;image reconstruction;iterative methods;least squares approximations;multiprocessing systems;time-frequency analysis;CPU;CS signal reconstruction;GPU-based OMP architecture;OMP CS reconstruction;OMP algorithm;Virtex-7 FPGA;compressive sensing;convex relaxation;domain specific many-core;graphics processing units;greedy algorithm;iterative hard thresholding algorithm;least square error;local optimization algorithms;matching pursuit algorithms;nonconvex optimization algorithms;orthogonal matching pursuit;sparsity analysis;Computer architecture;Field programmable gate arrays;Graphics processing units;Hardware;Image reconstruction;Kernel;Matching pursuit algorithms},
doi={10.1109/ISCAS.2015.7168797},
month={May},}