dw_factolu_kernels.c 9.7 KB

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