From ceeab8813fc0aff89562202f64c29a808e84cb9a Mon Sep 17 00:00:00 2001 From: Fabien Chaix Date: Sun, 31 Jan 2016 12:14:30 +0200 Subject: [PATCH] Splitted the lmm_constraint swag called element_set into enabled_element_set and disabled_element_set. Normally better for readability and performance. --- .../smpi/replay_multiple/replay_multiple.tesh | 4 +- src/surf/fair_bottleneck.cpp | 10 +- src/surf/lagrange.cpp | 11 +- src/surf/maxmin.cpp | 186 ++++++++++-------- src/surf/maxmin_private.hpp | 11 +- 5 files changed, 118 insertions(+), 104 deletions(-) diff --git a/examples/smpi/replay_multiple/replay_multiple.tesh b/examples/smpi/replay_multiple/replay_multiple.tesh index b552fc2b2f..b5a4cc7f2a 100644 --- a/examples/smpi/replay_multiple/replay_multiple.tesh +++ b/examples/smpi/replay_multiple/replay_multiple.tesh @@ -8,8 +8,8 @@ $ ./replay_multiple description_file ${srcdir:=.}/../../platforms/small_platform > [0.000000] [msg_test/INFO] Initializing instance 1 of size 32 > [0.000000] [msg_test/INFO] Initializing instance 2 of size 32 > [0.000000] [smpi_kernel/INFO] You did not set the power of the host running the simulation. The timings will certainly not be accurate. Use the option "--cfg=smpi/running_power:" to set its value.Check http://simgrid.org/simgrid/latest/doc/options.html#options_smpi_bench for more information. -> [Jupiter:2:(52) 1140964.174009] [smpi_replay/INFO] Simulation time 1124646.821338 -> [1140964.174009] [msg_test/INFO] Simulation time 1.14096e+06 +> [Jupiter:2:(52) 1140699.561082] [smpi_replay/INFO] Simulation time 1124382.208410 +> [1140699.561082] [msg_test/INFO] Simulation time 1.1407e+06 $ rm -f deployment.xml diff --git a/src/surf/fair_bottleneck.cpp b/src/surf/fair_bottleneck.cpp index a0cd4c108e..684a8cbded 100644 --- a/src/surf/fair_bottleneck.cpp +++ b/src/surf/fair_bottleneck.cpp @@ -91,12 +91,11 @@ void bottleneck_solve(lmm_system_t sys) cnst = (lmm_constraint_t)_cnst; int nb = 0; XBT_DEBUG("Processing cnst %p ", cnst); - elem_list = &(cnst->element_set); + elem_list = &(cnst->enabled_element_set); cnst->usage = 0.0; xbt_swag_foreach(_elem, elem_list) { elem = (lmm_element_t)_elem; - if (elem->variable->weight <= 0) - break; + xbt_assert(elem->variable->weight > 0); if ((elem->value > 0) && xbt_swag_belongs(elem->variable, var_list)) nb++; @@ -136,11 +135,10 @@ void bottleneck_solve(lmm_system_t sys) xbt_swag_foreach_safe(_cnst, _cnst_next, cnst_list) { cnst = (lmm_constraint_t)_cnst; XBT_DEBUG("Updating cnst %p ", cnst); - elem_list = &(cnst->element_set); + elem_list = &(cnst->enabled_element_set); xbt_swag_foreach(_elem, elem_list) { elem = (lmm_element_t)_elem; - if (elem->variable->weight <= 0) - break; + xbt_assert(elem->variable->weight > 0); if (cnst->sharing_policy) { XBT_DEBUG("\tUpdate constraint %p (%g) with variable %p by %g", cnst, cnst->remaining, elem->variable, diff --git a/src/surf/lagrange.cpp b/src/surf/lagrange.cpp index ad8eabcc46..1c126b4196 100644 --- a/src/surf/lagrange.cpp +++ b/src/surf/lagrange.cpp @@ -54,12 +54,11 @@ static int __check_feasible(xbt_swag_t cnst_list, xbt_swag_t var_list, xbt_swag_foreach(_cnst, cnst_list) { cnst = (lmm_constraint_t)_cnst; tmp = 0; - elem_list = &(cnst->element_set); + elem_list = &(cnst->enabled_element_set); xbt_swag_foreach(_elem, elem_list) { elem = (lmm_element_t)_elem; var = elem->variable; - if (var->weight <= 0) - continue; + xbt_assert(var->weight > 0); tmp += var->value; } @@ -501,16 +500,14 @@ static double partial_diff_lambda(double lambda, void *param_cnst) double sigma_i = 0.0; XBT_IN(); - elem_list = &(cnst->element_set); + elem_list = &(cnst->enabled_element_set); XBT_CDEBUG(surf_lagrange_dichotomy, "Computing diff of cnst (%p)", cnst); xbt_swag_foreach(_elem, elem_list) { elem = (lmm_element_t)_elem; var = elem->variable; - if (var->weight <= 0) - continue; - + xbt_assert(var->weight > 0); XBT_CDEBUG(surf_lagrange_dichotomy, "Computing sigma_i for var (%p)", var); // Initialize the summation variable diff --git a/src/surf/maxmin.cpp b/src/surf/maxmin.cpp index 70e6c568e2..fc470a5905 100644 --- a/src/surf/maxmin.cpp +++ b/src/surf/maxmin.cpp @@ -126,7 +126,7 @@ static XBT_INLINE void lmm_variable_remove(lmm_system_t sys, lmm_variable_t var) XBT_IN("(sys=%p, var=%p)", sys, var); sys->modified = 1; - //TODOLATER Can do better than that by leaving only the variable in only one element_set, call lmm_update_modified_set, and then remove it.. + //TODOLATER Can do better than that by leaving only the variable in only one enabled_element_set, call lmm_update_modified_set, and then remove it.. if(var->cnsts_number) lmm_update_modified_set(sys, var->cnsts[0].constraint); @@ -134,9 +134,11 @@ static XBT_INLINE void lmm_variable_remove(lmm_system_t sys, lmm_variable_t var) elem = &var->cnsts[i]; if(var->weight>0) lmm_decrease_concurrency(elem->constraint); - xbt_swag_remove(elem, &(elem->constraint->element_set)); + xbt_swag_remove(elem, &(elem->constraint->enabled_element_set)); + xbt_swag_remove(elem, &(elem->constraint->disabled_element_set)); xbt_swag_remove(elem, &(elem->constraint->active_element_set)); - nelements=xbt_swag_size(&(elem->constraint->element_set)); + nelements=xbt_swag_size(&(elem->constraint->enabled_element_set)) + + xbt_swag_size(&(elem->constraint->disabled_element_set)); if (!nelements) make_constraint_inactive(sys, elem->constraint); //Check if we can enable new variables going through the constraints where var was. @@ -158,8 +160,6 @@ static void lmm_var_free(lmm_system_t sys, lmm_variable_t var) static XBT_INLINE void lmm_cnst_free(lmm_system_t sys, lmm_constraint_t cnst) { -/* xbt_assert(xbt_swag_size(&(cnst->element_set)), */ -/* "This list should be empty!"); */ make_constraint_inactive(sys, cnst); free(cnst); } @@ -173,8 +173,10 @@ lmm_constraint_t lmm_constraint_new(lmm_system_t sys, void *id, cnst = xbt_new0(s_lmm_constraint_t, 1); cnst->id = id; cnst->id_int = Global_const_debug_id++; - xbt_swag_init(&(cnst->element_set), - xbt_swag_offset(elem, element_set_hookup)); + xbt_swag_init(&(cnst->enabled_element_set), + xbt_swag_offset(elem, enabled_element_set_hookup)); + xbt_swag_init(&(cnst->disabled_element_set), + xbt_swag_offset(elem, disabled_element_set_hookup)); xbt_swag_init(&(cnst->active_element_set), xbt_swag_offset(elem, active_element_set_hookup)); @@ -225,7 +227,8 @@ XBT_INLINE void lmm_constraint_free(lmm_system_t sys, lmm_constraint_t cnst) { xbt_assert(!xbt_swag_size(&(cnst->active_element_set)),"Removing constraint but it still has active elements"); - xbt_assert(!xbt_swag_size(&(cnst->element_set)),"Removing constraint but it still has elements"); + xbt_assert(!xbt_swag_size(&(cnst->enabled_element_set)),"Removing constraint but it still has enabled elements"); + xbt_assert(!xbt_swag_size(&(cnst->disabled_element_set)),"Removing constraint but it still has disabled elements"); remove_constraint(sys, cnst); lmm_cnst_free(sys, cnst); } @@ -258,8 +261,10 @@ lmm_variable_t lmm_variable_new(lmm_system_t sys, void *id, var->id_int = Global_debug_id++; var->cnsts = (s_lmm_element_t *) xbt_realloc(var->cnsts, number_of_constraints * sizeof(s_lmm_element_t)); for (i = 0; i < number_of_constraints; i++) { - var->cnsts[i].element_set_hookup.next = NULL; - var->cnsts[i].element_set_hookup.prev = NULL; + var->cnsts[i].enabled_element_set_hookup.next = NULL; + var->cnsts[i].enabled_element_set_hookup.prev = NULL; + var->cnsts[i].disabled_element_set_hookup.next = NULL; + var->cnsts[i].disabled_element_set_hookup.prev = NULL; var->cnsts[i].active_element_set_hookup.next = NULL; var->cnsts[i].active_element_set_hookup.prev = NULL; var->cnsts[i].constraint = NULL; @@ -346,9 +351,9 @@ void lmm_shrink(lmm_system_t sys, lmm_constraint_t cnst, */ lmm_update_modified_set(sys, cnst); //Useful in case var was already removed from the constraint - lmm_update_modified_set(sys, var->cnsts[0].constraint); // will look up element_set of this constraint, and then each var in the element_set, and each var->cnsts[i]. + lmm_update_modified_set(sys, var->cnsts[0].constraint); // will look up enabled_element_set of this constraint, and then each var in the enabled_element_set, and each var->cnsts[i]. - if(xbt_swag_remove(elem, &(elem->constraint->element_set)) && var->weight>0) + if(xbt_swag_remove(elem, &(elem->constraint->enabled_element_set))) lmm_decrease_concurrency(elem->constraint); xbt_swag_remove(elem, &(elem->constraint->active_element_set)); @@ -359,7 +364,7 @@ void lmm_shrink(lmm_system_t sys, lmm_constraint_t cnst, var->cnsts_number -= 1; //No variable in this constraint -> make it inactive - if (xbt_swag_size(&(cnst->element_set)) == 0) + if (xbt_swag_size(&(cnst->enabled_element_set))+xbt_swag_size(&(cnst->disabled_element_set)) == 0) make_constraint_inactive(sys, cnst); else { //Check maxconcurrency to see if we can enable new variables @@ -398,11 +403,11 @@ void lmm_expand(lmm_system_t sys, lmm_constraint_t cnst, if (var->weight){ - xbt_swag_insert_at_head(elem, &(elem->constraint->element_set)); + xbt_swag_insert_at_head(elem, &(elem->constraint->enabled_element_set)); lmm_increase_concurrency(elem->constraint); } else - xbt_swag_insert_at_tail(elem, &(elem->constraint->element_set)); + xbt_swag_insert_at_tail(elem, &(elem->constraint->disabled_element_set)); if(!sys->selective_update_active) { make_constraint_active(sys, cnst); @@ -471,10 +476,23 @@ lmm_variable_t lmm_get_var_from_cnst(lmm_system_t /*sys*/, lmm_constraint_t cnst, lmm_element_t * elem) { - if (!(*elem)) - *elem = (lmm_element_t) xbt_swag_getFirst(&(cnst->element_set)); - else - *elem = (lmm_element_t) xbt_swag_getNext(*elem, cnst->element_set.offset); + + if (!(*elem)) { + //That is the first call, pick the first element among enabled_element_set (or disabled_element_set if enabled_element_set is empty) + *elem = (lmm_element_t) xbt_swag_getFirst(&(cnst->enabled_element_set)); + if (!(*elem)) + *elem = (lmm_element_t) xbt_swag_getFirst(&(cnst->disabled_element_set)); + } else { + //elem is not null, so we carry on + if(xbt_swag_belongs(*elem,&(cnst->enabled_element_set))){ + //Look at enabled_element_set, and jump to disabled_element_set when finished + *elem = (lmm_element_t) xbt_swag_getNext(*elem, cnst->enabled_element_set.offset); + if (!(*elem)) + *elem = (lmm_element_t) xbt_swag_getFirst(&(cnst->disabled_element_set)); + } else { + *elem = (lmm_element_t) xbt_swag_getNext(*elem, cnst->disabled_element_set.offset); + } + } if (*elem) return (*elem)->variable; else @@ -490,8 +508,10 @@ lmm_variable_t lmm_get_var_from_cnst_safe(lmm_system_t /*sys*/, int * numelem) { if (!(*elem)){ - *elem = (lmm_element_t) xbt_swag_getFirst(&(cnst->element_set)); - *numelem = xbt_swag_size(&(cnst->element_set))-1; + *elem = (lmm_element_t) xbt_swag_getFirst(&(cnst->enabled_element_set)); + *numelem = xbt_swag_size(&(cnst->enabled_element_set))+xbt_swag_size(&(cnst->disabled_element_set))-1; + if (!(*elem)) + *elem = (lmm_element_t) xbt_swag_getFirst(&(cnst->disabled_element_set)); }else{ *elem = *nextelem; if(*numelem>0){ @@ -500,7 +520,15 @@ lmm_variable_t lmm_get_var_from_cnst_safe(lmm_system_t /*sys*/, return NULL; } if (*elem){ - *nextelem = (lmm_element_t) xbt_swag_getNext(*elem, cnst->element_set.offset); + //elem is not null, so we carry on + if(xbt_swag_belongs(*elem,&(cnst->enabled_element_set))){ + //Look at enabled_element_set, and jump to disabled_element_set when finished + *nextelem = (lmm_element_t) xbt_swag_getNext(*elem, cnst->enabled_element_set.offset); + if (!(*nextelem)) + *nextelem = (lmm_element_t) xbt_swag_getFirst(&(cnst->disabled_element_set)); + } else { + *nextelem = (lmm_element_t) xbt_swag_getNext(*elem, cnst->disabled_element_set.offset); + } return (*elem)->variable; }else return NULL; @@ -601,7 +629,8 @@ void lmm_print(lmm_system_t sys) xbt_swag_foreach(_cnst, cnst_list) { cnst = (lmm_constraint_t)_cnst; sum = 0.0; - elem_list = &(cnst->element_set); + //Show the enabled variables + elem_list = &(cnst->enabled_element_set); sprintf(print_buf, "\t"); trace_buf = (char*) xbt_realloc(trace_buf, strlen(trace_buf) + strlen(print_buf) + 1); @@ -624,6 +653,22 @@ void lmm_print(lmm_system_t sys) else sum = MAX(sum,elem->value * elem->variable->value); } + //TODO: Adding disabled elements only for test compatibility, but do we really want them to be printed? + elem_list = &(cnst->disabled_element_set); + xbt_swag_foreach(_elem, elem_list) { + elem = (lmm_element_t)_elem; + sprintf(print_buf, "%f.'%d'(%f) %s ", elem->value, + elem->variable->id_int, elem->variable->value,(cnst->sharing_policy)?"+":","); + trace_buf = (char*) + xbt_realloc(trace_buf, + strlen(trace_buf) + strlen(print_buf) + 1); + strcat(trace_buf, print_buf); + if(cnst->sharing_policy) + sum += elem->value * elem->variable->value; + else + sum = MAX(sum,elem->value * elem->variable->value); + } + sprintf(print_buf, "0) <= %f ('%d')", cnst->bound, cnst->id_int); trace_buf = (char*) xbt_realloc(trace_buf, strlen(trace_buf) + strlen(print_buf) + 1); @@ -690,12 +735,11 @@ void lmm_solve(lmm_system_t sys) /* Init: Only modified code portions: reset the value of active variables */ xbt_swag_foreach(_cnst, cnst_list) { cnst = (lmm_constraint_t)_cnst; - elem_list = &(cnst->element_set); + elem_list = &(cnst->enabled_element_set); //XBT_DEBUG("Variable set : %d", xbt_swag_size(elem_list)); xbt_swag_foreach(_elem, elem_list) { var = ((lmm_element_t)_elem)->variable; - if (var->weight <= 0.0) - break; + xbt_assert(var->weight > 0.0); var->value = 0.0; } } @@ -713,12 +757,10 @@ void lmm_solve(lmm_system_t sys) if (!double_positive(cnst->remaining, cnst->bound*sg_maxmin_precision)) continue; cnst->usage = 0; - elem_list = &(cnst->element_set); + elem_list = &(cnst->enabled_element_set); xbt_swag_foreach(_elem, elem_list) { elem = (lmm_element_t)_elem; - /* 0-weighted elements (ie, sleep actions) are at the end of the swag and we don't want to consider them */ - if (elem->variable->weight <= 0) - break; + xbt_assert(elem->variable->weight > 0); if ((elem->value > 0)) { if (cnst->sharing_policy) cnst->usage += elem->value / elem->variable->weight; @@ -826,13 +868,13 @@ void lmm_solve(lmm_system_t sys) //Remember: non-shared constraints only require that max(elem->value * var->value) < cnst->bound cnst->usage = 0.0; make_elem_inactive(elem); - elem_list = &(cnst->element_set); + elem_list = &(cnst->enabled_element_set); xbt_swag_foreach(_elem, elem_list) { - elem = (lmm_element_t)_elem; - if (elem->variable->weight <= 0) break; //Found an inactive variable -> no more active variables - if (elem->variable->value > 0) continue; - if (elem->value > 0) - cnst->usage = MAX(cnst->usage, elem->value / elem->variable->weight); + elem = (lmm_element_t)_elem; + xbt_assert(elem->variable->weight > 0); + if (elem->variable->value > 0) continue; + if (elem->value > 0) + cnst->usage = MAX(cnst->usage, elem->value / elem->variable->weight); } //If the constraint is saturated, remove it from the set of active constraints (light_tab) if(!double_positive(cnst->usage,sg_maxmin_precision) || !double_positive(cnst->remaining,cnst->bound*sg_maxmin_precision)) { @@ -915,29 +957,13 @@ void lmm_update_variable_bound(lmm_system_t sys, lmm_variable_t var, int lmm_concurrency_slack(lmm_constraint_t cnstr){ - int slack; - int concurrency=0; - void* _elem; - lmm_element_t elem; + xbt_assert(xbt_swag_size(&(cnstr->enabled_element_set))==cnstr->concurrency_current,"concurrency_current is not up to date!"); //FIXME MARTIN: Replace by infinite value std::numeric_limits::(max)(), or something better within Simgrid? if(cnstr->concurrency_limit<0) return 666; - if (XBT_LOG_ISENABLED(surf_maxmin, xbt_log_priority_debug)) { - xbt_swag_foreach(_elem, &(cnstr->element_set)) { - elem = (lmm_element_t)_elem; - if (elem->variable->weight <= 0) break; //Found an inactive variable - concurrency++; - } - - slack=cnstr->concurrency_limit-concurrency; - xbt_assert(slack>=0,"concurrency slack should not be negative!"); - return slack; - } - - return cnstr->concurrency_limit - cnstr->concurrency_current; - + return cnstr->concurrency_limit - cnstr->concurrency_current; } /** \brief Measure the minimum concurrency slack across all constraints where var is involved @@ -992,8 +1018,8 @@ void lmm_enable_var(lmm_system_t sys, lmm_variable_t var){ xbt_swag_insert_at_head(var, &(sys->variable_set)); for (i = 0; i < var->cnsts_number; i++) { elem = &var->cnsts[i]; - xbt_swag_remove(elem, &(elem->constraint->element_set)); - xbt_swag_insert_at_head(elem, &(elem->constraint->element_set)); + xbt_swag_remove(elem, &(elem->constraint->disabled_element_set)); + xbt_swag_insert_at_head(elem, &(elem->constraint->enabled_element_set)); lmm_increase_concurrency(elem->constraint); } if (var->cnsts_number) @@ -1014,8 +1040,8 @@ void lmm_disable_var(lmm_system_t sys, lmm_variable_t var){ lmm_update_modified_set(sys, var->cnsts[0].constraint); for (i = 0; i < var->cnsts_number; i++) { elem = &var->cnsts[i]; - xbt_swag_remove(elem, &(elem->constraint->element_set)); - xbt_swag_insert_at_tail(elem, &(elem->constraint->element_set)); + xbt_swag_remove(elem, &(elem->constraint->enabled_element_set)); + xbt_swag_insert_at_tail(elem, &(elem->constraint->disabled_element_set)); xbt_swag_remove(elem, &(elem->constraint->active_element_set)); @@ -1033,7 +1059,7 @@ void lmm_disable_var(lmm_system_t sys, lmm_variable_t var){ * Assuming that the variable has already been removed from non-zero weights * Can we find a staged variable to add? * If yes, check that none of the constraints that this variable is involved in is at the limit of its concurrency - * And then add it to active variables + * And then add it to enabled variables */ void lmm_on_disabled_var(lmm_system_t sys, lmm_constraint_t cnstr){ @@ -1041,14 +1067,10 @@ void lmm_on_disabled_var(lmm_system_t sys, lmm_constraint_t cnstr){ if(cnstr->concurrency_limit<0) return; - int concurrency=0; - xbt_swag_foreach(elem, &(cnstr->element_set)) { - - //active variables are checked to see if we already reached the maximum (SHOULD NOT HAPPEN BECAUSE WE SHOULD HAVE JUST DEACTIVATED ONE) - if (elem->variable->weight > 0){ - concurrency++; - xbt_assert(elem->variable->staged_weight==0.0,"Staged weight should have been reset"); - } else if (elem->variable->staged_weight>0 ) + int concurrency=cnstr->concurrency_current; + xbt_swag_foreach(elem, &(cnstr->disabled_element_set)) { + + if (elem->variable->staged_weight>0 ) { //Found a staged variable //TODOLATER: Add random timing function to model reservation protocol fuzziness? Then how to make sure that staged variables will eventually be called? @@ -1168,13 +1190,10 @@ static void lmm_update_modified_set_rec(lmm_system_t sys, //TODOLATER: Why lmm_modified_set has been changed in git version 2392B5157...? Looks equivalent logically and less obvious.. - xbt_swag_foreach(_elem, &cnst->element_set) { + xbt_swag_foreach(_elem, &cnst->enabled_element_set) { lmm_variable_t var = ((lmm_element_t)_elem)->variable; s_lmm_element_t *cnsts = var->cnsts; int i; - /* No need to update variables that are not active (because we made sure that also variables in the process of being disabled are still in the active element set of the original constraint given as argument) */ - if(var->weight<=0) - break; for (i = 0; var->visited != sys->visited_counter && i < var->cnsts_number ; i++) { if (cnsts[i].constraint != cnst @@ -1230,15 +1249,12 @@ static void lmm_remove_all_modified_set(lmm_system_t sys) */ double lmm_constraint_get_usage(lmm_constraint_t cnst) { double usage = 0.0; - xbt_swag_t elem_list = &(cnst->element_set); + xbt_swag_t elem_list = &(cnst->enabled_element_set); void *_elem; lmm_element_t elem = NULL; xbt_swag_foreach(_elem, elem_list) { elem = (lmm_element_t)_elem; - /* 0-weighted elements (ie, sleep actions) are at the end of the swag and we don't want to consider them */ - if (elem->variable->weight <= 0) - break; if ((elem->value > 0)) { if (cnst->sharing_policy) usage += elem->value * elem->variable->value; @@ -1262,19 +1278,23 @@ void lmm_check_concurrency(lmm_system_t sys){ xbt_swag_foreach(_cnst, &(sys->constraint_set)) { cnst = (lmm_constraint_t) _cnst; concurrency=0; - if(cnst->concurrency_limit<0) - continue; - xbt_swag_foreach(_elem, &(cnst->element_set)) { + + xbt_swag_foreach(_elem, &(cnst->enabled_element_set)) { elem = (lmm_element_t)_elem; - if (elem->variable->weight > 0) + xbt_assert(elem->variable->weight > 0); concurrency++; - else { - //We should have staged variables only if conccurency is reached in some constraint - xbt_assert(cnst->concurrency_limit<0 || elem->variable->staged_weight==0 || lmm_cnstrs_min_concurrency_slack(elem->variable) < elem->variable->concurrency_share,"should not have staged variable!"); - } } + + xbt_swag_foreach(_elem, &(cnst->disabled_element_set)) { + elem = (lmm_element_t)_elem; + //We should have staged variables only if conccurency is reached in some constraint + xbt_assert(cnst->concurrency_limit<0 || elem->variable->staged_weight==0 || lmm_cnstrs_min_concurrency_slack(elem->variable) < elem->variable->concurrency_share,"should not have staged variable!"); + } + xbt_assert(cnst->concurrency_limit<0 || cnst->concurrency_limit >= concurrency,"concurrency check failed!"); xbt_assert(cnst->concurrency_current == concurrency, "concurrency_current is out-of-date!"); + xbt_assert(cnst->concurrency_current == xbt_swag_size(&(cnst->enabled_element_set)), "concurrency_current is out-of-date (2) !"); + } } diff --git a/src/surf/maxmin_private.hpp b/src/surf/maxmin_private.hpp index 9de4a8a5c6..c3845efad0 100644 --- a/src/surf/maxmin_private.hpp +++ b/src/surf/maxmin_private.hpp @@ -18,11 +18,12 @@ * @brief LMM element * Elements can be seen as glue between constraint objects and variable objects. * Basically, each variable will have a set of elements, one for each constraint where it is involved. - * Then, it is used to list all variables involved in constraint through constraint's element_set lists, or vice-versa list all constraints for a given variable. + * Then, it is used to list all variables involved in constraint through constraint's xxx_element_set lists, or vice-versa list all constraints for a given variable. */ typedef struct lmm_element { /* hookup to constraint */ - s_xbt_swag_hookup_t element_set_hookup; + s_xbt_swag_hookup_t enabled_element_set_hookup; + s_xbt_swag_hookup_t disabled_element_set_hookup; s_xbt_swag_hookup_t active_element_set_hookup; lmm_constraint_t constraint; @@ -44,7 +45,6 @@ typedef struct lmm_constraint_light { * \li Enabled elements which variable's weight is non-zero. They are utilized in some LMM functions. * \li Active elements which variable's weight is non-zero (i.e. it is enabled) AND its element value is non-zero. LMM_solve iterates over active elements during resolution, dynamically making them active or unactive. * - * Also note that we maintain element_set such that all enabled elements (i.e. var->weight>0) come before disabled elements. */ typedef struct lmm_constraint { /* hookup to system */ @@ -53,9 +53,8 @@ typedef struct lmm_constraint { s_xbt_swag_hookup_t modified_constraint_set_hookup; s_xbt_swag_hookup_t saturated_constraint_set_hookup; - //TODO we could split element_set in, say, enabled_element_set and disabled_element_set depending on var->weight - //Could make code more readable and should not pose implementation issues (only lmm_print does not stop at the end of enabled elements - s_xbt_swag_t element_set; /* a list of lmm_element_t */ + s_xbt_swag_t enabled_element_set; /* a list of lmm_element_t */ + s_xbt_swag_t disabled_element_set; /* a list of lmm_element_t */ s_xbt_swag_t active_element_set; /* a list of lmm_element_t */ double remaining; double usage; -- 2.20.1