X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/24ec872003d83bec617dd6aca30aa67bddeadd61..d8cb5c8dc3dfc507a7ba060bcd0301dfd251d54d:/src/simdag/sd_task.c?ds=sidebyside diff --git a/src/simdag/sd_task.c b/src/simdag/sd_task.c index 62db6880b5..0b0c4cb673 100644 --- a/src/simdag/sd_task.c +++ b/src/simdag/sd_task.c @@ -53,6 +53,8 @@ SD_task_t SD_task_create(const char *name, void *data, double amount) task->tasks_before = xbt_dynar_new(sizeof(SD_dependency_t), NULL); task->tasks_after = xbt_dynar_new(sizeof(SD_dependency_t), NULL); task->unsatisfied_dependencies=0; + task->is_not_ready=0; + /* scheduling parameters */ task->workstation_nb = 0; task->workstation_list = NULL; @@ -120,6 +122,9 @@ void __SD_task_set_state(SD_task_t task, e_SD_task_state_t new_state) case SD_NOT_SCHEDULED: task->state_set = sd_global->not_scheduled_task_set; break; + case SD_SCHEDULABLE: + task->state_set = sd_global->schedulable_task_set; + break; case SD_SCHEDULED: task->state_set = sd_global->scheduled_task_set; break; @@ -290,8 +295,9 @@ void SD_task_dump(SD_task_t task) char *statename; INFO1("Displaying task %s",SD_task_get_name(task)); - statename=bprintf("%s %s %s %s %s %s %s", + statename=bprintf("%s %s %s %s %s %s %s %s", (task->state&SD_NOT_SCHEDULED?"not scheduled":""), + (task->state&SD_SCHEDULABLE?"schedulable":""), (task->state&SD_SCHEDULED?"scheduled":""), (task->state&SD_RUNNABLE?"runnable":"not runnable"), (task->state&SD_IN_FIFO?"in fifo":""), @@ -390,16 +396,16 @@ void SD_task_dependency_add(const char *name, void *data, SD_task_t src, "Cannot add a dependency between task '%s' and itself", SD_task_get_name(src)); - if (!__SD_task_is_not_scheduled(src) + if (!__SD_task_is_not_scheduled(src) && !__SD_task_is_schedulable(src) && !__SD_task_is_scheduled_or_runnable(src)) THROW1(arg_error, 0, - "Task '%s' must be SD_NOT_SCHEDULED, SD_SCHEDULED or SD_RUNNABLE", + "Task '%s' must be SD_NOT_SCHEDULED, SD_SCHEDULABLE, SD_SCHEDULED or SD_RUNNABLE", SD_task_get_name(src)); - if (!__SD_task_is_not_scheduled(dst) + if (!__SD_task_is_not_scheduled(dst) && !__SD_task_is_schedulable(dst) && !__SD_task_is_scheduled_or_runnable(dst)) THROW1(arg_error, 0, - "Task '%s' must be SD_NOT_SCHEDULED, SD_SCHEDULED or SD_RUNNABLE", + "Task '%s' must be SD_NOT_SCHEDULED, SD_SCHEDULABLE, SD_SCHEDULED or SD_RUNNABLE", SD_task_get_name(dst)); DEBUG2("SD_task_dependency_add: src = %s, dst = %s", SD_task_get_name(src), @@ -428,6 +434,7 @@ void SD_task_dependency_add(const char *name, void *data, SD_task_t src, xbt_dynar_push(dst->tasks_before, &dependency); dst->unsatisfied_dependencies++; + dst->is_not_ready++; /* if the task was runnable, then dst->tasks_before is not empty anymore, so we must go back to state SD_SCHEDULED */ @@ -520,6 +527,7 @@ void SD_task_dependency_remove(SD_task_t src, SD_task_t dst) xbt_dynar_remove_at(dynar, i, NULL); __SD_task_dependency_destroy(dependency); dst->unsatisfied_dependencies--; + dst->is_not_ready--; found = 1; } } @@ -531,8 +539,15 @@ void SD_task_dependency_remove(SD_task_t src, SD_task_t dst) /* if the task was scheduled and dst->tasks_before is empty now, we can make it runnable */ - if (dst->unsatisfied_dependencies == 0 && __SD_task_is_scheduled(dst)) - __SD_task_set_state(dst, SD_RUNNABLE); + if (dst->unsatisfied_dependencies == 0){ + if (__SD_task_is_scheduled(dst)) + __SD_task_set_state(dst, SD_RUNNABLE); + else + __SD_task_set_state(dst, SD_SCHEDULABLE); + } + + if (dst->is_not_ready == 0) + __SD_task_set_state(dst, SD_SCHEDULABLE); /* __SD_print_dependencies(src); __SD_print_dependencies(dst); */ @@ -576,9 +591,9 @@ void *SD_task_dependency_get_data(SD_task_t src, SD_task_t dst) static void __SD_print_watch_points(SD_task_t task) { static const int state_masks[] = - { SD_SCHEDULED, SD_RUNNING, SD_RUNNABLE, SD_DONE, SD_FAILED }; + { SD_SCHEDULABLE, SD_SCHEDULED, SD_RUNNING, SD_RUNNABLE, SD_DONE, SD_FAILED }; static const char *state_names[] = - { "scheduled", "running", "runnable", "done", "failed" }; + { "schedulable", "scheduled", "running", "runnable", "done", "failed" }; int i; INFO2("Task '%s' watch points (%x): ", SD_task_get_name(task), @@ -687,7 +702,7 @@ double SD_task_get_execution_time(SD_task_t task, static XBT_INLINE void SD_task_do_schedule(SD_task_t task) { SD_CHECK_INIT_DONE(); - if (!__SD_task_is_not_scheduled(task)) + if (!__SD_task_is_not_scheduled(task) && !__SD_task_is_schedulable(task) ) THROW1(arg_error, 0, "Task '%s' has already been scheduled", SD_task_get_name(task)); @@ -778,13 +793,17 @@ void SD_task_unschedule(SD_task_t task) if (__SD_task_is_running(task)) /* the task should become SD_FAILED */ surf_workstation_model->action_cancel(task->surf_action); - else - __SD_task_set_state(task, SD_NOT_SCHEDULED); + else { + if (task->unsatisfied_dependencies == 0) + __SD_task_set_state(task, SD_SCHEDULABLE); + else + __SD_task_set_state(task, SD_NOT_SCHEDULED); + } task->remains = task->amount; task->start_time = -1.0; } -/* Destroys the data memorised by SD_task_schedule. Task state must be SD_SCHEDULED or SD_RUNNABLE. +/* Destroys the data memorized by SD_task_schedule. Task state must be SD_SCHEDULED or SD_RUNNABLE. */ static void __SD_task_destroy_scheduling_data(SD_task_t task) { @@ -1304,7 +1323,9 @@ void SD_task_schedulev(SD_task_t task, int count, const SD_workstation_t*list) { SD_task_t before = dep->src; if (before->kind == SD_TASK_COMM_E2E) { before->workstation_list[1] = task->workstation_list[0]; - if (before->workstation_list[0] && __SD_task_is_not_scheduled(before)) { + + if (before->workstation_list[0] && + (__SD_task_is_schedulable(before) || __SD_task_is_not_scheduled(before))) { SD_task_do_schedule(before); VERB4("Auto-Schedule comm task %s between %s -> %s. It costs %.f bytes", SD_task_get_name(before), @@ -1317,7 +1338,9 @@ void SD_task_schedulev(SD_task_t task, int count, const SD_workstation_t*list) { SD_task_t after = dep->dst; if (after->kind == SD_TASK_COMM_E2E) { after->workstation_list[0] = task->workstation_list[0]; - if (after->workstation_list[1] && __SD_task_is_not_scheduled(after)) { + //J-N : Why did you comment on these line (this comment add a bug I think)? + if (after->workstation_list[1] && (__SD_task_is_not_scheduled(after) || + __SD_task_is_schedulable(after))) { SD_task_do_schedule(after); VERB4("Auto-Schedule comm task %s between %s -> %s. It costs %.f bytes", SD_task_get_name(after),