X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/dc35426c6166da33a546b7fe44a168639dff03bf..d4d7b77c8e455e5f7c80bc22b136a48c107aaf11:/src/surf/maxmin_private.h diff --git a/src/surf/maxmin_private.h b/src/surf/maxmin_private.h index 20480d057e..7b82d55a17 100644 --- a/src/surf/maxmin_private.h +++ b/src/surf/maxmin_private.h @@ -1,6 +1,5 @@ -/* $Id$ */ - -/* Copyright (c) 2004 Arnaud Legrand. All rights reserved. */ +/* Copyright (c) 2004, 2005, 2006, 2007, 2008, 2009, 2010. The SimGrid Team. + * All rights reserved. */ /* This program is free software; you can redistribute it and/or modify it * under the terms of the license (GNU LGPL) which comes with this package. */ @@ -20,7 +19,7 @@ typedef struct lmm_element { lmm_constraint_t constraint; lmm_variable_t variable; double value; -} s_lmm_element_t, *lmm_element_t; +} s_lmm_element_t; #define make_elem_active(elem) xbt_swag_insert_at_head(elem,&(elem->constraint->active_element_set)) #define make_elem_inactive(elem) xbt_swag_remove(elem,&(elem->constraint->active_element_set)) @@ -28,16 +27,19 @@ typedef struct lmm_constraint { /* hookup to system */ s_xbt_swag_hookup_t constraint_set_hookup; s_xbt_swag_hookup_t active_constraint_set_hookup; + s_xbt_swag_hookup_t modified_constraint_set_hookup; s_xbt_swag_hookup_t saturated_constraint_set_hookup; - s_xbt_swag_t element_set; /* a list of lmm_mat_element_t */ - s_xbt_swag_t active_element_set; /* a list of lmm_mat_element_t */ + s_xbt_swag_t element_set; /* a list of lmm_mat_element_t */ + s_xbt_swag_t active_element_set; /* a list of lmm_mat_element_t */ double bound; - double initial_bound; + double lambda; + double new_lambda; double remaining; int shared; double usage; void *id; + int id_int; } s_lmm_constraint_t; typedef struct lmm_variable { @@ -50,21 +52,30 @@ typedef struct lmm_variable { int cnsts_number; double weight; double bound; - double initial_bound; double value; void *id; - int index; + int id_int; + /* \begin{For Lagrange only} */ + double mu; + double new_mu; + double (*func_f) (struct lmm_variable * var, double x); /* (f) */ + double (*func_fp) (struct lmm_variable * var, double x); /* (f') */ + double (*func_fpi) (struct lmm_variable * var, double x); /* (f')^{-1} */ + /* \end{For Lagrange only} */ } s_lmm_variable_t; typedef struct lmm_system { int modified; - s_xbt_swag_t variable_set; /* a list of lmm_variable_t */ - s_xbt_swag_t constraint_set; /* a list of lmm_constraint_t */ + int selective_update_active; /* flag to update partially the system only selecting changed portions */ + + s_xbt_swag_t variable_set; /* a list of lmm_variable_t */ + s_xbt_swag_t constraint_set; /* a list of lmm_constraint_t */ - s_xbt_swag_t active_constraint_set; /* a list of lmm_constraint_t */ + s_xbt_swag_t active_constraint_set; /* a list of lmm_constraint_t */ + s_xbt_swag_t modified_constraint_set; /* a list of modified lmm_constraint_t */ - s_xbt_swag_t saturated_variable_set; /* a list of lmm_variable_t */ - s_xbt_swag_t saturated_constraint_set; /* a list of lmm_constraint_t_t */ + s_xbt_swag_t saturated_variable_set; /* a list of lmm_variable_t */ + s_xbt_swag_t saturated_constraint_set; /* a list of lmm_constraint_t_t */ xbt_mallocator_t variable_mallocator; } s_lmm_system_t; @@ -81,8 +92,13 @@ typedef struct lmm_system { #define make_constraint_inactive(sys,cnst) remove_active_constraint(sys,cnst) static void lmm_var_free(lmm_system_t sys, lmm_variable_t var); -static void lmm_cnst_free(lmm_system_t sys, lmm_constraint_t cnst); +static XBT_INLINE void lmm_cnst_free(lmm_system_t sys, + lmm_constraint_t cnst); void lmm_print(lmm_system_t sys); -#endif /* _SURF_MAXMIN_PRIVATE_H */ +extern double (*func_f_def) (lmm_variable_t, double); +extern double (*func_fp_def) (lmm_variable_t, double); +extern double (*func_fpi_def) (lmm_variable_t, double); + +#endif /* _SURF_MAXMIN_PRIVATE_H */