starpu_mpi_task_insert.c 27 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993
  1. /* StarPU --- Runtime system for heterogeneous multicore architectures.
  2. *
  3. * Copyright (C) 2011, 2012, 2013 Centre National de la Recherche Scientifique
  4. * Copyright (C) 2011-2013 Université de Bordeaux 1
  5. *
  6. * StarPU is free software; you can redistribute it and/or modify
  7. * it under the terms of the GNU Lesser General Public License as published by
  8. * the Free Software Foundation; either version 2.1 of the License, or (at
  9. * your option) any later version.
  10. *
  11. * StarPU is distributed in the hope that it will be useful, but
  12. * WITHOUT ANY WARRANTY; without even the implied warranty of
  13. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  14. *
  15. * See the GNU Lesser General Public License in COPYING.LGPL for more details.
  16. */
  17. #include <stdarg.h>
  18. #include <mpi.h>
  19. #include <starpu.h>
  20. #include <starpu_data.h>
  21. #include <common/utils.h>
  22. #include <common/uthash.h>
  23. #include <util/starpu_task_insert_utils.h>
  24. #include <datawizard/coherency.h>
  25. #include <core/task.h>
  26. #include <starpu_mpi_private.h>
  27. /* Whether we are allowed to keep copies of remote data. */
  28. struct _starpu_data_entry
  29. {
  30. UT_hash_handle hh;
  31. void *data;
  32. };
  33. static struct _starpu_data_entry **_cache_sent_data = NULL;
  34. static struct _starpu_data_entry **_cache_received_data = NULL;
  35. static int _cache_enabled=1;
  36. void _starpu_mpi_cache_init(MPI_Comm comm)
  37. {
  38. int nb_nodes;
  39. int i;
  40. _cache_enabled = starpu_get_env_number("STARPU_MPI_CACHE");
  41. if (_cache_enabled == -1)
  42. {
  43. _cache_enabled = 1;
  44. }
  45. if (_cache_enabled == 0)
  46. {
  47. if (!getenv("STARPU_SILENT")) fprintf(stderr,"Warning: StarPU MPI Communication cache is disabled\n");
  48. return;
  49. }
  50. MPI_Comm_size(comm, &nb_nodes);
  51. _STARPU_MPI_DEBUG(2, "Initialising htable for cache\n");
  52. _cache_sent_data = malloc(nb_nodes * sizeof(struct _starpu_data_entry *));
  53. for(i=0 ; i<nb_nodes ; i++) _cache_sent_data[i] = NULL;
  54. _cache_received_data = malloc(nb_nodes * sizeof(struct _starpu_data_entry *));
  55. for(i=0 ; i<nb_nodes ; i++) _cache_received_data[i] = NULL;
  56. }
  57. void _starpu_mpi_cache_empty_tables(int world_size)
  58. {
  59. int i;
  60. if (_cache_enabled == 0) return;
  61. _STARPU_MPI_DEBUG(2, "Clearing htable for cache\n");
  62. for(i=0 ; i<world_size ; i++)
  63. {
  64. struct _starpu_data_entry *entry, *tmp;
  65. HASH_ITER(hh, _cache_sent_data[i], entry, tmp)
  66. {
  67. HASH_DEL(_cache_sent_data[i], entry);
  68. free(entry);
  69. }
  70. HASH_ITER(hh, _cache_received_data[i], entry, tmp)
  71. {
  72. HASH_DEL(_cache_received_data[i], entry);
  73. free(entry);
  74. }
  75. }
  76. }
  77. void _starpu_mpi_cache_free(int world_size)
  78. {
  79. if (_cache_enabled == 0) return;
  80. _starpu_mpi_cache_empty_tables(world_size);
  81. free(_cache_sent_data);
  82. free(_cache_received_data);
  83. }
  84. void starpu_mpi_cache_flush_all_data(MPI_Comm comm)
  85. {
  86. int nb_nodes;
  87. if (_cache_enabled == 0) return;
  88. MPI_Comm_size(comm, &nb_nodes);
  89. _starpu_mpi_cache_empty_tables(nb_nodes);
  90. }
  91. void starpu_mpi_cache_flush(MPI_Comm comm, starpu_data_handle_t data_handle)
  92. {
  93. struct _starpu_data_entry *avail;
  94. int i, nb_nodes;
  95. if (_cache_enabled == 0) return;
  96. MPI_Comm_size(comm, &nb_nodes);
  97. for(i=0 ; i<nb_nodes ; i++)
  98. {
  99. HASH_FIND_PTR(_cache_sent_data[i], &data_handle, avail);
  100. if (avail)
  101. {
  102. _STARPU_MPI_DEBUG(2, "Clearing send cache for data %p\n", data_handle);
  103. HASH_DEL(_cache_sent_data[i], avail);
  104. free(avail);
  105. }
  106. HASH_FIND_PTR(_cache_received_data[i], &data_handle, avail);
  107. if (avail)
  108. {
  109. _STARPU_MPI_DEBUG(2, "Clearing send cache for data %p\n", data_handle);
  110. HASH_DEL(_cache_received_data[i], avail);
  111. free(avail);
  112. }
  113. }
  114. }
  115. static
  116. void *_starpu_mpi_already_received(starpu_data_handle_t data, int mpi_rank)
  117. {
  118. if (_cache_enabled == 0) return NULL;
  119. struct _starpu_data_entry *already_received;
  120. HASH_FIND_PTR(_cache_received_data[mpi_rank], &data, already_received);
  121. if (already_received == NULL)
  122. {
  123. struct _starpu_data_entry *entry = (struct _starpu_data_entry *)malloc(sizeof(*entry));
  124. entry->data = data;
  125. HASH_ADD_PTR(_cache_received_data[mpi_rank], data, entry);
  126. }
  127. else
  128. {
  129. _STARPU_MPI_DEBUG(2, "Do not receive data %p from node %d as it is already available\n", data, mpi_rank);
  130. }
  131. return already_received;
  132. }
  133. static
  134. void *_starpu_mpi_already_sent(starpu_data_handle_t data, int dest)
  135. {
  136. if (_cache_enabled == 0) return NULL;
  137. struct _starpu_data_entry *already_sent;
  138. HASH_FIND_PTR(_cache_sent_data[dest], &data, already_sent);
  139. if (already_sent == NULL)
  140. {
  141. struct _starpu_data_entry *entry = (struct _starpu_data_entry *)malloc(sizeof(*entry));
  142. entry->data = data;
  143. HASH_ADD_PTR(_cache_sent_data[dest], data, entry);
  144. _STARPU_MPI_DEBUG(2, "Noting that data %p has already been sent to %d\n", data, dest);
  145. }
  146. else
  147. {
  148. _STARPU_MPI_DEBUG(2, "Do not send data %p to node %d as it has already been sent\n", data, dest);
  149. }
  150. return already_sent;
  151. }
  152. static
  153. int _starpu_mpi_find_executee_node(starpu_data_handle_t data, enum starpu_data_access_mode mode, int me, int *do_execute, int *inconsistent_execute, int *dest, size_t *size_on_nodes)
  154. {
  155. if (data && mode & STARPU_R)
  156. {
  157. struct starpu_data_interface_ops *ops;
  158. int rank = starpu_data_get_rank(data);
  159. ops = data->ops;
  160. size_on_nodes[rank] += ops->get_size(data);
  161. }
  162. if (mode & STARPU_W)
  163. {
  164. if (!data)
  165. {
  166. /* We don't have anything allocated for this.
  167. * The application knows we won't do anything
  168. * about this task */
  169. /* Yes, the app could actually not call
  170. * task_insert at all itself, this is just a
  171. * safeguard. */
  172. _STARPU_MPI_DEBUG(3, "oh oh\n");
  173. _STARPU_MPI_LOG_OUT();
  174. return -EINVAL;
  175. }
  176. int mpi_rank = starpu_data_get_rank(data);
  177. if (mpi_rank == me)
  178. {
  179. if (*do_execute == 0)
  180. {
  181. *inconsistent_execute = 1;
  182. }
  183. else
  184. {
  185. *do_execute = 1;
  186. }
  187. }
  188. else if (mpi_rank != -1)
  189. {
  190. if (*do_execute == 1)
  191. {
  192. *inconsistent_execute = 1;
  193. }
  194. else
  195. {
  196. *do_execute = 0;
  197. *dest = mpi_rank;
  198. /* That's the rank which needs the data to be sent to */
  199. }
  200. }
  201. else
  202. {
  203. _STARPU_ERROR("rank %d invalid\n", mpi_rank);
  204. }
  205. }
  206. return 0;
  207. }
  208. static
  209. void _starpu_mpi_exchange_data_before_execution(starpu_data_handle_t data, enum starpu_data_access_mode mode, int me, int dest, int do_execute, MPI_Comm comm)
  210. {
  211. if (data && mode & STARPU_R)
  212. {
  213. int mpi_rank = starpu_data_get_rank(data);
  214. int mpi_tag = starpu_data_get_tag(data);
  215. if(mpi_rank == -1)
  216. {
  217. fprintf(stderr,"StarPU needs to be told the MPI rank of this data, using starpu_data_set_rank\n");
  218. STARPU_ABORT();
  219. }
  220. if(mpi_tag == -1)
  221. {
  222. fprintf(stderr,"StarPU needs to be told the MPI tag of this data, using starpu_data_set_tag\n");
  223. STARPU_ABORT();
  224. }
  225. /* The task needs to read this data */
  226. if (do_execute && mpi_rank != me && mpi_rank != -1)
  227. {
  228. /* I will have to execute but I don't have the data, receive */
  229. void *already_received = _starpu_mpi_already_received(data, mpi_rank);
  230. if (already_received == NULL)
  231. {
  232. _STARPU_MPI_DEBUG(1, "Receive data %p from %d\n", data, mpi_rank);
  233. starpu_mpi_irecv_detached(data, mpi_rank, mpi_tag, comm, NULL, NULL);
  234. }
  235. }
  236. if (!do_execute && mpi_rank == me)
  237. {
  238. /* Somebody else will execute it, and I have the data, send it. */
  239. void *already_sent = _starpu_mpi_already_sent(data, dest);
  240. if (already_sent == NULL)
  241. {
  242. _STARPU_MPI_DEBUG(1, "Send data %p to %d\n", data, dest);
  243. starpu_mpi_isend_detached(data, dest, mpi_tag, comm, NULL, NULL);
  244. }
  245. }
  246. }
  247. }
  248. static
  249. void _starpu_mpi_exchange_data_after_execution(starpu_data_handle_t data, enum starpu_data_access_mode mode, int me, int xrank, int dest, int do_execute, MPI_Comm comm)
  250. {
  251. if (mode & STARPU_W)
  252. {
  253. int mpi_rank = starpu_data_get_rank(data);
  254. int mpi_tag = starpu_data_get_tag(data);
  255. if(mpi_rank == -1)
  256. {
  257. fprintf(stderr,"StarPU needs to be told the MPI rank of this data, using starpu_data_set_rank\n");
  258. STARPU_ABORT();
  259. }
  260. if(mpi_tag == -1)
  261. {
  262. fprintf(stderr,"StarPU needs to be told the MPI tag of this data, using starpu_data_set_tag\n");
  263. STARPU_ABORT();
  264. }
  265. if (mpi_rank == me)
  266. {
  267. if (xrank != -1 && me != xrank)
  268. {
  269. _STARPU_MPI_DEBUG(1, "Receive data %p back from the task %d which executed the codelet ...\n", data, dest);
  270. starpu_mpi_irecv_detached(data, dest, mpi_tag, comm, NULL, NULL);
  271. }
  272. }
  273. else if (do_execute)
  274. {
  275. _STARPU_MPI_DEBUG(1, "Send data %p back to its owner %d...\n", data, mpi_rank);
  276. starpu_mpi_isend_detached(data, mpi_rank, mpi_tag, comm, NULL, NULL);
  277. }
  278. }
  279. }
  280. void _starpu_mpi_clear_data_after_execution(starpu_data_handle_t data, enum starpu_data_access_mode mode, int me, int do_execute, MPI_Comm comm)
  281. {
  282. if (_cache_enabled)
  283. {
  284. if (mode & STARPU_W || mode & STARPU_REDUX)
  285. {
  286. if (do_execute)
  287. {
  288. /* Note that all copies I've sent to neighbours are now invalid */
  289. int n, size;
  290. MPI_Comm_size(comm, &size);
  291. for(n=0 ; n<size ; n++)
  292. {
  293. struct _starpu_data_entry *already_sent;
  294. HASH_FIND_PTR(_cache_sent_data[n], &data, already_sent);
  295. if (already_sent)
  296. {
  297. _STARPU_MPI_DEBUG(2, "Clearing send cache for data %p\n", data);
  298. HASH_DEL(_cache_sent_data[n], already_sent);
  299. free(already_sent);
  300. }
  301. }
  302. }
  303. else
  304. {
  305. int mpi_rank = starpu_data_get_rank(data);
  306. struct _starpu_data_entry *already_received;
  307. HASH_FIND_PTR(_cache_received_data[mpi_rank], &data, already_received);
  308. if (already_received)
  309. {
  310. #ifdef STARPU_DEVEL
  311. # warning TODO: Somebody else will write to the data, so discard our cached copy if any. starpu_mpi could just remember itself.
  312. #endif
  313. _STARPU_MPI_DEBUG(2, "Clearing receive cache for data %p\n", data);
  314. HASH_DEL(_cache_received_data[mpi_rank], already_received);
  315. free(already_received);
  316. starpu_data_invalidate_submit(data);
  317. }
  318. }
  319. }
  320. }
  321. else
  322. {
  323. /* We allocated a temporary buffer for the received data, now drop it */
  324. if ((mode & STARPU_R) && do_execute)
  325. {
  326. int mpi_rank = starpu_data_get_rank(data);
  327. if (mpi_rank != me && mpi_rank != -1)
  328. {
  329. starpu_data_invalidate_submit(data);
  330. }
  331. }
  332. }
  333. }
  334. int _starpu_mpi_task_insert_v(MPI_Comm comm, struct starpu_codelet *codelet, va_list varg_list)
  335. {
  336. int arg_type;
  337. va_list varg_list_copy;
  338. int me, do_execute, xrank, nb_nodes;
  339. size_t *size_on_nodes;
  340. size_t arg_buffer_size = 0;
  341. void *arg_buffer = NULL;
  342. int dest=0, inconsistent_execute;
  343. int current_data = 0;
  344. _STARPU_MPI_LOG_IN();
  345. MPI_Comm_rank(comm, &me);
  346. MPI_Comm_size(comm, &nb_nodes);
  347. size_on_nodes = (size_t *)calloc(1, nb_nodes * sizeof(size_t));
  348. /* Find out whether we are to execute the data because we own the data to be written to. */
  349. inconsistent_execute = 0;
  350. do_execute = -1;
  351. xrank = -1;
  352. va_copy(varg_list_copy, varg_list);
  353. while ((arg_type = va_arg(varg_list_copy, int)) != 0)
  354. {
  355. if (arg_type==STARPU_EXECUTE_ON_NODE)
  356. {
  357. xrank = va_arg(varg_list_copy, int);
  358. _STARPU_MPI_DEBUG(1, "Executing on node %d\n", xrank);
  359. do_execute = 1;
  360. }
  361. else if (arg_type==STARPU_EXECUTE_ON_DATA)
  362. {
  363. starpu_data_handle_t data = va_arg(varg_list_copy, starpu_data_handle_t);
  364. xrank = starpu_data_get_rank(data);
  365. _STARPU_MPI_DEBUG(1, "Executing on data node %d\n", xrank);
  366. STARPU_ASSERT_MSG(xrank <= nb_nodes, "Node %d to execute codelet is not a valid node (%d)", xrank, nb_nodes);
  367. do_execute = 1;
  368. }
  369. else if (arg_type==STARPU_R || arg_type==STARPU_W || arg_type==STARPU_RW || arg_type==STARPU_SCRATCH || arg_type==STARPU_REDUX)
  370. {
  371. starpu_data_handle_t data = va_arg(varg_list_copy, starpu_data_handle_t);
  372. enum starpu_data_access_mode mode = (enum starpu_data_access_mode) arg_type;
  373. int ret = _starpu_mpi_find_executee_node(data, mode, me, &do_execute, &inconsistent_execute, &dest, size_on_nodes);
  374. if (ret == -EINVAL)
  375. {
  376. free(size_on_nodes);
  377. return ret;
  378. }
  379. current_data ++;
  380. }
  381. else if (arg_type == STARPU_DATA_ARRAY)
  382. {
  383. starpu_data_handle_t *datas = va_arg(varg_list_copy, starpu_data_handle_t *);
  384. int nb_handles = va_arg(varg_list_copy, int);
  385. int i;
  386. for(i=0 ; i<nb_handles ; i++)
  387. {
  388. enum starpu_data_access_mode mode = STARPU_CODELET_GET_MODE(codelet, current_data);
  389. int ret = _starpu_mpi_find_executee_node(datas[i], mode, me, &do_execute, &inconsistent_execute, &dest, size_on_nodes);
  390. if (ret == -EINVAL)
  391. {
  392. free(size_on_nodes);
  393. return ret;
  394. }
  395. current_data ++;
  396. }
  397. }
  398. else if (arg_type==STARPU_VALUE)
  399. {
  400. va_arg(varg_list_copy, void *);
  401. va_arg(varg_list_copy, size_t);
  402. }
  403. else if (arg_type==STARPU_CALLBACK)
  404. {
  405. va_arg(varg_list_copy, void (*)(void *));
  406. }
  407. else if (arg_type==STARPU_CALLBACK_WITH_ARG)
  408. {
  409. va_arg(varg_list_copy, void (*)(void *));
  410. va_arg(varg_list_copy, void *);
  411. }
  412. else if (arg_type==STARPU_CALLBACK_ARG)
  413. {
  414. va_arg(varg_list_copy, void *);
  415. }
  416. else if (arg_type==STARPU_PRIORITY)
  417. {
  418. va_arg(varg_list_copy, int);
  419. }
  420. else if (arg_type==STARPU_HYPERVISOR_TAG)
  421. {
  422. (void)va_arg(varg_list_copy, int);
  423. }
  424. else if (arg_type==STARPU_FLOPS)
  425. {
  426. (void)va_arg(varg_list_copy, double);
  427. }
  428. else if (arg_type==STARPU_TAG)
  429. {
  430. STARPU_ASSERT_MSG(0, "STARPU_TAG is not supported in MPI mode\n");
  431. }
  432. }
  433. va_end(varg_list_copy);
  434. if (do_execute == -1)
  435. {
  436. int i;
  437. size_t max_size = 0;
  438. for(i=0 ; i<nb_nodes ; i++)
  439. {
  440. if (size_on_nodes[i] > max_size)
  441. {
  442. max_size = size_on_nodes[i];
  443. xrank = i;
  444. }
  445. }
  446. if (xrank != -1)
  447. {
  448. _STARPU_MPI_DEBUG(1, "Node %d is having the most R data\n", xrank);
  449. do_execute = 1;
  450. }
  451. }
  452. free(size_on_nodes);
  453. STARPU_ASSERT_MSG(do_execute != -1, "StarPU needs to see a W or a REDUX data which will tell it where to execute the task");
  454. if (inconsistent_execute == 1)
  455. {
  456. if (xrank == -1)
  457. {
  458. _STARPU_MPI_DEBUG(1, "Different tasks are owning W data. Needs to specify which one is to execute the codelet, using STARPU_EXECUTE_ON_NODE or STARPU_EXECUTE_ON_DATA\n");
  459. return -EINVAL;
  460. }
  461. else
  462. {
  463. do_execute = (me == xrank);
  464. dest = xrank;
  465. }
  466. }
  467. else if (xrank != -1)
  468. {
  469. do_execute = (me == xrank);
  470. dest = xrank;
  471. }
  472. /* Send and receive data as requested */
  473. va_copy(varg_list_copy, varg_list);
  474. current_data = 0;
  475. while ((arg_type = va_arg(varg_list_copy, int)) != 0)
  476. {
  477. if (arg_type==STARPU_R || arg_type==STARPU_W || arg_type==STARPU_RW || arg_type==STARPU_SCRATCH || arg_type==STARPU_REDUX)
  478. {
  479. starpu_data_handle_t data = va_arg(varg_list_copy, starpu_data_handle_t);
  480. enum starpu_data_access_mode mode = (enum starpu_data_access_mode) arg_type;
  481. _starpu_mpi_exchange_data_before_execution(data, mode, me, dest, do_execute, comm);
  482. current_data ++;
  483. }
  484. else if (arg_type == STARPU_DATA_ARRAY)
  485. {
  486. starpu_data_handle_t *datas = va_arg(varg_list_copy, starpu_data_handle_t *);
  487. int nb_handles = va_arg(varg_list_copy, int);
  488. int i;
  489. for(i=0 ; i<nb_handles ; i++)
  490. {
  491. _starpu_mpi_exchange_data_before_execution(datas[i], STARPU_CODELET_GET_MODE(codelet, current_data), me, dest, do_execute, comm);
  492. current_data++;
  493. }
  494. }
  495. else if (arg_type==STARPU_VALUE)
  496. {
  497. va_arg(varg_list_copy, void *);
  498. va_arg(varg_list_copy, size_t);
  499. }
  500. else if (arg_type==STARPU_CALLBACK)
  501. {
  502. va_arg(varg_list_copy, void (*)(void *));
  503. }
  504. else if (arg_type==STARPU_CALLBACK_WITH_ARG)
  505. {
  506. va_arg(varg_list_copy, void (*)(void *));
  507. va_arg(varg_list_copy, void *);
  508. }
  509. else if (arg_type==STARPU_CALLBACK_ARG)
  510. {
  511. va_arg(varg_list_copy, void *);
  512. }
  513. else if (arg_type==STARPU_PRIORITY)
  514. {
  515. va_arg(varg_list_copy, int);
  516. }
  517. else if (arg_type==STARPU_EXECUTE_ON_NODE)
  518. {
  519. va_arg(varg_list_copy, int);
  520. }
  521. else if (arg_type==STARPU_EXECUTE_ON_DATA)
  522. {
  523. va_arg(varg_list_copy, starpu_data_handle_t);
  524. }
  525. else if (arg_type==STARPU_HYPERVISOR_TAG)
  526. {
  527. (void)va_arg(varg_list_copy, int);
  528. }
  529. else if (arg_type==STARPU_FLOPS)
  530. {
  531. (void)va_arg(varg_list_copy, double);
  532. }
  533. else if (arg_type==STARPU_TAG)
  534. {
  535. STARPU_ASSERT_MSG(0, "STARPU_TAG is not supported in MPI mode\n");
  536. }
  537. }
  538. va_end(varg_list_copy);
  539. if (do_execute)
  540. {
  541. /* Get the number of buffers and the size of the arguments */
  542. va_copy(varg_list_copy, varg_list);
  543. arg_buffer_size = _starpu_task_insert_get_arg_size(varg_list_copy);
  544. va_end(varg_list_copy);
  545. /* Pack arguments if needed */
  546. if (arg_buffer_size)
  547. {
  548. va_copy(varg_list_copy, varg_list);
  549. _starpu_codelet_pack_args(&arg_buffer, arg_buffer_size, varg_list_copy);
  550. va_end(varg_list_copy);
  551. }
  552. _STARPU_MPI_DEBUG(1, "Execution of the codelet %p (%s)\n", codelet, codelet->name);
  553. struct starpu_task *task = starpu_task_create();
  554. task->cl_arg_free = 1;
  555. if (codelet->nbuffers > STARPU_NMAXBUFS)
  556. {
  557. task->dyn_handles = malloc(codelet->nbuffers * sizeof(starpu_data_handle_t));
  558. }
  559. va_copy(varg_list_copy, varg_list);
  560. int ret = _starpu_task_insert_create_and_submit(arg_buffer, arg_buffer_size, codelet, &task, varg_list_copy);
  561. va_end(varg_list_copy);
  562. STARPU_ASSERT_MSG(ret==0, "_starpu_task_insert_create_and_submit failure %d", ret);
  563. }
  564. if (inconsistent_execute)
  565. {
  566. va_copy(varg_list_copy, varg_list);
  567. current_data = 0;
  568. while ((arg_type = va_arg(varg_list_copy, int)) != 0)
  569. {
  570. if (arg_type==STARPU_R || arg_type==STARPU_W || arg_type==STARPU_RW || arg_type==STARPU_SCRATCH || arg_type==STARPU_REDUX)
  571. {
  572. starpu_data_handle_t data = va_arg(varg_list_copy, starpu_data_handle_t);
  573. enum starpu_data_access_mode mode = (enum starpu_data_access_mode) arg_type;
  574. _starpu_mpi_exchange_data_after_execution(data, mode, me, xrank, dest, do_execute, comm);
  575. current_data++;
  576. }
  577. else if (arg_type == STARPU_DATA_ARRAY)
  578. {
  579. starpu_data_handle_t *datas = va_arg(varg_list_copy, starpu_data_handle_t *);
  580. int nb_handles = va_arg(varg_list_copy, int);
  581. int i;
  582. for(i=0 ; i<nb_handles ; i++)
  583. {
  584. _starpu_mpi_exchange_data_after_execution(datas[i], STARPU_CODELET_GET_MODE(codelet, current_data), me, xrank, dest, do_execute, comm);
  585. current_data++;
  586. }
  587. }
  588. else if (arg_type==STARPU_VALUE)
  589. {
  590. va_arg(varg_list_copy, void *);
  591. va_arg(varg_list_copy, size_t);
  592. }
  593. else if (arg_type==STARPU_CALLBACK)
  594. {
  595. va_arg(varg_list_copy, void (*)(void *));
  596. }
  597. else if (arg_type==STARPU_CALLBACK_WITH_ARG)
  598. {
  599. va_arg(varg_list_copy, void (*)(void *));
  600. va_arg(varg_list_copy, void *);
  601. }
  602. else if (arg_type==STARPU_CALLBACK_ARG)
  603. {
  604. va_arg(varg_list_copy, void *);
  605. }
  606. else if (arg_type==STARPU_PRIORITY)
  607. {
  608. va_arg(varg_list_copy, int);
  609. }
  610. else if (arg_type==STARPU_EXECUTE_ON_NODE)
  611. {
  612. va_arg(varg_list_copy, int);
  613. }
  614. else if (arg_type==STARPU_EXECUTE_ON_DATA)
  615. {
  616. va_arg(varg_list_copy, starpu_data_handle_t);
  617. }
  618. else if (arg_type==STARPU_HYPERVISOR_TAG)
  619. {
  620. (void)va_arg(varg_list_copy, int);
  621. }
  622. else if (arg_type==STARPU_FLOPS)
  623. {
  624. (void)va_arg(varg_list_copy, double);
  625. }
  626. else if (arg_type==STARPU_TAG)
  627. {
  628. STARPU_ASSERT_MSG(0, "STARPU_TAG is not supported in MPI mode\n");
  629. }
  630. }
  631. va_end(varg_list_copy);
  632. }
  633. va_copy(varg_list_copy, varg_list);
  634. current_data = 0;
  635. while ((arg_type = va_arg(varg_list_copy, int)) != 0)
  636. {
  637. if (arg_type==STARPU_R || arg_type==STARPU_W || arg_type==STARPU_RW || arg_type == STARPU_SCRATCH || arg_type == STARPU_REDUX)
  638. {
  639. starpu_data_handle_t data = va_arg(varg_list_copy, starpu_data_handle_t);
  640. enum starpu_data_access_mode mode = (enum starpu_data_access_mode) arg_type;
  641. _starpu_mpi_clear_data_after_execution(data, mode, me, do_execute, comm);
  642. current_data++;
  643. }
  644. else if (arg_type == STARPU_DATA_ARRAY)
  645. {
  646. starpu_data_handle_t *datas = va_arg(varg_list_copy, starpu_data_handle_t *);
  647. int nb_handles = va_arg(varg_list_copy, int);
  648. int i;
  649. for(i=0 ; i<nb_handles ; i++)
  650. {
  651. _starpu_mpi_clear_data_after_execution(datas[i], STARPU_CODELET_GET_MODE(codelet, current_data), me, do_execute, comm);
  652. current_data++;
  653. }
  654. }
  655. else if (arg_type==STARPU_VALUE)
  656. {
  657. va_arg(varg_list_copy, void *);
  658. va_arg(varg_list_copy, size_t);
  659. }
  660. else if (arg_type==STARPU_CALLBACK)
  661. {
  662. va_arg(varg_list_copy, void (*)(void *));
  663. }
  664. else if (arg_type==STARPU_CALLBACK_WITH_ARG)
  665. {
  666. va_arg(varg_list_copy, void (*)(void *));
  667. va_arg(varg_list_copy, void *);
  668. }
  669. else if (arg_type==STARPU_CALLBACK_ARG)
  670. {
  671. va_arg(varg_list_copy, void *);
  672. }
  673. else if (arg_type==STARPU_PRIORITY)
  674. {
  675. va_arg(varg_list_copy, int);
  676. }
  677. else if (arg_type==STARPU_EXECUTE_ON_NODE)
  678. {
  679. va_arg(varg_list_copy, int);
  680. }
  681. else if (arg_type==STARPU_EXECUTE_ON_DATA)
  682. {
  683. va_arg(varg_list_copy, starpu_data_handle_t);
  684. }
  685. else if (arg_type==STARPU_HYPERVISOR_TAG)
  686. {
  687. (void)va_arg(varg_list_copy, int);
  688. }
  689. else if (arg_type==STARPU_FLOPS)
  690. {
  691. (void)va_arg(varg_list_copy, double);
  692. }
  693. else if (arg_type==STARPU_TAG)
  694. {
  695. STARPU_ASSERT_MSG(0, "STARPU_TAG is not supported in MPI mode\n");
  696. }
  697. }
  698. va_end(varg_list_copy);
  699. _STARPU_MPI_LOG_OUT();
  700. return 0;
  701. }
  702. int starpu_mpi_task_insert(MPI_Comm comm, struct starpu_codelet *codelet, ...)
  703. {
  704. va_list varg_list;
  705. int ret;
  706. va_start(varg_list, codelet);
  707. ret = _starpu_mpi_task_insert_v(comm, codelet, varg_list);
  708. va_end(varg_list);
  709. return ret;
  710. }
  711. int starpu_mpi_insert_task(MPI_Comm comm, struct starpu_codelet *codelet, ...)
  712. {
  713. va_list varg_list;
  714. int ret;
  715. va_start(varg_list, codelet);
  716. ret = _starpu_mpi_task_insert_v(comm, codelet, varg_list);
  717. va_end(varg_list);
  718. return ret;
  719. }
  720. void starpu_mpi_get_data_on_node_detached(MPI_Comm comm, starpu_data_handle_t data_handle, int node, void (*callback)(void*), void *arg)
  721. {
  722. int me, rank, tag;
  723. rank = starpu_data_get_rank(data_handle);
  724. tag = starpu_data_get_tag(data_handle);
  725. if (rank == -1)
  726. {
  727. _STARPU_ERROR("StarPU needs to be told the MPI rank of this data, using starpu_data_set_rank\n");
  728. }
  729. if (tag == -1)
  730. {
  731. _STARPU_ERROR("StarPU needs to be told the MPI tag of this data, using starpu_data_set_tag\n");
  732. }
  733. MPI_Comm_rank(comm, &me);
  734. if (node == rank) return;
  735. if (me == node)
  736. {
  737. starpu_mpi_irecv_detached(data_handle, rank, tag, comm, callback, arg);
  738. }
  739. else if (me == rank)
  740. {
  741. starpu_mpi_isend_detached(data_handle, node, tag, comm, NULL, NULL);
  742. }
  743. }
  744. void starpu_mpi_get_data_on_node(MPI_Comm comm, starpu_data_handle_t data_handle, int node)
  745. {
  746. int me, rank, tag;
  747. rank = starpu_data_get_rank(data_handle);
  748. tag = starpu_data_get_tag(data_handle);
  749. if (rank == -1)
  750. {
  751. fprintf(stderr,"StarPU needs to be told the MPI rank of this data, using starpu_data_set_rank\n");
  752. STARPU_ABORT();
  753. }
  754. if (tag == -1)
  755. {
  756. fprintf(stderr,"StarPU needs to be told the MPI tag of this data, using starpu_data_set_tag\n");
  757. STARPU_ABORT();
  758. }
  759. MPI_Comm_rank(comm, &me);
  760. if (node == rank) return;
  761. if (me == node)
  762. {
  763. MPI_Status status;
  764. starpu_mpi_recv(data_handle, rank, tag, comm, &status);
  765. }
  766. else if (me == rank)
  767. {
  768. starpu_mpi_send(data_handle, node, tag, comm);
  769. }
  770. }
  771. struct _starpu_mpi_redux_data_args
  772. {
  773. starpu_data_handle_t data_handle;
  774. starpu_data_handle_t new_handle;
  775. int tag;
  776. int node;
  777. MPI_Comm comm;
  778. struct starpu_task *taskB;
  779. };
  780. void _starpu_mpi_redux_data_dummy_func(STARPU_ATTRIBUTE_UNUSED void *buffers[], STARPU_ATTRIBUTE_UNUSED void *cl_arg)
  781. {
  782. }
  783. struct starpu_codelet _starpu_mpi_redux_data_read_cl =
  784. {
  785. .cpu_funcs = {_starpu_mpi_redux_data_dummy_func, NULL},
  786. .cuda_funcs = {_starpu_mpi_redux_data_dummy_func, NULL},
  787. .opencl_funcs = {_starpu_mpi_redux_data_dummy_func, NULL},
  788. .nbuffers = 1,
  789. .modes = {STARPU_R},
  790. .name = "_starpu_mpi_redux_data_read_cl"
  791. };
  792. struct starpu_codelet _starpu_mpi_redux_data_readwrite_cl =
  793. {
  794. .cpu_funcs = {_starpu_mpi_redux_data_dummy_func, NULL},
  795. .cuda_funcs = {_starpu_mpi_redux_data_dummy_func, NULL},
  796. .opencl_funcs = {_starpu_mpi_redux_data_dummy_func, NULL},
  797. .nbuffers = 1,
  798. .modes = {STARPU_RW},
  799. .name = "_starpu_mpi_redux_data_write_cl"
  800. };
  801. void _starpu_mpi_redux_data_detached_callback(void *arg)
  802. {
  803. struct _starpu_mpi_redux_data_args *args = (struct _starpu_mpi_redux_data_args *) arg;
  804. STARPU_TASK_SET_HANDLE(args->taskB, args->new_handle, 1);
  805. int ret = starpu_task_submit(args->taskB);
  806. STARPU_ASSERT(ret == 0);
  807. starpu_data_unregister_submit(args->new_handle);
  808. free(args);
  809. }
  810. void _starpu_mpi_redux_data_recv_callback(void *callback_arg)
  811. {
  812. struct _starpu_mpi_redux_data_args *args = (struct _starpu_mpi_redux_data_args *) callback_arg;
  813. starpu_data_register_same(&args->new_handle, args->data_handle);
  814. starpu_mpi_irecv_detached_sequential_consistency(args->new_handle, args->node, args->tag, args->comm, _starpu_mpi_redux_data_detached_callback, args, 0);
  815. }
  816. /* TODO: this should rather be implicitly called by starpu_mpi_task_insert when
  817. * a data previously accessed in REDUX mode gets accessed in R mode. */
  818. void starpu_mpi_redux_data(MPI_Comm comm, starpu_data_handle_t data_handle)
  819. {
  820. int me, rank, tag, nb_nodes;
  821. rank = starpu_data_get_rank(data_handle);
  822. tag = starpu_data_get_tag(data_handle);
  823. if (rank == -1)
  824. {
  825. fprintf(stderr,"StarPU needs to be told the MPI rank of this data, using starpu_data_set_rank\n");
  826. STARPU_ABORT();
  827. }
  828. if (tag == -1)
  829. {
  830. fprintf(stderr,"StarPU needs to be told the MPI tag of this data, using starpu_data_set_tag\n");
  831. STARPU_ABORT();
  832. }
  833. MPI_Comm_rank(comm, &me);
  834. MPI_Comm_size(comm, &nb_nodes);
  835. _STARPU_MPI_DEBUG(1, "Doing reduction for data %p on node %d with %d nodes ...\n", data_handle, rank, nb_nodes);
  836. // need to count how many nodes have the data in redux mode
  837. if (me == rank)
  838. {
  839. int i, j=0;
  840. struct starpu_task *taskBs[nb_nodes];
  841. for(i=0 ; i<nb_nodes ; i++)
  842. {
  843. if (i != rank)
  844. {
  845. /* We need to make sure all is
  846. * executed after data_handle finished
  847. * its last read access, we hence do
  848. * the following:
  849. * - submit an empty task A reading
  850. * data_handle whose callback submits
  851. * the mpi comm with sequential
  852. * consistency set to 0, whose
  853. * callback submits the redux_cl task
  854. * B with sequential consistency set
  855. * to 0,
  856. * - submit an empty task C reading
  857. * and writing data_handle and
  858. * depending on task B, just to replug
  859. * with implicit data dependencies
  860. * with tasks inserted after this
  861. * reduction.
  862. */
  863. struct _starpu_mpi_redux_data_args *args = malloc(sizeof(struct _starpu_mpi_redux_data_args));
  864. args->data_handle = data_handle;
  865. args->tag = tag;
  866. args->node = i;
  867. args->comm = comm;
  868. // We need to create taskB early as
  869. // taskC declares a dependancy on it
  870. args->taskB = starpu_task_create();
  871. args->taskB->cl = args->data_handle->redux_cl;
  872. args->taskB->sequential_consistency = 0;
  873. STARPU_TASK_SET_HANDLE(args->taskB, args->data_handle, 0);
  874. taskBs[j] = args->taskB; j++;
  875. // Submit taskA
  876. starpu_task_insert(&_starpu_mpi_redux_data_read_cl,
  877. STARPU_R, data_handle,
  878. STARPU_CALLBACK_WITH_ARG, _starpu_mpi_redux_data_recv_callback, args,
  879. 0);
  880. }
  881. }
  882. // Submit taskC which depends on all taskBs created
  883. struct starpu_task *taskC = starpu_task_create();
  884. taskC->cl = &_starpu_mpi_redux_data_readwrite_cl;
  885. STARPU_TASK_SET_HANDLE(taskC, data_handle, 0);
  886. starpu_task_declare_deps_array(taskC, j, taskBs);
  887. int ret = starpu_task_submit(taskC);
  888. STARPU_ASSERT(ret == 0);
  889. }
  890. else
  891. {
  892. _STARPU_MPI_DEBUG(1, "Sending redux handle to %d ...\n", rank);
  893. starpu_mpi_isend_detached(data_handle, rank, tag, comm, NULL, NULL);
  894. starpu_task_insert(data_handle->init_cl, STARPU_W, data_handle, 0);
  895. }
  896. /* FIXME: In order to prevent simultaneous receive submissions
  897. * on the same handle, we need to wait that all the starpu_mpi
  898. * tasks are done before submitting next tasks. The current
  899. * version of the implementation does not support multiple
  900. * simultaneous receive requests on the same handle.*/
  901. starpu_task_wait_for_all();
  902. }