dw_factolu.c 19 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775
  1. /* StarPU --- Runtime system for heterogeneous multicore architectures.
  2. *
  3. * Copyright (C) 2009-2011 Université de Bordeaux 1
  4. * Copyright (C) 2010 Mehdi Juhoor <mjuhoor@gmail.com>
  5. * Copyright (C) 2010, 2011, 2012 Centre National de la Recherche Scientifique
  6. *
  7. * StarPU is free software; you can redistribute it and/or modify
  8. * it under the terms of the GNU Lesser General Public License as published by
  9. * the Free Software Foundation; either version 2.1 of the License, or (at
  10. * your option) any later version.
  11. *
  12. * StarPU is distributed in the hope that it will be useful, but
  13. * WITHOUT ANY WARRANTY; without even the implied warranty of
  14. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  15. *
  16. * See the GNU Lesser General Public License in COPYING.LGPL for more details.
  17. */
  18. #include "dw_factolu.h"
  19. #include <sys/time.h>
  20. uint8_t *advance_12_21; /* size nblocks*nblocks */
  21. uint8_t *advance_11; /* size nblocks*nblocks */
  22. uint8_t *advance_22; /* array of nblocks *nblocks*nblocks */
  23. struct timeval start;
  24. struct timeval end;
  25. static pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
  26. static pthread_cond_t cond = PTHREAD_COND_INITIALIZER;
  27. static unsigned finished = 0;
  28. static unsigned no_prio = 0;
  29. static struct starpu_codelet cl11 =
  30. {
  31. .where = STARPU_CPU|STARPU_CUDA,
  32. .cpu_funcs = {dw_cpu_codelet_update_u11, NULL},
  33. #ifdef STARPU_USE_CUDA
  34. .cuda_funcs = {dw_cublas_codelet_update_u11, NULL},
  35. #endif
  36. .nbuffers = 1,
  37. .modes = {STARPU_RW},
  38. .model = &model_11
  39. };
  40. static struct starpu_codelet cl12 =
  41. {
  42. .where = STARPU_CPU|STARPU_CUDA,
  43. .cpu_funcs = {dw_cpu_codelet_update_u12, NULL},
  44. #ifdef STARPU_USE_CUDA
  45. .cuda_funcs = {dw_cublas_codelet_update_u12, NULL},
  46. #endif
  47. .nbuffers = 2,
  48. .modes = {STARPU_R, STARPU_RW},
  49. .model = &model_12
  50. };
  51. static struct starpu_codelet cl21 =
  52. {
  53. .where = STARPU_CPU|STARPU_CUDA,
  54. .cpu_funcs = {dw_cpu_codelet_update_u21, NULL},
  55. #ifdef STARPU_USE_CUDA
  56. .cuda_funcs = {dw_cublas_codelet_update_u21, NULL},
  57. #endif
  58. .nbuffers = 2,
  59. .modes = {STARPU_R, STARPU_RW},
  60. .model = &model_21
  61. };
  62. static struct starpu_codelet cl22 =
  63. {
  64. .where = STARPU_CPU|STARPU_CUDA,
  65. .cpu_funcs = {dw_cpu_codelet_update_u22, NULL},
  66. #ifdef STARPU_USE_CUDA
  67. .cuda_funcs = {dw_cublas_codelet_update_u22, NULL},
  68. #endif
  69. .nbuffers = 3,
  70. .modes = {STARPU_R, STARPU_R, STARPU_RW},
  71. .model = &model_22
  72. };
  73. #define STARTED 0x01
  74. #define DONE 0x10
  75. /*
  76. * Upgraded Callbacks : break the pipeline design !
  77. */
  78. void dw_callback_v2_codelet_update_u22(void *argcb)
  79. {
  80. int ret;
  81. cl_args *args = argcb;
  82. unsigned k = args->k;
  83. unsigned i = args->i;
  84. unsigned j = args->j;
  85. unsigned nblocks = args->nblocks;
  86. /* we did task 22k,i,j */
  87. advance_22[k*nblocks*nblocks + i + j*nblocks] = DONE;
  88. if ( (i == j) && (i == k+1))
  89. {
  90. /* we now reduce the LU22 part (recursion appears there) */
  91. cl_args *u11arg = malloc(sizeof(cl_args));
  92. struct starpu_task *task = starpu_task_create();
  93. task->callback_func = dw_callback_v2_codelet_update_u11;
  94. task->callback_arg = u11arg;
  95. task->cl = &cl11;
  96. task->cl_arg = u11arg;
  97. task->handles[0] = starpu_data_get_sub_data(args->dataA, 2, k+1, k+1);
  98. u11arg->dataA = args->dataA;
  99. u11arg->i = k + 1;
  100. u11arg->nblocks = args->nblocks;
  101. /* schedule the codelet */
  102. if (!no_prio)
  103. task->priority = STARPU_MAX_PRIO;
  104. ret = starpu_task_submit(task);
  105. STARPU_CHECK_RETURN_VALUE(ret, "starpu_task_submit");
  106. }
  107. /* 11k+1 + 22k,k+1,j => 21 k+1,j */
  108. if ( i == k + 1)
  109. {
  110. uint8_t dep;
  111. /* 11 k+1*/
  112. dep = advance_11[(k+1)];
  113. if (dep & DONE)
  114. {
  115. /* try to push the task */
  116. uint8_t u = STARPU_ATOMIC_OR(&advance_12_21[(k+1) + j*nblocks], STARTED);
  117. if ((u & STARTED) == 0)
  118. {
  119. /* we are the only one that should launch that task */
  120. cl_args *u21a = malloc(sizeof(cl_args));
  121. struct starpu_task *task21 = starpu_task_create();
  122. task21->callback_func = dw_callback_v2_codelet_update_u21;
  123. task21->callback_arg = u21a;
  124. task21->cl = &cl21;
  125. task21->cl_arg = u21a;
  126. u21a->i = k+1;
  127. u21a->k = j;
  128. u21a->nblocks = args->nblocks;
  129. u21a->dataA = args->dataA;
  130. task21->handles[0] = starpu_data_get_sub_data(args->dataA, 2, u21a->i, u21a->i);
  131. task21->handles[1] = starpu_data_get_sub_data(args->dataA, 2, u21a->i, u21a->k);
  132. ret = starpu_task_submit(task21);
  133. STARPU_CHECK_RETURN_VALUE(ret, "starpu_task_submit");
  134. }
  135. }
  136. }
  137. /* 11k + 22k-1,i,k => 12 k,i */
  138. if (j == k + 1)
  139. {
  140. uint8_t dep;
  141. /* 11 k+1*/
  142. dep = advance_11[(k+1)];
  143. if (dep & DONE)
  144. {
  145. /* try to push the task */
  146. uint8_t u = STARPU_ATOMIC_OR(&advance_12_21[(k+1)*nblocks + i], STARTED);
  147. if ((u & STARTED) == 0)
  148. {
  149. /* we are the only one that should launch that task */
  150. cl_args *u12a = malloc(sizeof(cl_args));
  151. struct starpu_task *task12 = starpu_task_create();
  152. task12->callback_func = dw_callback_v2_codelet_update_u12;
  153. task12->callback_arg = u12a;
  154. task12->cl = &cl12;
  155. task12->cl_arg = u12a;
  156. u12a->i = k+1;
  157. u12a->k = i;
  158. u12a->nblocks = args->nblocks;
  159. u12a->dataA = args->dataA;
  160. task12->handles[0] = starpu_data_get_sub_data(args->dataA, 2, u12a->i, u12a->i);
  161. task12->handles[1] = starpu_data_get_sub_data(args->dataA, 2, u12a->k, u12a->i);
  162. ret = starpu_task_submit(task12);
  163. STARPU_CHECK_RETURN_VALUE(ret, "starpu_task_submit");
  164. }
  165. }
  166. }
  167. free(args);
  168. }
  169. void dw_callback_v2_codelet_update_u12(void *argcb)
  170. {
  171. int ret;
  172. cl_args *args = argcb;
  173. /* now launch the update of LU22 */
  174. unsigned i = args->i;
  175. unsigned k = args->k;
  176. unsigned nblocks = args->nblocks;
  177. /* we did task 21i,k */
  178. advance_12_21[i*nblocks + k] = DONE;
  179. unsigned slicey;
  180. for (slicey = i+1; slicey < nblocks; slicey++)
  181. {
  182. /* can we launch 22 i,args->k,slicey ? */
  183. /* deps : 21 args->k, slicey */
  184. uint8_t dep;
  185. dep = advance_12_21[i + slicey*nblocks];
  186. if (dep & DONE)
  187. {
  188. /* perhaps we may schedule the 22 i,args->k,slicey task */
  189. uint8_t u = STARPU_ATOMIC_OR(&advance_22[i*nblocks*nblocks + slicey*nblocks + k], STARTED);
  190. if ((u & STARTED) == 0)
  191. {
  192. /* update that square matrix */
  193. cl_args *u22a = malloc(sizeof(cl_args));
  194. struct starpu_task *task22 = starpu_task_create();
  195. task22->callback_func = dw_callback_v2_codelet_update_u22;
  196. task22->callback_arg = u22a;
  197. task22->cl = &cl22;
  198. task22->cl_arg = u22a;
  199. u22a->k = i;
  200. u22a->i = k;
  201. u22a->j = slicey;
  202. u22a->dataA = args->dataA;
  203. u22a->nblocks = nblocks;
  204. task22->handles[0] = starpu_data_get_sub_data(args->dataA, 2, u22a->i, u22a->k);
  205. task22->handles[1] = starpu_data_get_sub_data(args->dataA, 2, u22a->k, u22a->j);
  206. task22->handles[2] = starpu_data_get_sub_data(args->dataA, 2, u22a->i, u22a->j);
  207. /* schedule that codelet */
  208. if (!no_prio && (slicey == i+1))
  209. task22->priority = STARPU_MAX_PRIO;
  210. ret = starpu_task_submit(task22);
  211. STARPU_CHECK_RETURN_VALUE(ret, "starpu_task_submit");
  212. }
  213. }
  214. }
  215. }
  216. void dw_callback_v2_codelet_update_u21(void *argcb)
  217. {
  218. int ret;
  219. cl_args *args = argcb;
  220. /* now launch the update of LU22 */
  221. unsigned i = args->i;
  222. unsigned k = args->k;
  223. unsigned nblocks = args->nblocks;
  224. /* we did task 21i,k */
  225. advance_12_21[i + k*nblocks] = DONE;
  226. unsigned slicex;
  227. for (slicex = i+1; slicex < nblocks; slicex++)
  228. {
  229. /* can we launch 22 i,slicex,k ? */
  230. /* deps : 12 slicex k */
  231. uint8_t dep;
  232. dep = advance_12_21[i*nblocks + slicex];
  233. if (dep & DONE)
  234. {
  235. /* perhaps we may schedule the 22 i,args->k,slicey task */
  236. uint8_t u = STARPU_ATOMIC_OR(&advance_22[i*nblocks*nblocks + k*nblocks + slicex], STARTED);
  237. if ((u & STARTED) == 0)
  238. {
  239. /* update that square matrix */
  240. cl_args *u22a = malloc(sizeof(cl_args));
  241. struct starpu_task *task22 = starpu_task_create();
  242. task22->callback_func = dw_callback_v2_codelet_update_u22;
  243. task22->callback_arg = u22a;
  244. task22->cl = &cl22;
  245. task22->cl_arg = u22a;
  246. u22a->k = i;
  247. u22a->i = slicex;
  248. u22a->j = k;
  249. u22a->dataA = args->dataA;
  250. u22a->nblocks = nblocks;
  251. task22->handles[0] = starpu_data_get_sub_data(args->dataA, 2, u22a->i, u22a->k);
  252. task22->handles[1] = starpu_data_get_sub_data(args->dataA, 2, u22a->k, u22a->j);
  253. task22->handles[2] = starpu_data_get_sub_data(args->dataA, 2, u22a->i, u22a->j);
  254. /* schedule that codelet */
  255. if (!no_prio && (slicex == i+1))
  256. task22->priority = STARPU_MAX_PRIO;
  257. ret = starpu_task_submit(task22);
  258. STARPU_CHECK_RETURN_VALUE(ret, "starpu_task_submit");
  259. }
  260. }
  261. }
  262. }
  263. void dw_callback_v2_codelet_update_u11(void *argcb)
  264. {
  265. int ret;
  266. /* in case there remains work, go on */
  267. cl_args *args = argcb;
  268. unsigned nblocks = args->nblocks;
  269. unsigned i = args->i;
  270. /* we did task 11k */
  271. advance_11[i] = DONE;
  272. if (i == nblocks - 1)
  273. {
  274. /* we are done : wake the application up */
  275. pthread_mutex_lock(&mutex);
  276. finished = 1;
  277. pthread_cond_signal(&cond);
  278. pthread_mutex_unlock(&mutex);
  279. return;
  280. }
  281. else
  282. {
  283. /* put new tasks */
  284. unsigned slice;
  285. for (slice = i + 1; slice < nblocks; slice++)
  286. {
  287. /* can we launch 12i,slice ? */
  288. uint8_t deps12;
  289. if (i == 0)
  290. {
  291. deps12 = DONE;
  292. }
  293. else
  294. {
  295. deps12 = advance_22[(i-1)*nblocks*nblocks + slice + i*nblocks];
  296. }
  297. if (deps12 & DONE)
  298. {
  299. /* we may perhaps launch the task 12i,slice */
  300. uint8_t u = STARPU_ATOMIC_OR(&advance_12_21[i*nblocks + slice], STARTED);
  301. if ((u & STARTED) == 0)
  302. {
  303. /* we are the only one that should launch that task */
  304. cl_args *u12a = malloc(sizeof(cl_args));
  305. struct starpu_task *task12 = starpu_task_create();
  306. task12->callback_func = dw_callback_v2_codelet_update_u12;
  307. task12->callback_arg = u12a;
  308. task12->cl = &cl12;
  309. task12->cl_arg = u12a;
  310. u12a->i = i;
  311. u12a->k = slice;
  312. u12a->nblocks = args->nblocks;
  313. u12a->dataA = args->dataA;
  314. task12->handles[0] = starpu_data_get_sub_data(args->dataA, 2, u12a->i, u12a->i);
  315. task12->handles[1] = starpu_data_get_sub_data(args->dataA, 2, u12a->k, u12a->i);
  316. if (!no_prio && (slice == i +1))
  317. task12->priority = STARPU_MAX_PRIO;
  318. ret = starpu_task_submit(task12);
  319. STARPU_CHECK_RETURN_VALUE(ret, "starpu_task_submit");
  320. }
  321. }
  322. /* can we launch 21i,slice ? */
  323. if (i == 0)
  324. {
  325. deps12 = DONE;
  326. }
  327. else
  328. {
  329. deps12 = advance_22[(i-1)*nblocks*nblocks + slice*nblocks + i];
  330. }
  331. if (deps12 & DONE)
  332. {
  333. /* we may perhaps launch the task 12i,slice */
  334. uint8_t u = STARPU_ATOMIC_OR(&advance_12_21[i + slice*nblocks], STARTED);
  335. if ((u & STARTED) == 0)
  336. {
  337. /* we are the only one that should launch that task */
  338. cl_args *u21a = malloc(sizeof(cl_args));
  339. struct starpu_task *task21 = starpu_task_create();
  340. task21->callback_func = dw_callback_v2_codelet_update_u21;
  341. task21->callback_arg = u21a;
  342. task21->cl = &cl21;
  343. task21->cl_arg = u21a;
  344. u21a->i = i;
  345. u21a->k = slice;
  346. u21a->nblocks = args->nblocks;
  347. u21a->dataA = args->dataA;
  348. task21->handles[0] = starpu_data_get_sub_data(args->dataA, 2, u21a->i, u21a->i);
  349. task21->handles[1] = starpu_data_get_sub_data(args->dataA, 2, u21a->i, u21a->k);
  350. if (!no_prio && (slice == i +1))
  351. task21->priority = STARPU_MAX_PRIO;
  352. ret = starpu_task_submit(task21);
  353. STARPU_CHECK_RETURN_VALUE(ret, "starpu_task_submit");
  354. }
  355. }
  356. }
  357. }
  358. }
  359. /*
  360. * Callbacks
  361. */
  362. void dw_callback_codelet_update_u11(void *argcb)
  363. {
  364. int ret;
  365. /* in case there remains work, go on */
  366. cl_args *args = argcb;
  367. if (args->i == args->nblocks - 1)
  368. {
  369. /* we are done : wake the application up */
  370. pthread_mutex_lock(&mutex);
  371. finished = 1;
  372. pthread_cond_signal(&cond);
  373. pthread_mutex_unlock(&mutex);
  374. return;
  375. }
  376. else
  377. {
  378. /* put new tasks */
  379. unsigned nslices;
  380. nslices = args->nblocks - 1 - args->i;
  381. unsigned *remaining = malloc(sizeof(unsigned));
  382. *remaining = 2*nslices;
  383. unsigned slice;
  384. for (slice = args->i + 1; slice < args->nblocks; slice++)
  385. {
  386. /* update slice from u12 */
  387. cl_args *u12a = malloc(sizeof(cl_args));
  388. /* update slice from u21 */
  389. cl_args *u21a = malloc(sizeof(cl_args));
  390. struct starpu_task *task12 = starpu_task_create();
  391. task12->callback_func = dw_callback_codelet_update_u12_21;
  392. task12->callback_arg = u12a;
  393. task12->cl = &cl12;
  394. task12->cl_arg = u12a;
  395. struct starpu_task *task21 = starpu_task_create();
  396. task21->callback_func = dw_callback_codelet_update_u12_21;
  397. task21->callback_arg = u21a;
  398. task21->cl = &cl21;
  399. task21->cl_arg = u21a;
  400. u12a->i = args->i;
  401. u12a->k = slice;
  402. u12a->nblocks = args->nblocks;
  403. u12a->dataA = args->dataA;
  404. u12a->remaining = remaining;
  405. u21a->i = args->i;
  406. u21a->k = slice;
  407. u21a->nblocks = args->nblocks;
  408. u21a->dataA = args->dataA;
  409. u21a->remaining = remaining;
  410. task12->handles[0] = starpu_data_get_sub_data(args->dataA, 2, u12a->i, u12a->i);
  411. task12->handles[1] = starpu_data_get_sub_data(args->dataA, 2, u12a->k, u12a->i);
  412. task21->handles[0] = starpu_data_get_sub_data(args->dataA, 2, u21a->i, u21a->i);
  413. task21->handles[1] = starpu_data_get_sub_data(args->dataA, 2, u21a->i, u21a->k);
  414. ret = starpu_task_submit(task12);
  415. STARPU_CHECK_RETURN_VALUE(ret, "starpu_task_submit");
  416. ret = starpu_task_submit(task21);
  417. STARPU_CHECK_RETURN_VALUE(ret, "starpu_task_submit");
  418. }
  419. }
  420. }
  421. void dw_callback_codelet_update_u22(void *argcb)
  422. {
  423. int ret;
  424. cl_args *args = argcb;
  425. if (STARPU_ATOMIC_ADD(args->remaining, (-1)) == 0)
  426. {
  427. /* all worker already used the counter */
  428. free(args->remaining);
  429. /* we now reduce the LU22 part (recursion appears there) */
  430. cl_args *u11arg = malloc(sizeof(cl_args));
  431. struct starpu_task *task = starpu_task_create();
  432. task->callback_func = dw_callback_codelet_update_u11;
  433. task->callback_arg = u11arg;
  434. task->cl = &cl11;
  435. task->cl_arg = u11arg;
  436. task->handles[0] = starpu_data_get_sub_data(args->dataA, 2, args->k + 1, args->k + 1);
  437. u11arg->dataA = args->dataA;
  438. u11arg->i = args->k + 1;
  439. u11arg->nblocks = args->nblocks;
  440. /* schedule the codelet */
  441. ret = starpu_task_submit(task);
  442. STARPU_CHECK_RETURN_VALUE(ret, "starpu_task_submit");
  443. }
  444. free(args);
  445. }
  446. void dw_callback_codelet_update_u12_21(void *argcb)
  447. {
  448. int ret;
  449. cl_args *args = argcb;
  450. if (STARPU_ATOMIC_ADD(args->remaining, -1) == 0)
  451. {
  452. /* now launch the update of LU22 */
  453. unsigned i = args->i;
  454. unsigned nblocks = args->nblocks;
  455. /* the number of tasks to be done */
  456. unsigned *remaining = malloc(sizeof(unsigned));
  457. *remaining = (nblocks - 1 - i)*(nblocks - 1 - i);
  458. unsigned slicey, slicex;
  459. for (slicey = i+1; slicey < nblocks; slicey++)
  460. {
  461. for (slicex = i+1; slicex < nblocks; slicex++)
  462. {
  463. /* update that square matrix */
  464. cl_args *u22a = malloc(sizeof(cl_args));
  465. struct starpu_task *task22 = starpu_task_create();
  466. task22->callback_func = dw_callback_codelet_update_u22;
  467. task22->callback_arg = u22a;
  468. task22->cl = &cl22;
  469. task22->cl_arg = u22a;
  470. u22a->k = i;
  471. u22a->i = slicex;
  472. u22a->j = slicey;
  473. u22a->dataA = args->dataA;
  474. u22a->nblocks = nblocks;
  475. u22a->remaining = remaining;
  476. task22->handles[0] = starpu_data_get_sub_data(args->dataA, 2, u22a->i, u22a->k);
  477. task22->handles[1] = starpu_data_get_sub_data(args->dataA, 2, u22a->k, u22a->j);
  478. task22->handles[2] = starpu_data_get_sub_data(args->dataA, 2, u22a->i, u22a->j);
  479. /* schedule that codelet */
  480. ret = starpu_task_submit(task22);
  481. STARPU_CHECK_RETURN_VALUE(ret, "starpu_task_submit");
  482. }
  483. }
  484. }
  485. }
  486. /*
  487. * code to bootstrap the factorization
  488. */
  489. void dw_codelet_facto(starpu_data_handle_t dataA, unsigned nblocks)
  490. {
  491. int ret;
  492. cl_args *args = malloc(sizeof(cl_args));
  493. args->i = 0;
  494. args->nblocks = nblocks;
  495. args->dataA = dataA;
  496. gettimeofday(&start, NULL);
  497. /* inject a new task with this codelet into the system */
  498. struct starpu_task *task = starpu_task_create();
  499. task->callback_func = dw_callback_codelet_update_u11;
  500. task->callback_arg = args;
  501. task->cl = &cl11;
  502. task->cl_arg = args;
  503. task->handles[0] = starpu_data_get_sub_data(dataA, 2, 0, 0);
  504. /* schedule the codelet */
  505. ret = starpu_task_submit(task);
  506. STARPU_CHECK_RETURN_VALUE(ret, "starpu_task_submit");
  507. /* stall the application until the end of computations */
  508. pthread_mutex_lock(&mutex);
  509. if (!finished)
  510. pthread_cond_wait(&cond, &mutex);
  511. pthread_mutex_unlock(&mutex);
  512. gettimeofday(&end, NULL);
  513. double timing = (double)((end.tv_sec - start.tv_sec)*1000000 + (end.tv_usec - start.tv_usec));
  514. FPRINTF(stderr, "Computation took (in ms)\n");
  515. FPRINTF(stdout, "%2.2f\n", timing/1000);
  516. unsigned n = starpu_matrix_get_nx(dataA);
  517. double flop = (2.0f*n*n*n)/3.0f;
  518. FPRINTF(stderr, "Synthetic GFlops : %2.2f\n", (flop/timing/1000.0f));
  519. }
  520. void dw_codelet_facto_v2(starpu_data_handle_t dataA, unsigned nblocks)
  521. {
  522. advance_11 = calloc(nblocks, sizeof(uint8_t));
  523. STARPU_ASSERT(advance_11);
  524. advance_12_21 = calloc(nblocks*nblocks, sizeof(uint8_t));
  525. STARPU_ASSERT(advance_12_21);
  526. advance_22 = calloc(nblocks*nblocks*nblocks, sizeof(uint8_t));
  527. STARPU_ASSERT(advance_22);
  528. cl_args *args = malloc(sizeof(cl_args));
  529. args->i = 0;
  530. args->nblocks = nblocks;
  531. args->dataA = dataA;
  532. gettimeofday(&start, NULL);
  533. /* inject a new task with this codelet into the system */
  534. struct starpu_task *task = starpu_task_create();
  535. task->callback_func = dw_callback_v2_codelet_update_u11;
  536. task->callback_arg = args;
  537. task->cl = &cl11;
  538. task->cl_arg = args;
  539. task->handles[0] = starpu_data_get_sub_data(dataA, 2, 0, 0);
  540. /* schedule the codelet */
  541. int ret = starpu_task_submit(task);
  542. if (STARPU_UNLIKELY(ret == -ENODEV))
  543. {
  544. FPRINTF(stderr, "No worker may execute this task\n");
  545. exit(0);
  546. }
  547. /* stall the application until the end of computations */
  548. pthread_mutex_lock(&mutex);
  549. if (!finished)
  550. pthread_cond_wait(&cond, &mutex);
  551. pthread_mutex_unlock(&mutex);
  552. gettimeofday(&end, NULL);
  553. double timing = (double)((end.tv_sec - start.tv_sec)*1000000 + (end.tv_usec - start.tv_usec));
  554. FPRINTF(stderr, "Computation took (in ms)\n");
  555. FPRINTF(stdout, "%2.2f\n", timing/1000);
  556. unsigned n = starpu_matrix_get_nx(dataA);
  557. double flop = (2.0f*n*n*n)/3.0f;
  558. FPRINTF(stderr, "Synthetic GFlops : %2.2f\n", (flop/timing/1000.0f));
  559. }
  560. void initialize_system(float **A, float **B, unsigned dim, unsigned pinned)
  561. {
  562. int ret;
  563. ret = starpu_init(NULL);
  564. if (ret == -ENODEV)
  565. exit(77);
  566. STARPU_CHECK_RETURN_VALUE(ret, "starpu_init");
  567. starpu_helper_cublas_init();
  568. if (pinned)
  569. {
  570. starpu_malloc((void **)A, (size_t)dim*dim*sizeof(float));
  571. starpu_malloc((void **)B, (size_t)dim*sizeof(float));
  572. }
  573. else
  574. {
  575. *A = malloc((size_t)dim*dim*sizeof(float));
  576. STARPU_ASSERT(*A);
  577. *B = malloc((size_t)dim*sizeof(float));
  578. STARPU_ASSERT(*B);
  579. }
  580. }
  581. void dw_factoLU(float *matA, unsigned size,
  582. unsigned ld, unsigned nblocks,
  583. unsigned version, unsigned _no_prio)
  584. {
  585. #ifdef CHECK_RESULTS
  586. FPRINTF(stderr, "Checking results ...\n");
  587. float *Asaved;
  588. Asaved = malloc((size_t)ld*ld*sizeof(float));
  589. memcpy(Asaved, matA, (size_t)ld*ld*sizeof(float));
  590. #endif
  591. no_prio = _no_prio;
  592. starpu_data_handle_t dataA;
  593. /* monitor and partition the A matrix into blocks :
  594. * one block is now determined by 2 unsigned (i,j) */
  595. starpu_matrix_data_register(&dataA, 0, (uintptr_t)matA, ld,
  596. size, size, sizeof(float));
  597. struct starpu_data_filter f =
  598. {
  599. .filter_func = starpu_vertical_block_filter_func,
  600. .nchildren = nblocks
  601. };
  602. struct starpu_data_filter f2 =
  603. {
  604. .filter_func = starpu_block_filter_func,
  605. .nchildren = nblocks
  606. };
  607. starpu_data_map_filters(dataA, 2, &f, &f2);
  608. switch (version)
  609. {
  610. case 1:
  611. dw_codelet_facto(dataA, nblocks);
  612. break;
  613. default:
  614. case 2:
  615. dw_codelet_facto_v2(dataA, nblocks);
  616. break;
  617. }
  618. /* gather all the data */
  619. starpu_data_unpartition(dataA, 0);
  620. starpu_data_unregister(dataA);
  621. #ifdef CHECK_RESULTS
  622. compare_A_LU(Asaved, matA, size, ld);
  623. #endif
  624. }