dw_factolu_kernels.c 9.2 KB

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