dw_factolu_kernels.c 11 KB

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