From ab5d8c16e2b66eedb38dceb540d37e829dbeb93d Mon Sep 17 00:00:00 2001 From: s00527847 Date: Thu, 2 Jul 2020 16:24:16 -0400 Subject: [PATCH] add benchmark for geqrf(Lapack) --- benchmark/Makefile | 86 +++++++++++++ benchmark/geqrf.c | 298 +++++++++++++++++++++++++++++++++++++++++++++ benchmark/spr.c | 0 benchmark/spr2.c | 0 4 files changed, 384 insertions(+) create mode 100644 benchmark/geqrf.c mode change 100755 => 100644 benchmark/spr.c mode change 100755 => 100644 benchmark/spr2.c diff --git a/benchmark/Makefile b/benchmark/Makefile index 2f70ceaf3..ccaa0ed54 100644 --- a/benchmark/Makefile +++ b/benchmark/Makefile @@ -44,6 +44,7 @@ GOTO_LAPACK_TARGETS=slinpack.goto dlinpack.goto clinpack.goto zlinpack.goto \ sgeev.goto dgeev.goto cgeev.goto zgeev.goto \ csymv.goto zsymv.goto \ sgetri.goto dgetri.goto cgetri.goto zgetri.goto \ + sgeqrf.goto dgeqrf.goto cgeqrf.goto zgeqrf.goto \ spotrf.goto dpotrf.goto cpotrf.goto zpotrf.goto else GOTO_LAPACK_TARGETS= @@ -95,6 +96,7 @@ goto :: slinpack.goto dlinpack.goto clinpack.goto zlinpack.goto \ sgeev.goto dgeev.goto cgeev.goto zgeev.goto \ sgesv.goto dgesv.goto cgesv.goto zgesv.goto \ sgetri.goto dgetri.goto cgetri.goto zgetri.goto \ + sgeqrf.goto dgeqrf.goto cgeqrf.goto zgeqrf.goto \ spotrf.goto dpotrf.goto cpotrf.goto zpotrf.goto \ ssymm.goto dsymm.goto csymm.goto zsymm.goto \ saxpby.goto daxpby.goto caxpby.goto zaxpby.goto $(GOTO_HALF_TARGETS) @@ -136,6 +138,7 @@ acml :: slinpack.acml dlinpack.acml clinpack.acml zlinpack.acml \ sgeev.acml dgeev.acml cgeev.acml zgeev.acml \ sgesv.acml dgesv.acml cgesv.acml zgesv.acml \ sgetri.acml dgetri.acml cgetri.acml zgetri.acml \ + sgeqrf.acml dgeqrf.acml cgeqrf.acml zgeqrf.acml \ spotrf.acml dpotrf.acml cpotrf.acml zpotrf.acml \ ssymm.acml dsymm.acml csymm.acml zsymm.acml \ saxpby.acml daxpby.acml caxpby.acml zaxpby.acml @@ -179,6 +182,7 @@ atlas :: slinpack.atlas dlinpack.atlas clinpack.atlas zlinpack.atlas \ sgeev.atlas dgeev.atlas cgeev.atlas zgeev.atlas \ sgesv.atlas dgesv.atlas cgesv.atlas zgesv.atlas \ sgetri.atlas dgetri.atlas cgetri.atlas zgetri.atlas \ + sgeqrf.atlas dgeqrf.atlas cgeqrf.atlas zgeqrf.atlas \ spotrf.atlas dpotrf.atlas cpotrf.atlas zpotrf.atlas \ ssymm.atlas dsymm.atlas csymm.atlas zsymm.atlas \ saxpby.atlas daxpby.atlas caxpby.atlas zaxpby.atlas @@ -220,6 +224,7 @@ mkl :: slinpack.mkl dlinpack.mkl clinpack.mkl zlinpack.mkl \ sgeev.mkl dgeev.mkl cgeev.mkl zgeev.mkl \ sgesv.mkl dgesv.mkl cgesv.mkl zgesv.mkl \ sgetri.mkl dgetri.mkl cgetri.mkl zgetri.mkl \ + sgeqrf.mkl dgeqrf.mkl cgeqrf.mkl zgeqrf.mkl \ spotrf.mkl dpotrf.mkl cpotrf.mkl zpotrf.mkl \ ssymm.mkl dsymm.mkl csymm.mkl zsymm.mkl \ saxpby.mkl daxpby.mkl caxpby.mkl zaxpby.mkl @@ -309,6 +314,7 @@ acml :: slinpack.acml dlinpack.acml clinpack.acml zlinpack.acml \ sgeev.acml dgeev.acml cgeev.acml zgeev.acml \ sgesv.acml dgesv.acml cgesv.acml zgesv.acml \ sgetri.acml dgetri.acml cgetri.acml zgetri.acml \ + sgeqrf.acml dgeqrf.acml cgeqrf.acml zgeqrf.acml \ spotrf.acml dpotrf.acml cpotrf.acml zpotrf.acml \ ssymm.acml dsymm.acml csymm.acml zsymm.acml \ saxpby.acml daxpby.acml caxpby.acml zaxpby.acml @@ -352,6 +358,7 @@ atlas :: slinpack.atlas dlinpack.atlas clinpack.atlas zlinpack.atlas \ sgeev.atlas dgeev.atlas cgeev.atlas zgeev.atlas \ sgesv.atlas dgesv.atlas cgesv.atlas zgesv.atlas \ sgetri.atlas dgetri.atlas cgetri.atlas zgetri.atlas \ + sgeqrf.atlas dgeqrf.atlas cgeqrf.atlas zgeqrf.atlas \ spotrf.atlas dpotrf.atlas cpotrf.atlas zpotrf.atlas \ ssymm.atlas dsymm.atlas csymm.atlas zsymm.atlas \ isamax.atlas idamax.atlas icamax.atlas izamax.atlas \ @@ -395,6 +402,7 @@ mkl :: slinpack.mkl dlinpack.mkl clinpack.mkl zlinpack.mkl \ sgeev.mkl dgeev.mkl cgeev.mkl zgeev.mkl \ sgesv.mkl dgesv.mkl cgesv.mkl zgesv.mkl \ sgetri.mkl dgetri.mkl cgetri.mkl zgetri.mkl \ + sgeqrf.mkl dgeqrf.mkl cgeqrf.mkl zgeqrf.mkl \ spotrf.mkl dpotrf.mkl cpotrf.mkl zpotrf.mkl \ ssymm.mkl dsymm.mkl csymm.mkl zsymm.mkl \ saxpby.mkl daxpby.mkl caxpby.mkl zaxpby.mkl @@ -447,6 +455,7 @@ veclib :: slinpack.veclib dlinpack.veclib clinpack.veclib zlinpack.veclib \ sgeev.veclib dgeev.veclib cgeev.veclib zgeev.veclib \ sgesv.veclib dgesv.veclib cgesv.veclib zgesv.veclib \ sgetri.veclib dgetri.veclib cgetri.veclib zgetri.veclib \ + sgeqrf.veclib dgeqrf.veclib cgeqrf.veclib zgeqrf.veclib \ spotrf.veclib dpotrf.veclib cpotrf.veclib zpotrf.veclib \ ssymm.veclib dsymm.veclib csymm.veclib zsymm.veclib \ saxpby.veclib daxpby.veclib caxpby.veclib zaxpby.veclib @@ -1953,6 +1962,72 @@ zgetri.mkl : zgetri.$(SUFFIX) -$(CC) $(CFLAGS) -o $(@F) $^ $(LIBMKL) $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) zgetri.veclib : zgetri.$(SUFFIX) + +##################################### Sgeqrf #################################################### +sgeqrf.goto : sgeqrf.$(SUFFIX) ../$(LIBNAME) + $(CC) $(CFLAGS) -o $(@F) $^ $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) -lm + +sgeqrf.acml : sgeqrf.$(SUFFIX) + -$(CC) $(CFLAGS) -o $(@F) $^ $(LIBACML) $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) + +sgeqrf.atlas : sgeqrf.$(SUFFIX) + -$(CC) $(CFLAGS) -o $(@F) $^ $(LIBATLAS) $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) + +sgeqrf.mkl : sgeqrf.$(SUFFIX) + -$(CC) $(CFLAGS) -o $(@F) $^ $(LIBMKL) $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) + +sgeqrf.veclib : sgeqrf.$(SUFFIX) + -$(CC) $(CFLAGS) -o $(@F) $^ $(LIBVECLIB) $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) + +##################################### Dgeqrf #################################################### +dgeqrf.goto : dgeqrf.$(SUFFIX) ../$(LIBNAME) + $(CC) $(CFLAGS) -o $(@F) $^ $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) -lm + +dgeqrf.acml : dgeqrf.$(SUFFIX) + -$(CC) $(CFLAGS) -o $(@F) $^ $(LIBACML) $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) + +dgeqrf.atlas : dgeqrf.$(SUFFIX) + -$(CC) $(CFLAGS) -o $(@F) $^ $(LIBATLAS) $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) + +dgeqrf.mkl : dgeqrf.$(SUFFIX) + -$(CC) $(CFLAGS) -o $(@F) $^ $(LIBMKL) $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) + +dgeqrf.veclib : dgeqrf.$(SUFFIX) + -$(CC) $(CFLAGS) -o $(@F) $^ $(LIBVECLIB) $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) + +##################################### Cgeqrf #################################################### + +cgeqrf.goto : cgeqrf.$(SUFFIX) ../$(LIBNAME) + $(CC) $(CFLAGS) -o $(@F) $^ $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) -lm + +cgeqrf.acml : cgeqrf.$(SUFFIX) + -$(CC) $(CFLAGS) -o $(@F) $^ $(LIBACML) $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) + +cgeqrf.atlas : cgeqrf.$(SUFFIX) + -$(CC) $(CFLAGS) -o $(@F) $^ $(LIBATLAS) $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) + +cgeqrf.mkl : cgeqrf.$(SUFFIX) + -$(CC) $(CFLAGS) -o $(@F) $^ $(LIBMKL) $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) + +cgeqrf.veclib : cgeqrf.$(SUFFIX) + -$(CC) $(CFLAGS) -o $(@F) $^ $(LIBVECLIB) $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) + +##################################### Zgeqrf #################################################### + +zgeqrf.goto : zgeqrf.$(SUFFIX) ../$(LIBNAME) + $(CC) $(CFLAGS) -o $(@F) $^ $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) -lm + +zgeqrf.acml : zgeqrf.$(SUFFIX) + -$(CC) $(CFLAGS) -o $(@F) $^ $(LIBACML) $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) + +zgeqrf.atlas : zgeqrf.$(SUFFIX) + -$(CC) $(CFLAGS) -o $(@F) $^ $(LIBATLAS) $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) + +zgeqrf.mkl : zgeqrf.$(SUFFIX) + -$(CC) $(CFLAGS) -o $(@F) $^ $(LIBMKL) $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) + +zgeqrf.veclib : zgeqrf.$(SUFFIX) + -$(CC) $(CFLAGS) -o $(@F) $^ $(LIBVECLIB) $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) -$(CC) $(CFLAGS) -o $(@F) $^ $(LIBVECLIB) $(CEXTRALIB) $(EXTRALIB) $(FEXTRALIB) ##################################### Spotrf #################################################### @@ -3173,6 +3248,17 @@ cgetri.$(SUFFIX) : getri.c zgetri.$(SUFFIX) : getri.c $(CC) $(CFLAGS) -c -DCOMPLEX -DDOUBLE -o $(@F) $^ +sgeqrf.$(SUFFIX) : geqrf.c + $(CC) $(CFLAGS) -c -UCOMPLEX -UDOUBLE -o $(@F) $^ + +dgeqrf.$(SUFFIX) : geqrf.c + $(CC) $(CFLAGS) -c -UCOMPLEX -DDOUBLE -o $(@F) $^ + +cgeqrf.$(SUFFIX) : geqrf.c + $(CC) $(CFLAGS) -c -DCOMPLEX -UDOUBLE -o $(@F) $^ + +zgeqrf.$(SUFFIX) : geqrf.c + $(CC) $(CFLAGS) -c -DCOMPLEX -DDOUBLE -o $(@F) $^ spotrf.$(SUFFIX) : potrf.c $(CC) $(CFLAGS) -c -UCOMPLEX -UDOUBLE -o $(@F) $^ diff --git a/benchmark/geqrf.c b/benchmark/geqrf.c new file mode 100644 index 000000000..ba711b763 --- /dev/null +++ b/benchmark/geqrf.c @@ -0,0 +1,298 @@ +/*********************************************************************/ +/* Copyright 2009, 2010 The University of Texas at Austin. */ +/* All rights reserved. */ +/* */ +/* Redistribution and use in source and binary forms, with or */ +/* without modification, are permitted provided that the following */ +/* conditions are met: */ +/* */ +/* 1. Redistributions of source code must retain the above */ +/* copyright notice, this list of conditions and the following */ +/* disclaimer. */ +/* */ +/* 2. Redistributions in binary form must reproduce the above */ +/* copyright notice, this list of conditions and the following */ +/* disclaimer in the documentation and/or other materials */ +/* provided with the distribution. */ +/* */ +/* THIS SOFTWARE IS PROVIDED BY THE UNIVERSITY OF TEXAS AT */ +/* AUSTIN ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, */ +/* INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF */ +/* MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE */ +/* DISCLAIMED. IN NO EVENT SHALL THE UNIVERSITY OF TEXAS AT */ +/* AUSTIN OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, */ +/* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES */ +/* (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE */ +/* GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR */ +/* BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF */ +/* LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT */ +/* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT */ +/* OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE */ +/* POSSIBILITY OF SUCH DAMAGE. */ +/* */ +/* The views and conclusions contained in the software and */ +/* documentation are those of the authors and should not be */ +/* interpreted as representing official policies, either expressed */ +/* or implied, of The University of Texas at Austin. */ +/*********************************************************************/ + +#include +#include +#ifdef __CYGWIN32__ +#include +#endif +#include "common.h" + +#undef GEQRF + +#ifndef COMPLEX +#ifdef XDOUBLE +#define GEQRF BLASFUNC(qgeqrf) +#elif defined(DOUBLE) +#define GEQRF BLASFUNC(dgeqrf) +#else +#define GEQRF BLASFUNC(sgeqrf) +#endif +#else +#ifdef XDOUBLE +#define GEQRF BLASFUNC(xgeqrf) +#elif defined(DOUBLE) +#define GEQRF BLASFUNC(zgeqrf) +#else +#define GEQRF BLASFUNC(cgeqrf) +#endif +#endif + +extern void GEQRF(blasint *m, blasint *n, FLOAT *a, blasint *lda, FLOAT *tau, FLOAT *work, blasint *lwork, blasint *info); + +#if defined(__WIN32__) || defined(__WIN64__) + +#ifndef DELTA_EPOCH_IN_MICROSECS +#define DELTA_EPOCH_IN_MICROSECS 11644473600000000ULL +#endif + +int gettimeofday(struct timeval *tv, void *tz) +{ + + FILETIME ft; + unsigned __int64 tmpres = 0; + static int tzflag; + + if (NULL != tv) + { + GetSystemTimeAsFileTime(&ft); + + tmpres |= ft.dwHighDateTime; + tmpres <<= 32; + tmpres |= ft.dwLowDateTime; + + /*converting file time to unix epoch*/ + tmpres /= 10; /*convert into microseconds*/ + tmpres -= DELTA_EPOCH_IN_MICROSECS; + tv->tv_sec = (long)(tmpres / 1000000UL); + tv->tv_usec = (long)(tmpres % 1000000UL); + } + + return 0; +} + +#endif + +#if !defined(__WIN32__) && !defined(__WIN64__) && !defined(__CYGWIN32__) && 0 + +static void *huge_malloc(BLASLONG size) +{ + int shmid; + void *address; + +#ifndef SHM_HUGETLB +#define SHM_HUGETLB 04000 +#endif + + if ((shmid = shmget(IPC_PRIVATE, + (size + HUGE_PAGESIZE) & ~(HUGE_PAGESIZE - 1), + SHM_HUGETLB | IPC_CREAT | 0600)) < 0) + { + printf("Memory allocation failed(shmget).\n"); + exit(1); + } + + address = shmat(shmid, NULL, SHM_RND); + + if ((BLASLONG)address == -1) + { + printf("Memory allocation failed(shmat).\n"); + exit(1); + } + + shmctl(shmid, IPC_RMID, 0); + + return address; +} + +#define malloc huge_malloc + +#endif + +int main(int argc, char *argv[]) +{ + + FLOAT *a, *work; + FLOAT wkopt[4]; + FLOAT *tau; + blasint m, n, i = 0, j, info, lwork; + int loops = 1; + int l; + int has_param_m = 0; + int has_param_n = 0; + char *p; +#ifndef COMPLEX + int addfac = 1; + int mulfac = 1; +#else + int addfac = 2; + int mulfac = 6; +#endif + int from = 1; + int to = 200; + int step = 1; + double flops = 1.0, mults = 0.0, adds = 0.0; + + if ((p = getenv("OPENBLAS_LOOPS"))) + loops = atoi(p); + + struct timeval start, stop; + double time1, timeg; + + argc--; + argv++; + + if (argc > 0) + { + from = atol(*argv); + argc--; + argv++; + } + if (argc > 0) + { + to = MAX(atol(*argv), from); + argc--; + argv++; + } + if (argc > 0) + { + step = atol(*argv); + argc--; + argv++; + } + + if ((p = getenv("OPENBLAS_PARAM_M"))) + { + m = atoi(p); + has_param_m = 1; + } + else + { + m = to; + } + if ((p = getenv("OPENBLAS_PARAM_N"))) + { + n = atoi(p); + has_param_n = 1; + } + else + { + n = to; + } + + fprintf(stderr, "From : %3d To : %3d Step = %3d\n", from, to, step); + + if ((a = (FLOAT *)malloc(sizeof(FLOAT) * m * n * COMPSIZE)) == NULL) + { + fprintf(stderr, "Out of Memory!!\n"); + exit(1); + } + to = MAX(m, n); + if ((tau = (FLOAT *)malloc(sizeof(FLOAT) * to * COMPSIZE)) == NULL) + { + fprintf(stderr, "Out of Memory!!\n"); + exit(1); + } + + for (j = 0; j < m; j++) + { + for (i = 0; i < n * COMPSIZE; i++) + { + a[(long)i + (long)j * (long)n * COMPSIZE] = ((FLOAT)rand() / (FLOAT)RAND_MAX) - 0.5; + } + } + + lwork = -1; + + GEQRF(&m, &n, a, &m, tau, wkopt, &lwork, &info); + + lwork = (blasint)wkopt[0]; + if ((work = (FLOAT *)malloc(sizeof(FLOAT) * lwork * COMPSIZE)) == NULL) + { + fprintf(stderr, "Out of Memory!!\n"); + exit(1); + } + +#ifdef linux + srandom(getpid()); +#endif + fprintf(stderr, " SIZE FLops Time Lwork\n"); + for (i = from; i <= to; i += step) + { + if (!has_param_m) + { + m = i; + } + if (!has_param_n) + { + n = i; + } + + fprintf(stderr, " %6d : ", (int)m); + + gettimeofday(&start, (struct timezone *)0); + for (l = 0; l < loops; l++) + { + lwork = -1; + GEQRF(&m, &n, a, &m, tau, wkopt, &lwork, &info); + + lwork = (blasint)wkopt[0]; + GEQRF(&m, &n, a, &m, tau, work, &lwork, &info); + } + + gettimeofday(&stop, (struct timezone *)0); + + if (info) + { + fprintf(stderr, "the %d-th parameter had an illegal value .. \n", info); + exit(1); + } + + time1 = (double)(stop.tv_sec - start.tv_sec) + (double)((stop.tv_usec - start.tv_usec)) * 1.e-6; + timeg = time1 / loops; + + if (m >= n) + { + mults = (double)n * (((23. / 6.) + (double)m + (double)n / 2.) + (double)n * ((double)m - (double)n / 3.)); + adds = (double)n * ((5. / 6.) + (double)n * (1. / 2. + ((double)m - (double)n / 3.))); + } + else + { + mults = (double)m * (((23. / 6.) + 2. * (double)n - (double)m / 2.) + (double)m * ((double)n - (double)m / 3.)); + adds = (double)m * ((5. / 6.) + (double)n - (double)m / 2. + (double)m * ((double)n - (double)m / 3.)); + } + flops = (double)mulfac * mults + (double)addfac * adds; + fprintf(stderr, + " %10.2f MFlops : %10.6f Sec : %d\n", + flops / timeg * 1.e-6, timeg, lwork); + } + + return 0; +} + +// void main(int argc, char *argv[]) __attribute__((weak, alias("MAIN__"))); diff --git a/benchmark/spr.c b/benchmark/spr.c old mode 100755 new mode 100644 diff --git a/benchmark/spr2.c b/benchmark/spr2.c old mode 100755 new mode 100644