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.

gemmt.c 14 kB

2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
2 years ago
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670
  1. /*********************************************************************/
  2. /* Copyright 2022, The OpenBLAS Project. */
  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. /*********************************************************************/
  34. #include <stdio.h>
  35. #include <stdlib.h>
  36. #include "common.h"
  37. #ifndef COMPLEX
  38. #define SMP_THRESHOLD_MIN 65536.0
  39. #ifdef XDOUBLE
  40. #define ERROR_NAME "QGEMMT "
  41. #elif defined(DOUBLE)
  42. #define ERROR_NAME "DGEMMT "
  43. #elif defined(BFLOAT16)
  44. #define ERROR_NAME "SBGEMMT "
  45. #else
  46. #define ERROR_NAME "SGEMMT "
  47. #endif
  48. #else
  49. #define SMP_THRESHOLD_MIN 8192.0
  50. #ifdef XDOUBLE
  51. #define ERROR_NAME "XGEMMT "
  52. #elif defined(DOUBLE)
  53. #define ERROR_NAME "ZGEMMT "
  54. #else
  55. #define ERROR_NAME "CGEMMT "
  56. #endif
  57. #endif
  58. #ifndef GEMM_MULTITHREAD_THRESHOLD
  59. #define GEMM_MULTITHREAD_THRESHOLD 4
  60. #endif
  61. #ifndef CBLAS
  62. void NAME(char *UPLO, char *TRANSA, char *TRANSB,
  63. blasint * M, blasint * K,
  64. FLOAT * Alpha,
  65. IFLOAT * a, blasint * ldA,
  66. IFLOAT * b, blasint * ldB, FLOAT * Beta, FLOAT * c, blasint * ldC)
  67. {
  68. blasint m, k;
  69. blasint lda, ldb, ldc;
  70. int transa, transb, uplo;
  71. blasint info;
  72. char transA, transB, Uplo;
  73. blasint nrowa, nrowb;
  74. #if defined(COMPLEX)
  75. blasint ncolb;
  76. #endif
  77. IFLOAT *buffer;
  78. IFLOAT *aa, *bb;
  79. FLOAT *cc;
  80. #if defined(COMPLEX)
  81. FLOAT alpha_r, alpha_i, beta_r, beta_i;
  82. #else
  83. FLOAT alpha, beta;
  84. #endif
  85. PRINT_DEBUG_NAME;
  86. m = *M;
  87. k = *K;
  88. #if defined(COMPLEX)
  89. FLOAT *alpha = Alpha;
  90. alpha_r = *(Alpha + 0);
  91. alpha_i = *(Alpha + 1);
  92. beta_r = *(Beta + 0);
  93. beta_i = *(Beta + 1);
  94. #else
  95. alpha = *Alpha;
  96. beta = *Beta;
  97. #endif
  98. lda = *ldA;
  99. ldb = *ldB;
  100. ldc = *ldC;
  101. transA = *TRANSA;
  102. transB = *TRANSB;
  103. Uplo = *UPLO;
  104. TOUPPER(transA);
  105. TOUPPER(transB);
  106. TOUPPER(Uplo);
  107. transa = -1;
  108. transb = -1;
  109. uplo = -1;
  110. if (transA == 'N')
  111. transa = 0;
  112. if (transA == 'T')
  113. transa = 1;
  114. #ifndef COMPLEX
  115. if (transA == 'R')
  116. transa = 0;
  117. if (transA == 'C')
  118. transa = 1;
  119. #else
  120. if (transA == 'R')
  121. transa = 2;
  122. if (transA == 'C')
  123. transa = 3;
  124. #endif
  125. if (transB == 'N')
  126. transb = 0;
  127. if (transB == 'T')
  128. transb = 1;
  129. #ifndef COMPLEX
  130. if (transB == 'R')
  131. transb = 0;
  132. if (transB == 'C')
  133. transb = 1;
  134. #else
  135. if (transB == 'R')
  136. transb = 2;
  137. if (transB == 'C')
  138. transb = 3;
  139. #endif
  140. if (Uplo == 'U')
  141. uplo = 0;
  142. if (Uplo == 'L')
  143. uplo = 1;
  144. nrowa = m;
  145. if (transa & 1) nrowa = k;
  146. nrowb = k;
  147. #if defined(COMPLEX)
  148. ncolb = m;
  149. #endif
  150. if (transb & 1) {
  151. nrowb = m;
  152. #if defined(COMPLEX)
  153. ncolb = k;
  154. #endif
  155. }
  156. info = 0;
  157. if (ldc < MAX(1, m))
  158. info = 13;
  159. if (ldb < MAX(1, nrowb))
  160. info = 10;
  161. if (lda < MAX(1, nrowa))
  162. info = 8;
  163. if (k < 0)
  164. info = 5;
  165. if (m < 0)
  166. info = 4;
  167. if (transb < 0)
  168. info = 3;
  169. if (transa < 0)
  170. info = 2;
  171. if (uplo < 0)
  172. info = 1;
  173. if (info != 0) {
  174. BLASFUNC(xerbla) (ERROR_NAME, &info, sizeof(ERROR_NAME));
  175. return;
  176. }
  177. #else
  178. void CNAME(enum CBLAS_ORDER order, enum CBLAS_UPLO Uplo,
  179. enum CBLAS_TRANSPOSE TransA, enum CBLAS_TRANSPOSE TransB, blasint m,
  180. blasint k,
  181. #ifndef COMPLEX
  182. FLOAT alpha,
  183. IFLOAT * A, blasint LDA,
  184. IFLOAT * B, blasint LDB, FLOAT beta, FLOAT * c, blasint ldc)
  185. {
  186. #else
  187. void *valpha,
  188. void *va, blasint LDA,
  189. void *vb, blasint LDB, void *vbeta, void *vc, blasint ldc)
  190. {
  191. FLOAT *alpha = (FLOAT *) valpha;
  192. FLOAT *beta = (FLOAT *) vbeta;
  193. FLOAT *A = (FLOAT *) va;
  194. FLOAT *B = (FLOAT *) vb;
  195. FLOAT *c = (FLOAT *) vc;
  196. #endif
  197. FLOAT *aa, *bb, *cc;
  198. int transa, transb, uplo;
  199. blasint info;
  200. blasint lda, ldb;
  201. FLOAT *a, *b;
  202. #if defined(COMPLEX)
  203. blasint nrowb, ncolb;
  204. #endif
  205. XFLOAT *buffer;
  206. PRINT_DEBUG_CNAME;
  207. uplo = -1;
  208. transa = -1;
  209. transb = -1;
  210. info = 0;
  211. if (order == CblasColMajor) {
  212. if (Uplo == CblasUpper) uplo = 0;
  213. if (Uplo == CblasLower) uplo = 1;
  214. if (TransA == CblasNoTrans)
  215. transa = 0;
  216. if (TransA == CblasTrans)
  217. transa = 1;
  218. #ifndef COMPLEX
  219. if (TransA == CblasConjNoTrans)
  220. transa = 0;
  221. if (TransA == CblasConjTrans)
  222. transa = 1;
  223. #else
  224. if (TransA == CblasConjNoTrans)
  225. transa = 2;
  226. if (TransA == CblasConjTrans)
  227. transa = 3;
  228. #endif
  229. if (TransB == CblasNoTrans)
  230. transb = 0;
  231. if (TransB == CblasTrans)
  232. transb = 1;
  233. #ifndef COMPLEX
  234. if (TransB == CblasConjNoTrans)
  235. transb = 0;
  236. if (TransB == CblasConjTrans)
  237. transb = 1;
  238. #else
  239. if (TransB == CblasConjNoTrans)
  240. transb = 2;
  241. if (TransB == CblasConjTrans)
  242. transb = 3;
  243. #endif
  244. a = (void *)A;
  245. b = (void *)B;
  246. lda = LDA;
  247. ldb = LDB;
  248. info = -1;
  249. blasint nrowa;
  250. #if !defined(COMPLEX)
  251. blasint nrowb;
  252. #endif
  253. nrowa = m;
  254. if (transa & 1) nrowa = k;
  255. nrowb = k;
  256. #if defined(COMPLEX)
  257. ncolb = m;
  258. #endif
  259. if (transb & 1) {
  260. nrowb = m;
  261. #if defined(COMPLEX)
  262. ncolb = k;
  263. #endif
  264. }
  265. if (ldc < MAX(1, m))
  266. info = 13;
  267. if (ldb < MAX(1, nrowb))
  268. info = 10;
  269. if (lda < MAX(1, nrowa))
  270. info = 8;
  271. if (k < 0)
  272. info = 5;
  273. if (m < 0)
  274. info = 4;
  275. if (transb < 0)
  276. info = 3;
  277. if (transa < 0)
  278. info = 2;
  279. if (uplo < 0)
  280. info = 1;
  281. }
  282. if (order == CblasRowMajor) {
  283. a = (void *)B;
  284. b = (void *)A;
  285. lda = LDB;
  286. ldb = LDA;
  287. if (Uplo == CblasUpper) uplo = 0;
  288. if (Uplo == CblasLower) uplo = 1;
  289. if (TransB == CblasNoTrans)
  290. transa = 0;
  291. if (TransB == CblasTrans)
  292. transa = 1;
  293. #ifndef COMPLEX
  294. if (TransB == CblasConjNoTrans)
  295. transa = 0;
  296. if (TransB == CblasConjTrans)
  297. transa = 1;
  298. #else
  299. if (TransB == CblasConjNoTrans)
  300. transa = 2;
  301. if (TransB == CblasConjTrans)
  302. transa = 3;
  303. #endif
  304. if (TransA == CblasNoTrans)
  305. transb = 0;
  306. if (TransA == CblasTrans)
  307. transb = 1;
  308. #ifndef COMPLEX
  309. if (TransA == CblasConjNoTrans)
  310. transb = 0;
  311. if (TransA == CblasConjTrans)
  312. transb = 1;
  313. #else
  314. if (TransA == CblasConjNoTrans)
  315. transb = 2;
  316. if (TransA == CblasConjTrans)
  317. transb = 3;
  318. #endif
  319. info = -1;
  320. blasint ncola;
  321. #if !defined(COMPLEX)
  322. blasint ncolb;
  323. #endif
  324. ncola = m;
  325. if (transa & 1) ncola = k;
  326. ncolb = k;
  327. #if defined(COMPLEX)
  328. nrowb = m;
  329. #endif
  330. if (transb & 1) {
  331. #if defined(COMPLEX)
  332. nrowb = k;
  333. #endif
  334. ncolb = m;
  335. }
  336. if (ldc < MAX(1,m))
  337. info = 13;
  338. if (ldb < MAX(1, ncolb))
  339. info = 8;
  340. if (lda < MAX(1, ncola))
  341. info = 10;
  342. if (k < 0)
  343. info = 5;
  344. if (m < 0)
  345. info = 4;
  346. if (transb < 0)
  347. info = 2;
  348. if (transa < 0)
  349. info = 3;
  350. if (uplo < 0)
  351. info = 1;
  352. }
  353. if (info >= 0) {
  354. BLASFUNC(xerbla) (ERROR_NAME, &info, sizeof(ERROR_NAME));
  355. return;
  356. }
  357. #if defined(COMPLEX)
  358. FLOAT alpha_r = *(alpha + 0);
  359. FLOAT alpha_i = *(alpha + 1);
  360. FLOAT beta_r = *(beta + 0);
  361. FLOAT beta_i = *(beta + 1);
  362. #endif
  363. #endif
  364. int buffer_size;
  365. blasint l;
  366. blasint i, j;
  367. #ifdef SMP
  368. int nthreads;
  369. #endif
  370. #if defined(COMPLEX)
  371. #ifdef SMP
  372. static int (*gemv_thread[]) (BLASLONG, BLASLONG, FLOAT *, FLOAT *,
  373. BLASLONG, FLOAT *, BLASLONG, FLOAT *,
  374. BLASLONG, FLOAT *, int) = {
  375. #ifdef XDOUBLE
  376. xgemv_thread_n, xgemv_thread_t, xgemv_thread_r, xgemv_thread_c,
  377. xgemv_thread_o, xgemv_thread_u, xgemv_thread_s,
  378. xgemv_thread_d,
  379. #elif defined DOUBLE
  380. zgemv_thread_n, zgemv_thread_t, zgemv_thread_r, zgemv_thread_c,
  381. zgemv_thread_o, zgemv_thread_u, zgemv_thread_s,
  382. zgemv_thread_d,
  383. #else
  384. cgemv_thread_n, cgemv_thread_t, cgemv_thread_r, cgemv_thread_c,
  385. cgemv_thread_o, cgemv_thread_u, cgemv_thread_s,
  386. cgemv_thread_d,
  387. #endif
  388. };
  389. #endif
  390. int (*gemv[]) (BLASLONG, BLASLONG, BLASLONG, FLOAT, FLOAT, FLOAT *,
  391. BLASLONG, FLOAT *, BLASLONG, FLOAT *, BLASLONG,
  392. FLOAT *) = {
  393. GEMV_N, GEMV_T, GEMV_R, GEMV_C, GEMV_O, GEMV_U, GEMV_S, GEMV_D,};
  394. #else
  395. #ifdef SMP
  396. static int (*gemv_thread[]) (BLASLONG, BLASLONG, FLOAT, FLOAT *,
  397. BLASLONG, FLOAT *, BLASLONG, FLOAT *,
  398. BLASLONG, FLOAT *, int) = {
  399. #ifdef XDOUBLE
  400. qgemv_thread_n, qgemv_thread_t,
  401. #elif defined DOUBLE
  402. dgemv_thread_n, dgemv_thread_t,
  403. #else
  404. sgemv_thread_n, sgemv_thread_t,
  405. #endif
  406. };
  407. #endif
  408. int (*gemv[]) (BLASLONG, BLASLONG, BLASLONG, FLOAT, FLOAT *, BLASLONG,
  409. FLOAT *, BLASLONG, FLOAT *, BLASLONG, FLOAT *) = {
  410. GEMV_N, GEMV_T,};
  411. #endif
  412. if (m == 0)
  413. return;
  414. IDEBUG_START;
  415. #if defined(COMPLEX)
  416. if (transb > 1){
  417. #ifndef CBLAS
  418. IMATCOPY_K_CNC(nrowb, ncolb, (FLOAT)(1.0), (FLOAT)(0.0), b, ldb);
  419. #else
  420. if (order == CblasColMajor)
  421. IMATCOPY_K_CNC(nrowb, ncolb, (FLOAT)(1.0), (FLOAT)(0.0), b, ldb);
  422. if (order == CblasRowMajor)
  423. IMATCOPY_K_RNC(nrowb, ncolb, (FLOAT)(1.0), (FLOAT)(0.0), b, ldb);
  424. #endif
  425. }
  426. #endif
  427. const blasint incb = ((transb & 1) == 0) ? 1 : ldb;
  428. if (uplo == 1) {
  429. for (i = 0; i < m; i++) {
  430. j = m - i;
  431. l = j;
  432. #if defined(COMPLEX)
  433. aa = a + i * 2;
  434. bb = b + i * ldb * 2;
  435. if (transa & 1) {
  436. aa = a + lda * i * 2;
  437. }
  438. if (transb & 1)
  439. bb = b + i * 2;
  440. cc = c + i * 2 * ldc + i * 2;
  441. #else
  442. aa = a + i;
  443. bb = b + i * ldb;
  444. if (transa & 1) {
  445. aa = a + lda * i;
  446. }
  447. if (transb & 1)
  448. bb = b + i;
  449. cc = c + i * ldc + i;
  450. #endif
  451. #if defined(COMPLEX)
  452. if (beta_r != ONE || beta_i != ZERO)
  453. SCAL_K(l, 0, 0, beta_r, beta_i, cc, 1, NULL, 0,
  454. NULL, 0);
  455. if (alpha_r == ZERO && alpha_i == ZERO)
  456. continue;
  457. #else
  458. if (beta != ONE)
  459. SCAL_K(l, 0, 0, beta, cc, 1, NULL, 0, NULL, 0);
  460. if (alpha == ZERO)
  461. continue;
  462. #endif
  463. IDEBUG_START;
  464. buffer_size = 2 * (j + k) + 128 / sizeof(FLOAT);
  465. #ifdef WINDOWS_ABI
  466. buffer_size += 160 / sizeof(FLOAT);
  467. #endif
  468. // for alignment
  469. buffer_size = (buffer_size + 3) & ~3;
  470. STACK_ALLOC(buffer_size, IFLOAT, buffer);
  471. #ifdef SMP
  472. if (1L * j * k < 2304L * GEMM_MULTITHREAD_THRESHOLD)
  473. nthreads = 1;
  474. else
  475. nthreads = num_cpu_avail(2);
  476. if (nthreads == 1) {
  477. #endif
  478. #if defined(COMPLEX)
  479. if (!(transa & 1))
  480. (gemv[(int)transa]) (j, k, 0, alpha_r, alpha_i,
  481. aa, lda, bb, incb, cc, 1,
  482. buffer);
  483. else
  484. (gemv[(int)transa]) (k, j, 0, alpha_r, alpha_i,
  485. aa, lda, bb, incb, cc, 1,
  486. buffer);
  487. #else
  488. if (!(transa & 1))
  489. (gemv[(int)transa]) (j, k, 0, alpha, aa, lda,
  490. bb, incb, cc, 1, buffer);
  491. else
  492. (gemv[(int)transa]) (k, j, 0, alpha, aa, lda,
  493. bb, incb, cc, 1, buffer);
  494. #endif
  495. #ifdef SMP
  496. } else {
  497. if (!(transa & 1))
  498. (gemv_thread[(int)transa]) (j, k, alpha, aa,
  499. lda, bb, incb, cc,
  500. 1, buffer,
  501. nthreads);
  502. else
  503. (gemv_thread[(int)transa]) (k, j, alpha, aa,
  504. lda, bb, incb, cc,
  505. 1, buffer,
  506. nthreads);
  507. }
  508. #endif
  509. STACK_FREE(buffer);
  510. }
  511. } else {
  512. for (i = 0; i < m; i++) {
  513. j = i + 1;
  514. l = j;
  515. #if defined COMPLEX
  516. bb = b + i * ldb * 2;
  517. if (transb & 1) {
  518. bb = b + i * 2;
  519. }
  520. cc = c + i * 2 * ldc;
  521. #else
  522. bb = b + i * ldb;
  523. if (transb & 1) {
  524. bb = b + i;
  525. }
  526. cc = c + i * ldc;
  527. #endif
  528. #if defined(COMPLEX)
  529. if (beta_r != ONE || beta_i != ZERO)
  530. SCAL_K(l, 0, 0, beta_r, beta_i, cc, 1, NULL, 0,
  531. NULL, 0);
  532. if (alpha_r == ZERO && alpha_i == ZERO)
  533. continue;
  534. #else
  535. if (beta != ONE)
  536. SCAL_K(l, 0, 0, beta, cc, 1, NULL, 0, NULL, 0);
  537. if (alpha == ZERO)
  538. continue;
  539. #endif
  540. IDEBUG_START;
  541. buffer_size = 2 * (j + k) + 128 / sizeof(FLOAT);
  542. #ifdef WINDOWS_ABI
  543. buffer_size += 160 / sizeof(FLOAT);
  544. #endif
  545. // for alignment
  546. buffer_size = (buffer_size + 3) & ~3;
  547. STACK_ALLOC(buffer_size, IFLOAT, buffer);
  548. #ifdef SMP
  549. if (1L * j * k < 2304L * GEMM_MULTITHREAD_THRESHOLD)
  550. nthreads = 1;
  551. else
  552. nthreads = num_cpu_avail(2);
  553. if (nthreads == 1) {
  554. #endif
  555. #if defined(COMPLEX)
  556. if (!(transa & 1))
  557. (gemv[(int)transa]) (j, k, 0, alpha_r, alpha_i,
  558. a, lda, bb, incb, cc, 1,
  559. buffer);
  560. else
  561. (gemv[(int)transa]) (k, j, 0, alpha_r, alpha_i,
  562. a, lda, bb, incb, cc, 1,
  563. buffer);
  564. #else
  565. if (!(transa & 1))
  566. (gemv[(int)transa]) (j, k, 0, alpha, a, lda, bb,
  567. incb, cc, 1, buffer);
  568. else
  569. (gemv[(int)transa]) (k, j, 0, alpha, a, lda, bb,
  570. incb, cc, 1, buffer);
  571. #endif
  572. #ifdef SMP
  573. } else {
  574. if (!(transa & 1))
  575. (gemv_thread[(int)transa]) (j, k, alpha, a, lda,
  576. bb, incb, cc, 1,
  577. buffer, nthreads);
  578. else
  579. (gemv_thread[(int)transa]) (k, j, alpha, a, lda,
  580. bb, incb, cc, 1,
  581. buffer, nthreads);
  582. }
  583. #endif
  584. STACK_FREE(buffer);
  585. }
  586. }
  587. IDEBUG_END;
  588. return;
  589. }