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

数学计算

开发平台:

Unix_Linux

  1. c     Helper for mpn_mul_1, mpn_addmul_1, and mpn_submul_1 for Cray PVP.
  2. c     Copyright 1996, 2000 Free Software Foundation, Inc.
  3. c     This file is part of the GNU MP Library.
  4. c     The GNU MP Library is free software; you can redistribute it and/or
  5. c     modify it under the terms of the GNU Lesser General Public License as
  6. c     published by the Free Software Foundation; either version 3 of the
  7. c     License, or (at your option) any later version.
  8. c     The GNU MP Library is distributed in the hope that it will be useful,
  9. c     but WITHOUT ANY WARRANTY; without even the implied warranty of
  10. c     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  11. c     Lesser General Public License for more details.
  12. c     You should have received a copy of the GNU Lesser General Public License
  13. c     along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.
  14. c     p1[] = hi(a[]*s); the upper limbs of each product
  15. c     p0[] = low(a[]*s); the corresponding lower limbs
  16. c     n is number of limbs in the vectors
  17.       subroutine gmpn_mulww(p1,p0,a,n,s)
  18.       integer*8 p1(0:*),p0(0:*),a(0:*),s
  19.       integer n
  20.       integer*8 a0,a1,a2,s0,s1,s2,c
  21.       integer*8 ai,t0,t1,t2,t3,t4
  22.       s0 = shiftl(and(s,4194303),24)
  23.       s1 = shiftl(and(shiftr(s,22),4194303),24)
  24.       s2 = shiftl(and(shiftr(s,44),4194303),24)
  25.       do i = 0,n-1
  26.          ai = a(i)
  27.          a0 = shiftl(and(ai,4194303),24)
  28.          a1 = shiftl(and(shiftr(ai,22),4194303),24)
  29.          a2 = shiftl(and(shiftr(ai,44),4194303),24)
  30.          t0 = i24mult(a0,s0)
  31.          t1 = i24mult(a0,s1)+i24mult(a1,s0)
  32.          t2 = i24mult(a0,s2)+i24mult(a1,s1)+i24mult(a2,s0)
  33.          t3 = i24mult(a1,s2)+i24mult(a2,s1)
  34.          t4 = i24mult(a2,s2)
  35.          p0(i)=shiftl(t2,44)+shiftl(t1,22)+t0
  36.          c=shiftr(shiftr(t0,22)+and(t1,4398046511103)+
  37.      $        shiftl(and(t2,1048575),22),42)
  38.          p1(i)=shiftl(t4,24)+shiftl(t3,2)+shiftr(t2,20)+shiftr(t1,42)+c
  39.       end do
  40.       end