annotate fft/fftw/fftw-3.3.4/libbench2/speed.c @ 40:223f770b5341 kissfft-double tip

Try a double-precision kissfft
author Chris Cannam
date Wed, 07 Sep 2016 10:40:32 +0100
parents 26056e866c29
children
rev   line source
Chris@19 1 /*
Chris@19 2 * Copyright (c) 2001 Matteo Frigo
Chris@19 3 * Copyright (c) 2001 Massachusetts Institute of Technology
Chris@19 4 *
Chris@19 5 * This program is free software; you can redistribute it and/or modify
Chris@19 6 * it under the terms of the GNU General Public License as published by
Chris@19 7 * the Free Software Foundation; either version 2 of the License, or
Chris@19 8 * (at your option) any later version.
Chris@19 9 *
Chris@19 10 * This program is distributed in the hope that it will be useful,
Chris@19 11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
Chris@19 12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
Chris@19 13 * GNU General Public License for more details.
Chris@19 14 *
Chris@19 15 * You should have received a copy of the GNU General Public License
Chris@19 16 * along with this program; if not, write to the Free Software
Chris@19 17 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Chris@19 18 *
Chris@19 19 */
Chris@19 20
Chris@19 21
Chris@19 22 #include "bench.h"
Chris@19 23
Chris@19 24 int no_speed_allocation = 0; /* 1 to not allocate array data in speed() */
Chris@19 25
Chris@19 26 void speed(const char *param, int setup_only)
Chris@19 27 {
Chris@19 28 double *t;
Chris@19 29 int iter = 0, k;
Chris@19 30 bench_problem *p;
Chris@19 31 double tmin, y;
Chris@19 32
Chris@19 33 t = (double *) bench_malloc(time_repeat * sizeof(double));
Chris@19 34
Chris@19 35 for (k = 0; k < time_repeat; ++k)
Chris@19 36 t[k] = 0;
Chris@19 37
Chris@19 38 p = problem_parse(param);
Chris@19 39 BENCH_ASSERT(can_do(p));
Chris@19 40 if (!no_speed_allocation) {
Chris@19 41 problem_alloc(p);
Chris@19 42 problem_zero(p);
Chris@19 43 }
Chris@19 44
Chris@19 45 timer_start(LIBBENCH_TIMER);
Chris@19 46 setup(p);
Chris@19 47 p->setup_time = bench_cost_postprocess(timer_stop(LIBBENCH_TIMER));
Chris@19 48
Chris@19 49 /* reset the input to zero again, because the planner in paranoid
Chris@19 50 mode sets it to random values, thus making the benchmark
Chris@19 51 diverge. */
Chris@19 52 if (!no_speed_allocation)
Chris@19 53 problem_zero(p);
Chris@19 54
Chris@19 55 if (setup_only)
Chris@19 56 goto done;
Chris@19 57
Chris@19 58 start_over:
Chris@19 59 for (iter = 1; iter < (1<<30); iter *= 2) {
Chris@19 60 tmin = 1.0e20;
Chris@19 61 for (k = 0; k < time_repeat; ++k) {
Chris@19 62 timer_start(LIBBENCH_TIMER);
Chris@19 63 doit(iter, p);
Chris@19 64 y = bench_cost_postprocess(timer_stop(LIBBENCH_TIMER));
Chris@19 65 if (y < 0) /* yes, it happens */
Chris@19 66 goto start_over;
Chris@19 67 t[k] = y;
Chris@19 68 if (y < tmin)
Chris@19 69 tmin = y;
Chris@19 70 }
Chris@19 71
Chris@19 72 if (tmin >= time_min)
Chris@19 73 goto done;
Chris@19 74 }
Chris@19 75
Chris@19 76 goto start_over; /* this also happens */
Chris@19 77
Chris@19 78 done:
Chris@19 79 done(p);
Chris@19 80
Chris@19 81 if (iter)
Chris@19 82 for (k = 0; k < time_repeat; ++k)
Chris@19 83 t[k] /= iter;
Chris@19 84 else
Chris@19 85 for (k = 0; k < time_repeat; ++k)
Chris@19 86 t[k] = 0;
Chris@19 87
Chris@19 88 report(p, t, time_repeat);
Chris@19 89
Chris@19 90 if (!no_speed_allocation)
Chris@19 91 problem_destroy(p);
Chris@19 92 bench_free(t);
Chris@19 93 return;
Chris@19 94 }