added optimized sgemv_t kernel
authorwernsaar <wernsaar@googlemail.com>
Wed, 6 Aug 2014 10:12:17 +0000 (12:12 +0200)
committerwernsaar <wernsaar@googlemail.com>
Wed, 6 Aug 2014 10:12:17 +0000 (12:12 +0200)
kernel/x86_64/KERNEL
kernel/x86_64/KERNEL.BULLDOZER
kernel/x86_64/KERNEL.HASWELL
kernel/x86_64/KERNEL.NEHALEM
kernel/x86_64/KERNEL.PILEDRIVER
kernel/x86_64/KERNEL.SANDYBRIDGE
kernel/x86_64/sgemv_t.c [new file with mode: 0644]
kernel/x86_64/sgemv_t_microk_bulldozer-2.c [new file with mode: 0644]

index 9d0080a..3508753 100644 (file)
@@ -377,7 +377,7 @@ SGEMVNKERNEL = sgemv_n.c
 endif
 
 ifndef SGEMVTKERNEL
-SGEMVTKERNEL = ../arm/gemv_t.c
+SGEMVTKERNEL = sgemv_t.c
 endif
 
 ifndef DGEMVNKERNEL
index 21fc947..accdddf 100644 (file)
@@ -3,7 +3,7 @@ SGEMVNKERNEL = sgemv_n.c
 SGEMVTKERNEL = ../arm/gemv_t.c
 else
 SGEMVNKERNEL = sgemv_n.c
-SGEMVTKERNEL = sgemv_t_avx.c
+SGEMVTKERNEL = sgemv_t.c
 endif
 
 
index 3e20fcf..878a56b 100644 (file)
@@ -3,7 +3,7 @@ SGEMVNKERNEL = sgemv_n.c
 SGEMVTKERNEL = ../arm/gemv_t.c
 else
 SGEMVNKERNEL = sgemv_n.c
-SGEMVTKERNEL = sgemv_t_avx.c
+SGEMVTKERNEL = sgemv_t.c
 endif
 
 
index 04efa39..8276150 100644 (file)
@@ -3,7 +3,7 @@ SGEMVNKERNEL = sgemv_n.c
 SGEMVTKERNEL = ../arm/gemv_t.c
 else
 SGEMVNKERNEL = sgemv_n.c
-SGEMVTKERNEL = ../arm/gemv_t.c
+SGEMVTKERNEL = sgemv_t.c
 endif
 
 
index b7565ed..7b3c9a7 100644 (file)
@@ -3,7 +3,7 @@ SGEMVNKERNEL = sgemv_n.c
 SGEMVTKERNEL = ../arm/gemv_t.c
 else
 SGEMVNKERNEL = sgemv_n.c
-SGEMVTKERNEL = sgemv_t_avx.c
+SGEMVTKERNEL = sgemv_t.c
 endif
 
 
index 9dae3a4..26706b6 100644 (file)
@@ -3,7 +3,7 @@ SGEMVNKERNEL = sgemv_n.c
 SGEMVTKERNEL = ../arm/gemv_t.c
 else
 SGEMVNKERNEL = sgemv_n.c
-SGEMVTKERNEL = sgemv_t_avx.c
+SGEMVTKERNEL = sgemv_t.c
 endif
 
 
diff --git a/kernel/x86_64/sgemv_t.c b/kernel/x86_64/sgemv_t.c
new file mode 100644 (file)
index 0000000..89254c2
--- /dev/null
@@ -0,0 +1,200 @@
+/***************************************************************************
+Copyright (c) 2014, The OpenBLAS Project
+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.
+3. Neither the name of the OpenBLAS project nor the names of
+its contributors may be used to endorse or promote products
+derived from this software without specific prior written permission.
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "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 OPENBLAS PROJECT 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.
+*****************************************************************************/
+
+
+#include "common.h"
+
+#if defined(BULLDOZER) || defined(PILEDRIVER)
+#include "sgemv_t_microk_bulldozer-2.c"
+#endif
+
+/*
+#if defined(BULLDOZER) || defined(PILEDRIVER)
+#include "sgemv_n_microk_bulldozer-2.c"
+#elif defined(HASWELL)
+#include "sgemv_n_microk_haswell-2.c"
+#elif defined(SANDYBRIDGE)
+#include "sgemv_n_microk_sandy-2.c"
+#elif defined(NEHALEM)
+#include "sgemv_n_microk_nehalem-2.c"
+#endif
+*/
+
+#define NBMAX 4096
+
+#ifndef HAVE_KERNEL_16x4
+
+static void sgemv_kernel_16x4(BLASLONG n, FLOAT **ap, FLOAT *x, FLOAT *y)
+{
+       BLASLONG i;
+       FLOAT *a0,*a1,*a2,*a3;
+       a0 = ap[0];
+       a1 = ap[1];
+       a2 = ap[2];
+       a3 = ap[3];
+       FLOAT temp0 = 0.0;
+       FLOAT temp1 = 0.0;
+       FLOAT temp2 = 0.0;
+       FLOAT temp3 = 0.0;
+
+       for ( i=0; i< n; i+=4 )
+       {
+               temp0 += a0[i]*x[i] + a0[i+1]*x[i+1] + a0[i+2]*x[i+2] + a0[i+3]*x[i+3];         
+               temp1 += a1[i]*x[i] + a1[i+1]*x[i+1] + a1[i+2]*x[i+2] + a1[i+3]*x[i+3];         
+               temp2 += a2[i]*x[i] + a2[i+1]*x[i+1] + a2[i+2]*x[i+2] + a2[i+3]*x[i+3];         
+               temp3 += a3[i]*x[i] + a3[i+1]*x[i+1] + a3[i+2]*x[i+2] + a3[i+3]*x[i+3];         
+       }
+       y[0] = temp0;
+       y[1] = temp1;
+       y[2] = temp2;
+       y[3] = temp3;
+}
+       
+#endif
+
+static void sgemv_kernel_16x1(BLASLONG n, FLOAT *ap, FLOAT *x, FLOAT *y)
+{
+       BLASLONG i;
+       FLOAT *a0;
+       a0 = ap;
+       FLOAT temp = 0.0;
+
+       for ( i=0; i< n; i+=4 )
+       {
+               temp += a0[i]*x[i] + a0[i+1]*x[i+1] + a0[i+2]*x[i+2] + a0[i+3]*x[i+3];          
+       }
+       *y = temp;
+}
+       
+static void copy_x(BLASLONG n, FLOAT *src, FLOAT *dest, BLASLONG inc_src)
+{
+        BLASLONG i;
+        for ( i=0; i<n; i++ )
+        {
+                *dest = *src;
+                dest++;
+                src += inc_src;
+        }
+}
+
+
+int CNAME(BLASLONG m, BLASLONG n, BLASLONG dummy1, FLOAT alpha, FLOAT *a, BLASLONG lda, FLOAT *x, BLASLONG inc_x, FLOAT *y, BLASLONG inc_y, FLOAT *buffer)
+{
+       BLASLONG i;
+       BLASLONG j;
+       FLOAT *a_ptr;
+       FLOAT *x_ptr;
+       FLOAT *y_ptr;
+       FLOAT *ap[4];
+       BLASLONG n1;
+       BLASLONG m1;
+       BLASLONG m2;
+       BLASLONG n2;
+       FLOAT ybuffer[4],*xbuffer;
+
+       xbuffer = buffer;
+       
+       n1 = n / 4 ;
+       n2 = n % 4 ;
+       
+       m1 = m - ( m % 16 );
+       m2 = (m % NBMAX) - (m % 16) ;
+       
+
+       BLASLONG NB = NBMAX;
+
+       while ( NB == NBMAX )
+       {
+               
+               m1 -= NB;
+               if ( m1 < 0)
+               {
+                       if ( m2 == 0 ) break;   
+                       NB = m2;
+               }
+               
+               y_ptr = y;
+               a_ptr = a;
+               x_ptr = x;
+               copy_x(NB,x_ptr,xbuffer,inc_x);
+               for( i = 0; i < n1 ; i++)
+               {
+                       ap[0] = a_ptr;
+                       ap[1] = a_ptr + lda;
+                       ap[2] = ap[1] + lda;
+                       ap[3] = ap[2] + lda;
+                       sgemv_kernel_16x4(NB,ap,xbuffer,ybuffer);
+                       a_ptr += 4 * lda;
+                       *y_ptr += ybuffer[0]*alpha;
+                       y_ptr  += inc_y;
+                       *y_ptr += ybuffer[1]*alpha;
+                       y_ptr  += inc_y;
+                       *y_ptr += ybuffer[2]*alpha;
+                       y_ptr  += inc_y;
+                       *y_ptr += ybuffer[3]*alpha;
+                       y_ptr  += inc_y;
+               }
+
+               for( i = 0; i < n2 ; i++)
+               {
+                       sgemv_kernel_16x1(NB,a_ptr,xbuffer,ybuffer);
+                       a_ptr += 1 * lda;
+                       *y_ptr += ybuffer[0]*alpha;
+                       y_ptr  += inc_y;
+
+               }
+               a += NB;
+               x += NB * inc_x;        
+       }
+
+       BLASLONG m3 = m % 16;
+       if ( m3 == 0 ) return(0);
+       x_ptr = x;
+       for ( i=0; i< m3; i++ )
+       {
+               xbuffer[i] = *x_ptr;
+               x_ptr += inc_x;
+       }
+       j=0;
+       a_ptr = a;
+       y_ptr = y;
+       while ( j < n)
+       {
+               FLOAT temp = 0.0;
+               for( i = 0; i < m3; i++ )
+               {
+                       temp += a_ptr[i] * xbuffer[i];
+               }
+               a_ptr += lda;
+               y_ptr[0] += alpha * temp;
+               y_ptr += inc_y;
+               j++;
+       }
+       return(0);
+}
+
+
diff --git a/kernel/x86_64/sgemv_t_microk_bulldozer-2.c b/kernel/x86_64/sgemv_t_microk_bulldozer-2.c
new file mode 100644 (file)
index 0000000..54bdca6
--- /dev/null
@@ -0,0 +1,109 @@
+/***************************************************************************
+Copyright (c) 2014, The OpenBLAS Project
+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.
+3. Neither the name of the OpenBLAS project nor the names of
+its contributors may be used to endorse or promote products
+derived from this software without specific prior written permission.
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "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 OPENBLAS PROJECT 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.
+*****************************************************************************/
+
+#define HAVE_KERNEL_16x4 1
+static void sgemv_kernel_16x4( BLASLONG n, float **ap, float *x, float *y) __attribute__ ((noinline));
+
+static void sgemv_kernel_16x4( BLASLONG n, float **ap, float *x, float *y)
+{
+
+       BLASLONG register i = 0;
+
+       __asm__  __volatile__
+       (
+       "vxorps         %%xmm4, %%xmm4, %%xmm4   \n\t"
+       "vxorps         %%xmm5, %%xmm5, %%xmm5   \n\t"
+       "vxorps         %%xmm6, %%xmm6, %%xmm6   \n\t"
+       "vxorps         %%xmm7, %%xmm7, %%xmm7   \n\t"
+
+       ".align 16                               \n\t"
+       ".L01LOOP%=:                             \n\t"
+        "vmovups        (%2,%0,4), %%xmm12       \n\t"  // 4 * x
+
+       "prefetcht0      384(%4,%0,4)                  \n\t"
+       "vfmaddps %%xmm4,   (%4,%0,4), %%xmm12, %%xmm4 \n\t" 
+       "vfmaddps %%xmm5,   (%5,%0,4), %%xmm12, %%xmm5 \n\t" 
+        "vmovups      16(%2,%0,4), %%xmm13       \n\t"  // 4 * x
+       "vfmaddps %%xmm6,   (%6,%0,4), %%xmm12, %%xmm6 \n\t" 
+       "vfmaddps %%xmm7,   (%7,%0,4), %%xmm12, %%xmm7 \n\t" 
+       "prefetcht0      384(%5,%0,4)                  \n\t"
+       "vfmaddps %%xmm4, 16(%4,%0,4), %%xmm13, %%xmm4 \n\t" 
+       "vfmaddps %%xmm5, 16(%5,%0,4), %%xmm13, %%xmm5 \n\t" 
+        "vmovups      32(%2,%0,4), %%xmm14       \n\t"  // 4 * x
+       "vfmaddps %%xmm6, 16(%6,%0,4), %%xmm13, %%xmm6 \n\t" 
+       "vfmaddps %%xmm7, 16(%7,%0,4), %%xmm13, %%xmm7 \n\t" 
+       "prefetcht0      384(%6,%0,4)                  \n\t"
+       "vfmaddps %%xmm4, 32(%4,%0,4), %%xmm14, %%xmm4 \n\t" 
+       "vfmaddps %%xmm5, 32(%5,%0,4), %%xmm14, %%xmm5 \n\t" 
+        "vmovups      48(%2,%0,4), %%xmm15       \n\t"  // 4 * x
+       "vfmaddps %%xmm6, 32(%6,%0,4), %%xmm14, %%xmm6 \n\t" 
+       "vfmaddps %%xmm7, 32(%7,%0,4), %%xmm14, %%xmm7 \n\t" 
+       "prefetcht0      384(%7,%0,4)                  \n\t"
+       "vfmaddps %%xmm4, 48(%4,%0,4), %%xmm15, %%xmm4 \n\t" 
+       "vfmaddps %%xmm5, 48(%5,%0,4), %%xmm15, %%xmm5 \n\t" 
+       "vfmaddps %%xmm6, 48(%6,%0,4), %%xmm15, %%xmm6 \n\t" 
+       "vfmaddps %%xmm7, 48(%7,%0,4), %%xmm15, %%xmm7 \n\t" 
+
+        "addq          $16, %0                       \n\t"
+       "subq           $16, %1                       \n\t"             
+       "jnz            .L01LOOP%=                    \n\t"
+
+       "vhaddps        %%xmm4, %%xmm4, %%xmm4  \n\t"
+       "vhaddps        %%xmm5, %%xmm5, %%xmm5  \n\t"
+       "vhaddps        %%xmm6, %%xmm6, %%xmm6  \n\t"
+       "vhaddps        %%xmm7, %%xmm7, %%xmm7  \n\t"
+
+       "vhaddps        %%xmm4, %%xmm4, %%xmm4  \n\t"
+       "vhaddps        %%xmm5, %%xmm5, %%xmm5  \n\t"
+       "vhaddps        %%xmm6, %%xmm6, %%xmm6  \n\t"
+       "vhaddps        %%xmm7, %%xmm7, %%xmm7  \n\t"
+
+       "vmovss         %%xmm4,    (%3)         \n\t"
+       "vmovss         %%xmm5,   4(%3)         \n\t"
+       "vmovss         %%xmm6,   8(%3)         \n\t"
+       "vmovss         %%xmm7,  12(%3)         \n\t"
+
+       :
+        : 
+          "r" (i),     // 0    
+         "r" (n),      // 1
+          "r" (x),      // 2
+          "r" (y),      // 3
+          "r" (ap[0]),  // 4
+          "r" (ap[1]),  // 5
+          "r" (ap[2]),  // 6
+          "r" (ap[3])   // 7
+       : "cc", 
+         "%xmm4", "%xmm5", 
+         "%xmm6", "%xmm7", 
+         "%xmm12", "%xmm13", "%xmm14", "%xmm15",
+         "memory"
+       );
+
+} 
+
+