Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Replace the req_todo heap with a table of swags one for each running thread.
[simgrid.git] / src / simix / smx_smurf.c
1 #include "private.h"
2 #include "xbt/fifo.h"
3 #include "xbt/xbt_os_thread.h"
4
5 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(simix_smurf, simix,
6                                 "Logging specific to SIMIX (SMURF)");
7
8 /* Tables with the requests to handle at the end of this round of scheduling
9  * user processes. There is one for each thread of execution. */
10 static xbt_swag_t *req_lists;
11
12 void SIMIX_request_init(void)
13 {
14   s_smx_req_t req;
15   int i, nthreads = SIMIX_context_get_parallel_threads();
16
17   req_lists = xbt_new0(xbt_swag_t, nthreads);
18   for(i=0; i < nthreads; i++)
19     req_lists[i] = xbt_swag_new(xbt_swag_offset(req, reqtable_hookup));
20
21 }
22
23 void SIMIX_request_destroy(void)
24 {
25   int i, nthreads = SIMIX_context_get_parallel_threads();
26
27   for(i=0; i < nthreads; i++)
28     xbt_swag_free(req_lists[i]);
29
30   xbt_free(req_lists);
31 }
32
33 xbt_swag_t SIMIX_request_get_reqlist(int thread_pid)
34 {
35   return req_lists[thread_pid];
36 }
37
38 /* FIXME: we may want to save the initialization of issuer... */
39 XBT_INLINE smx_req_t SIMIX_req_mine() {
40   smx_process_t issuer = SIMIX_process_self();
41   return &issuer->request;
42 }
43
44 void SIMIX_request_push()
45 {
46   xbt_swag_t req_table;
47   smx_process_t issuer = SIMIX_process_self();
48
49   if (issuer != simix_global->maestro_process){
50     issuer->request.issuer = issuer;
51     req_table = SIMIX_request_get_reqlist(SIMIX_context_get_thread_id());
52
53     xbt_swag_insert_at_tail(&issuer->request, req_table);
54
55     DEBUG3("Pushed request %s (%d) of %s",
56         SIMIX_request_name(issuer->request.call), issuer->request.call,
57         issuer->name);
58
59     DEBUG3("Yield process '%s' on request of type %s (%d)", issuer->name,
60         SIMIX_request_name(issuer->request.call), issuer->request.call);
61     SIMIX_process_yield();
62   } else {
63     SIMIX_request_pre(&issuer->request, 0);
64   }
65 }
66
67 smx_req_t SIMIX_request_pop(void)
68 {
69   int i;
70   smx_req_t req = NULL;
71   int nthreads = SIMIX_context_get_parallel_threads();
72
73   for(i=0; i < nthreads; i++){
74     if((req = xbt_swag_extract(req_lists[i]))){
75       DEBUG3("Popped request %s (%d) of %s",
76           SIMIX_request_name(req->issuer->request.call),
77           req->issuer->request.call,
78           req->issuer->name);
79       return req;
80     }
81   }
82
83   return NULL;
84 }
85
86 void SIMIX_request_answer(smx_req_t req)
87 {
88   if (req->issuer != simix_global->maestro_process){
89     DEBUG2("Answer request %s (%d)", SIMIX_request_name(req->call), req->call);
90     req->issuer->request.call = REQ_NO_REQ;
91     xbt_dynar_push_as(simix_global->process_to_run, smx_process_t, req->issuer);
92   }
93 }
94
95 void SIMIX_request_pre(smx_req_t req, int value)
96 {
97   switch (req->call) {
98
99     case REQ_COMM_TEST:
100       SIMIX_pre_comm_test(req);
101       break;
102
103     case REQ_COMM_TESTANY:
104       SIMIX_pre_comm_testany(req, value);
105       break;
106
107     case REQ_COMM_WAIT:
108       SIMIX_pre_comm_wait(req, value);
109       break;
110
111     case REQ_COMM_WAITANY:
112       SIMIX_pre_comm_waitany(req, value);
113       break;
114
115     case REQ_COMM_ISEND:
116       req->comm_isend.result = SIMIX_comm_isend(
117           req->issuer,
118           req->comm_isend.rdv,
119           req->comm_isend.task_size,
120           req->comm_isend.rate,
121           req->comm_isend.src_buff,
122           req->comm_isend.src_buff_size,
123           req->comm_isend.match_fun,
124           req->comm_isend.data,
125           req->comm_isend.detached);
126       SIMIX_request_answer(req);
127       break;
128
129     case REQ_COMM_IRECV:
130       req->comm_irecv.result = SIMIX_comm_irecv(
131           req->issuer,
132           req->comm_irecv.rdv,
133           req->comm_irecv.dst_buff,
134           req->comm_irecv.dst_buff_size,
135           req->comm_irecv.match_fun,
136           req->comm_irecv.data);
137       SIMIX_request_answer(req);
138       break;
139
140     case REQ_COMM_DESTROY:
141       SIMIX_comm_destroy(req->comm_destroy.comm);
142       SIMIX_request_answer(req);
143       break;
144
145     case REQ_COMM_CANCEL:
146       SIMIX_comm_cancel(req->comm_cancel.comm);
147       SIMIX_request_answer(req);
148       break;
149
150     case REQ_COMM_GET_REMAINS:
151       req->comm_get_remains.result =
152           SIMIX_comm_get_remains(req->comm_get_remains.comm);
153       SIMIX_request_answer(req);
154       break;
155
156     case REQ_COMM_GET_STATE:
157       req->comm_get_state.result =
158           SIMIX_comm_get_state(req->comm_get_state.comm);
159       SIMIX_request_answer(req);
160       break;
161
162     case REQ_COMM_GET_SRC_DATA:
163       req->comm_get_src_data.result = SIMIX_comm_get_src_data(req->comm_get_src_data.comm);
164       SIMIX_request_answer(req);
165       break;
166
167     case REQ_COMM_GET_DST_DATA:
168       req->comm_get_dst_data.result = SIMIX_comm_get_dst_data(req->comm_get_dst_data.comm);
169       SIMIX_request_answer(req);
170       break;
171
172     case REQ_COMM_GET_SRC_BUFF:
173       req->comm_get_src_buff.result =
174           SIMIX_comm_get_src_buff(req->comm_get_src_buff.comm);
175       SIMIX_request_answer(req);
176       break;
177
178     case REQ_COMM_GET_DST_BUFF:
179       req->comm_get_dst_buff.result =
180           SIMIX_comm_get_dst_buff(req->comm_get_dst_buff.comm);
181       SIMIX_request_answer(req);
182       break;
183
184     case REQ_COMM_GET_SRC_BUFF_SIZE:
185       req->comm_get_src_buff_size.result =
186           SIMIX_comm_get_src_buff_size(req->comm_get_src_buff_size.comm);
187       SIMIX_request_answer(req);
188       break;
189
190     case REQ_COMM_GET_DST_BUFF_SIZE:
191       req->comm_get_dst_buff_size.result =
192           SIMIX_comm_get_dst_buff_size(req->comm_get_dst_buff_size.comm);
193       SIMIX_request_answer(req);
194       break;
195
196     case REQ_COMM_GET_SRC_PROC:
197       req->comm_get_src_proc.result =
198           SIMIX_comm_get_src_proc(req->comm_get_src_proc.comm);
199       SIMIX_request_answer(req);
200       break;
201
202     case REQ_COMM_GET_DST_PROC:
203       req->comm_get_dst_proc.result =
204           SIMIX_comm_get_dst_proc(req->comm_get_dst_proc.comm);
205       SIMIX_request_answer(req);
206       break;
207
208 #ifdef HAVE_LATENCY_BOUND_TRACKING
209     case REQ_COMM_IS_LATENCY_BOUNDED:
210       req->comm_is_latency_bounded.result =
211           SIMIX_comm_is_latency_bounded(req->comm_is_latency_bounded.comm);
212       SIMIX_request_answer(req);
213       break;
214 #endif
215
216     case REQ_RDV_CREATE:
217       req->rdv_create.result = SIMIX_rdv_create(req->rdv_create.name);
218       SIMIX_request_answer(req);
219       break;
220
221     case REQ_RDV_DESTROY:
222       SIMIX_rdv_destroy(req->rdv_destroy.rdv);
223       SIMIX_request_answer(req);
224       break;
225
226     case REQ_RDV_GEY_BY_NAME:
227       req->rdv_get_by_name.result =
228         SIMIX_rdv_get_by_name(req->rdv_get_by_name.name);
229       SIMIX_request_answer(req);
230       break;
231
232     case REQ_RDV_COMM_COUNT_BY_HOST:
233       req->rdv_comm_count_by_host.result = SIMIX_rdv_comm_count_by_host(
234           req->rdv_comm_count_by_host.rdv,
235           req->rdv_comm_count_by_host.host);
236       SIMIX_request_answer(req);
237       break;
238
239     case REQ_RDV_GET_HEAD:
240       req->rdv_get_head.result = SIMIX_rdv_get_head(req->rdv_get_head.rdv);
241       SIMIX_request_answer(req);
242       break;
243
244     case REQ_HOST_GET_BY_NAME:
245       req->host_get_by_name.result =
246         SIMIX_host_get_by_name(req->host_get_by_name.name);
247       SIMIX_request_answer(req);
248       break;
249
250     case REQ_HOST_GET_NAME:
251       req->host_get_name.result =       SIMIX_host_get_name(req->host_get_name.host);
252       SIMIX_request_answer(req);
253       break;
254
255     case REQ_HOST_GET_PROPERTIES:
256       req->host_get_properties.result =
257         SIMIX_host_get_properties(req->host_get_properties.host);
258       SIMIX_request_answer(req);
259       break;
260
261     case REQ_HOST_GET_SPEED:
262       req->host_get_speed.result = 
263         SIMIX_host_get_speed(req->host_get_speed.host);
264       SIMIX_request_answer(req);
265       break;
266
267     case REQ_HOST_GET_AVAILABLE_SPEED:
268       req->host_get_available_speed.result =
269         SIMIX_host_get_available_speed(req->host_get_available_speed.host);
270       SIMIX_request_answer(req);
271       break;
272
273     case REQ_HOST_GET_STATE:
274       req->host_get_state.result = 
275         SIMIX_host_get_state(req->host_get_state.host);
276       SIMIX_request_answer(req);
277       break;
278
279     case REQ_HOST_GET_DATA:
280       req->host_get_data.result =       SIMIX_host_get_data(req->host_get_data.host);
281       SIMIX_request_answer(req);
282       break;
283
284     case REQ_HOST_SET_DATA:
285       SIMIX_host_set_data(req->host_set_data.host, req->host_set_data.data);
286       SIMIX_request_answer(req);
287       break;
288
289     case REQ_HOST_EXECUTE:
290       req->host_execute.result = SIMIX_host_execute(
291           req->host_execute.name,
292           req->host_execute.host,
293           req->host_execute.computation_amount,
294           req->host_execute.priority);
295       SIMIX_request_answer(req);
296       break;
297
298     case REQ_HOST_PARALLEL_EXECUTE:
299       req->host_parallel_execute.result = SIMIX_host_parallel_execute(
300           req->host_parallel_execute.name,
301           req->host_parallel_execute.host_nb,
302           req->host_parallel_execute.host_list,
303           req->host_parallel_execute.computation_amount,
304           req->host_parallel_execute.communication_amount,
305           req->host_parallel_execute.amount,
306           req->host_parallel_execute.rate);
307       SIMIX_request_answer(req);
308       break;
309
310     case REQ_HOST_EXECUTION_DESTROY:
311       SIMIX_host_execution_destroy(req->host_execution_destroy.execution);
312       SIMIX_request_answer(req);
313       break;
314
315     case REQ_HOST_EXECUTION_CANCEL:
316       SIMIX_host_execution_cancel(req->host_execution_cancel.execution);
317       SIMIX_request_answer(req);
318       break;
319
320     case REQ_HOST_EXECUTION_GET_REMAINS:
321       req->host_execution_get_remains.result =
322         SIMIX_host_execution_get_remains(req->host_execution_get_remains.execution);
323       SIMIX_request_answer(req);
324       break;
325
326     case REQ_HOST_EXECUTION_GET_STATE:
327       req->host_execution_get_state.result =
328         SIMIX_host_execution_get_state(req->host_execution_get_state.execution);
329       SIMIX_request_answer(req);
330       break;
331
332     case REQ_HOST_EXECUTION_SET_PRIORITY:
333       SIMIX_host_execution_set_priority(
334           req->host_execution_set_priority.execution,
335           req->host_execution_set_priority.priority);
336       SIMIX_request_answer(req);
337       break;
338
339     case REQ_HOST_EXECUTION_WAIT:
340       SIMIX_pre_host_execution_wait(req);
341       break;
342
343     case REQ_PROCESS_CREATE:
344       SIMIX_process_create(
345           req->process_create.process,
346           req->process_create.name,
347           req->process_create.code,
348           req->process_create.data,
349           req->process_create.hostname,
350           req->process_create.argc,
351           req->process_create.argv,
352           req->process_create.properties);
353       SIMIX_request_answer(req);
354       break;
355
356     case REQ_PROCESS_KILL:
357       SIMIX_process_kill(req->process_kill.process, req->issuer);
358       SIMIX_request_answer(req);
359       break;
360
361     case REQ_PROCESS_CHANGE_HOST:
362       SIMIX_process_change_host(
363           req->process_change_host.process,
364           req->process_change_host.source,
365           req->process_change_host.dest);
366       SIMIX_request_answer(req);
367       break;
368
369     case REQ_PROCESS_SUSPEND:
370       SIMIX_pre_process_suspend(req);
371       break;
372
373     case REQ_PROCESS_RESUME:
374       SIMIX_process_resume(req->process_resume.process, req->issuer);
375       SIMIX_request_answer(req);
376       break;
377
378     case REQ_PROCESS_COUNT:
379       req->process_count.result = SIMIX_process_count();
380       SIMIX_request_answer(req);
381       break;
382
383     case REQ_PROCESS_GET_DATA:
384       req->process_get_data.result =
385         SIMIX_process_get_data(req->process_get_data.process);
386       SIMIX_request_answer(req);
387       break;
388
389     case REQ_PROCESS_SET_DATA:
390       SIMIX_process_set_data(
391           req->process_set_data.process,
392           req->process_set_data.data);
393       SIMIX_request_answer(req);
394       break;
395
396     case REQ_PROCESS_GET_HOST:
397       req->process_get_host.result = SIMIX_process_get_host(req->process_get_host.process);
398       SIMIX_request_answer(req);
399       break;
400
401     case REQ_PROCESS_GET_NAME:
402       req->process_get_name.result = SIMIX_process_get_name(req->process_get_name.process);
403       SIMIX_request_answer(req);
404       break;
405
406     case REQ_PROCESS_IS_SUSPENDED:
407       req->process_is_suspended.result =
408         SIMIX_process_is_suspended(req->process_is_suspended.process);
409       SIMIX_request_answer(req);
410       break;
411
412     case REQ_PROCESS_GET_PROPERTIES:
413       req->process_get_properties.result =
414         SIMIX_process_get_properties(req->process_get_properties.process);
415       SIMIX_request_answer(req);
416       break;
417
418     case REQ_PROCESS_SLEEP:
419       SIMIX_pre_process_sleep(req);
420       break;
421
422 #ifdef HAVE_TRACING
423     case REQ_SET_CATEGORY:
424       SIMIX_set_category(
425           req->set_category.action,
426           req->set_category.category);
427       SIMIX_request_answer(req);
428       break;
429 #endif
430
431     case REQ_MUTEX_INIT:
432       req->mutex_init.result = SIMIX_mutex_init();
433       SIMIX_request_answer(req);
434       break;
435
436     case REQ_MUTEX_DESTROY:
437       SIMIX_mutex_destroy(req->mutex_destroy.mutex);
438       SIMIX_request_answer(req);
439       break;
440
441     case REQ_MUTEX_LOCK:
442       SIMIX_pre_mutex_lock(req);
443       break;
444
445     case REQ_MUTEX_TRYLOCK:
446       req->mutex_trylock.result =
447               SIMIX_mutex_trylock(req->mutex_trylock.mutex, req->issuer);
448       SIMIX_request_answer(req);
449       break;
450
451     case REQ_MUTEX_UNLOCK:
452       SIMIX_mutex_unlock(req->mutex_unlock.mutex, req->issuer);
453       SIMIX_request_answer(req);
454       break;
455
456     case REQ_COND_INIT:
457       req->cond_init.result = SIMIX_cond_init();
458       SIMIX_request_answer(req);
459       break;
460
461     case REQ_COND_DESTROY:
462       SIMIX_cond_destroy(req->cond_destroy.cond);
463       SIMIX_request_answer(req);
464       break;
465
466     case REQ_COND_SIGNAL:
467       SIMIX_cond_signal(req->cond_signal.cond);
468       SIMIX_request_answer(req);
469       break;
470
471     case REQ_COND_WAIT:
472       SIMIX_pre_cond_wait(req);
473       break;
474
475     case REQ_COND_WAIT_TIMEOUT:
476       SIMIX_pre_cond_wait_timeout(req);
477       break;
478
479     case REQ_COND_BROADCAST:
480       SIMIX_cond_broadcast(req->cond_broadcast.cond);
481       SIMIX_request_answer(req);
482       break;
483
484     case REQ_SEM_INIT:
485       req->sem_init.result = SIMIX_sem_init(req->sem_init.capacity);
486       SIMIX_request_answer(req);
487       break;
488
489     case REQ_SEM_DESTROY:
490       SIMIX_sem_destroy(req->sem_destroy.sem);
491       SIMIX_request_answer(req);
492       break;
493
494     case REQ_SEM_RELEASE:
495       SIMIX_sem_release(req->sem_release.sem);
496       SIMIX_request_answer(req);
497       break;
498
499     case REQ_SEM_WOULD_BLOCK:
500       req->sem_would_block.result =
501         SIMIX_sem_would_block(req->sem_would_block.sem);
502       SIMIX_request_answer(req);
503       break;
504
505     case REQ_SEM_ACQUIRE:
506       SIMIX_pre_sem_acquire(req);
507       break;
508
509     case REQ_SEM_ACQUIRE_TIMEOUT:
510       SIMIX_pre_sem_acquire_timeout(req);
511       break;
512
513     case REQ_SEM_GET_CAPACITY:
514       req->sem_get_capacity.result = 
515         SIMIX_sem_get_capacity(req->sem_get_capacity.sem);
516       SIMIX_request_answer(req);
517       break;
518
519     case REQ_NO_REQ:
520       THROW2(arg_error,0,"Asked to do the noop syscall on %s@%s",
521           SIMIX_process_get_name(req->issuer),
522           SIMIX_host_get_name(SIMIX_process_get_host(req->issuer))
523           );
524       break;
525   }
526 }
527
528 void SIMIX_request_post(smx_action_t action)
529 {
530   switch (action->type) {
531
532     case SIMIX_ACTION_EXECUTE:
533     case SIMIX_ACTION_PARALLEL_EXECUTE:
534       SIMIX_post_host_execute(action);
535       break;
536
537     case SIMIX_ACTION_COMMUNICATE:
538       SIMIX_post_comm(action);
539       break;
540
541     case SIMIX_ACTION_SLEEP:
542       SIMIX_post_process_sleep(action);
543       break;
544
545     case SIMIX_ACTION_SYNCHRO:
546       SIMIX_post_synchro(action);
547       break;
548
549     case SIMIX_ACTION_IO:
550       break;
551   }
552 }