X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/fa42487c90223126c2e27ff12ca34ad4f22bb2a1..dd22867177c86db2e9d0b76852cb09e044b1c0c8:/src/surf/surf_action.c diff --git a/src/surf/surf_action.c b/src/surf/surf_action.c index f90a48a0a9..bb3006f229 100644 --- a/src/surf/surf_action.c +++ b/src/surf/surf_action.c @@ -74,7 +74,7 @@ void *surf_action_new(size_t size, double cost, surf_model_t model, action->max_duration = NO_MAX_DURATION; action->start = surf_get_clock(); action->finish = -1.0; - action->model_type = model; + action->model_obj = model; #ifdef HAVE_TRACING action->category = NULL; #endif @@ -91,7 +91,7 @@ void *surf_action_new(size_t size, double cost, surf_model_t model, e_surf_action_state_t surf_action_state_get(surf_action_t action) { - surf_action_state_t action_state = &(action->model_type->states); + surf_action_state_t action_state = &(action->model_obj->states); if (action->state_set == action_state->ready_action_set) return SURF_ACTION_READY; @@ -124,7 +124,7 @@ XBT_INLINE void surf_action_free(surf_action_t * action) void surf_action_state_set(surf_action_t action, e_surf_action_state_t state) { - surf_action_state_t action_state = &(action->model_type->states); + surf_action_state_t action_state = &(action->model_obj->states); XBT_IN("(%p,%s)", action, surf_action_state_names[state]); xbt_swag_remove(action, action->state_set); @@ -187,7 +187,7 @@ void surf_action_lmm_heap_remove(xbt_heap_t heap, surf_action_lmm_t action) void surf_action_cancel(surf_action_t action) { - surf_model_t model = action->model_type; + surf_model_t model = action->model_obj; surf_action_state_set(action, SURF_ACTION_FAILED); if (model->model_private->update_mechanism == UM_LAZY) { xbt_swag_remove(action, model->model_private->modified_set); @@ -198,7 +198,7 @@ void surf_action_cancel(surf_action_t action) int surf_action_unref(surf_action_t action) { - surf_model_t model = action->model_type; + surf_model_t model = action->model_obj; action->refcount--; if (!action->refcount) { xbt_swag_remove(action, action->state_set); @@ -221,7 +221,7 @@ int surf_action_unref(surf_action_t action) void surf_action_suspend(surf_action_t action) { - surf_model_t model = action->model_type; + surf_model_t model = action->model_obj; XBT_IN("(%p)", action); if (((surf_action_lmm_t) action)->suspended != 2) { lmm_update_variable_weight(model->model_private->maxmin_system, @@ -236,7 +236,7 @@ void surf_action_suspend(surf_action_t action) void surf_action_resume(surf_action_t action) { - surf_model_t model = action->model_type; + surf_model_t model = action->model_obj; XBT_IN("(%p)", action); if (((surf_action_lmm_t) action)->suspended != 2) { lmm_update_variable_weight(model->model_private->maxmin_system, @@ -256,7 +256,7 @@ int surf_action_is_suspended(surf_action_t action) void surf_action_set_max_duration(surf_action_t action, double duration) { - surf_model_t model = action->model_type; + surf_model_t model = action->model_obj; XBT_IN("(%p,%g)", action, duration); action->max_duration = duration; if (model->model_private->update_mechanism == UM_LAZY) // remove action from the heap @@ -266,7 +266,7 @@ void surf_action_set_max_duration(surf_action_t action, double duration) void surf_action_set_priority(surf_action_t action, double priority) { - surf_model_t model = action->model_type; + surf_model_t model = action->model_obj; XBT_IN("(%p,%g)", action, priority); action->priority = priority; lmm_update_variable_weight(model->model_private->maxmin_system, @@ -278,6 +278,18 @@ void surf_action_set_priority(surf_action_t action, double priority) XBT_OUT(); } +void surf_action_set_bound(surf_action_t action, double bound) +{ + surf_model_t model = action->model_obj; + XBT_IN("(%p,%g)", action, bound); + action->bound = bound; + lmm_update_variable_bound(model->model_private->maxmin_system, ((surf_action_lmm_t) action)->variable, bound); + + if (model->model_private->update_mechanism == UM_LAZY) + surf_action_lmm_heap_remove(model->model_private->action_heap, (surf_action_lmm_t) action); + XBT_OUT(); +} + #ifdef HAVE_TRACING void surf_action_set_category(surf_action_t action, const char *category) @@ -291,15 +303,16 @@ void surf_action_set_category(surf_action_t action, void generic_update_action_remaining_lazy( surf_action_lmm_t action, double now) { double delta = 0.0; + surf_model_t model = action->generic_action.model_obj; - if(action->generic_action.model_type == surf_network_model) + if(model == surf_network_model) { if (action->suspended != 0) return; } else { - xbt_assert(action->generic_action.state_set == surf_cpu_model->states.running_action_set, + xbt_assert(action->generic_action.state_set == model->states.running_action_set, "You're updating an action that is not running."); /* bogus priority, skip it */ @@ -315,10 +328,10 @@ void generic_update_action_remaining_lazy( surf_action_lmm_t action, double now) action->last_value * delta); #ifdef HAVE_TRACING - if (action->generic_action.model_type == surf_cpu_model && TRACE_is_enabled()) { + if (model->type == SURF_MODEL_TYPE_CPU && TRACE_is_enabled()) { surf_resource_t cpu = lmm_constraint_id(lmm_get_cnst_from_var - (surf_cpu_model->model_private->maxmin_system, + (model->model_private->maxmin_system, action->variable, 0)); TRACE_surf_host_set_utilization(cpu->name, action->generic_action.category, @@ -331,7 +344,7 @@ void generic_update_action_remaining_lazy( surf_action_lmm_t action, double now) action->generic_action.remains); } - if(action->generic_action.model_type == surf_network_model) + if(model == surf_network_model) { if (((surf_action_t)action)->max_duration != NO_MAX_DURATION) double_update(&(((surf_action_t)action)->max_duration), delta); @@ -339,16 +352,16 @@ void generic_update_action_remaining_lazy( surf_action_lmm_t action, double now) if ((((surf_action_t)action)->remains <= 0) && (lmm_get_variable_weight(action->variable) > 0)) { ((surf_action_t)action)->finish = surf_get_clock(); - surf_network_model->action_state_set((surf_action_t) action, + model->action_state_set((surf_action_t) action, SURF_ACTION_DONE); - surf_action_lmm_heap_remove(surf_network_model->model_private->action_heap,(surf_action_lmm_t)action); + surf_action_lmm_heap_remove(model->model_private->action_heap,(surf_action_lmm_t)action); } else if (((((surf_action_t)action)->max_duration != NO_MAX_DURATION) && (((surf_action_t)action)->max_duration <= 0))) { ((surf_action_t)action)->finish = surf_get_clock(); - surf_network_model->action_state_set((surf_action_t) action, + model->action_state_set((surf_action_t) action, SURF_ACTION_DONE); - surf_action_lmm_heap_remove(surf_network_model->model_private->action_heap,(surf_action_lmm_t)action); + surf_action_lmm_heap_remove(model->model_private->action_heap,(surf_action_lmm_t)action); } } @@ -359,10 +372,211 @@ void generic_update_action_remaining_lazy( surf_action_lmm_t action, double now) double surf_action_get_remains(surf_action_t action) { XBT_IN("(%p)", action); - surf_model_t model = action->model_type; + surf_model_t model = action->model_obj; /* update remains before return it */ if (model->model_private->update_mechanism == UM_LAZY) /* update remains before return it */ generic_update_action_remaining_lazy((surf_action_lmm_t)action, surf_get_clock()); XBT_OUT(); return action->remains; } + +void generic_update_actions_state_lazy(double now, double delta, surf_model_t model) +{ + surf_action_lmm_t action; + while ((xbt_heap_size(model->model_private->action_heap) > 0) + && (double_equals(xbt_heap_maxkey(model->model_private->action_heap), now))) { + action = xbt_heap_pop(model->model_private->action_heap); + XBT_DEBUG("Something happened to action %p", action); +#ifdef HAVE_TRACING + if (TRACE_is_enabled()) { + if(model->type == SURF_MODEL_TYPE_CPU){ + surf_resource_t cpu = + lmm_constraint_id(lmm_get_cnst_from_var + (model->model_private->maxmin_system, + action->variable, 0)); + TRACE_surf_host_set_utilization(cpu->name, + ((surf_action_t)action)->category, + lmm_variable_getvalue(action->variable), + action->last_update, + now - action->last_update); + } + else{ + int n = lmm_get_number_of_cnst_from_var(model->model_private->maxmin_system, action->variable); + unsigned int i; + for (i = 0; i < n; i++){ + lmm_constraint_t constraint = lmm_get_cnst_from_var(model->model_private->maxmin_system, + action->variable, + i); + link_CM02_t link = lmm_constraint_id(constraint); + TRACE_surf_link_set_utilization(link->lmm_resource.generic_resource.name, + ((surf_action_t)action)->category, + (lmm_variable_getvalue(action->variable)* + lmm_get_cnst_weight_from_var(model->model_private->maxmin_system, + action->variable, + i)), + action->last_update, + now - action->last_update); + } + } + } +#endif + + if(model->type == SURF_MODEL_TYPE_CPU){ + action->generic_action.finish = surf_get_clock(); + XBT_DEBUG("Action %p finished", action); + + /* set the remains to 0 due to precision problems when updating the remaining amount */ + action->generic_action.remains = 0; + surf_action_state_set((surf_action_t) action, SURF_ACTION_DONE); + surf_action_lmm_heap_remove(model->model_private->action_heap,action); //FIXME: strange call since action was already popped + } + else{ + // if I am wearing a latency hat + if (action->hat == LATENCY) { + XBT_DEBUG("Latency paid for action %p. Activating", action); + lmm_update_variable_weight(model->model_private->maxmin_system, action->variable, + ((surf_action_network_CM02_t)(action))->weight); + surf_action_lmm_heap_remove(model->model_private->action_heap,action); + action->last_update = surf_get_clock(); + + // if I am wearing a max_duration or normal hat + } else if (action->hat == MAX_DURATION || + action->hat == NORMAL) { + // no need to communicate anymore + // assume that flows that reached max_duration have remaining of 0 + action->generic_action.finish = surf_get_clock(); + XBT_DEBUG("Action %p finished", action); + action->generic_action.remains = 0; + ((surf_action_t)action)->finish = surf_get_clock(); + model->action_state_set((surf_action_t) action, + SURF_ACTION_DONE); + surf_action_lmm_heap_remove(model->model_private->action_heap,action); + + if (model->gap_remove && model == surf_network_model) + model->gap_remove(action); + } + } + } +#ifdef HAVE_TRACING + if (TRACE_is_enabled() && model->type == SURF_MODEL_TYPE_CPU) { + //defining the last timestamp that we can safely dump to trace file + //without losing the event ascending order (considering all CPU's) + double smaller = -1; + xbt_swag_t running_actions = model->states.running_action_set; + xbt_swag_foreach(action, running_actions) { + if (smaller < 0) { + smaller = action->last_update; + continue; + } + if (action->last_update < smaller) { + smaller = action->last_update; + } + } + if (smaller > 0) { + TRACE_last_timestamp_to_dump = smaller; + } + } +#endif + return; +} + +void generic_update_actions_state_full(double now, double delta, surf_model_t model) +{ + surf_action_lmm_t action = NULL; + surf_action_lmm_t next_action = NULL; + xbt_swag_t running_actions = model->states.running_action_set; + + xbt_swag_foreach_safe(action, next_action, running_actions) { + + if(model == surf_network_model) + { + double deltap = 0.0; + deltap = delta; + if (((surf_action_network_CM02_t)action)->latency > 0) { + if (((surf_action_network_CM02_t)action)->latency > deltap) { + double_update(&(((surf_action_network_CM02_t)action)->latency), deltap); + deltap = 0.0; + } else { + double_update(&(deltap), ((surf_action_network_CM02_t)action)->latency); + ((surf_action_network_CM02_t)action)->latency = 0.0; + } + if ((((surf_action_network_CM02_t)action)->latency == 0.0) && !(action->suspended)) + lmm_update_variable_weight(model->model_private->maxmin_system, action->variable, + ((surf_action_network_CM02_t)action)->weight); + } + #ifdef HAVE_TRACING + if (TRACE_is_enabled()) { + int n = lmm_get_number_of_cnst_from_var(model->model_private->maxmin_system, action->variable); + unsigned int i; + for (i = 0; i < n; i++){ + lmm_constraint_t constraint = lmm_get_cnst_from_var(model->model_private->maxmin_system, + action->variable, + i); + link_CM02_t link = lmm_constraint_id(constraint); + TRACE_surf_link_set_utilization(link->lmm_resource.generic_resource.name, + ((surf_action_t)action)->category, + (lmm_variable_getvalue(action->variable)* + lmm_get_cnst_weight_from_var(model->model_private->maxmin_system, + action->variable, + i)), + now - delta, + delta); + } + } + #endif + if (!lmm_get_number_of_cnst_from_var + (model->model_private->maxmin_system, action->variable)) { + /* There is actually no link used, hence an infinite bandwidth. + * This happens often when using models like vivaldi. + * In such case, just make sure that the action completes immediately. + */ + double_update(&(action->generic_action.remains), + action->generic_action.remains); + } + } + else + { +#ifdef HAVE_TRACING + if (TRACE_is_enabled()) { + surf_resource_t x = + lmm_constraint_id(lmm_get_cnst_from_var + (model->model_private->maxmin_system, + action->variable, 0)); + + TRACE_surf_host_set_utilization(x->name, + ((surf_action_t)action)->category, + lmm_variable_getvalue(action->variable), + now - delta, + delta); + TRACE_last_timestamp_to_dump = now - delta; + } +#endif + } + + double_update(&(action->generic_action.remains), + lmm_variable_getvalue(action->variable) * delta); + + + if (action->generic_action.max_duration != NO_MAX_DURATION) + double_update(&(action->generic_action.max_duration), delta); + + + if ((action->generic_action.remains <= 0) && + (lmm_get_variable_weight(action->variable) > 0)) { + action->generic_action.finish = surf_get_clock(); + surf_action_state_set((surf_action_t) action, SURF_ACTION_DONE); + + if (model->gap_remove && model == surf_network_model) + model->gap_remove(action); + } else if ((action->generic_action.max_duration != NO_MAX_DURATION) && + (action->generic_action.max_duration <= 0)) { + action->generic_action.finish = surf_get_clock(); + surf_action_state_set((surf_action_t) action, SURF_ACTION_DONE); + + if (model->gap_remove && model == surf_network_model) + model->gap_remove(action); + } + } + + return; +}