mirror of
https://github.com/gnss-sdr/gnss-sdr
synced 2024-11-19 00:04:58 +00:00
c114d38975
FFT migrated from Armadillo to GNU Radio
82 lines
3.7 KiB
C++
82 lines
3.7 KiB
C++
/*!
|
|
* \file fft_speed_test.cc
|
|
* \brief This file implements timing tests for the Armadillo
|
|
* and GNU Radio FFT implementations
|
|
* \author Antonio Ramos, 2017. antonio.ramos(at)cttc.es
|
|
*
|
|
*
|
|
* -------------------------------------------------------------------------
|
|
*
|
|
* Copyright (C) 2010-2017 (see AUTHORS file for a list of contributors)
|
|
*
|
|
* GNSS-SDR is a software defined Global Navigation
|
|
* Satellite Systems receiver
|
|
*
|
|
* This file is part of GNSS-SDR.
|
|
*
|
|
* GNSS-SDR is free software: you can redistribute it and/or modify
|
|
* it under the terms of the GNU General Public License as published by
|
|
* the Free Software Foundation, either version 3 of the License, or
|
|
* (at your option) any later version.
|
|
*
|
|
* GNSS-SDR is distributed in the hope that it will be useful,
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
* GNU General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU General Public License
|
|
* along with GNSS-SDR. If not, see <http://www.gnu.org/licenses/>.
|
|
*
|
|
* -------------------------------------------------------------------------
|
|
*/
|
|
|
|
#include <chrono>
|
|
#include <memory>
|
|
#include <gnuradio/fft/fft.h>
|
|
#include <armadillo>
|
|
|
|
DEFINE_int32(fft_speed_iterations_test, 100, "Number of averaged iterations in FFT length timing test");
|
|
|
|
TEST(FFTSpeedTest, ArmadilloVSGNURadioExecutionTime)
|
|
{
|
|
unsigned int d_fft_size;
|
|
std::chrono::time_point<std::chrono::system_clock> start, end;
|
|
std::chrono::duration<double> elapsed_seconds;
|
|
|
|
unsigned int fft_sizes [19] = { 16, 25, 32, 45, 64, 95, 128, 195, 256, 325, 512, 785, 1024, 1503, 2048, 3127, 4096, 6349, 8192 };
|
|
double d_execution_time;
|
|
EXPECT_NO_THROW(
|
|
for(int i = 0; i < 19; i++)
|
|
{
|
|
d_fft_size = fft_sizes[i];
|
|
gr::fft::fft_complex* d_gr_fft;
|
|
d_gr_fft = new gr::fft::fft_complex(d_fft_size, true);
|
|
arma::arma_rng::set_seed_random();
|
|
arma::cx_fvec d_arma_fft = arma::cx_fvec(d_fft_size).randn() + gr_complex(0.0, 1.0) * arma::cx_fvec(d_fft_size).randn();
|
|
arma::cx_fvec d_arma_fft_result(d_fft_size);
|
|
memcpy(d_gr_fft->get_inbuf(), d_arma_fft.memptr(), sizeof(gr_complex) * d_fft_size);
|
|
|
|
start = std::chrono::system_clock::now();
|
|
for(int k = 0; k < FLAGS_fft_speed_iterations_test; k++)
|
|
{
|
|
d_gr_fft->execute();
|
|
}
|
|
end = std::chrono::system_clock::now();
|
|
elapsed_seconds = end - start;
|
|
d_execution_time = elapsed_seconds.count() / static_cast<double>(FLAGS_fft_speed_iterations_test);
|
|
std::cout << "GNU Radio FFT execution time for length = " << d_fft_size << " : " << d_execution_time * 1e6 << " [us]" << std::endl;
|
|
delete d_gr_fft;
|
|
|
|
start = std::chrono::system_clock::now();
|
|
for(int k = 0; k < FLAGS_fft_speed_iterations_test; k++)
|
|
{
|
|
d_arma_fft_result = arma::fft(d_arma_fft);
|
|
}
|
|
end = std::chrono::system_clock::now();
|
|
elapsed_seconds = end - start;
|
|
d_execution_time = elapsed_seconds.count() / static_cast<double>(FLAGS_fft_speed_iterations_test);
|
|
std::cout << "Armadillo FFT execution time for length = " << d_fft_size << " : " << d_execution_time * 1e6 << " [us]" << std::endl;
|
|
}
|
|
);
|
|
}
|