cannam@95: /*
cannam@95:  * Copyright (c) 2003, 2007-11 Matteo Frigo
cannam@95:  * Copyright (c) 2003, 2007-11 Massachusetts Institute of Technology
cannam@95:  *
cannam@95:  * This program is free software; you can redistribute it and/or modify
cannam@95:  * it under the terms of the GNU General Public License as published by
cannam@95:  * the Free Software Foundation; either version 2 of the License, or
cannam@95:  * (at your option) any later version.
cannam@95:  *
cannam@95:  * This program is distributed in the hope that it will be useful,
cannam@95:  * but WITHOUT ANY WARRANTY; without even the implied warranty of
cannam@95:  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
cannam@95:  * GNU General Public License for more details.
cannam@95:  *
cannam@95:  * You should have received a copy of the GNU General Public License
cannam@95:  * along with this program; if not, write to the Free Software
cannam@95:  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
cannam@95:  *
cannam@95:  */
cannam@95: 
cannam@95: 
cannam@95: #include "ifftw.h"
cannam@95: 
cannam@95: #ifdef HAVE_UNISTD_H
cannam@95: #  include <unistd.h>
cannam@95: #endif
cannam@95: 
cannam@95: #ifndef WITH_SLOW_TIMER
cannam@95: #  include "cycle.h"
cannam@95: #endif
cannam@95: 
cannam@95: #ifndef FFTW_TIME_LIMIT
cannam@95: #define FFTW_TIME_LIMIT 2.0  /* don't run for more than two seconds */
cannam@95: #endif
cannam@95: 
cannam@95: /* the following code is disabled for now, because it seems to
cannam@95:    require that we #include <windows.h> in ifftw.h to 
cannam@95:    typedef LARGE_INTEGER crude_time, and this pulls in the whole
cannam@95:    Windows universe and leads to namespace conflicts (unless
cannam@95:    we did some hack like assuming sizeof(LARGE_INTEGER) == sizeof(long long).
cannam@95:    gettimeofday is provided by MinGW, which we use to cross-compile
cannam@95:    FFTW for Windows, and this seems to work well enough */
cannam@95: #if 0 && (defined(__WIN32__) || defined(_WIN32) || defined(_WIN64))
cannam@95: crude_time X(get_crude_time)(void)
cannam@95: {
cannam@95:      crude_time tv;
cannam@95:      QueryPerformanceCounter(&tv);
cannam@95:      return tv;
cannam@95: }
cannam@95: 
cannam@95: static double elapsed_since(crude_time t0)
cannam@95: {
cannam@95:      crude_time t1, freq;
cannam@95:      QueryPerformanceCounter(&t1);
cannam@95:      QueryPerformanceFrequency(&freq);
cannam@95:      return (((double) (t1.QuadPart - t0.QuadPart))) /
cannam@95: 	  ((double) freq.QuadPart);
cannam@95: }
cannam@95: 
cannam@95: #  define TIME_MIN_SEC 1.0e-2
cannam@95: 
cannam@95: #elif defined(HAVE_GETTIMEOFDAY)
cannam@95: crude_time X(get_crude_time)(void)
cannam@95: {
cannam@95:      crude_time tv;
cannam@95:      gettimeofday(&tv, 0);
cannam@95:      return tv;
cannam@95: }
cannam@95: 
cannam@95: #define elapsed_sec(t1,t0) ((double)(t1.tv_sec - t0.tv_sec) +		\
cannam@95: 			    (double)(t1.tv_usec - t0.tv_usec) * 1.0E-6)
cannam@95: 
cannam@95: static double elapsed_since(crude_time t0)
cannam@95: {
cannam@95:      crude_time t1;
cannam@95:      gettimeofday(&t1, 0);
cannam@95:      return elapsed_sec(t1, t0);
cannam@95: }
cannam@95: 
cannam@95: #  define TIME_MIN_SEC 1.0e-3
cannam@95: 
cannam@95: #else /* !HAVE_GETTIMEOFDAY */
cannam@95: 
cannam@95: /* Note that the only system where we are likely to need to fall back
cannam@95:    on the clock() function is Windows, for which CLOCKS_PER_SEC is 1000
cannam@95:    and thus the clock wraps once every 50 days.  This should hopefully
cannam@95:    be longer than the time required to create any single plan! */
cannam@95: crude_time X(get_crude_time)(void) { return clock(); }
cannam@95: 
cannam@95: #define elapsed_sec(t1,t0) ((double) ((t1) - (t0)) / CLOCKS_PER_SEC)
cannam@95: 
cannam@95: static double elapsed_since(crude_time t0)
cannam@95: {
cannam@95:      return elapsed_sec(clock(), t0);
cannam@95: }
cannam@95: 
cannam@95: #  define TIME_MIN_SEC 2.0e-1 /* from fftw2 */
cannam@95: 
cannam@95: #endif /* !HAVE_GETTIMEOFDAY */
cannam@95: 
cannam@95: double X(elapsed_since)(const planner *plnr, const problem *p, crude_time t0)
cannam@95: {
cannam@95:      double t = elapsed_since(t0);
cannam@95:      if (plnr->cost_hook)
cannam@95: 	  t = plnr->cost_hook(p, t, COST_MAX);
cannam@95:      return t;
cannam@95: }
cannam@95: 
cannam@95: #ifdef WITH_SLOW_TIMER
cannam@95: /* excruciatingly slow; only use this if there is no choice! */
cannam@95: typedef crude_time ticks;
cannam@95: #  define getticks X(get_crude_time)
cannam@95: #  define elapsed(t1,t0) elapsed_sec(t1,t0)
cannam@95: #  define TIME_MIN TIME_MIN_SEC
cannam@95: #  define TIME_REPEAT 4 /* from fftw2 */
cannam@95: #  define HAVE_TICK_COUNTER
cannam@95: #endif
cannam@95: 
cannam@95: #ifdef HAVE_TICK_COUNTER
cannam@95: 
cannam@95: #  ifndef TIME_MIN
cannam@95: #    define TIME_MIN 100.0
cannam@95: #  endif
cannam@95: 
cannam@95: #  ifndef TIME_REPEAT
cannam@95: #    define TIME_REPEAT 8
cannam@95: #  endif
cannam@95: 
cannam@95:   static double measure(plan *pln, const problem *p, int iter)
cannam@95:   {
cannam@95:        ticks t0, t1;
cannam@95:        int i;
cannam@95: 
cannam@95:        t0 = getticks();
cannam@95:        for (i = 0; i < iter; ++i) 
cannam@95: 	    pln->adt->solve(pln, p);
cannam@95:        t1 = getticks();
cannam@95:        return elapsed(t1, t0);
cannam@95:   }
cannam@95: 
cannam@95: 
cannam@95:   double X(measure_execution_time)(const planner *plnr, 
cannam@95: 				   plan *pln, const problem *p)
cannam@95:   {
cannam@95:        int iter;
cannam@95:        int repeat;
cannam@95: 
cannam@95:        X(plan_awake)(pln, AWAKE_ZERO);
cannam@95:        p->adt->zero(p);
cannam@95: 
cannam@95:   start_over:
cannam@95:        for (iter = 1; iter; iter *= 2) {
cannam@95: 	    double tmin = 0;
cannam@95: 	    int first = 1;
cannam@95: 	    crude_time begin = X(get_crude_time)();
cannam@95: 
cannam@95: 	    /* repeat the measurement TIME_REPEAT times */
cannam@95: 	    for (repeat = 0; repeat < TIME_REPEAT; ++repeat) {
cannam@95: 		 double t = measure(pln, p, iter);
cannam@95: 		 
cannam@95: 		 if (plnr->cost_hook)
cannam@95: 		      t = plnr->cost_hook(p, t, COST_MAX);
cannam@95: 		 if (t < 0)
cannam@95: 		      goto start_over;
cannam@95: 
cannam@95: 		 if (first || t < tmin)
cannam@95: 		      tmin = t;
cannam@95: 		 first = 0;
cannam@95: 
cannam@95: 		 /* do not run for too long */
cannam@95: 		 if (X(elapsed_since)(plnr, p, begin) > FFTW_TIME_LIMIT)
cannam@95: 		      break;
cannam@95: 	    }
cannam@95: 
cannam@95: 	    if (tmin >= TIME_MIN) {
cannam@95: 		 X(plan_awake)(pln, SLEEPY);
cannam@95: 		 return tmin / (double) iter;
cannam@95: 	    }
cannam@95:        }
cannam@95:        goto start_over; /* may happen if timer is screwed up */
cannam@95:   }
cannam@95: 
cannam@95: #else /* no cycle counter */
cannam@95: 
cannam@95:   double X(measure_execution_time)(const planner *plnr, 
cannam@95: 				   plan *pln, const problem *p)
cannam@95:   {
cannam@95:        UNUSED(plnr);
cannam@95:        UNUSED(p);
cannam@95:        UNUSED(pln);
cannam@95:        return -1.0;
cannam@95:   }
cannam@95: 
cannam@95: #endif