Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
ae1f59c4e0bfad3a027dad81b4c253d6fb8bc13b
[simgrid.git] / src / msg / msg_task.cpp
1 /* Copyright (c) 2004-2017. The SimGrid Team. All rights reserved.          */
2
3 /* This program is free software; you can redistribute it and/or modify it
4  * under the terms of the license (GNU LGPL) which comes with this package. */
5
6 #include "msg_private.hpp"
7 #include "src/simix/smx_private.hpp"
8 #include <algorithm>
9
10 extern "C" {
11
12 /** @addtogroup m_task_management
13  *
14  *  Since most scheduling algorithms rely on a concept of task  that can be either <em>computed</em> locally or
15  *  <em>transferred</em> on another processor, it seems to be the right level of abstraction for our purposes.
16  *  A <em>task</em> may then be defined by a <em>computing amount</em>, a <em>message size</em> and
17  *  some <em>private data</em>.
18  */
19
20 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(msg_task, msg, "Logging specific to MSG (task)");
21
22 void s_simdata_task_t::reportMultipleUse() const
23 {
24   if (msg_global->debug_multiple_use){
25     XBT_ERROR("This task is already used in there:");
26     // TODO, backtrace
27     XBT_ERROR("<missing backtrace>");
28     XBT_ERROR("And you try to reuse it from here:");
29     xbt_backtrace_display_current();
30   } else {
31     xbt_die("This task is still being used somewhere else. You cannot send it now. Go fix your code!"
32              "(use --cfg=msg/debug-multiple-use:on to get the backtrace of the other process)");
33   }
34 }
35
36 /********************************* Task **************************************/
37 /** \ingroup m_task_management
38  * \brief Creates a new #msg_task_t.
39  *
40  * A constructor for #msg_task_t taking four arguments and returning the corresponding object.
41  * \param name a name for the object. It is for user-level information and can be nullptr.
42  * \param flop_amount a value of the processing amount (in flop) needed to process this new task.
43  * If 0, then it cannot be executed with MSG_task_execute(). This value has to be >=0.
44  * \param message_size a value of the amount of data (in bytes) needed to transfer this new task. If 0, then it cannot
45  * be transfered with MSG_task_send() and MSG_task_recv(). This value has to be >=0.
46  * \param data a pointer to any data may want to attach to the new object.  It is for user-level information and can
47  * be nullptr. It can be retrieved with the function \ref MSG_task_get_data.
48  * \see msg_task_t
49  * \return The new corresponding object.
50  */
51 msg_task_t MSG_task_create(const char *name, double flop_amount, double message_size, void *data)
52 {
53   msg_task_t task        = new s_msg_task_t;
54   simdata_task_t simdata = new s_simdata_task_t();
55   task->simdata = simdata;
56
57   /* Task structure */
58   task->name = xbt_strdup(name);
59   task->data = data;
60
61   /* Simulator Data */
62   simdata->bytes_amount = message_size;
63   simdata->flops_amount = flop_amount;
64
65   TRACE_msg_task_create(task);
66
67   return task;
68 }
69
70 /** \ingroup m_task_management
71  * \brief Creates a new #msg_task_t (a parallel one....).
72  *
73  * A constructor for #msg_task_t taking six arguments and returning the corresponding object.
74  * \param name a name for the object. It is for user-level information and can be nullptr.
75  * \param host_nb the number of hosts implied in the parallel task.
76  * \param host_list an array of \p host_nb msg_host_t.
77  * \param flops_amount an array of \p host_nb doubles.
78  *        flops_amount[i] is the total number of operations that have to be performed on host_list[i].
79  * \param bytes_amount an array of \p host_nb* \p host_nb doubles.
80  * \param data a pointer to any data may want to attach to the new object.
81  *             It is for user-level information and can be nullptr.
82  *             It can be retrieved with the function \ref MSG_task_get_data.
83  * \see msg_task_t
84  * \return The new corresponding object.
85  */
86 msg_task_t MSG_parallel_task_create(const char *name, int host_nb, const msg_host_t * host_list,
87                                     double *flops_amount, double *bytes_amount, void *data)
88 {
89   msg_task_t task = MSG_task_create(name, 0, 0, data);
90   simdata_task_t simdata = task->simdata;
91
92   /* Simulator Data specific to parallel tasks */
93   simdata->host_nb = host_nb;
94   simdata->host_list             = new sg_host_t[host_nb];
95   std::copy_n(host_list, host_nb, simdata->host_list);
96   if (flops_amount != nullptr) {
97     simdata->flops_parallel_amount = new double[host_nb];
98     std::copy_n(flops_amount, host_nb, simdata->flops_parallel_amount);
99   }
100   if (bytes_amount != nullptr) {
101     simdata->bytes_parallel_amount = new double[host_nb * host_nb];
102     std::copy_n(bytes_amount, host_nb * host_nb, simdata->bytes_parallel_amount);
103   }
104
105   return task;
106 }
107
108 /** \ingroup m_task_management
109  * \brief Return the user data of a #msg_task_t.
110  *
111  * This function checks whether \a task is a valid pointer and return the user data associated to \a task if possible.
112  */
113 void *MSG_task_get_data(msg_task_t task)
114 {
115   return (task->data);
116 }
117
118 /** \ingroup m_task_management
119  * \brief Sets the user data of a #msg_task_t.
120  *
121  * This function allows to associate a new pointer to the user data associated of \a task.
122  */
123 void MSG_task_set_data(msg_task_t task, void *data)
124 {
125   task->data = data;
126 }
127
128 /** \ingroup m_task_management
129  * \brief Sets a function to be called when a task has just been copied.
130  * \param callback a callback function
131  */
132 void MSG_task_set_copy_callback(void (*callback) (msg_task_t task, msg_process_t sender, msg_process_t receiver)) {
133
134   msg_global->task_copy_callback = callback;
135
136   if (callback) {
137     SIMIX_comm_set_copy_data_callback(MSG_comm_copy_data_from_SIMIX);
138   } else {
139     SIMIX_comm_set_copy_data_callback(SIMIX_comm_copy_pointer_callback);
140   }
141 }
142
143 /** \ingroup m_task_management
144  * \brief Return the sender of a #msg_task_t.
145  *
146  * This functions returns the #msg_process_t which sent this task
147  */
148 msg_process_t MSG_task_get_sender(msg_task_t task)
149 {
150   return task->simdata->sender;
151 }
152
153 /** \ingroup m_task_management
154  * \brief Return the source of a #msg_task_t.
155  *
156  * This functions returns the #msg_host_t from which this task was sent
157  */
158 msg_host_t MSG_task_get_source(msg_task_t task)
159 {
160   return task->simdata->source;
161 }
162
163 /** \ingroup m_task_management
164  * \brief Return the name of a #msg_task_t.
165  *
166  * This functions returns the name of a #msg_task_t as specified on creation
167  */
168 const char *MSG_task_get_name(msg_task_t task)
169 {
170   return task->name;
171 }
172
173 /** \ingroup m_task_management
174  * \brief Sets the name of a #msg_task_t.
175  *
176  * This functions allows to associate a name to a task
177  */
178 void MSG_task_set_name(msg_task_t task, const char *name)
179 {
180   task->name = xbt_strdup(name);
181 }
182
183 /** \ingroup m_task_management
184  * \brief Destroy a #msg_task_t.
185  *
186  * Destructor for #msg_task_t. Note that you should free user data, if any, \b before calling this function.
187  *
188  * Only the process that owns the task can destroy it.
189  * The owner changes after a successful send.
190  * If a task is successfully sent, the receiver becomes the owner and is supposed to destroy it. The sender should not
191  * use it anymore.
192  * If the task failed to be sent, the sender remains the owner of the task.
193  */
194 msg_error_t MSG_task_destroy(msg_task_t task)
195 {
196   if (task->simdata->isused) {
197     /* the task is being sent or executed: cancel it first */
198     MSG_task_cancel(task);
199   }
200   TRACE_msg_task_destroy(task);
201
202   xbt_free(task->name);
203
204   /* free main structures */
205   delete task->simdata;
206   delete task;
207
208   return MSG_OK;
209 }
210
211 /** \ingroup m_task_usage
212  * \brief Cancel a #msg_task_t.
213  * \param task the task to cancel. If it was executed or transfered, it stops the process that were working on it.
214  */
215 msg_error_t MSG_task_cancel(msg_task_t task)
216 {
217   xbt_assert((task != nullptr), "Cannot cancel a nullptr task");
218
219   simdata_task_t simdata = task->simdata;
220   if (simdata->compute) {
221     simcall_execution_cancel(simdata->compute);
222   } else if (simdata->comm) {
223     simcall_comm_cancel(simdata->comm);
224   }
225   simdata->setNotUsed();
226   return MSG_OK;
227 }
228
229 /** \ingroup m_task_management
230  * \brief Returns a value in ]0,1[ that represent the task remaining work
231  *    to do: starts at 1 and goes to 0. Returns 0 if not started or finished.
232  *
233  * It works for either parallel or sequential tasks.
234  * TODO: Improve this function by returning 1 if the task has not started
235  */
236 double MSG_task_get_remaining_work_ratio(msg_task_t task) {
237
238   xbt_assert((task != nullptr), "Cannot get information from a nullptr task");
239   if (task->simdata->compute) {
240     // Task in progress
241     return task->simdata->compute->remainingRatio();
242   } else {
243     // Task not started or finished
244     return 0;
245   }
246 }
247
248 /** \ingroup m_task_management
249  * \brief Returns the amount of flops that remain to be computed
250  *
251  * The returned value is initially the cost that you defined for the task, then it decreases until it reaches 0
252  *
253  * It works for sequential tasks, but the remaining amount of work is not a scalar value for parallel tasks.
254  * So you will get an exception if you call this function on parallel tasks. Just don't do it.
255  */
256 double MSG_task_get_flops_amount(msg_task_t task) {
257   if (task->simdata->compute != nullptr) {
258     return task->simdata->compute->remains();
259   } else {
260     // Not started or already done.
261     // - Before starting, flops_amount is initially the task cost
262     // - After execution, flops_amount is set to 0 (until someone uses MSG_task_set_flops_amount, if any)
263     return task->simdata->flops_amount;
264   }
265 }
266
267 /** \ingroup m_task_management
268  * \brief set the computation amount needed to process a task #msg_task_t.
269  *
270  * \warning If the computation is ongoing (already started and not finished),
271  * it is not modified by this call. Moreover, after its completion, the ongoing execution with set the flops_amount to
272  * zero, overriding any value set during the execution.
273  */
274 void MSG_task_set_flops_amount(msg_task_t task, double flops_amount)
275 {
276   task->simdata->flops_amount = flops_amount;
277 }
278
279 /** \ingroup m_task_management
280  * \brief set the amount data attached with a task #msg_task_t.
281  *
282  * \warning If the transfer is ongoing (already started and not finished), it is not modified by this call.
283  */
284 void MSG_task_set_bytes_amount(msg_task_t task, double data_size)
285 {
286   task->simdata->bytes_amount = data_size;
287 }
288
289 /** \ingroup m_task_management
290  * \brief Returns the total amount received by a task #msg_task_t.
291  *        If the communication does not exist it will return 0.
292  *        So, if the communication has FINISHED or FAILED it returns zero.
293  */
294 double MSG_task_get_remaining_communication(msg_task_t task)
295 {
296   XBT_DEBUG("calling simcall_communication_get_remains(%p)", task->simdata->comm.get());
297   return task->simdata->comm->remains();
298 }
299
300 /** \ingroup m_task_management
301  * \brief Returns the size of the data attached to a task #msg_task_t.
302  */
303 double MSG_task_get_bytes_amount(msg_task_t task)
304 {
305   xbt_assert((task != nullptr) && (task->simdata != nullptr), "Invalid parameter");
306   return task->simdata->bytes_amount;
307 }
308
309 /** \ingroup m_task_management
310  * \brief Changes the priority of a computation task. This priority doesn't affect the transfer rate. A priority of 2
311  *        will make a task receive two times more cpu power than the other ones.
312  */
313 void MSG_task_set_priority(msg_task_t task, double priority)
314 {
315   task->simdata->priority = 1 / priority;
316   if (task->simdata->compute)
317     simcall_execution_set_priority(task->simdata->compute, task->simdata->priority);
318 }
319
320 /** \ingroup m_task_management
321  * \brief Changes the maximum CPU utilization of a computation task.
322  *        Unit is flops/s.
323  *
324  * For VMs, there is a pitfall. Please see MSG_vm_set_bound().
325  */
326 void MSG_task_set_bound(msg_task_t task, double bound)
327 {
328   if (bound < 1e-12) /* close enough to 0 without any floating precision surprise */
329     XBT_INFO("bound == 0 means no capping (i.e., unlimited).");
330
331   task->simdata->bound = bound;
332   if (task->simdata->compute)
333     simcall_execution_set_bound(task->simdata->compute, task->simdata->bound);
334 }
335 }