kernel/zarch/izamin.c

   1 /***************************************************************************
   2 Copyright (c) 2017, The OpenBLAS Project
   3 All rights reserved.
   4 Redistribution and use in source and binary forms, with or without
   5 modification, are permitted provided that the following conditions are
   6 met:
   7 1. Redistributions of source code must retain the above copyright
   8 notice, this list of conditions and the following disclaimer.
   9 2. Redistributions in binary form must reproduce the above copyright
  10 notice, this list of conditions and the following disclaimer in
  11 the documentation and/or other materials provided with the
  12 distribution.
  13 3. Neither the name of the OpenBLAS project nor the names of
  14 its contributors may be used to endorse or promote products
  15 derived from this software without specific prior written permission.
  16 THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
  17 AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  18 IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  19 ARE DISCLAIMED. IN NO EVENT SHALL THE OPENBLAS PROJECT OR CONTRIBUTORS BE
  20 LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  21 DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
  22 SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
  23 CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
  24 OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE
  25 USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  26 *****************************************************************************/
  27
  28
  29 #include "common.h"
  30 #include <math.h>
  31
  32 #define ABS fabs
  33 #define CABS1(x,i)    ABS(x[i])+ABS(x[i+1])
  34
  35
  36
  37 static BLASLONG __attribute__((noinline)) ziamin_kernel_8_TUNED(BLASLONG n, FLOAT *x, FLOAT *minf) {
  38
  39     __asm__(
  40             "pfd 1, 0(%1) \n\t"
  41             "VLEIG  %%v16,0,0  \n\t"
  42             "VLEIG  %%v16,1,1  \n\t"
  43             "VLEIG  %%v17,2,0  \n\t"
  44             "VLEIG  %%v17,3,1  \n\t"
  45             "VLEIG  %%v18,4,0  \n\t"
  46             "VLEIG  %%v18,5,1  \n\t"
  47             "VLEIG  %%v19,6,0  \n\t"
  48             "VLEIG  %%v19,7,1  \n\t"
  49             "VLEIG  %%v20,8,0  \n\t"
  50             "VLEIG  %%v20,9,1  \n\t"
  51             "VLEIG  %%v21,10,0 \n\t"
  52             "VLEIG  %%v21,11,1 \n\t"
  53             "VLEIG  %%v22,12,0 \n\t"
  54             "VLEIG  %%v22,13,1 \n\t"
  55             "VLEIG  %%v23,14,0 \n\t"
  56             "VLEIG  %%v23,15,1 \n\t"
  57             "ld %%f6,0(%1)     \n\t"
  58             "lpdbr %%f6,%%f6   \n\t"
  59             "ld %%f7,8(%1)     \n\t"
  60             "lpdbr %%f7,%%f7   \n\t"
  61             "adbr %%f6,%%f7    \n\t"
  62             "sllg %%r0,%0,4    \n\t"
  63             "agr %%r0,%1       \n\t"
  64             "vrepg %%v6,%%v6,0 \n\t"
  65             "vzero %%v7        \n\t"
  66             "VREPIG %%v4,16    \n\t"
  67             "vzero %%v5        \n\t"
  68             ".align 16 \n\t"
  69             "1: \n\t"
  70             "pfd 1, 256(%1 ) \n\t"
  71
  72             "vleg %%v24 ,  0( %1),0 \n\t"
  73             "vleg %%v25 ,  8( %1),0 \n\t"
  74             "vleg %%v24 , 16( %1),1 \n\t"
  75             "vleg %%v25 , 24( %1),1 \n\t"
  76             "vleg %%v26 , 32( %1),0 \n\t"
  77             "vleg %%v27 , 40( %1),0 \n\t"
  78             "vleg %%v26 , 48( %1),1 \n\t"
  79             "vleg %%v27 , 56( %1),1 \n\t"
  80             "vleg %%v28 , 64( %1),0 \n\t"
  81             "vleg %%v29 , 72( %1),0 \n\t"
  82             "vleg %%v28 , 80( %1),1 \n\t"
  83             "vleg %%v29 , 88( %1),1 \n\t"
  84             "vleg %%v30 , 96( %1),0 \n\t"
  85             "vleg %%v31 ,104( %1),0 \n\t"
  86             "vleg %%v30 ,112( %1),1 \n\t"
  87             "vleg %%v31 ,120( %1),1 \n\t"
  88             "vflpdb  %%v24, %%v24   \n\t"
  89             "vflpdb  %%v25, %%v25   \n\t"
  90             "vflpdb  %%v26, %%v26   \n\t"
  91             "vflpdb  %%v27, %%v27   \n\t"
  92             "vflpdb  %%v28, %%v28   \n\t"
  93             "vflpdb  %%v29, %%v29   \n\t"
  94             "vflpdb  %%v30, %%v30   \n\t"
  95             "vflpdb  %%v31, %%v31   \n\t"
  96
  97             "vfadb %%v0,%%v24,%%v25 \n\t"
  98             "vfadb %%v1,%%v26,%%v27 \n\t"
  99             "vfadb %%v2,%%v28,%%v29 \n\t"
 100             "vfadb %%v3,%%v30,%%v31 \n\t"
 101
 102
 103             "vleg %%v24 ,128( %1),0 \n\t"
 104             "vleg %%v25 ,136( %1),0 \n\t"
 105             "vleg %%v24 ,144( %1),1 \n\t"
 106             "vleg %%v25 ,152( %1),1 \n\t"
 107             "vleg %%v26 ,160( %1),0 \n\t"
 108             "vleg %%v27 ,168( %1),0 \n\t"
 109             "vleg %%v26 ,176( %1),1 \n\t"
 110             "vleg %%v27 ,184( %1),1 \n\t"
 111             "vleg %%v28 ,192( %1),0 \n\t"
 112             "vleg %%v29 ,200( %1),0 \n\t"
 113             "vleg %%v28 ,208( %1),1 \n\t"
 114             "vleg %%v29 ,216( %1),1 \n\t"
 115             "vleg %%v30 ,224( %1),0 \n\t"
 116             "vleg %%v31 ,232( %1),0 \n\t"
 117             "vleg %%v30 ,240( %1),1 \n\t"
 118             "vleg %%v31 ,248( %1),1 \n\t"
 119             "vflpdb  %%v24, %%v24   \n\t"
 120             "vflpdb  %%v25, %%v25   \n\t"
 121             "vflpdb  %%v26, %%v26   \n\t"
 122             "vflpdb  %%v27, %%v27   \n\t"
 123             "vflpdb  %%v28, %%v28   \n\t"
 124             "vflpdb  %%v29, %%v29   \n\t"
 125             "vflpdb  %%v30, %%v30   \n\t"
 126             "vflpdb  %%v31, %%v31   \n\t"
 127
 128             "vfadb %%v24,%%v24,%%v25  \n\t"
 129             "vfadb %%v26,%%v26,%%v27  \n\t"
 130             "vfadb %%v28,%%v28,%%v29  \n\t"
 131             "vfadb %%v30,%%v30,%%v31  \n\t"
 132
 133
 134             "vfchdb  %%v25,%%v0 ,%%v1      \n\t"
 135             "vsel  %%v29,%%v17,%%v16,%%v25 \n\t"
 136             "vsel  %%v31,%%v1,%%v0,%%v25   \n\t"
 137
 138             "vfchdb  %%v27,%%v2,%%v3       \n\t"
 139             "vsel  %%v0,%%v19,%%v18,%%v27  \n\t"
 140             "vsel  %%v1,%%v3,%%v2,%%v27    \n\t"
 141
 142             "vfchdb  %%v25,%%v24,%%v26     \n\t"
 143             "vsel  %%v2,%%v21,%%v20,%%v25  \n\t"
 144             "vsel  %%v3,%%v26,%%v24,%%v25  \n\t"
 145
 146             "vfchdb  %%v27,%%v28,%%v30     \n\t"
 147             "vsel  %%v25,%%v23,%%v22,%%v27 \n\t"
 148             "vsel  %%v27,%%v30,%%v28,%%v27 \n\t"
 149
 150             "vfchdb %%v24,%%v31, %%v1      \n\t"
 151             "vsel  %%v26,%%v0,%%v29,%%v24  \n\t"
 152             "vsel  %%v28,%%v1,%%v31,%%v24  \n\t"
 153
 154             "vfchdb %%v30,%%v3, %%v27      \n\t"
 155             "vsel  %%v29,%%v25,%%v2,%%v30  \n\t"
 156             "vsel  %%v31,%%v27,%%v3 ,%%v30 \n\t"
 157
 158             "la %1,256(%1)      \n\t"
 159
 160             "vfchdb %%v0,%%v28, %%v31      \n\t"
 161             "vsel  %%v25,%%v29,%%v26,%%v0  \n\t"
 162             "vsel  %%v27,%%v31,%%v28,%%v0  \n\t"
 163
 164             "VAG %%v25,%%v25,%%v5 \n\t"
 165
 166              //cmp with previous
 167             "vfchdb %%v30,%%v6 , %%v27     \n\t"
 168             "vsel  %%v7,%%v25,%%v7,%%v30   \n\t"
 169             "vsel  %%v6,%%v27,%%v6,%%v30   \n\t"
 170
 171             "VAG %%v5,%%v5,%%v4 \n\t"
 172
 173             "clgrjl %1,%%r0,1b  \n\t"
 174
 175             //xtract index
 176             "vrepg %%v26,%%v6,1      \n\t"
 177             "vrepg %%v5,%%v7,1       \n\t"
 178             "wfcdb  %%v26,%%v6       \n\t"
 179             "jne 2f  \n\t"
 180             "VSTEG   %%v6,0(%2),0    \n\t"
 181             "VMNLG  %%v1,%%v5,%%v7   \n\t"
 182             "VLGVG  %%r2,%%v1,0      \n\t"
 183             "br %%r14  \n\t"
 184             "2: \n\t"
 185             "wfchdb  %%v16,%%v6 ,%%v26     \n\t"
 186             "vsel    %%v1,%%v5,%%v7,%%v16  \n\t"
 187             "vsel    %%v0,%%v26,%%v6,%%v16 \n\t"
 188             "VLGVG   %%r2,%%v1,0  \n\t"
 189             "std %%f0,0(%2)       \n\t"
 190
 191             :
 192             : "r"(n), "a"(x), "a"(minf)
 193             : "cc", "memory","r0","r1","r2","f0","v0","v1","v2","v3","v4","v5","v6","v7","v16",
 194             "v17","v18","v19","v20","v21","v22","v23","v24","v25","v26","v27","v28","v29","v30","v31"
 195
 196             );
 197
 198 }
 199
 200
 201
 202
 203 BLASLONG CNAME(BLASLONG n, FLOAT *x, BLASLONG inc_x)
 204 {
 205     BLASLONG i=0;
 206     BLASLONG ix=0;
 207     FLOAT minf;
 208     BLASLONG min=0;
 209     BLASLONG inc_x2;
 210
 211     if (n <= 0 || inc_x <= 0) return(min);
 212
 213
 214     if (inc_x == 1) {
 215
 216         BLASLONG n1 = n & -8;
 217         if (n1 > 0) {
 218
 219             min = ziamin_kernel_8_TUNED(n1, x, &minf);
 220
 221             i = n1;
 222         }
 223
 224         while(i < n)
 225         {
 226             if( CABS1(x,ix) < minf )
 227             {
 228                 min = i;
 229                 minf = CABS1(x,ix);
 230             }
 231             ix += 2;
 232             i++;
 233         }
 234         return (min + 1);
 235
 236     } else {
 237
 238         inc_x2 = 2 * inc_x;
 239
 240         minf = CABS1(x,0);
 241         ix += inc_x2;
 242         i++;
 243
 244         while(i < n)
 245         {
 246             if( CABS1(x,ix) < minf )
 247             {
 248                 min = i;
 249                 minf = CABS1(x,ix);
 250             }
 251             ix += inc_x2;
 252             i++;
 253         }
 254         return (min + 1);
 255     }
 256
 257 }
 258
 259