X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/9707c78bfa2c1c693947524ea2b3dfe32f0288c8..5daf43327dc8fce985687f6306daa762ec07a4b6:/src/surf/fair_bottleneck.c diff --git a/src/surf/fair_bottleneck.c b/src/surf/fair_bottleneck.c index 5c87a18797..e6da6ad6c8 100644 --- a/src/surf/fair_bottleneck.c +++ b/src/surf/fair_bottleneck.c @@ -20,6 +20,7 @@ XBT_LOG_EXTERNAL_DEFAULT_CATEGORY(surf_maxmin); void bottleneck_solve(lmm_system_t sys) { lmm_variable_t var = NULL; + lmm_variable_t var_to_update = NULL; lmm_constraint_t cnst = NULL; lmm_constraint_t useless_cnst = NULL; s_lmm_constraint_t s_cnst; @@ -74,6 +75,7 @@ void bottleneck_solve(lmm_system_t sys) /* lmm_print(sys); */ /* } */ DEBUG1("******* Constraints to process: %d *******", xbt_swag_size(cnst_list)); + min_usage = -1; xbt_swag_foreach_safe(cnst, cnst_next, cnst_list) { int nb = 0; double max_elem = 0.0; @@ -102,6 +104,7 @@ void bottleneck_solve(lmm_system_t sys) xbt_swag_remove(cnst, cnst_list); continue; } + /* Saturated constraints update */ if (min_usage < 0 || min_usage > cnst->remaining / cnst->usage) { DEBUG3("Update min_usage (%g) with cnst %p -> %g",min_usage, cnst, @@ -117,12 +120,41 @@ void bottleneck_solve(lmm_system_t sys) DEBUG2("Keep min_usage (%g) with cnst %p",min_usage, cnst); xbt_swag_remove(cnst, cnst_list); xbt_swag_insert(cnst, &(cnst_to_update)); + } else { + DEBUG1("\tmin_usage: %f. No update",min_usage); } } if (!xbt_swag_size(&cnst_to_update)) break; + var_list = &(sys->variable_set); + var_to_update = NULL; + xbt_swag_foreach(var, var_list) { + if(!var->value && var->bound>0 && + var->boundbound; + } + } + if(var_to_update) { + DEBUG2("\tUpdating var %p (%g)",var_to_update,var_to_update->value); + var_to_update->value = var_to_update->bound; + + for (i = 0; i < var_to_update->cnsts_number; i++) { + lmm_element_t elm = &var_to_update->cnsts[i]; + cnst = elm->constraint; + DEBUG1("\t\tUpdating cnst %p",cnst); + double_update(&(cnst->remaining), elm->value * var_to_update->value); + double_update(&(cnst->usage), elm->value / var_to_update->weight); + // make_elem_inactive(elm); + } + while ((cnst = xbt_swag_extract(&cnst_to_update))) { + xbt_swag_insert(cnst, cnst_list); + } + continue; + } + while ((cnst_next = xbt_swag_extract(&cnst_to_update))) { int nb = 0; double remaining = cnst_next->remaining;