1 /* Copyright (c) 2006-2015. The SimGrid Team.
2 * All rights reserved. */
4 /* This program is free software; you can redistribute it and/or modify it
5 * under the terms of the license (GNU LGPL) which comes with this package. */
7 #ifndef SIMDAG_PRIVATE_H
8 #define SIMDAG_PRIVATE_H
10 #include "xbt/dynar.h"
11 #include "simgrid/simdag.h"
12 #include "surf/surf.h"
13 #include "xbt/mallocator.h"
18 /* Global variables */
20 typedef struct SD_global {
21 xbt_mallocator_t task_mallocator; /* to not remalloc new tasks */
23 int watch_point_reached; /* has a task just reached a watch point? */
25 xbt_dynar_t initial_task_set;
26 xbt_dynar_t executable_task_set;
27 xbt_dynar_t completed_task_set;
29 xbt_dynar_t return_set;
31 } s_SD_global_t, *SD_global_t;
33 extern XBT_PRIVATE SD_global_t sd_global;
36 typedef struct SD_task {
37 e_SD_task_state_t state;
38 void *data; /* user data */
40 e_SD_task_kind_t kind;
42 double alpha; /* used by typed parallel tasks */
46 surf_action_t surf_action;
47 unsigned short watch_points; /* bit field xor()ed with masks */
49 int marked; /* used to check if the task DAG has some cycle*/
52 xbt_dynar_t tasks_before;
53 xbt_dynar_t tasks_after;
54 int unsatisfied_dependencies;
55 unsigned int is_not_ready;
57 /* scheduling parameters (only exist in state SD_SCHEDULED) */
64 long long int counter; /* task unique identifier for instrumentation */
65 char *category; /* sd task category for instrumentation */
68 /* Task dependencies */
69 typedef struct SD_dependency {
74 /* src must be finished before dst can start */
75 } s_SD_dependency_t, *SD_dependency_t;
77 /* SimDag private functions */
78 XBT_PRIVATE void SD_task_set_state(SD_task_t task, e_SD_task_state_t new_state);
79 XBT_PRIVATE void SD_task_run(SD_task_t task);
80 XBT_PRIVATE bool acyclic_graph_detail(xbt_dynar_t dag);
81 XBT_PRIVATE void uniq_transfer_task_name(SD_task_t task);
83 /* Task mallocator functions */
84 XBT_PRIVATE void* SD_task_new_f(void);
85 XBT_PRIVATE void SD_task_recycle_f(void *t);
86 XBT_PRIVATE void SD_task_free_f(void *t);