OSchip
/
OpenBLAS
Not watched
1
0
Fork 0
Code
Releases 66 Wiki evaluate Activity
Issues 0 Pull Requests 0 Datasets Model Cloudbrain HPC
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.
Tree: 187233953c
Branches Tags
${ item.name }
Create branch ${ searchTerm }
from '187233953c'
${ noResults }
OpenBLAS/kernel/zarch/izamax.c

267 lines
9.3 kB
Raw Blame History 

  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.  

  38. /**

  39.  * Find  maximum index 

  40.  * Warning: requirements n>0  and n % 16 == 0

  41.  * @param n     

  42.  * @param x     pointer to the vector

  43.  * @param maxf  (out) maximum absolute value .( only for output )

  44.  * @return  index 

  45.  */

  46. static BLASLONG   ziamax_kernel_16_TUNED(BLASLONG n, FLOAT *x, FLOAT *maxf) { 

  47.     BLASLONG index;

  48.     __asm__(

  49.             "pfd 1, 0(%[ptr_x]) \n\t" 

  50.             "vleig  %%v16,0,0  \n\t"

  51.             "vleig  %%v16,1,1  \n\t"

  52.             "vleig  %%v17,2,0  \n\t"

  53.             "vleig  %%v17,3,1  \n\t"

  54.             "vleig  %%v18,4,0  \n\t"

  55.             "vleig  %%v18,5,1  \n\t"

  56.             "vleig  %%v19,6,0  \n\t"

  57.             "vleig  %%v19,7,1  \n\t" 

  58.             "vleig  %%v20,8,0  \n\t"

  59.             "vleig  %%v20,9,1  \n\t"

  60.             "vleig  %%v21,10,0 \n\t"

  61.             "vleig  %%v21,11,1 \n\t"

  62.             "vleig  %%v22,12,0 \n\t"

  63.             "vleig  %%v22,13,1 \n\t"

  64.             "vleig  %%v23,14,0 \n\t"

  65.             "vleig  %%v23,15,1 \n\t" 

  66.     

  67.     

  68.             "sllg   %%r0,%[n],4 \n\t"

  69.             "agr    %%r0,%[ptr_x]    \n\t" 

  70.             "vzero  %%v6      \n\t"

  71.             "vzero  %%v7      \n\t"

  72.             "vrepig %%v4,16   \n\t"

  73.             "vzero  %%v5      \n\t"

  74.             ".align 16 \n\t"

  75.             "1:     \n\t"

  76.             "pfd    1, 256(%[ptr_tmp] ) \n\t"

  77.         

  78.             "vleg    %%v24 ,  0(%[ptr_tmp]),0 \n\t" 

  79.             "vleg    %%v25 ,  8(%[ptr_tmp]),0 \n\t"

  80.             "vleg    %%v24 , 16(%[ptr_tmp]),1 \n\t" 

  81.             "vleg    %%v25 , 24(%[ptr_tmp]),1 \n\t"

  82.             "vleg    %%v26 , 32(%[ptr_tmp]),0 \n\t"  

  83.             "vleg    %%v27 , 40(%[ptr_tmp]),0 \n\t"

  84.             "vleg    %%v26 , 48(%[ptr_tmp]),1 \n\t" 

  85.             "vleg    %%v27 , 56(%[ptr_tmp]),1 \n\t" 

  86.             "vleg    %%v28 , 64(%[ptr_tmp]),0 \n\t" 

  87.             "vleg    %%v29 , 72(%[ptr_tmp]),0 \n\t" 

  88.             "vleg    %%v28 , 80(%[ptr_tmp]),1 \n\t"

  89.             "vleg    %%v29 , 88(%[ptr_tmp]),1 \n\t" 

  90.             "vleg    %%v30 , 96(%[ptr_tmp]),0 \n\t"  

  91.             "vleg    %%v31 ,104(%[ptr_tmp]),0 \n\t"

  92.             "vleg    %%v30 ,112(%[ptr_tmp]),1 \n\t"

  93.             "vleg    %%v31 ,120(%[ptr_tmp]),1 \n\t"  

  94.             "vflpdb  %%v24, %%v24   \n\t" 

  95.             "vflpdb  %%v25, %%v25   \n\t" 

  96.             "vflpdb  %%v26, %%v26   \n\t" 

  97.             "vflpdb  %%v27, %%v27   \n\t" 

  98.             "vflpdb  %%v28, %%v28   \n\t" 

  99.             "vflpdb  %%v29, %%v29   \n\t"

  100.             "vflpdb  %%v30, %%v30   \n\t" 

  101.             "vflpdb  %%v31, %%v31   \n\t"    

  102.      

  103.             "vfadb   %%v0,%%v24,%%v25 \n\t"

  104.             "vfadb   %%v1,%%v26,%%v27 \n\t"

  105.             "vfadb   %%v2,%%v28,%%v29 \n\t"

  106.             "vfadb   %%v3,%%v30,%%v31 \n\t"

  107.      

  108.     

  109.             "vleg    %%v24 , 128(%[ptr_tmp]),0  \n\t" 

  110.             "vleg    %%v25 , 136(%[ptr_tmp]),0  \n\t"

  111.             "vleg    %%v24 , 144(%[ptr_tmp]),1  \n\t" 

  112.             "vleg    %%v25 , 152(%[ptr_tmp]),1  \n\t"

  113.             "vleg    %%v26 , 160(%[ptr_tmp]),0  \n\t"  

  114.             "vleg    %%v27 , 168(%[ptr_tmp]),0  \n\t"

  115.             "vleg    %%v26 , 176(%[ptr_tmp]),1  \n\t" 

  116.             "vleg    %%v27 , 184(%[ptr_tmp]),1  \n\t" 

  117.             "vleg    %%v28 , 192(%[ptr_tmp]),0  \n\t" 

  118.             "vleg    %%v29 , 200(%[ptr_tmp]),0  \n\t" 

  119.             "vleg    %%v28 , 208(%[ptr_tmp]),1  \n\t"

  120.             "vleg    %%v29 , 216(%[ptr_tmp]),1  \n\t" 

  121.             "vleg    %%v30 , 224(%[ptr_tmp]),0  \n\t"  

  122.             "vleg    %%v31 , 232(%[ptr_tmp]),0  \n\t"

  123.             "vleg    %%v30 , 240(%[ptr_tmp]),1  \n\t"

  124.             "vleg    %%v31 , 248(%[ptr_tmp]),1  \n\t"  

  125.             "vflpdb  %%v24, %%v24 \n\t" 

  126.             "vflpdb  %%v25, %%v25 \n\t" 

  127.             "vflpdb  %%v26, %%v26 \n\t" 

  128.             "vflpdb  %%v27, %%v27 \n\t" 

  129.             "vflpdb  %%v28, %%v28 \n\t" 

  130.             "vflpdb  %%v29, %%v29 \n\t"

  131.             "vflpdb  %%v30, %%v30 \n\t" 

  132.             "vflpdb  %%v31, %%v31 \n\t"    

  133.      

  134.             "vfadb   %%v24,%%v24,%%v25  \n\t"

  135.             "vfadb   %%v26,%%v26,%%v27  \n\t"

  136.             "vfadb   %%v28,%%v28,%%v29  \n\t"

  137.             "vfadb   %%v30,%%v30,%%v31  \n\t"

  138.     

  139.             "vfchdb  %%v25,%%v1,%%v0  \n\t" 

  140.             "vsel    %%v29,%%v17,%%v16,%%v25 \n\t"

  141.             "vsel    %%v31,%%v1,%%v0,%%v25   \n\t"  

  142.     

  143.             "vfchdb  %%v27,%%v3,%%v2 \n\t "   

  144.             "vsel    %%v0,%%v19,%%v18,%%v27 \n\t"

  145.             "vsel    %%v1,%%v3,%%v2,%%v27   \n\t"  

  146.     

  147.             "vfchdb  %%v25,%%v26,%%v24      \n\t" 

  148.             "vsel    %%v2,%%v21,%%v20,%%v25 \n\t"

  149.             "vsel    %%v3,%%v26,%%v24,%%v25 \n\t" 

  150.     

  151.             "vfchdb  %%v27,%%v30,%%v28       \n\t"   

  152.             "vsel    %%v25,%%v23,%%v22,%%v27 \n\t"

  153.             "vsel    %%v27,%%v30,%%v28,%%v27 \n\t"  

  154.     

  155.             "vfchdb  %%v24, %%v1,%%v31       \n\t" 

  156.             "vsel    %%v26,%%v0,%%v29,%%v24  \n\t" 

  157.             "vsel    %%v28,%%v1,%%v31,%%v24  \n\t"

  158.     

  159.             "vfchdb  %%v30, %%v27,%%v3       \n\t" 

  160.             "vsel    %%v29,%%v25,%%v2,%%v30  \n\t" 

  161.             "vsel    %%v31,%%v27,%%v3 ,%%v30 \n\t" 

  162.     

  163.             "la      %[ptr_tmp],256(%[ptr_tmp])      \n\t"  

  164.            

  165.             "vfchdb  %%v0, %%v31,%%v28      \n\t" 

  166.             "vsel    %%v25,%%v29,%%v26,%%v0 \n\t" 

  167.             "vsel    %%v27,%%v31,%%v28,%%v0 \n\t"

  168.     

  169.             "vag     %%v25,%%v25,%%v5 \n\t"

  170.     

  171.              //cmp with previous

  172.             "vfchdb %%v30, %%v27,%%v6     \n\t"

  173.             "vsel   %%v7,%%v25,%%v7,%%v30 \n\t" 

  174.             "vsel   %%v6,%%v27,%%v6,%%v30 \n\t"

  175.     

  176.             "vag    %%v5,%%v5,%%v4 \n\t" 

  177.     

  178.             "clgrjl %[ptr_tmp],%%r0,1b \n\t"

  179. 

  180.             //xtract index

  181.             "vrepg  %%v26,%%v6,1      \n\t"

  182.             "vrepg  %%v5,%%v7,1       \n\t"

  183.             "wfcdb  %%v26,%%v6       \n\t"

  184.             "jne 2f \n\t"

  185.             "vsteg  %%v6,%[maxf],0  \n\t"

  186.             "vmnlg  %%v1,%%v5,%%v7 \n\t"

  187.             "vlgvg  %[index],%%v1,0  \n\t"

  188.             "j 3    \n\t"

  189.             "2:     \n\t"

  190.             "wfchdb %%v16,%%v26,%%v6      \n\t"

  191.             "vsel   %%v1,%%v5,%%v7,%%v16  \n\t"

  192.             "vsel   %%v0,%%v26,%%v6,%%v16 \n\t"

  193.             "vlgvg  %[index],%%v1,0  \n\t"

  194.             "std    %%f0,%[maxf]    \n\t"

  195.             "3:     \n\t"

  196.             : [index] "+r"(index) ,[maxf] "=m"(*maxf), [ptr_tmp] "+&a"(x)

  197.             : [mem] "m"( *(const double (*)[2*n])x), [n] "r"(n), [ptr_x] "r"(x)             

  198.             : "cc","r0", "f0","v0","v1","v2","v3","v4","v5","v6","v7","v16",

  199.             "v17","v18","v19","v20","v21","v22","v23","v24","v25","v26","v27","v28","v29","v30","v31"

  200. 

  201.             );

  202.     return index;

  203. 

  204. }

  205. 

  206.   

  207. 

  208.  

  209.  

  210. 

  211. BLASLONG CNAME(BLASLONG n, FLOAT *x, BLASLONG inc_x)

  212. {

  213.     BLASLONG i = 0;

  214.     BLASLONG ix = 0;

  215.     FLOAT maxf = 0;

  216.     BLASLONG max = 0;

  217.     BLASLONG inc_x2;

  218. 

  219.     if (n <= 0 || inc_x <= 0) return(max);

  220.      

  221.     if (inc_x == 1) {

  222. 

  223.       BLASLONG n1 = n & -16;

  224.       if (n1 > 0) {

  225. 

  226.             max = ziamax_kernel_16_TUNED(n1, x, &maxf); 

  227.             i = n1;

  228.             ix = n1 << 1;

  229.       }

  230. 

  231.       while(i < n)

  232.     {

  233.         if( CABS1(x,ix) > maxf )

  234.         {

  235.             max = i;

  236.             maxf = CABS1(x,ix);

  237.         }

  238.         ix += 2;

  239.         i++;

  240.     }

  241.         return (max + 1);

  242. 

  243.     } else {

  244.  

  245.       inc_x2 = 2 * inc_x;

  246. 

  247.     maxf = CABS1(x,0);

  248.     ix += inc_x2;

  249.     i++;

  250. 

  251.     while(i < n)

  252.     {

  253.         if( CABS1(x,ix) > maxf )

  254.         {

  255.             max = i;

  256.             maxf = CABS1(x,ix);

  257.         }

  258.         ix += inc_x2;

  259.         i++;

  260.     }

  261.         return (max + 1);

  262.     }

  263.  

  264. }

  265.