dw_factolu_kernels.c 10 KB

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