X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/5fead7e79bf187e79ccae8055ae8fbf6c439bdad..b4595a628d4c56a820ee58dc6b4f967802abceee:/src/surf/maxmin.c diff --git a/src/surf/maxmin.c b/src/surf/maxmin.c index 047004309e..e68add0f08 100644 --- a/src/surf/maxmin.c +++ b/src/surf/maxmin.c @@ -267,11 +267,14 @@ void lmm_expand(lmm_system_t sys, lmm_constraint_t cnst, xbt_swag_insert_at_head(elem, &(elem->constraint->element_set)); else xbt_swag_insert_at_tail(elem, &(elem->constraint->element_set)); - - make_constraint_active(sys, cnst); - lmm_update_modified_set(sys, cnst); - if (var->cnsts_number > 1) - lmm_update_modified_set(sys, var->cnsts[0].constraint); + if(!sys->selective_update_active) { + make_constraint_active(sys, cnst); + } else if(elem->value>0 || var->weight >0) { + make_constraint_active(sys, cnst); + lmm_update_modified_set(sys, cnst); + if (var->cnsts_number > 1) + lmm_update_modified_set(sys, var->cnsts[0].constraint); + } } void lmm_expand_add(lmm_system_t sys, lmm_constraint_t cnst, @@ -568,11 +571,21 @@ void lmm_solve(lmm_system_t sys) XBT_DEBUG("Constraint Usage '%d' : %f", cnst->id_int, cnst->usage); /* Saturated constraints update */ if(cnst->usage>0) { + // TODO Créer une contrainte light + // À partir de maintenant, usage et remaining sont dans cnst_light uniquement. + // En fait, usage et remaining doivent disparaitre complètement de cnst pour n'être que dans cnst_light. xbt_swag_remove(cnst, cnst_list); xbt_swag_insert_at_head(cnst, cnst_list); } + // On a deux dynars: + // - Celui de cnst_list avec les csnt_light + // - saturated_constraint_set, celui des indexes de cnst_list qui sont saturées + // Si la cnst_light est un minimum_usage on la met dans saturated_constraint_set saturated_constraint_set_update(sys, cnst, &min_usage); } + // On parcours saturated_constraint_set (le tableau d'index) dans le sens décroissant + // - on accède aux contraintes correspondantes pour mettre les variables dans saturated_variable_set + // - on se permutte si besoin avec le dernier élément; on enlève le dernier élément de cnst_list saturated_variable_set_update(sys); /* Saturated variables update */