annotate src/fftw-3.3.3/tests/hook.c @ 10:37bf6b4a2645

Add FFTW3
author Chris Cannam
date Wed, 20 Mar 2013 15:35:50 +0000
parents
children
rev   line source
Chris@10 1 /* fftw hook to be used in the benchmark program.
Chris@10 2
Chris@10 3 We keep it in a separate file because
Chris@10 4
Chris@10 5 1) bench.c is supposed to test the API---we do not want to #include
Chris@10 6 "ifftw.h" and accidentally use internal symbols/macros.
Chris@10 7 2) this code is a royal mess. The messiness is due to
Chris@10 8 A) confusion between internal fftw tensors and bench_tensor's
Chris@10 9 (which we want to keep separate because the benchmark
Chris@10 10 program tests other routines too)
Chris@10 11 B) despite A), our desire to recycle the libbench verifier.
Chris@10 12 */
Chris@10 13
Chris@10 14 #include <stdio.h>
Chris@10 15 #include "bench-user.h"
Chris@10 16
Chris@10 17 #define CALLING_FFTW /* hack for Windows DLL nonsense */
Chris@10 18 #include "api.h"
Chris@10 19 #include "dft.h"
Chris@10 20 #include "rdft.h"
Chris@10 21
Chris@10 22 extern int paranoid; /* in bench.c */
Chris@10 23 extern X(plan) the_plan; /* in bench.c */
Chris@10 24
Chris@10 25 /*
Chris@10 26 transform an fftw tensor into a bench_tensor.
Chris@10 27 */
Chris@10 28 static bench_tensor *fftw_tensor_to_bench_tensor(tensor *t)
Chris@10 29 {
Chris@10 30 bench_tensor *bt = mktensor(t->rnk);
Chris@10 31
Chris@10 32 if (FINITE_RNK(t->rnk)) {
Chris@10 33 int i;
Chris@10 34 for (i = 0; i < t->rnk; ++i) {
Chris@10 35 /* FIXME: 64-bit unclean because of INT -> int conversion */
Chris@10 36 bt->dims[i].n = t->dims[i].n;
Chris@10 37 bt->dims[i].is = t->dims[i].is;
Chris@10 38 bt->dims[i].os = t->dims[i].os;
Chris@10 39 BENCH_ASSERT(bt->dims[i].n == t->dims[i].n);
Chris@10 40 BENCH_ASSERT(bt->dims[i].is == t->dims[i].is);
Chris@10 41 BENCH_ASSERT(bt->dims[i].os == t->dims[i].os);
Chris@10 42 }
Chris@10 43 }
Chris@10 44 return bt;
Chris@10 45 }
Chris@10 46
Chris@10 47 /*
Chris@10 48 transform an fftw problem into a bench_problem.
Chris@10 49 */
Chris@10 50 static bench_problem *fftw_problem_to_bench_problem(planner *plnr,
Chris@10 51 const problem *p_)
Chris@10 52 {
Chris@10 53 bench_problem *bp = 0;
Chris@10 54 switch (p_->adt->problem_kind) {
Chris@10 55 case PROBLEM_DFT:
Chris@10 56 {
Chris@10 57 const problem_dft *p = (const problem_dft *) p_;
Chris@10 58
Chris@10 59 if (!p->ri || !p->ii)
Chris@10 60 abort();
Chris@10 61
Chris@10 62 bp = (bench_problem *) bench_malloc(sizeof(bench_problem));
Chris@10 63
Chris@10 64 bp->kind = PROBLEM_COMPLEX;
Chris@10 65 bp->sign = FFT_SIGN;
Chris@10 66 bp->split = 1; /* tensor strides are in R's, not C's */
Chris@10 67 bp->in = UNTAINT(p->ri);
Chris@10 68 bp->out = UNTAINT(p->ro);
Chris@10 69 bp->ini = UNTAINT(p->ii);
Chris@10 70 bp->outi = UNTAINT(p->io);
Chris@10 71 bp->inphys = bp->outphys = 0;
Chris@10 72 bp->iphyssz = bp->ophyssz = 0;
Chris@10 73 bp->in_place = p->ri == p->ro;
Chris@10 74 bp->sz = fftw_tensor_to_bench_tensor(p->sz);
Chris@10 75 bp->vecsz = fftw_tensor_to_bench_tensor(p->vecsz);
Chris@10 76 bp->k = 0;
Chris@10 77 break;
Chris@10 78 }
Chris@10 79 case PROBLEM_RDFT:
Chris@10 80 {
Chris@10 81 const problem_rdft *p = (const problem_rdft *) p_;
Chris@10 82 int i;
Chris@10 83
Chris@10 84 if (!p->I || !p->O)
Chris@10 85 abort();
Chris@10 86
Chris@10 87 for (i = 0; i < p->sz->rnk; ++i)
Chris@10 88 switch (p->kind[i]) {
Chris@10 89 case R2HC01:
Chris@10 90 case R2HC10:
Chris@10 91 case R2HC11:
Chris@10 92 case HC2R01:
Chris@10 93 case HC2R10:
Chris@10 94 case HC2R11:
Chris@10 95 return bp;
Chris@10 96 default:
Chris@10 97 ;
Chris@10 98 }
Chris@10 99
Chris@10 100 bp = (bench_problem *) bench_malloc(sizeof(bench_problem));
Chris@10 101
Chris@10 102 bp->kind = PROBLEM_R2R;
Chris@10 103 bp->sign = FFT_SIGN;
Chris@10 104 bp->split = 0;
Chris@10 105 bp->in = UNTAINT(p->I);
Chris@10 106 bp->out = UNTAINT(p->O);
Chris@10 107 bp->ini = bp->outi = 0;
Chris@10 108 bp->inphys = bp->outphys = 0;
Chris@10 109 bp->iphyssz = bp->ophyssz = 0;
Chris@10 110 bp->in_place = p->I == p->O;
Chris@10 111 bp->sz = fftw_tensor_to_bench_tensor(p->sz);
Chris@10 112 bp->vecsz = fftw_tensor_to_bench_tensor(p->vecsz);
Chris@10 113 bp->k = (r2r_kind_t *) bench_malloc(sizeof(r2r_kind_t) * p->sz->rnk);
Chris@10 114 for (i = 0; i < p->sz->rnk; ++i)
Chris@10 115 switch (p->kind[i]) {
Chris@10 116 case R2HC: bp->k[i] = R2R_R2HC; break;
Chris@10 117 case HC2R: bp->k[i] = R2R_HC2R; break;
Chris@10 118 case DHT: bp->k[i] = R2R_DHT; break;
Chris@10 119 case REDFT00: bp->k[i] = R2R_REDFT00; break;
Chris@10 120 case REDFT01: bp->k[i] = R2R_REDFT01; break;
Chris@10 121 case REDFT10: bp->k[i] = R2R_REDFT10; break;
Chris@10 122 case REDFT11: bp->k[i] = R2R_REDFT11; break;
Chris@10 123 case RODFT00: bp->k[i] = R2R_RODFT00; break;
Chris@10 124 case RODFT01: bp->k[i] = R2R_RODFT01; break;
Chris@10 125 case RODFT10: bp->k[i] = R2R_RODFT10; break;
Chris@10 126 case RODFT11: bp->k[i] = R2R_RODFT11; break;
Chris@10 127 default: CK(0);
Chris@10 128 }
Chris@10 129 break;
Chris@10 130 }
Chris@10 131 case PROBLEM_RDFT2:
Chris@10 132 {
Chris@10 133 const problem_rdft2 *p = (const problem_rdft2 *) p_;
Chris@10 134 int rnk = p->sz->rnk;
Chris@10 135
Chris@10 136 if (!p->r0 || !p->r1 || !p->cr || !p->ci)
Chris@10 137 abort();
Chris@10 138
Chris@10 139 /* give up verifying rdft2 R2HCII */
Chris@10 140 if (p->kind != R2HC && p->kind != HC2R)
Chris@10 141 return bp;
Chris@10 142
Chris@10 143 if (rnk > 0) {
Chris@10 144 /* can't verify separate even/odd arrays for now */
Chris@10 145 if (2 * (p->r1 - p->r0) !=
Chris@10 146 ((p->kind == R2HC) ?
Chris@10 147 p->sz->dims[rnk-1].is : p->sz->dims[rnk-1].os))
Chris@10 148 return bp;
Chris@10 149 }
Chris@10 150
Chris@10 151 bp = (bench_problem *) bench_malloc(sizeof(bench_problem));
Chris@10 152
Chris@10 153 bp->kind = PROBLEM_REAL;
Chris@10 154 bp->sign = p->kind == R2HC ? FFT_SIGN : -FFT_SIGN;
Chris@10 155 bp->split = 1; /* tensor strides are in R's, not C's */
Chris@10 156 if (p->kind == R2HC) {
Chris@10 157 bp->sign = FFT_SIGN;
Chris@10 158 bp->in = UNTAINT(p->r0);
Chris@10 159 bp->out = UNTAINT(p->cr);
Chris@10 160 bp->ini = 0;
Chris@10 161 bp->outi = UNTAINT(p->ci);
Chris@10 162 }
Chris@10 163 else {
Chris@10 164 bp->sign = -FFT_SIGN;
Chris@10 165 bp->out = UNTAINT(p->r0);
Chris@10 166 bp->in = UNTAINT(p->cr);
Chris@10 167 bp->outi = 0;
Chris@10 168 bp->ini = UNTAINT(p->ci);
Chris@10 169 }
Chris@10 170 bp->inphys = bp->outphys = 0;
Chris@10 171 bp->iphyssz = bp->ophyssz = 0;
Chris@10 172 bp->in_place = p->r0 == p->cr;
Chris@10 173 bp->sz = fftw_tensor_to_bench_tensor(p->sz);
Chris@10 174 if (rnk > 0) {
Chris@10 175 if (p->kind == R2HC)
Chris@10 176 bp->sz->dims[rnk-1].is /= 2;
Chris@10 177 else
Chris@10 178 bp->sz->dims[rnk-1].os /= 2;
Chris@10 179 }
Chris@10 180 bp->vecsz = fftw_tensor_to_bench_tensor(p->vecsz);
Chris@10 181 bp->k = 0;
Chris@10 182 break;
Chris@10 183 }
Chris@10 184 default:
Chris@10 185 abort();
Chris@10 186 }
Chris@10 187
Chris@10 188 bp->userinfo = 0;
Chris@10 189 bp->pstring = 0;
Chris@10 190 bp->destroy_input = !NO_DESTROY_INPUTP(plnr);
Chris@10 191
Chris@10 192 return bp;
Chris@10 193 }
Chris@10 194
Chris@10 195 static void hook(planner *plnr, plan *pln, const problem *p_, int optimalp)
Chris@10 196 {
Chris@10 197 int rounds = 5;
Chris@10 198 double tol = SINGLE_PRECISION ? 1.0e-3 : 1.0e-10;
Chris@10 199 UNUSED(optimalp);
Chris@10 200
Chris@10 201 if (verbose > 5) {
Chris@10 202 printer *pr = X(mkprinter_file)(stdout);
Chris@10 203 pr->print(pr, "%P:%(%p%)\n", p_, pln);
Chris@10 204 X(printer_destroy)(pr);
Chris@10 205 printf("cost %g \n\n", pln->pcost);
Chris@10 206 }
Chris@10 207
Chris@10 208 if (paranoid) {
Chris@10 209 bench_problem *bp;
Chris@10 210
Chris@10 211 bp = fftw_problem_to_bench_problem(plnr, p_);
Chris@10 212 if (bp) {
Chris@10 213 X(plan) the_plan_save = the_plan;
Chris@10 214
Chris@10 215 the_plan = (apiplan *) MALLOC(sizeof(apiplan), PLANS);
Chris@10 216 the_plan->pln = pln;
Chris@10 217 the_plan->prb = (problem *) p_;
Chris@10 218
Chris@10 219 X(plan_awake)(pln, AWAKE_SQRTN_TABLE);
Chris@10 220 verify_problem(bp, rounds, tol);
Chris@10 221 X(plan_awake)(pln, SLEEPY);
Chris@10 222
Chris@10 223 X(ifree)(the_plan);
Chris@10 224 the_plan = the_plan_save;
Chris@10 225
Chris@10 226 problem_destroy(bp);
Chris@10 227 }
Chris@10 228
Chris@10 229 }
Chris@10 230 }
Chris@10 231
Chris@10 232 static void paranoid_checks(void)
Chris@10 233 {
Chris@10 234 /* FIXME: assumes char = 8 bits, which is false on at least one
Chris@10 235 DSP I know of. */
Chris@10 236 #if 0
Chris@10 237 /* if flags_t is not 64 bits i want to know it. */
Chris@10 238 CK(sizeof(flags_t) == 8);
Chris@10 239
Chris@10 240 CK(sizeof(md5uint) >= 4);
Chris@10 241 #endif
Chris@10 242
Chris@10 243 CK(sizeof(uintptr_t) >= sizeof(R *));
Chris@10 244
Chris@10 245 CK(sizeof(INT) >= sizeof(R *));
Chris@10 246 }
Chris@10 247
Chris@10 248 void install_hook(void)
Chris@10 249 {
Chris@10 250 planner *plnr = X(the_planner)();
Chris@10 251 plnr->hook = hook;
Chris@10 252 paranoid_checks();
Chris@10 253 }
Chris@10 254
Chris@10 255 void uninstall_hook(void)
Chris@10 256 {
Chris@10 257 planner *plnr = X(the_planner)();
Chris@10 258 plnr->hook = 0;
Chris@10 259 }