X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/d3b82ab21c706eff03f671a2a997c20b2e29889e..fa42487c90223126c2e27ff12ca34ad4f22bb2a1:/src/surf/surf.c?ds=sidebyside diff --git a/src/surf/surf.c b/src/surf/surf.c index a4ef05aa17..36980e102f 100644 --- a/src/surf/surf.c +++ b/src/surf/surf.c @@ -12,6 +12,7 @@ #include "surf/surf_resource.h" #include "xbt/xbt_os_thread.h" +XBT_LOG_NEW_CATEGORY(surf, "All SURF categories"); XBT_LOG_NEW_DEFAULT_SUBCATEGORY(surf_kernel, surf, "Logging specific to SURF (kernel)"); @@ -288,22 +289,84 @@ double generic_maxmin_share_resources(xbt_swag_t running_actions, return min; } -XBT_LOG_EXTERNAL_CATEGORY(surf_cpu); -XBT_LOG_EXTERNAL_CATEGORY(surf_kernel); -XBT_LOG_EXTERNAL_CATEGORY(surf_lagrange); -XBT_LOG_EXTERNAL_CATEGORY(surf_lagrange_dichotomy); -XBT_LOG_EXTERNAL_CATEGORY(surf_maxmin); -XBT_LOG_EXTERNAL_CATEGORY(surf_network); -XBT_LOG_EXTERNAL_CATEGORY(surf_trace); -XBT_LOG_EXTERNAL_CATEGORY(surf_parse); -XBT_LOG_EXTERNAL_CATEGORY(surf_timer); -XBT_LOG_EXTERNAL_CATEGORY(surf_workstation); -XBT_LOG_EXTERNAL_CATEGORY(surf_config); -XBT_LOG_EXTERNAL_CATEGORY(surf_route); +double generic_share_resources_lazy(double now, surf_model_t model) +{ + surf_action_lmm_t action = NULL; + double min = -1; + double value; -#ifdef HAVE_GTNETS -XBT_LOG_EXTERNAL_CATEGORY(surf_network_gtnets); -#endif + XBT_DEBUG + ("Before share resources, the size of modified actions set is %d", + xbt_swag_size(model->model_private->modified_set)); + + lmm_solve(model->model_private->maxmin_system); + + XBT_DEBUG + ("After share resources, The size of modified actions set is %d", + xbt_swag_size(model->model_private->modified_set)); + + while((action = xbt_swag_extract(model->model_private->modified_set))) { + int max_dur_flag = 0; + + if (action->generic_action.state_set != + model->states.running_action_set) + continue; + + /* bogus priority, skip it */ + if (action->generic_action.priority <= 0) + continue; + + generic_update_action_remaining_lazy(action,now); + + min = -1; + value = lmm_variable_getvalue(action->variable); + if (value > 0) { + if (action->generic_action.remains > 0) { + value = action->generic_action.remains / value; + min = now + value; + } else { + value = 0.0; + min = now; + } + } + + if ((action->generic_action.max_duration != NO_MAX_DURATION) + && (min == -1 + || action->generic_action.start + + action->generic_action.max_duration < min)) { + min = action->generic_action.start + + action->generic_action.max_duration; + max_dur_flag = 1; + } + + XBT_DEBUG("Action(%p) Start %lf Finish %lf Max_duration %lf", action, + action->generic_action.start, now + value, + action->generic_action.max_duration); + + if (min != -1) { + surf_action_lmm_heap_remove(model->model_private->action_heap,action); + surf_action_lmm_heap_insert(model->model_private->action_heap,action, min, max_dur_flag ? MAX_DURATION : NORMAL); + XBT_DEBUG("Insert at heap action(%p) min %lf now %lf", action, min, + now); + } else DIE_IMPOSSIBLE; + } + + //hereafter must have already the min value for this resource model + if (xbt_heap_size(model->model_private->action_heap) > 0) + min = xbt_heap_maxkey(model->model_private->action_heap) - now; + else + min = -1; + + XBT_DEBUG("The minimum with the HEAP %lf", min); + + return min; +} +static XBT_INLINE void routing_asr_host_free(void *p) +{ + sg_routing_edge_t elm = p; + free(elm->name); + xbt_free(elm); +} void surf_init(int *argc, char **argv) { @@ -315,35 +378,13 @@ void surf_init(int *argc, char **argv) storage_type_lib = xbt_lib_new(); XBT_DEBUG("ADD ROUTING LEVEL"); - ROUTING_HOST_LEVEL = xbt_lib_add_level(host_lib,xbt_free); - ROUTING_ASR_LEVEL = xbt_lib_add_level(as_router_lib,xbt_free); - ROUTING_STORAGE_LEVEL = xbt_lib_add_level(storage_lib,xbt_free); - ROUTING_STORAGE_HOST_LEVEL = xbt_lib_add_level(storage_lib,routing_storage_host_free); - ROUTING_STORAGE_TYPE_LEVEL = xbt_lib_add_level(storage_type_lib,routing_storage_type_free); + ROUTING_HOST_LEVEL = xbt_lib_add_level(host_lib,routing_asr_host_free); + ROUTING_ASR_LEVEL = xbt_lib_add_level(as_router_lib,routing_asr_host_free); XBT_DEBUG("ADD SURF LEVELS"); SURF_CPU_LEVEL = xbt_lib_add_level(host_lib,surf_resource_free); SURF_WKS_LEVEL = xbt_lib_add_level(host_lib,surf_resource_free); SURF_LINK_LEVEL = xbt_lib_add_level(link_lib,surf_resource_free); - SURF_STORAGE_LEVEL = xbt_lib_add_level(storage_lib,surf_resource_free); - - /* Connect our log channels: that must be done manually under windows */ - XBT_LOG_CONNECT(surf_cpu, surf); - XBT_LOG_CONNECT(surf_kernel, surf); - XBT_LOG_CONNECT(surf_lagrange, surf); - XBT_LOG_CONNECT(surf_lagrange_dichotomy, surf_lagrange); - XBT_LOG_CONNECT(surf_maxmin, surf); - XBT_LOG_CONNECT(surf_network, surf); - XBT_LOG_CONNECT(surf_trace, surf); - XBT_LOG_CONNECT(surf_parse, surf); - XBT_LOG_CONNECT(surf_timer, surf); - XBT_LOG_CONNECT(surf_workstation, surf); - XBT_LOG_CONNECT(surf_config, surf); - XBT_LOG_CONNECT(surf_route, surf); - -#ifdef HAVE_GTNETS - XBT_LOG_CONNECT(surf_network_gtnets, surf); -#endif xbt_init(argc, argv); if (!model_list) @@ -593,14 +634,15 @@ XBT_INLINE double surf_get_clock(void) static void surf_share_resources(surf_model_t model) { + double next_action_end = -1.0; + int i = __sync_fetch_and_add(&surf_min_index, 1); if (strcmp(model->name,"network NS3")) { XBT_DEBUG("Running for Resource [%s]", model->name); - double next_action_end = model->model_private->share_resources(NOW); + next_action_end = model->model_private->share_resources(NOW); XBT_DEBUG("Resource [%s] : next action end = %f", model->name, next_action_end); - int i = __sync_fetch_and_add(&surf_min_index, 1); - surf_mins[i] = next_action_end; } + surf_mins[i] = next_action_end; } static void surf_update_actions_state(surf_model_t model)