[2615] | 1 | #include "sopnamsp.h"
|
---|
[768] | 2 | #include "machdefs.h"
|
---|
| 3 |
|
---|
[460] | 4 | #include <math.h>
|
---|
[2841] | 5 | #include <ctype.h>
|
---|
[2322] | 6 | #include <iostream>
|
---|
[2841] | 7 | #include <typeinfo>
|
---|
[460] | 8 |
|
---|
[3077] | 9 | #include "srandgen.h"
|
---|
[1519] | 10 | #include "matharr.h"
|
---|
[705] | 11 | #include "fftpserver.h"
|
---|
[715] | 12 | #include "fftmserver.h"
|
---|
[3089] | 13 | #include "fftmayer.h"
|
---|
[768] | 14 | #include "fftwserver.h"
|
---|
| 15 | #include "ntoolsinit.h"
|
---|
[460] | 16 |
|
---|
[705] | 17 | #include "timing.h"
|
---|
[460] | 18 |
|
---|
[2841] | 19 | /* --------------------------------------------------------- */
|
---|
| 20 | /* ---- Programme de test de calcul de FFT --- */
|
---|
| 21 | /* ---- par les FFTServer de SOPHYA --- */
|
---|
| 22 | /* 2000-2005 - C. Magneville, R. Ansari */
|
---|
| 23 | /* Test FFT-1D real<>complex complex<>complex */
|
---|
| 24 | /* Aide/Liste d'arguments : */
|
---|
| 25 | /* csh> tfft */
|
---|
| 26 | /* Tests de base ( ==> Rc=0 ) */
|
---|
| 27 | /* csh> tfft 15 P */
|
---|
| 28 | /* csh> tfft 16 P */
|
---|
| 29 | /* csh> tfft 15 W */
|
---|
| 30 | /* csh> tfft 16 W */
|
---|
| 31 | /* csh> tfft 1531 P D 0 50 0.0002 */
|
---|
| 32 | /* csh> tfft 1220 P D 0 50 0.0002 */
|
---|
| 33 | /* csh> tfft 1531 W D 0 50 0.0002 */
|
---|
| 34 | /* csh> tfft 1220 W D 0 50 0.0002 */
|
---|
| 35 | /* --------------------------------------------------------- */
|
---|
[705] | 36 |
|
---|
[768] | 37 | static bool inp_typ_random = false ; // true -> random input
|
---|
| 38 |
|
---|
[705] | 39 | template <class T>
|
---|
| 40 | inline T module(complex<T> c)
|
---|
[460] | 41 | {
|
---|
[705] | 42 | return (sqrt(c.real()*c.real()+c.imag()*c.imag()));
|
---|
[460] | 43 | }
|
---|
| 44 |
|
---|
[715] | 45 | // Max Matrix print elts
|
---|
| 46 | static int nprt = 2;
|
---|
| 47 | static int nprtfc = 8;
|
---|
| 48 |
|
---|
[2841] | 49 | static int prtlev = 0;
|
---|
| 50 |
|
---|
[3089] | 51 | //-------------------------------------------------
|
---|
[705] | 52 | template <class T>
|
---|
[2841] | 53 | void TestFFTPack(T seuil, sa_size_t num)
|
---|
[460] | 54 | {
|
---|
[705] | 55 | int i;
|
---|
| 56 | T fact = 1./num;
|
---|
[460] | 57 |
|
---|
[705] | 58 | TVector< complex<T> > inc(num), bkc(num), difc(num);
|
---|
| 59 | TVector< T > in(num), ino(num), bk(num),dif(num);
|
---|
| 60 | TVector< complex<T> > outc(num);
|
---|
[715] | 61 |
|
---|
| 62 | cout << " DBG/1 outc " << outc.NElts() << endl;
|
---|
| 63 | outc.ReSize(32);
|
---|
| 64 | cout << " DBG/2 outc " << outc.NElts() << endl;
|
---|
| 65 | outc.ReSize(10);
|
---|
| 66 | cout << " DBG/3 outc " << outc.NElts() << endl;
|
---|
| 67 | outc.ReSize(48);
|
---|
| 68 | cout << " DBG/4 outc " << outc.NElts() << endl;
|
---|
| 69 |
|
---|
[768] | 70 | if (inp_typ_random)
|
---|
[1408] | 71 | for (i=0; i<num ; i++){
|
---|
[3617] | 72 | ino[i] = in[i] = GaussianRand(1.,0.);
|
---|
[768] | 73 | inc[i] = complex<T> (in[i], 0.);
|
---|
| 74 | }
|
---|
[1408] | 75 | else for (i=0; i<num ; i++){
|
---|
[715] | 76 | ino[i] = in[i] = 0.5 + cos(2*M_PI*(double)i/(double)num)
|
---|
| 77 | + 2*sin(4*M_PI*(double)i/(double)num);
|
---|
[705] | 78 | inc[i] = complex<T> (in[i], 0.);
|
---|
| 79 | }
|
---|
| 80 |
|
---|
[460] | 81 |
|
---|
[836] | 82 | cout << "Input / L = " << num << in;
|
---|
[460] | 83 | cout << endl;
|
---|
| 84 |
|
---|
[705] | 85 | cout << " >>>> Testing FFTPackServer " << endl;
|
---|
| 86 | FFTPackServer fftp;
|
---|
| 87 | cout << " Testing FFTPackServer " << endl;
|
---|
| 88 | fftp.fftf(in.NElts(), in.Data());
|
---|
[715] | 89 | // in /= (num/2.);
|
---|
[836] | 90 | cout << " fftp.fftf(in.NElts(), in.Data()) FORWARD: " << in << endl;
|
---|
[705] | 91 | cout << endl;
|
---|
| 92 | fftp.fftb(in.NElts(), in.Data());
|
---|
[836] | 93 | cout << " fftp.fftb(in.NElts(), in.Data()) BACKWARD: " << in <<endl;
|
---|
[705] | 94 | cout << endl;
|
---|
[715] | 95 | dif = ino-in;
|
---|
[836] | 96 | cout << " dif , NElts= " << dif.NElts() << dif << endl;
|
---|
[460] | 97 |
|
---|
[715] | 98 | int ndiff = 0;
|
---|
| 99 | T maxdif=0., vdif;
|
---|
| 100 | for(i=0; i<num; i++) {
|
---|
| 101 | vdif = fabs(dif(i));
|
---|
| 102 | if (vdif > seuil) ndiff++;
|
---|
| 103 | if (vdif > maxdif) maxdif = vdif;
|
---|
| 104 | }
|
---|
| 105 | cout << " Difference, Seuil= " << seuil << " NDiff= " << ndiff
|
---|
| 106 | << " MaxDiff= " << maxdif << endl;
|
---|
[705] | 107 |
|
---|
[715] | 108 | }
|
---|
| 109 |
|
---|
[3089] | 110 | //-------------------------------------------------
|
---|
[715] | 111 | template <class T>
|
---|
[2841] | 112 | int TestFFTS(T seuil, FFTServerInterface & ffts, sa_size_t num)
|
---|
[715] | 113 | {
|
---|
| 114 |
|
---|
| 115 | cout <<" ===> TestFFTS " << ffts.getInfo() << " ArrSz= " << num << endl;
|
---|
| 116 | int i;
|
---|
| 117 |
|
---|
| 118 | T fact = 1.;
|
---|
| 119 |
|
---|
| 120 | TVector< complex<T> > inc(num), bkc(num), difc(num);
|
---|
| 121 | TVector< T > in(num), ino(num), bk(num),dif(num);
|
---|
| 122 | TVector< complex<T> > outc(num);
|
---|
| 123 |
|
---|
[2841] | 124 | if (inp_typ_random) {
|
---|
| 125 | cout << " TestFFTS/Random input vector ... " << endl;
|
---|
| 126 | ino = in = RandomSequence() ; // Nombre aleatoire gaussienne - sigma=1, mean=0
|
---|
| 127 | ComplexMathArray< T > cma;
|
---|
| 128 | TVector< T > im(num);
|
---|
| 129 | im = RandomSequence(RandomSequence::Flat);
|
---|
| 130 | inc = cma.FillFrom(in, im);
|
---|
[715] | 131 | }
|
---|
[2841] | 132 | else {
|
---|
| 133 | cout << " TestFFTS/Random input vector = 0.5+cos(2x)+2sin(4x)... " << endl;
|
---|
| 134 | for (i=0; i<num ; i++){
|
---|
| 135 | ino[i] = in[i] = 0.5 + cos(2*M_PI*(double)i/(double)num)
|
---|
| 136 | + 2*sin(4*M_PI*(double)i/(double)num);
|
---|
| 137 | inc[i] = complex<T> (in[i], 0.);
|
---|
| 138 | }
|
---|
| 139 | }
|
---|
[715] | 140 |
|
---|
| 141 | cout << " Testing FFTServer " << ffts.getInfo() << endl;
|
---|
| 142 |
|
---|
[2841] | 143 | cout << "Input / Length= " << num << endl;
|
---|
| 144 | if (prtlev > 0)
|
---|
| 145 | cout << in << endl;
|
---|
[715] | 146 |
|
---|
| 147 | int ndiff = 0;
|
---|
[2841] | 148 | int rc = 0;
|
---|
[715] | 149 |
|
---|
[2841] | 150 | cout << "\n ---- Testing FFT-1D(T, complex<T>) ---- " << endl;
|
---|
[705] | 151 | ffts.FFTForward(in, outc);
|
---|
[2841] | 152 | if (prtlev > 0)
|
---|
| 153 | cout << " FourierCoefs: outc= \n" << outc << endl;
|
---|
[705] | 154 |
|
---|
| 155 | ffts.FFTBackward(outc, bk);
|
---|
[2841] | 156 | if (prtlev > 0)
|
---|
| 157 | cout << " Backward: bk= \n" << bk << endl;
|
---|
[705] | 158 |
|
---|
| 159 | dif = bk*fact - in;
|
---|
[2841] | 160 | if (prtlev > 0)
|
---|
| 161 | cout << " Difference dif= \n" << dif << endl;
|
---|
[705] | 162 |
|
---|
[715] | 163 | ndiff = 0;
|
---|
| 164 | T maxdif=0., vdif;
|
---|
| 165 | for(i=0; i<num; i++) {
|
---|
| 166 | vdif = fabs(dif(i));
|
---|
| 167 | if (vdif > seuil) ndiff++;
|
---|
| 168 | if (vdif > maxdif) maxdif = vdif;
|
---|
| 169 | }
|
---|
| 170 | cout << " Difference, Seuil= " << seuil << " NDiff= " << ndiff
|
---|
| 171 | << " MaxDiff= " << maxdif << endl;
|
---|
[705] | 172 |
|
---|
[2841] | 173 | if (ndiff != 0) rc += 4;
|
---|
| 174 |
|
---|
| 175 | cout << "\n ---- Testing FFT-1D(complex<T>, complex<T>) ---- " << endl;
|
---|
[705] | 176 | ffts.FFTForward(inc, outc);
|
---|
[2841] | 177 | if (prtlev > 0)
|
---|
| 178 | cout << " FourierCoef , outc= \n" << outc << endl;
|
---|
[705] | 179 |
|
---|
| 180 | ffts.FFTBackward(outc, bkc);
|
---|
[2841] | 181 | if (prtlev > 0)
|
---|
| 182 | cout << " Backward , bkc= \n " << bkc << endl;
|
---|
[705] | 183 |
|
---|
| 184 | difc = bkc*complex<T>(fact,0.) - inc;
|
---|
[2841] | 185 | if (prtlev > 0)
|
---|
| 186 | cout << " Difference , difc= \n " << difc << endl;
|
---|
[705] | 187 |
|
---|
[715] | 188 | ndiff = 0;
|
---|
[3572] | 189 | maxdif=0.;
|
---|
[715] | 190 | for(i=0; i<num; i++) {
|
---|
| 191 | vdif = fabs(module(difc(i)));
|
---|
| 192 | if (vdif > seuil) ndiff++;
|
---|
| 193 | if (vdif > maxdif) maxdif = vdif;
|
---|
| 194 | }
|
---|
| 195 | cout << " Difference, Seuil= " << seuil << " NDiff= " << ndiff
|
---|
| 196 | << " MaxDiff= " << maxdif << endl;
|
---|
[2841] | 197 |
|
---|
| 198 | if (ndiff != 0) rc += 8;
|
---|
| 199 | return rc;
|
---|
[460] | 200 | }
|
---|
[705] | 201 |
|
---|
[3089] | 202 | inline void MayerFFTForw(r_4* d, int sz) {
|
---|
| 203 | fht_r4(d, sz);
|
---|
| 204 | }
|
---|
| 205 | inline void MayerFFTForw(r_8* d, int sz) {
|
---|
| 206 | fht_r8(d, sz);
|
---|
| 207 | }
|
---|
[705] | 208 |
|
---|
[3089] | 209 | //-------------------------------------------------
|
---|
| 210 | template <class T>
|
---|
| 211 | int MultiFFTTest(T t, sa_size_t sz, int nloop, bool fgp)
|
---|
| 212 | {
|
---|
| 213 | cout <<" ===> MultiFFTTest<T=r_" << sizeof(T) << "> NLoop= " << nloop << " ArrSz= " << sz << endl;
|
---|
| 214 | TVector< T > in(sz), incopie(sz);
|
---|
[715] | 215 |
|
---|
[3089] | 216 | incopie = in = RandomSequence();
|
---|
| 217 | FFTPackServer fftp(false);
|
---|
| 218 | TVector< complex<T> > outc;
|
---|
| 219 |
|
---|
| 220 | PrtTim("MultiFFT-LoopStart");
|
---|
[715] | 221 |
|
---|
[3089] | 222 | if (fgp) {
|
---|
| 223 | cout << " --- Test effectue avec FFTPack " << endl;
|
---|
| 224 | for(int kk=0; kk<nloop; kk++) {
|
---|
| 225 | in = incopie;
|
---|
| 226 | // fftp.FFTForward(in, outc);
|
---|
| 227 | fftp.fftf(sz, in.Data());
|
---|
| 228 | }
|
---|
| 229 | }
|
---|
| 230 | else {
|
---|
| 231 | cout << " --- Test effectue avec FFTMayer " << endl;
|
---|
| 232 | for(int kk=0; kk<nloop; kk++) {
|
---|
| 233 | in = incopie;
|
---|
| 234 | // in += 0.01;
|
---|
| 235 | MayerFFTForw(in.Data(), sz);
|
---|
| 236 | }
|
---|
| 237 | }
|
---|
| 238 | PrtTim("MultiFFT-LoopEnd");
|
---|
| 239 | cout << " ----- End ---- MultiFFTTest<T> ----" << endl;
|
---|
| 240 | return 0;
|
---|
| 241 | }
|
---|
[715] | 242 |
|
---|
[3089] | 243 |
|
---|
| 244 |
|
---|
| 245 | //-------------------------------------------------
|
---|
| 246 | //-------------------------------------------------
|
---|
| 247 | //-------------------------------------------------
|
---|
[715] | 248 | int main(int narg, char* arg[])
|
---|
[705] | 249 | {
|
---|
| 250 |
|
---|
[768] | 251 | SophyaInit();
|
---|
[705] | 252 | InitTim(); // Initializing the CPU timer
|
---|
| 253 |
|
---|
[2841] | 254 | if (narg < 3) {
|
---|
| 255 | cout << "tfft/ args error - \n Usage tfft size p/P/M/W [f/d/F/D PrtLev=0 MaxNPrt=50 diffthr] \n"
|
---|
[3089] | 256 | << " OR tfft size P/M FL/DL/FZ/DZ [NFFT=10] \n"
|
---|
[2841] | 257 | << " 1D real/complex-FFT test (FFTServer) \n"
|
---|
| 258 | << " size: input vector length \n "
|
---|
| 259 | << " p=FFTPackTest P=FFTPack, M=FFTMayer, W= FFTWServer \n "
|
---|
| 260 | << " F/f:float, D/d:double F/D:random in_vector (default=D) \n"
|
---|
[3089] | 261 | << " FL/DL : perform NFFT on a serie of float[size] or double[size] "
|
---|
| 262 | << " FZ/DZ : perform NFFT on a series of complex<float>[size] or complex<double>[size] "
|
---|
| 263 | << " diffthr : Threshold for diff checks (=10^-6/10^-4 double/float)"
|
---|
| 264 | << endl;
|
---|
[2841] | 265 | return(1);
|
---|
[715] | 266 | }
|
---|
[705] | 267 |
|
---|
[715] | 268 | FFTPackServer fftp;
|
---|
| 269 | FFTMayerServer fftm;
|
---|
| 270 |
|
---|
[768] | 271 | FFTWServer fftw;
|
---|
| 272 |
|
---|
[2841] | 273 | sa_size_t sz = atol(arg[1]);
|
---|
[836] | 274 | int nprt = 50;
|
---|
[2841] | 275 | if (narg > 4) prtlev = atoi(arg[4]);
|
---|
| 276 | if (narg > 5) nprt = atoi(arg[5]);
|
---|
[836] | 277 | BaseArray::SetMaxPrint(nprt, prtlev);
|
---|
[2841] | 278 | float fs = 1.e-4;
|
---|
| 279 | double ds = 1.e-6;
|
---|
| 280 | if (narg > 6) fs = ds = atof(arg[6]);
|
---|
[715] | 281 |
|
---|
| 282 | if (sz < 2) sz = 2;
|
---|
[2841] | 283 |
|
---|
| 284 | char dtyp = 'D';
|
---|
| 285 | if (narg > 3) dtyp = *arg[3];
|
---|
| 286 | inp_typ_random = true;
|
---|
| 287 | if (islower(dtyp)) inp_typ_random = false;
|
---|
| 288 | dtyp = toupper(dtyp);
|
---|
| 289 |
|
---|
[3089] | 290 |
|
---|
[715] | 291 | FFTServerInterface * ffts;
|
---|
| 292 | if (*arg[2] == 'M') ffts = fftm.Clone();
|
---|
[768] | 293 | else if (*arg[2] == 'W') ffts = fftw.Clone();
|
---|
[715] | 294 | else ffts = fftp.Clone();
|
---|
| 295 |
|
---|
[3089] | 296 | int nloop = 0;
|
---|
| 297 | bool fgpack = true;
|
---|
| 298 | if (arg[3][1] == 'L') { // MultiFFT test
|
---|
| 299 | nloop = 10;
|
---|
| 300 | if (narg > 4) nloop = atoi(arg[4]);
|
---|
| 301 | if (*arg[2] == 'M') fgpack = false;
|
---|
| 302 | }
|
---|
| 303 |
|
---|
| 304 |
|
---|
[2841] | 305 | cout << "\n ============================================= \n"
|
---|
| 306 | << " ------ Testing FFTServer " << typeid(*ffts).name() << "\n"
|
---|
| 307 | << " VecSize= " << sz << " InputType= "
|
---|
| 308 | << ( (inp_typ_random ) ? " random " : " fixed(sin+cos) ") << "\n"
|
---|
| 309 | << " =============================================== " << endl;
|
---|
[715] | 310 |
|
---|
[2841] | 311 | int rc = 0;
|
---|
[705] | 312 | try {
|
---|
[2841] | 313 | if (dtyp == 'D') {
|
---|
| 314 | cout << " ------ Testing FFTServer for double (r_8)----- " << endl;
|
---|
[715] | 315 | if (*arg[2] == 'p') TestFFTPack(ds, sz);
|
---|
[3089] | 316 | else if (nloop > 0) rc = MultiFFTTest(ds, sz, nloop, fgpack);
|
---|
[2841] | 317 | else rc = TestFFTS(ds, *ffts, sz);
|
---|
[715] | 318 | }
|
---|
| 319 | else {
|
---|
[2841] | 320 | cout << " ------ Testing FFTServer for float (r_4)----- " << endl;
|
---|
[715] | 321 | if (*arg[2] == 'p') TestFFTPack(fs, sz);
|
---|
[3089] | 322 | else if (nloop > 0) rc = MultiFFTTest(fs, sz, nloop, fgpack);
|
---|
[2841] | 323 | else rc = TestFFTS(fs, *ffts, sz);
|
---|
[715] | 324 | }
|
---|
[705] | 325 | }
|
---|
[2841] | 326 | catch(PThrowable& exc ) {
|
---|
[715] | 327 | cerr << "TestFFT-main() , Catched exception: \n" << exc.Msg() << endl;
|
---|
[2841] | 328 | rc = 97;
|
---|
[705] | 329 | }
|
---|
| 330 | catch(std::exception ex) {
|
---|
| 331 | cerr << "TestFFT-main() , Catched exception ! " << (string)(ex.what()) << endl;
|
---|
[2841] | 332 | rc = 98;
|
---|
[705] | 333 | }
|
---|
| 334 | catch(...) {
|
---|
| 335 | cerr << "TestFFT-main() , Catched ... exception ! " << endl;
|
---|
[2841] | 336 | rc = 99;
|
---|
[705] | 337 | }
|
---|
| 338 | PrtTim("End of tfft ");
|
---|
[715] | 339 | delete ffts;
|
---|
[2841] | 340 | cout << " =========== End of tfft Rc= " << rc << " =============" << endl;
|
---|
[705] | 341 | }
|
---|