starpu-max/doc/doxygen/chapters/api/lower_bound.doxy

/* StarPU --- Runtime system for heterogeneous multicore architectures.
 *
 * Copyright (C) 2010-2013,2015,2017                      CNRS
 * Copyright (C) 2009-2011,2014                           Université de Bordeaux
 * Copyright (C) 2011,2012                                Inria
 *
 * StarPU is free software; you can redistribute it and/or modify
 * it under the terms of the GNU Lesser General Public License as published by
 * the Free Software Foundation; either version 2.1 of the License, or (at
 * your option) any later version.
 *
 * StarPU is distributed in the hope that it will be useful, but
 * WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
 *
 * See the GNU Lesser General Public License in COPYING.LGPL for more details.
 */

/*! \defgroup API_Theoretical_Lower_Bound_on_Execution_Time Theoretical Lower Bound on Execution Time

\brief Compute theoretical upper computation efficiency bound
corresponding to some actual execution.

\fn void starpu_bound_start(int deps, int prio)
\ingroup API_Theoretical_Lower_Bound_on_Execution_Time
Start recording tasks (resets stats). \p deps tells whether
dependencies should be recorded too (this is quite expensive)

\fn void starpu_bound_stop(void)
\ingroup API_Theoretical_Lower_Bound_on_Execution_Time
Stop recording tasks

\fn void starpu_bound_print_dot(FILE *output)
\ingroup API_Theoretical_Lower_Bound_on_Execution_Time
Emit the DAG that was recorded on \p output.

\fn void starpu_bound_compute(double *res, double *integer_res, int integer)
\ingroup API_Theoretical_Lower_Bound_on_Execution_Time
Get theoretical upper bound (in ms) (needs glpk support
detected by configure script). It returns 0 if some performance models
are not calibrated.

\fn void starpu_bound_print_lp(FILE *output)
\ingroup API_Theoretical_Lower_Bound_on_Execution_Time
Emit the Linear Programming system on \p output for the recorded
tasks, in the lp format

\fn void starpu_bound_print_mps(FILE *output)
\ingroup API_Theoretical_Lower_Bound_on_Execution_Time
Emit the Linear Programming system on \p output for the recorded
tasks, in the mps format

\fn void starpu_bound_print(FILE *output, int integer)
\ingroup API_Theoretical_Lower_Bound_on_Execution_Time
Emit on \p output the statistics of actual execution vs theoretical upper bound.
\p integer permits to choose between integer solving (which takes a
long time but is correct), and relaxed solving (which provides an
approximate solution).

*/