annotate src/fftw-3.3.3/mpi/rdft-serial.c @ 95:89f5e221ed7b

Add FFTW3
author Chris Cannam <cannam@all-day-breakfast.com>
date Wed, 20 Mar 2013 15:35:50 +0000
parents
children
rev   line source
cannam@95 1 /*
cannam@95 2 * Copyright (c) 2003, 2007-11 Matteo Frigo
cannam@95 3 * Copyright (c) 2003, 2007-11 Massachusetts Institute of Technology
cannam@95 4 *
cannam@95 5 * This program is free software; you can redistribute it and/or modify
cannam@95 6 * it under the terms of the GNU General Public License as published by
cannam@95 7 * the Free Software Foundation; either version 2 of the License, or
cannam@95 8 * (at your option) any later version.
cannam@95 9 *
cannam@95 10 * This program is distributed in the hope that it will be useful,
cannam@95 11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
cannam@95 12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
cannam@95 13 * GNU General Public License for more details.
cannam@95 14 *
cannam@95 15 * You should have received a copy of the GNU General Public License
cannam@95 16 * along with this program; if not, write to the Free Software
cannam@95 17 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
cannam@95 18 *
cannam@95 19 */
cannam@95 20
cannam@95 21 /* "MPI" RDFTs where all of the data is on one processor...just
cannam@95 22 call through to serial API. */
cannam@95 23
cannam@95 24 #include "mpi-rdft.h"
cannam@95 25
cannam@95 26 typedef struct {
cannam@95 27 plan_mpi_rdft super;
cannam@95 28 plan *cld;
cannam@95 29 } P;
cannam@95 30
cannam@95 31 static void apply(const plan *ego_, R *I, R *O)
cannam@95 32 {
cannam@95 33 const P *ego = (const P *) ego_;
cannam@95 34 plan_rdft *cld = (plan_rdft *) ego->cld;
cannam@95 35 cld->apply(ego->cld, I, O);
cannam@95 36 }
cannam@95 37
cannam@95 38 static void awake(plan *ego_, enum wakefulness wakefulness)
cannam@95 39 {
cannam@95 40 P *ego = (P *) ego_;
cannam@95 41 X(plan_awake)(ego->cld, wakefulness);
cannam@95 42 }
cannam@95 43
cannam@95 44 static void destroy(plan *ego_)
cannam@95 45 {
cannam@95 46 P *ego = (P *) ego_;
cannam@95 47 X(plan_destroy_internal)(ego->cld);
cannam@95 48 }
cannam@95 49
cannam@95 50 static void print(const plan *ego_, printer *p)
cannam@95 51 {
cannam@95 52 const P *ego = (const P *) ego_;
cannam@95 53 p->print(p, "(mpi-rdft-serial %(%p%))", ego->cld);
cannam@95 54 }
cannam@95 55
cannam@95 56 int XM(rdft_serial_applicable)(const problem_mpi_rdft *p)
cannam@95 57 {
cannam@95 58 return (1
cannam@95 59 && p->flags == 0 /* TRANSPOSED/SCRAMBLED_IN/OUT not supported */
cannam@95 60 && ((XM(is_local)(p->sz, IB) && XM(is_local)(p->sz, OB))
cannam@95 61 || p->vn == 0));
cannam@95 62 }
cannam@95 63
cannam@95 64 static plan *mkplan(const solver *ego, const problem *p_, planner *plnr)
cannam@95 65 {
cannam@95 66 const problem_mpi_rdft *p = (const problem_mpi_rdft *) p_;
cannam@95 67 P *pln;
cannam@95 68 plan *cld;
cannam@95 69 int my_pe;
cannam@95 70 static const plan_adt padt = {
cannam@95 71 XM(rdft_solve), awake, print, destroy
cannam@95 72 };
cannam@95 73
cannam@95 74 UNUSED(ego);
cannam@95 75
cannam@95 76 /* check whether applicable: */
cannam@95 77 if (!XM(rdft_serial_applicable)(p))
cannam@95 78 return (plan *) 0;
cannam@95 79
cannam@95 80 MPI_Comm_rank(p->comm, &my_pe);
cannam@95 81 if (my_pe == 0 && p->vn > 0) {
cannam@95 82 int i, rnk = p->sz->rnk;
cannam@95 83 tensor *sz = X(mktensor)(rnk);
cannam@95 84 rdft_kind *kind
cannam@95 85 = (rdft_kind *) MALLOC(sizeof(rdft_kind) * rnk, PROBLEMS);
cannam@95 86 sz->dims[rnk - 1].is = sz->dims[rnk - 1].os = p->vn;
cannam@95 87 sz->dims[rnk - 1].n = p->sz->dims[rnk - 1].n;
cannam@95 88 for (i = rnk - 1; i > 0; --i) {
cannam@95 89 sz->dims[i - 1].is = sz->dims[i - 1].os =
cannam@95 90 sz->dims[i].is * sz->dims[i].n;
cannam@95 91 sz->dims[i - 1].n = p->sz->dims[i - 1].n;
cannam@95 92 }
cannam@95 93 for (i = 0; i < rnk; ++i)
cannam@95 94 kind[i] = p->kind[i];
cannam@95 95
cannam@95 96 cld = X(mkplan_d)(plnr,
cannam@95 97 X(mkproblem_rdft_d)(sz,
cannam@95 98 X(mktensor_1d)(p->vn, 1, 1),
cannam@95 99 p->I, p->O, kind));
cannam@95 100 X(ifree0)(kind);
cannam@95 101 }
cannam@95 102 else { /* idle process: make nop plan */
cannam@95 103 cld = X(mkplan_d)(plnr,
cannam@95 104 X(mkproblem_rdft_0_d)(X(mktensor_1d)(0,0,0),
cannam@95 105 p->I, p->O));
cannam@95 106 }
cannam@95 107 if (XM(any_true)(!cld, p->comm)) return (plan *) 0;
cannam@95 108
cannam@95 109 pln = MKPLAN_MPI_RDFT(P, &padt, apply);
cannam@95 110 pln->cld = cld;
cannam@95 111 X(ops_cpy)(&cld->ops, &pln->super.super.ops);
cannam@95 112 return &(pln->super.super);
cannam@95 113 }
cannam@95 114
cannam@95 115 static solver *mksolver(void)
cannam@95 116 {
cannam@95 117 static const solver_adt sadt = { PROBLEM_MPI_RDFT, mkplan, 0 };
cannam@95 118 return MKSOLVER(solver, &sadt);
cannam@95 119 }
cannam@95 120
cannam@95 121 void XM(rdft_serial_register)(planner *p)
cannam@95 122 {
cannam@95 123 REGISTER_SOLVER(p, mksolver());
cannam@95 124 }