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.

getri.c 7.0 kB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234
  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. #ifdef __CYGWIN32__
  41. #include <sys/time.h>
  42. #endif
  43. #include "common.h"
  44. #undef GETRF
  45. #undef GETRI
  46. #ifndef COMPLEX
  47. #ifdef XDOUBLE
  48. #define GETRF BLASFUNC(qgetrf)
  49. #define GETRI BLASFUNC(qgetri)
  50. #elif defined(DOUBLE)
  51. #define GETRF BLASFUNC(dgetrf)
  52. #define GETRI BLASFUNC(dgetri)
  53. #else
  54. #define GETRF BLASFUNC(sgetrf)
  55. #define GETRI BLASFUNC(sgetri)
  56. #endif
  57. #else
  58. #ifdef XDOUBLE
  59. #define GETRF BLASFUNC(xgetrf)
  60. #define GETRI BLASFUNC(xgetri)
  61. #elif defined(DOUBLE)
  62. #define GETRF BLASFUNC(zgetrf)
  63. #define GETRI BLASFUNC(zgetri)
  64. #else
  65. #define GETRF BLASFUNC(cgetrf)
  66. #define GETRI BLASFUNC(cgetri)
  67. #endif
  68. #endif
  69. extern void GETRI(blasint *m, FLOAT *a, blasint *lda, blasint *ipiv, FLOAT *work, blasint *lwork, blasint *info);
  70. #if defined(__WIN32__) || defined(__WIN64__)
  71. #ifndef DELTA_EPOCH_IN_MICROSECS
  72. #define DELTA_EPOCH_IN_MICROSECS 11644473600000000ULL
  73. #endif
  74. int gettimeofday(struct timeval *tv, void *tz){
  75. FILETIME ft;
  76. unsigned __int64 tmpres = 0;
  77. static int tzflag;
  78. if (NULL != tv)
  79. {
  80. GetSystemTimeAsFileTime(&ft);
  81. tmpres |= ft.dwHighDateTime;
  82. tmpres <<= 32;
  83. tmpres |= ft.dwLowDateTime;
  84. /*converting file time to unix epoch*/
  85. tmpres /= 10; /*convert into microseconds*/
  86. tmpres -= DELTA_EPOCH_IN_MICROSECS;
  87. tv->tv_sec = (long)(tmpres / 1000000UL);
  88. tv->tv_usec = (long)(tmpres % 1000000UL);
  89. }
  90. return 0;
  91. }
  92. #endif
  93. #if !defined(__WIN32__) && !defined(__WIN64__) && !defined(__CYGWIN32__) && 0
  94. static void *huge_malloc(BLASLONG size){
  95. int shmid;
  96. void *address;
  97. #ifndef SHM_HUGETLB
  98. #define SHM_HUGETLB 04000
  99. #endif
  100. if ((shmid =shmget(IPC_PRIVATE,
  101. (size + HUGE_PAGESIZE) & ~(HUGE_PAGESIZE - 1),
  102. SHM_HUGETLB | IPC_CREAT |0600)) < 0) {
  103. printf( "Memory allocation failed(shmget).\n");
  104. exit(1);
  105. }
  106. address = shmat(shmid, NULL, SHM_RND);
  107. if ((BLASLONG)address == -1){
  108. printf( "Memory allocation failed(shmat).\n");
  109. exit(1);
  110. }
  111. shmctl(shmid, IPC_RMID, 0);
  112. return address;
  113. }
  114. #define malloc huge_malloc
  115. #endif
  116. int main(int argc, char *argv[]){
  117. FLOAT *a,*work;
  118. FLOAT wkopt[4];
  119. blasint *ipiv;
  120. blasint m, i, j, info,lwork;
  121. int from = 1;
  122. int to = 200;
  123. int step = 1;
  124. struct timeval start, stop;
  125. double time1;
  126. argc--;argv++;
  127. if (argc > 0) { from = atol(*argv); argc--; argv++;}
  128. if (argc > 0) { to = MAX(atol(*argv), from); argc--; argv++;}
  129. if (argc > 0) { step = atol(*argv); argc--; argv++;}
  130. fprintf(stderr, "From : %3d To : %3d Step = %3d\n", from, to, step);
  131. if (( a = (FLOAT *)malloc(sizeof(FLOAT) * to * to * COMPSIZE)) == NULL){
  132. fprintf(stderr,"Out of Memory!!\n");exit(1);
  133. }
  134. if (( ipiv = (blasint *)malloc(sizeof(blasint) * to * COMPSIZE)) == NULL){
  135. fprintf(stderr,"Out of Memory!!\n");exit(1);
  136. }
  137. for(j = 0; j < to; j++){
  138. for(i = 0; i < to * COMPSIZE; i++){
  139. a[(long)i + (long)j * (long)to * COMPSIZE] = ((FLOAT) rand() / (FLOAT) RAND_MAX) - 0.5;
  140. }
  141. }
  142. lwork = -1;
  143. m=to;
  144. GETRI(&m, a, &m, ipiv, wkopt, &lwork, &info);
  145. lwork = (blasint)wkopt[0];
  146. if (( work = (FLOAT *)malloc(sizeof(FLOAT) * lwork * COMPSIZE)) == NULL){
  147. fprintf(stderr,"Out of Memory!!\n");exit(1);
  148. }
  149. #ifdef __linux
  150. srandom(getpid());
  151. #endif
  152. fprintf(stderr, " SIZE FLops Time Lwork\n");
  153. for(m = from; m <= to; m += step){
  154. fprintf(stderr, " %6d : ", (int)m);
  155. GETRF (&m, &m, a, &m, ipiv, &info);
  156. if (info) {
  157. fprintf(stderr, "Matrix is not singular .. %d\n", info);
  158. exit(1);
  159. }
  160. gettimeofday( &start, (struct timezone *)0);
  161. lwork = -1;
  162. GETRI(&m, a, &m, ipiv, wkopt, &lwork, &info);
  163. lwork = (blasint)wkopt[0];
  164. GETRI(&m, a, &m, ipiv, work, &lwork, &info);
  165. gettimeofday( &stop, (struct timezone *)0);
  166. if (info) {
  167. fprintf(stderr, "failed compute inverse matrix .. %d\n", info);
  168. exit(1);
  169. }
  170. time1 = (double)(stop.tv_sec - start.tv_sec) + (double)((stop.tv_usec - start.tv_usec)) * 1.e-6;
  171. fprintf(stderr,
  172. " %10.2f MFlops : %10.2f Sec : %d\n",
  173. COMPSIZE * COMPSIZE * (4.0/3.0 * (double)m * (double)m *(double)m - (double)m *(double)m + 5.0/3.0* (double)m) / time1 * 1.e-6,time1,lwork);
  174. }
  175. return 0;
  176. }
  177. // void main(int argc, char *argv[]) __attribute__((weak, alias("MAIN__")));