You can not select more than 25 topics Topics must start with a chinese character,a letter or number, can include dashes ('-') and can be up to 35 characters long.

gemm.c 13 kB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480
  1. /*********************************************************************/
  2. /* Copyright 2009, 2010 The University of Texas at Austin. */
  3. /* All rights reserved. */
  4. /* */
  5. /* Redistribution and use in source and binary forms, with or */
  6. /* without modification, are permitted provided that the following */
  7. /* conditions are met: */
  8. /* */
  9. /* 1. Redistributions of source code must retain the above */
  10. /* copyright notice, this list of conditions and the following */
  11. /* disclaimer. */
  12. /* */
  13. /* 2. Redistributions in binary form must reproduce the above */
  14. /* copyright notice, this list of conditions and the following */
  15. /* disclaimer in the documentation and/or other materials */
  16. /* provided with the distribution. */
  17. /* */
  18. /* THIS SOFTWARE IS PROVIDED BY THE UNIVERSITY OF TEXAS AT */
  19. /* AUSTIN ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, */
  20. /* INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF */
  21. /* MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE */
  22. /* DISCLAIMED. IN NO EVENT SHALL THE UNIVERSITY OF TEXAS AT */
  23. /* AUSTIN OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, */
  24. /* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES */
  25. /* (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE */
  26. /* GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR */
  27. /* BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF */
  28. /* LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT */
  29. /* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT */
  30. /* OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE */
  31. /* POSSIBILITY OF SUCH DAMAGE. */
  32. /* */
  33. /* The views and conclusions contained in the software and */
  34. /* documentation are those of the authors and should not be */
  35. /* interpreted as representing official policies, either expressed */
  36. /* or implied, of The University of Texas at Austin. */
  37. /*********************************************************************/
  38. #include <stdio.h>
  39. #include <stdlib.h>
  40. #include "common.h"
  41. #ifdef FUNCTION_PROFILE
  42. #include "functable.h"
  43. #endif
  44. #ifndef COMPLEX
  45. #define SMP_THRESHOLD_MIN 65536.0
  46. #ifdef XDOUBLE
  47. #define ERROR_NAME "QGEMM "
  48. #elif defined(DOUBLE)
  49. #define ERROR_NAME "DGEMM "
  50. #else
  51. #define ERROR_NAME "SGEMM "
  52. #endif
  53. #else
  54. #define SMP_THRESHOLD_MIN 8192.0
  55. #ifndef GEMM3M
  56. #ifdef XDOUBLE
  57. #define ERROR_NAME "XGEMM "
  58. #elif defined(DOUBLE)
  59. #define ERROR_NAME "ZGEMM "
  60. #else
  61. #define ERROR_NAME "CGEMM "
  62. #endif
  63. #else
  64. #ifdef XDOUBLE
  65. #define ERROR_NAME "XGEMM3M "
  66. #elif defined(DOUBLE)
  67. #define ERROR_NAME "ZGEMM3M "
  68. #else
  69. #define ERROR_NAME "CGEMM3M "
  70. #endif
  71. #endif
  72. #endif
  73. #ifndef GEMM_MULTITHREAD_THRESHOLD
  74. #define GEMM_MULTITHREAD_THRESHOLD 4
  75. #endif
  76. static int (*gemm[])(blas_arg_t *, BLASLONG *, BLASLONG *, IFLOAT *, IFLOAT *, BLASLONG) = {
  77. #ifndef GEMM3M
  78. GEMM_NN, GEMM_TN, GEMM_RN, GEMM_CN,
  79. GEMM_NT, GEMM_TT, GEMM_RT, GEMM_CT,
  80. GEMM_NR, GEMM_TR, GEMM_RR, GEMM_CR,
  81. GEMM_NC, GEMM_TC, GEMM_RC, GEMM_CC,
  82. #if defined(SMP) && !defined(USE_SIMPLE_THREADED_LEVEL3)
  83. GEMM_THREAD_NN, GEMM_THREAD_TN, GEMM_THREAD_RN, GEMM_THREAD_CN,
  84. GEMM_THREAD_NT, GEMM_THREAD_TT, GEMM_THREAD_RT, GEMM_THREAD_CT,
  85. GEMM_THREAD_NR, GEMM_THREAD_TR, GEMM_THREAD_RR, GEMM_THREAD_CR,
  86. GEMM_THREAD_NC, GEMM_THREAD_TC, GEMM_THREAD_RC, GEMM_THREAD_CC,
  87. #endif
  88. #else
  89. GEMM3M_NN, GEMM3M_TN, GEMM3M_RN, GEMM3M_CN,
  90. GEMM3M_NT, GEMM3M_TT, GEMM3M_RT, GEMM3M_CT,
  91. GEMM3M_NR, GEMM3M_TR, GEMM3M_RR, GEMM3M_CR,
  92. GEMM3M_NC, GEMM3M_TC, GEMM3M_RC, GEMM3M_CC,
  93. #if defined(SMP) && !defined(USE_SIMPLE_THREADED_LEVEL3)
  94. GEMM3M_THREAD_NN, GEMM3M_THREAD_TN, GEMM3M_THREAD_RN, GEMM3M_THREAD_CN,
  95. GEMM3M_THREAD_NT, GEMM3M_THREAD_TT, GEMM3M_THREAD_RT, GEMM3M_THREAD_CT,
  96. GEMM3M_THREAD_NR, GEMM3M_THREAD_TR, GEMM3M_THREAD_RR, GEMM3M_THREAD_CR,
  97. GEMM3M_THREAD_NC, GEMM3M_THREAD_TC, GEMM3M_THREAD_RC, GEMM3M_THREAD_CC,
  98. #endif
  99. #endif
  100. };
  101. #ifndef CBLAS
  102. void NAME(char *TRANSA, char *TRANSB,
  103. blasint *M, blasint *N, blasint *K,
  104. FLOAT *alpha,
  105. IFLOAT *a, blasint *ldA,
  106. IFLOAT *b, blasint *ldB,
  107. FLOAT *beta,
  108. FLOAT *c, blasint *ldC){
  109. blas_arg_t args;
  110. int transa, transb, nrowa, nrowb;
  111. blasint info;
  112. char transA, transB;
  113. IFLOAT *buffer;
  114. IFLOAT *sa, *sb;
  115. #ifdef SMP
  116. double MNK;
  117. #ifndef COMPLEX
  118. #ifdef XDOUBLE
  119. int mode = BLAS_XDOUBLE | BLAS_REAL;
  120. #elif defined(DOUBLE)
  121. int mode = BLAS_DOUBLE | BLAS_REAL;
  122. #else
  123. int mode = BLAS_SINGLE | BLAS_REAL;
  124. #endif
  125. #else
  126. #ifdef XDOUBLE
  127. int mode = BLAS_XDOUBLE | BLAS_COMPLEX;
  128. #elif defined(DOUBLE)
  129. int mode = BLAS_DOUBLE | BLAS_COMPLEX;
  130. #else
  131. int mode = BLAS_SINGLE | BLAS_COMPLEX;
  132. #endif
  133. #endif
  134. #endif
  135. #if defined(SMP) && !defined(NO_AFFINITY) && !defined(USE_SIMPLE_THREADED_LEVEL3)
  136. int nodes;
  137. #endif
  138. PRINT_DEBUG_NAME;
  139. args.m = *M;
  140. args.n = *N;
  141. args.k = *K;
  142. args.a = (void *)a;
  143. args.b = (void *)b;
  144. args.c = (void *)c;
  145. args.lda = *ldA;
  146. args.ldb = *ldB;
  147. args.ldc = *ldC;
  148. args.alpha = (void *)alpha;
  149. args.beta = (void *)beta;
  150. transA = *TRANSA;
  151. transB = *TRANSB;
  152. TOUPPER(transA);
  153. TOUPPER(transB);
  154. transa = -1;
  155. transb = -1;
  156. if (transA == 'N') transa = 0;
  157. if (transA == 'T') transa = 1;
  158. #ifndef COMPLEX
  159. if (transA == 'R') transa = 0;
  160. if (transA == 'C') transa = 1;
  161. #else
  162. if (transA == 'R') transa = 2;
  163. if (transA == 'C') transa = 3;
  164. #endif
  165. if (transB == 'N') transb = 0;
  166. if (transB == 'T') transb = 1;
  167. #ifndef COMPLEX
  168. if (transB == 'R') transb = 0;
  169. if (transB == 'C') transb = 1;
  170. #else
  171. if (transB == 'R') transb = 2;
  172. if (transB == 'C') transb = 3;
  173. #endif
  174. nrowa = args.m;
  175. if (transa & 1) nrowa = args.k;
  176. nrowb = args.k;
  177. if (transb & 1) nrowb = args.n;
  178. info = 0;
  179. if (args.ldc < args.m) info = 13;
  180. if (args.ldb < nrowb) info = 10;
  181. if (args.lda < nrowa) info = 8;
  182. if (args.k < 0) info = 5;
  183. if (args.n < 0) info = 4;
  184. if (args.m < 0) info = 3;
  185. if (transb < 0) info = 2;
  186. if (transa < 0) info = 1;
  187. if (info){
  188. BLASFUNC(xerbla)(ERROR_NAME, &info, sizeof(ERROR_NAME));
  189. return;
  190. }
  191. #else
  192. void CNAME(enum CBLAS_ORDER order, enum CBLAS_TRANSPOSE TransA, enum CBLAS_TRANSPOSE TransB,
  193. blasint m, blasint n, blasint k,
  194. #ifndef COMPLEX
  195. FLOAT alpha,
  196. FLOAT *a, blasint lda,
  197. FLOAT *b, blasint ldb,
  198. FLOAT beta,
  199. FLOAT *c, blasint ldc) {
  200. #else
  201. void *valpha,
  202. void *va, blasint lda,
  203. void *vb, blasint ldb,
  204. void *vbeta,
  205. void *vc, blasint ldc) {
  206. FLOAT *alpha = (FLOAT*) valpha;
  207. FLOAT *beta = (FLOAT*) vbeta;
  208. FLOAT *a = (FLOAT*) va;
  209. FLOAT *b = (FLOAT*) vb;
  210. FLOAT *c = (FLOAT*) vc;
  211. #endif
  212. blas_arg_t args;
  213. int transa, transb;
  214. blasint nrowa, nrowb, info;
  215. XFLOAT *buffer;
  216. XFLOAT *sa, *sb;
  217. #ifdef SMP
  218. double MNK;
  219. #ifndef COMPLEX
  220. #ifdef XDOUBLE
  221. int mode = BLAS_XDOUBLE | BLAS_REAL;
  222. #elif defined(DOUBLE)
  223. int mode = BLAS_DOUBLE | BLAS_REAL;
  224. #else
  225. int mode = BLAS_SINGLE | BLAS_REAL;
  226. #endif
  227. #else
  228. #ifdef XDOUBLE
  229. int mode = BLAS_XDOUBLE | BLAS_COMPLEX;
  230. #elif defined(DOUBLE)
  231. int mode = BLAS_DOUBLE | BLAS_COMPLEX;
  232. #else
  233. int mode = BLAS_SINGLE | BLAS_COMPLEX;
  234. #endif
  235. #endif
  236. #endif
  237. #if defined(SMP) && !defined(NO_AFFINITY) && !defined(USE_SIMPLE_THREADED_LEVEL3)
  238. int nodes;
  239. #endif
  240. PRINT_DEBUG_CNAME;
  241. #if !defined(COMPLEX) && !defined(DOUBLE) && defined(USE_SGEMM_KERNEL_DIRECT)
  242. #ifdef DYNAMIC_ARCH
  243. if (support_avx512() )
  244. #endif
  245. if (beta == 0 && alpha == 1.0 && order == CblasRowMajor && TransA == CblasNoTrans && TransB == CblasNoTrans && SGEMM_DIRECT_PERFORMANT(m,n,k)) {
  246. SGEMM_DIRECT(m, n, k, a, lda, b, ldb, c, ldc);
  247. return;
  248. }
  249. #endif
  250. #ifndef COMPLEX
  251. args.alpha = (void *)&alpha;
  252. args.beta = (void *)&beta;
  253. #else
  254. args.alpha = (void *)alpha;
  255. args.beta = (void *)beta;
  256. #endif
  257. transa = -1;
  258. transb = -1;
  259. info = 0;
  260. if (order == CblasColMajor) {
  261. args.m = m;
  262. args.n = n;
  263. args.k = k;
  264. args.a = (void *)a;
  265. args.b = (void *)b;
  266. args.c = (void *)c;
  267. args.lda = lda;
  268. args.ldb = ldb;
  269. args.ldc = ldc;
  270. if (TransA == CblasNoTrans) transa = 0;
  271. if (TransA == CblasTrans) transa = 1;
  272. #ifndef COMPLEX
  273. if (TransA == CblasConjNoTrans) transa = 0;
  274. if (TransA == CblasConjTrans) transa = 1;
  275. #else
  276. if (TransA == CblasConjNoTrans) transa = 2;
  277. if (TransA == CblasConjTrans) transa = 3;
  278. #endif
  279. if (TransB == CblasNoTrans) transb = 0;
  280. if (TransB == CblasTrans) transb = 1;
  281. #ifndef COMPLEX
  282. if (TransB == CblasConjNoTrans) transb = 0;
  283. if (TransB == CblasConjTrans) transb = 1;
  284. #else
  285. if (TransB == CblasConjNoTrans) transb = 2;
  286. if (TransB == CblasConjTrans) transb = 3;
  287. #endif
  288. nrowa = args.m;
  289. if (transa & 1) nrowa = args.k;
  290. nrowb = args.k;
  291. if (transb & 1) nrowb = args.n;
  292. info = -1;
  293. if (args.ldc < args.m) info = 13;
  294. if (args.ldb < nrowb) info = 10;
  295. if (args.lda < nrowa) info = 8;
  296. if (args.k < 0) info = 5;
  297. if (args.n < 0) info = 4;
  298. if (args.m < 0) info = 3;
  299. if (transb < 0) info = 2;
  300. if (transa < 0) info = 1;
  301. }
  302. if (order == CblasRowMajor) {
  303. args.m = n;
  304. args.n = m;
  305. args.k = k;
  306. args.a = (void *)b;
  307. args.b = (void *)a;
  308. args.c = (void *)c;
  309. args.lda = ldb;
  310. args.ldb = lda;
  311. args.ldc = ldc;
  312. if (TransB == CblasNoTrans) transa = 0;
  313. if (TransB == CblasTrans) transa = 1;
  314. #ifndef COMPLEX
  315. if (TransB == CblasConjNoTrans) transa = 0;
  316. if (TransB == CblasConjTrans) transa = 1;
  317. #else
  318. if (TransB == CblasConjNoTrans) transa = 2;
  319. if (TransB == CblasConjTrans) transa = 3;
  320. #endif
  321. if (TransA == CblasNoTrans) transb = 0;
  322. if (TransA == CblasTrans) transb = 1;
  323. #ifndef COMPLEX
  324. if (TransA == CblasConjNoTrans) transb = 0;
  325. if (TransA == CblasConjTrans) transb = 1;
  326. #else
  327. if (TransA == CblasConjNoTrans) transb = 2;
  328. if (TransA == CblasConjTrans) transb = 3;
  329. #endif
  330. nrowa = args.m;
  331. if (transa & 1) nrowa = args.k;
  332. nrowb = args.k;
  333. if (transb & 1) nrowb = args.n;
  334. info = -1;
  335. if (args.ldc < args.m) info = 13;
  336. if (args.ldb < nrowb) info = 10;
  337. if (args.lda < nrowa) info = 8;
  338. if (args.k < 0) info = 5;
  339. if (args.n < 0) info = 4;
  340. if (args.m < 0) info = 3;
  341. if (transb < 0) info = 2;
  342. if (transa < 0) info = 1;
  343. }
  344. if (info >= 0) {
  345. BLASFUNC(xerbla)(ERROR_NAME, &info, sizeof(ERROR_NAME));
  346. return;
  347. }
  348. #endif
  349. if ((args.m == 0) || (args.n == 0)) return;
  350. #if 0
  351. fprintf(stderr, "m = %4d n = %d k = %d lda = %4d ldb = %4d ldc = %4d\n",
  352. args.m, args.n, args.k, args.lda, args.ldb, args.ldc);
  353. #endif
  354. IDEBUG_START;
  355. FUNCTION_PROFILE_START();
  356. buffer = (XFLOAT *)blas_memory_alloc(0);
  357. sa = (XFLOAT *)((BLASLONG)buffer +GEMM_OFFSET_A);
  358. sb = (XFLOAT *)(((BLASLONG)sa + ((GEMM_P * GEMM_Q * COMPSIZE * SIZE + GEMM_ALIGN) & ~GEMM_ALIGN)) + GEMM_OFFSET_B);
  359. #ifdef SMP
  360. mode |= (transa << BLAS_TRANSA_SHIFT);
  361. mode |= (transb << BLAS_TRANSB_SHIFT);
  362. MNK = (double) args.m * (double) args.n * (double) args.k;
  363. if ( MNK <= (SMP_THRESHOLD_MIN * (double) GEMM_MULTITHREAD_THRESHOLD) )
  364. args.nthreads = 1;
  365. else
  366. args.nthreads = num_cpu_avail(3);
  367. args.common = NULL;
  368. if (args.nthreads == 1) {
  369. #endif
  370. (gemm[(transb << 2) | transa])(&args, NULL, NULL, sa, sb, 0);
  371. #ifdef SMP
  372. } else {
  373. #ifndef USE_SIMPLE_THREADED_LEVEL3
  374. #ifndef NO_AFFINITY
  375. nodes = get_num_nodes();
  376. if ((nodes > 1) && get_node_equal()) {
  377. args.nthreads /= nodes;
  378. gemm_thread_mn(mode, &args, NULL, NULL, gemm[16 | (transb << 2) | transa], sa, sb, nodes);
  379. } else {
  380. #endif
  381. (gemm[16 | (transb << 2) | transa])(&args, NULL, NULL, sa, sb, 0);
  382. #else
  383. GEMM_THREAD(mode, &args, NULL, NULL, gemm[(transb << 2) | transa], sa, sb, args.nthreads);
  384. #endif
  385. #ifndef USE_SIMPLE_THREADED_LEVEL3
  386. #ifndef NO_AFFINITY
  387. }
  388. #endif
  389. #endif
  390. #endif
  391. #ifdef SMP
  392. }
  393. #endif
  394. blas_memory_free(buffer);
  395. FUNCTION_PROFILE_END(COMPSIZE * COMPSIZE, args.m * args.k + args.k * args.n + args.m * args.n, 2 * args.m * args.n * args.k);
  396. IDEBUG_END;
  397. return;
  398. }