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