mul_basecase.c
上传用户:qaz666999
上传日期:2022-08-06
资源大小:2570k
文件大小:2k
源码类别:

数学计算

开发平台:

Unix_Linux

  1. /* Cray PVP/IEEE mpn_mul_basecase.
  2. Copyright 2000, 2001 Free Software Foundation, Inc.
  3. This file is part of the GNU MP Library.
  4. The GNU MP Library is free software; you can redistribute it and/or modify
  5. it under the terms of the GNU Lesser General Public License as published by
  6. the Free Software Foundation; either version 3 of the License, or (at your
  7. option) any later version.
  8. The GNU MP Library is distributed in the hope that it will be useful, but
  9. WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  10. or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
  11. License for more details.
  12. You should have received a copy of the GNU Lesser General Public License
  13. along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.  */
  14. /* The most critical loop of this code runs at about 5 cycles/limb on a T90.
  15.    That is not perfect, mainly due to vector register shortage.  */
  16. #include <intrinsics.h>
  17. #include "gmp.h"
  18. #include "gmp-impl.h"
  19. void
  20. mpn_mul_basecase (mp_ptr rp,
  21.   mp_srcptr up, mp_size_t un,
  22.   mp_srcptr vp, mp_size_t vn)
  23. {
  24.   mp_limb_t cy[un + vn];
  25.   mp_limb_t vl;
  26.   mp_limb_t a, b, r, s0, s1, c0, c1;
  27.   mp_size_t i, j;
  28.   int more_carries;
  29.   for (i = 0; i < un + vn; i++)
  30.     {
  31.       rp[i] = 0;
  32.       cy[i] = 0;
  33.     }
  34. #pragma _CRI novector
  35.   for (j = 0; j < vn; j++)
  36.     {
  37.       vl = vp[j];
  38.       a = up[0] * vl;
  39.       r = rp[j];
  40.       s0 = a + r;
  41.       rp[j] = s0;
  42.       c0 = ((a & r) | ((a | r) & ~s0)) >> 63;
  43.       cy[j] += c0;
  44. #pragma _CRI ivdep
  45.       for (i = 1; i < un; i++)
  46. {
  47.   a = up[i] * vl;
  48.   b = _int_mult_upper (up[i - 1], vl);
  49.   s0 = a + b;
  50.   c0 = ((a & b) | ((a | b) & ~s0)) >> 63;
  51.   r = rp[j + i];
  52.   s1 = s0 + r;
  53.   rp[j + i] = s1;
  54.   c1 = ((s0 & r) | ((s0 | r) & ~s1)) >> 63;
  55.   cy[j + i] += c0 + c1;
  56. }
  57.       rp[j + un] = _int_mult_upper (up[un - 1], vl);
  58.     }
  59.   more_carries = 0;
  60. #pragma _CRI ivdep
  61.   for (i = 1; i < un + vn; i++)
  62.     {
  63.       r = rp[i];
  64.       c0 = cy[i - 1];
  65.       s0 = r + c0;
  66.       rp[i] = s0;
  67.       c0 = (r & ~s0) >> 63;
  68.       more_carries += c0;
  69.     }
  70.   /* If that second loop generated carry, handle that in scalar loop.  */
  71.   if (more_carries)
  72.     {
  73.       mp_limb_t cyrec = 0;
  74.       for (i = 1; i < un + vn; i++)
  75. {
  76.   r = rp[i];
  77.   c0 = (r < cy[i - 1]);
  78.   s0 = r + cyrec;
  79.   rp[i] = s0;
  80.   c1 = (r & ~s0) >> 63;
  81.   cyrec = c0 | c1;
  82. }
  83.     }
  84. }