Return to mulww.f CVS log

Up to [local] / OpenXM_contrib / gmp / mpn / cray

Annotation of OpenXM_contrib/gmp/mpn/cray/mulww.f, Revision 1.1.1.1

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