dw_factolu_kernels.c 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438
  1. /* StarPU --- Runtime system for heterogeneous multicore architectures.
  2. *
  3. * Copyright (C) 2009, 2010-2012, 2014-2015, 2017 Université de Bordeaux
  4. * Copyright (C) 2010, 2011, 2016, 2017 CNRS
  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. /*
  18. * These are standard BLAS kernels for the LU factorization
  19. */
  20. #include "dw_factolu.h"
  21. #ifdef STARPU_HAVE_VALGRIND_H
  22. #include <valgrind/valgrind.h>
  23. #endif
  24. #ifdef STARPU_USE_CUDA
  25. #include <cublas.h>
  26. #include <starpu_cublas_v2.h>
  27. static const float p1 = 1.0;
  28. static const float m1 = -1.0;
  29. #endif
  30. unsigned count_11_per_worker[STARPU_NMAXWORKERS] = {0};
  31. unsigned count_12_per_worker[STARPU_NMAXWORKERS] = {0};
  32. unsigned count_21_per_worker[STARPU_NMAXWORKERS] = {0};
  33. unsigned count_22_per_worker[STARPU_NMAXWORKERS] = {0};
  34. unsigned count_total_per_worker[STARPU_NMAXWORKERS] = {0};
  35. unsigned count_11_total = 0;
  36. unsigned count_12_total = 0;
  37. unsigned count_21_total = 0;
  38. unsigned count_22_total = 0;
  39. void display_stat_heat(void)
  40. {
  41. unsigned nworkers = starpu_worker_get_count();
  42. FPRINTF(stderr, "STATS : \n");
  43. unsigned worker;
  44. for (worker = 0; worker < nworkers; worker++)
  45. {
  46. count_total_per_worker[worker] = count_11_per_worker[worker]
  47. + count_12_per_worker[worker]
  48. + count_21_per_worker[worker]
  49. + count_22_per_worker[worker];
  50. count_11_total += count_11_per_worker[worker];
  51. count_12_total += count_12_per_worker[worker];
  52. count_21_total += count_21_per_worker[worker];
  53. count_22_total += count_22_per_worker[worker];
  54. }
  55. FPRINTF(stderr, "\t11 (diagonal block LU)\n");
  56. for (worker = 0; worker < nworkers; worker++)
  57. {
  58. if (count_total_per_worker[worker])
  59. {
  60. char name[64];
  61. starpu_worker_get_name(worker, name, sizeof(name));
  62. FPRINTF(stderr, "\t\t%s -> %u / %u (%2.2f %%)\n", name, count_11_per_worker[worker], count_11_total, (100.0*count_11_per_worker[worker])/count_11_total);
  63. }
  64. }
  65. FPRINTF(stderr, "\t12 (TRSM)\n");
  66. for (worker = 0; worker < nworkers; worker++)
  67. {
  68. if (count_total_per_worker[worker])
  69. {
  70. char name[64];
  71. starpu_worker_get_name(worker, name, sizeof(name));
  72. FPRINTF(stderr, "\t\t%s -> %u / %u (%2.2f %%)\n", name, count_12_per_worker[worker], count_12_total, (100.0*count_12_per_worker[worker])/count_12_total);
  73. }
  74. }
  75. FPRINTF(stderr, "\t21 (TRSM)\n");
  76. for (worker = 0; worker < nworkers; worker++)
  77. {
  78. if (count_total_per_worker[worker])
  79. {
  80. char name[64];
  81. starpu_worker_get_name(worker, name, sizeof(name));
  82. FPRINTF(stderr, "\t\t%s -> %u / %u (%2.2f %%)\n", name, count_21_per_worker[worker], count_21_total, (100.0*count_21_per_worker[worker])/count_21_total);
  83. }
  84. }
  85. FPRINTF(stderr, "\t22 (SGEMM)\n");
  86. for (worker = 0; worker < nworkers; worker++)
  87. {
  88. if (count_total_per_worker[worker])
  89. {
  90. char name[64];
  91. starpu_worker_get_name(worker, name, sizeof(name));
  92. FPRINTF(stderr, "\t\t%s -> %u / %u (%2.2f %%)\n", name, count_22_per_worker[worker], count_22_total, (100.0*count_22_per_worker[worker])/count_22_total);
  93. }
  94. }
  95. }
  96. /*
  97. * U22
  98. */
  99. static inline void dw_common_cpu_codelet_update_u22(void *descr[], int s, void *_args)
  100. {
  101. (void)_args;
  102. float *left = (float *)STARPU_MATRIX_GET_PTR(descr[0]);
  103. float *right = (float *)STARPU_MATRIX_GET_PTR(descr[1]);
  104. float *center = (float *)STARPU_MATRIX_GET_PTR(descr[2]);
  105. unsigned dx = STARPU_MATRIX_GET_NX(descr[2]);
  106. unsigned dy = STARPU_MATRIX_GET_NY(descr[2]);
  107. unsigned dz = STARPU_MATRIX_GET_NY(descr[0]);
  108. unsigned ld12 = STARPU_MATRIX_GET_LD(descr[0]);
  109. unsigned ld21 = STARPU_MATRIX_GET_LD(descr[1]);
  110. unsigned ld22 = STARPU_MATRIX_GET_LD(descr[2]);
  111. #ifdef STARPU_USE_CUDA
  112. cublasStatus status;
  113. #endif
  114. switch (s)
  115. {
  116. case 0:
  117. STARPU_SGEMM("N", "N", dy, dx, dz,
  118. -1.0f, left, ld21, right, ld12,
  119. 1.0f, center, ld22);
  120. break;
  121. #ifdef STARPU_USE_CUDA
  122. case 1:
  123. status = cublasSgemm(starpu_cublas_get_local_handle(),
  124. CUBLAS_OP_N, CUBLAS_OP_N,
  125. dx, dy, dz, &m1, left, ld21,
  126. right, ld12, &p1, center, ld22);
  127. if (status != CUBLAS_STATUS_SUCCESS)
  128. STARPU_CUBLAS_REPORT_ERROR(status);
  129. break;
  130. #endif
  131. default:
  132. STARPU_ABORT();
  133. break;
  134. }
  135. }
  136. void dw_cpu_codelet_update_u22(void *descr[], void *_args)
  137. {
  138. dw_common_cpu_codelet_update_u22(descr, 0, _args);
  139. int id = starpu_worker_get_id_check();
  140. count_22_per_worker[id]++;
  141. }
  142. #ifdef STARPU_USE_CUDA
  143. void dw_cublas_codelet_update_u22(void *descr[], void *_args)
  144. {
  145. dw_common_cpu_codelet_update_u22(descr, 1, _args);
  146. int id = starpu_worker_get_id_check();
  147. count_22_per_worker[id]++;
  148. }
  149. #endif /* STARPU_USE_CUDA */
  150. /*
  151. * U12
  152. */
  153. static inline void dw_common_codelet_update_u12(void *descr[], int s, void *_args)
  154. {
  155. (void)_args;
  156. float *sub11;
  157. float *sub12;
  158. sub11 = (float *)STARPU_MATRIX_GET_PTR(descr[0]);
  159. sub12 = (float *)STARPU_MATRIX_GET_PTR(descr[1]);
  160. unsigned ld11 = STARPU_MATRIX_GET_LD(descr[0]);
  161. unsigned ld12 = STARPU_MATRIX_GET_LD(descr[1]);
  162. unsigned nx12 = STARPU_MATRIX_GET_NX(descr[1]);
  163. unsigned ny12 = STARPU_MATRIX_GET_NY(descr[1]);
  164. #ifdef STARPU_USE_CUDA
  165. cublasStatus status;
  166. #endif
  167. /* solve L11 U12 = A12 (find U12) */
  168. switch (s)
  169. {
  170. case 0:
  171. STARPU_STRSM("L", "L", "N", "N",
  172. nx12, ny12, 1.0f, sub11, ld11, sub12, ld12);
  173. break;
  174. #ifdef STARPU_USE_CUDA
  175. case 1:
  176. status = cublasStrsm(starpu_cublas_get_local_handle(),
  177. CUBLAS_SIDE_LEFT, CUBLAS_FILL_MODE_LOWER, CUBLAS_OP_N, CUBLAS_DIAG_NON_UNIT,
  178. ny12, nx12,
  179. &p1, sub11, ld11, sub12, ld12);
  180. if (status != CUBLAS_STATUS_SUCCESS)
  181. STARPU_CUBLAS_REPORT_ERROR(status);
  182. break;
  183. #endif
  184. default:
  185. STARPU_ABORT();
  186. break;
  187. }
  188. }
  189. void dw_cpu_codelet_update_u12(void *descr[], void *_args)
  190. {
  191. dw_common_codelet_update_u12(descr, 0, _args);
  192. int id = starpu_worker_get_id_check();
  193. count_12_per_worker[id]++;
  194. }
  195. #ifdef STARPU_USE_CUDA
  196. void dw_cublas_codelet_update_u12(void *descr[], void *_args)
  197. {
  198. dw_common_codelet_update_u12(descr, 1, _args);
  199. int id = starpu_worker_get_id_check();
  200. count_12_per_worker[id]++;
  201. }
  202. #endif /* STARPU_USE_CUDA */
  203. /*
  204. * U21
  205. */
  206. static inline void dw_common_codelet_update_u21(void *descr[], int s, void *_args)
  207. {
  208. (void)_args;
  209. float *sub11;
  210. float *sub21;
  211. sub11 = (float *)STARPU_MATRIX_GET_PTR(descr[0]);
  212. sub21 = (float *)STARPU_MATRIX_GET_PTR(descr[1]);
  213. unsigned ld11 = STARPU_MATRIX_GET_LD(descr[0]);
  214. unsigned ld21 = STARPU_MATRIX_GET_LD(descr[1]);
  215. unsigned nx21 = STARPU_MATRIX_GET_NX(descr[1]);
  216. unsigned ny21 = STARPU_MATRIX_GET_NY(descr[1]);
  217. #ifdef STARPU_USE_CUDA
  218. cublasStatus status;
  219. #endif
  220. switch (s)
  221. {
  222. case 0:
  223. STARPU_STRSM("R", "U", "N", "U", nx21, ny21, 1.0f, sub11, ld11, sub21, ld21);
  224. break;
  225. #ifdef STARPU_USE_CUDA
  226. case 1:
  227. status = cublasStrsm(starpu_cublas_get_local_handle(),
  228. CUBLAS_SIDE_RIGHT, CUBLAS_FILL_MODE_UPPER, CUBLAS_OP_N, CUBLAS_DIAG_UNIT,
  229. ny21, nx21, &p1, sub11, ld11, sub21, ld21);
  230. if (status != CUBLAS_STATUS_SUCCESS)
  231. STARPU_CUBLAS_REPORT_ERROR(status);
  232. break;
  233. #endif
  234. default:
  235. STARPU_ABORT();
  236. break;
  237. }
  238. }
  239. void dw_cpu_codelet_update_u21(void *descr[], void *_args)
  240. {
  241. dw_common_codelet_update_u21(descr, 0, _args);
  242. int id = starpu_worker_get_id_check();
  243. count_21_per_worker[id]++;
  244. }
  245. #ifdef STARPU_USE_CUDA
  246. void dw_cublas_codelet_update_u21(void *descr[], void *_args)
  247. {
  248. dw_common_codelet_update_u21(descr, 1, _args);
  249. int id = starpu_worker_get_id_check();
  250. count_21_per_worker[id]++;
  251. }
  252. #endif
  253. /*
  254. * U11
  255. */
  256. static inline void debug_print(float *tab, unsigned ld, unsigned n)
  257. {
  258. unsigned j,i;
  259. for (j = 0; j < n; j++)
  260. {
  261. for (i = 0; i < n; i++)
  262. {
  263. FPRINTF(stderr, "%2.2f\t", tab[(size_t)j+(size_t)i*ld]);
  264. }
  265. FPRINTF(stderr, "\n");
  266. }
  267. FPRINTF(stderr, "\n");
  268. }
  269. static inline void dw_common_codelet_update_u11(void *descr[], int s, void *_args)
  270. {
  271. (void)_args;
  272. float *sub11;
  273. sub11 = (float *)STARPU_MATRIX_GET_PTR(descr[0]);
  274. unsigned long nx = STARPU_MATRIX_GET_NX(descr[0]);
  275. unsigned long ld = STARPU_MATRIX_GET_LD(descr[0]);
  276. unsigned long z;
  277. #ifdef STARPU_USE_CUDA
  278. cudaStream_t stream;
  279. cublasHandle_t handle;
  280. cublasStatus_t status;
  281. #endif
  282. switch (s)
  283. {
  284. case 0:
  285. for (z = 0; z < nx; z++)
  286. {
  287. float pivot;
  288. pivot = sub11[z+z*ld];
  289. #ifdef STARPU_HAVE_VALGRIND_H
  290. if (RUNNING_ON_VALGRIND)
  291. {
  292. if (fpclassify(pivot) == FP_ZERO)
  293. /* Running in valgrind, don't care about the result */
  294. pivot = 1.0f;
  295. }
  296. else
  297. #endif
  298. STARPU_ASSERT(fpclassify(pivot) != FP_ZERO);
  299. STARPU_SSCAL(nx - z - 1, (1.0f/pivot), &sub11[z+(z+1)*ld], ld);
  300. STARPU_SGER(nx - z - 1, nx - z - 1, -1.0f,
  301. &sub11[z+(z+1)*ld], ld,
  302. &sub11[(z+1)+z*ld], 1,
  303. &sub11[(z+1) + (z+1)*ld],ld);
  304. }
  305. break;
  306. #ifdef STARPU_USE_CUDA
  307. case 1:
  308. stream = starpu_cuda_get_local_stream();
  309. handle = starpu_cublas_get_local_handle();
  310. for (z = 0; z < nx; z++)
  311. {
  312. float pivot;
  313. cudaMemcpyAsync(&pivot, &sub11[z+z*ld], sizeof(float), cudaMemcpyDeviceToHost, stream);
  314. cudaStreamSynchronize(stream);
  315. #ifdef STARPU_HAVE_VALGRIND_H
  316. if (RUNNING_ON_VALGRIND)
  317. {
  318. if (fpclassify(pivot) == FP_ZERO)
  319. /* Running in valgrind, don't care about the result */
  320. pivot = 1.0f;
  321. }
  322. else
  323. #endif
  324. STARPU_ASSERT(fpclassify(pivot) != FP_ZERO);
  325. float scal = 1.0f/pivot;
  326. status = cublasSscal(starpu_cublas_get_local_handle(),
  327. nx - z - 1, &scal, &sub11[z+(z+1)*ld], ld);
  328. if (status != CUBLAS_STATUS_SUCCESS)
  329. STARPU_CUBLAS_REPORT_ERROR(status);
  330. status = cublasSger(starpu_cublas_get_local_handle(),
  331. nx - z - 1, nx - z - 1, &m1,
  332. &sub11[z+(z+1)*ld], ld,
  333. &sub11[(z+1)+z*ld], 1,
  334. &sub11[(z+1) + (z+1)*ld],ld);
  335. if (status != CUBLAS_STATUS_SUCCESS)
  336. STARPU_CUBLAS_REPORT_ERROR(status);
  337. }
  338. cudaStreamSynchronize(stream);
  339. break;
  340. #endif
  341. default:
  342. STARPU_ABORT();
  343. break;
  344. }
  345. }
  346. void dw_cpu_codelet_update_u11(void *descr[], void *_args)
  347. {
  348. dw_common_codelet_update_u11(descr, 0, _args);
  349. int id = starpu_worker_get_id_check();
  350. count_11_per_worker[id]++;
  351. }
  352. #ifdef STARPU_USE_CUDA
  353. void dw_cublas_codelet_update_u11(void *descr[], void *_args)
  354. {
  355. dw_common_codelet_update_u11(descr, 1, _args);
  356. int id = starpu_worker_get_id_check();
  357. count_11_per_worker[id]++;
  358. }
  359. #endif /* STARPU_USE_CUDA */