1 c Helper for mpn_mul_1, mpn_addmul_1, and mpn_submul_1 for Cray PVP.
3 c Copyright 1996, 2000 Free Software Foundation, Inc.
5 c This file is part of the GNU MP Library.
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 3 of the
10 c License, or (at your option) any later version.
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.
17 c You should have received a copy of the GNU Lesser General Public License
18 c along with the GNU MP Library. If not, see http://www.gnu.org/licenses/.
20 c p1[] = hi(a[]*s); the upper limbs of each product
21 c p0[] = low(a[]*s); the corresponding lower limbs
22 c n is number of limbs in the vectors
24 subroutine gmpn_mulww(p1,p0,a,n,s)
25 integer*8 p1(0:*),p0(0:*),a(0:*),s
28 integer*8 a0,a1,a2,s0,s1,s2,c
29 integer*8 ai,t0,t1,t2,t3,t4
31 s0 = shiftl(and(s,4194303),24)
32 s1 = shiftl(and(shiftr(s,22),4194303),24)
33 s2 = shiftl(and(shiftr(s,44),4194303),24)
37 a0 = shiftl(and(ai,4194303),24)
38 a1 = shiftl(and(shiftr(ai,22),4194303),24)
39 a2 = shiftl(and(shiftr(ai,44),4194303),24)
42 t1 = i24mult(a0,s1)+i24mult(a1,s0)
43 t2 = i24mult(a0,s2)+i24mult(a1,s1)+i24mult(a2,s0)
44 t3 = i24mult(a1,s2)+i24mult(a2,s1)
47 p0(i)=shiftl(t2,44)+shiftl(t1,22)+t0
48 c=shiftr(shiftr(t0,22)+and(t1,4398046511103)+
49 $ shiftl(and(t2,1048575),22),42)
50 p1(i)=shiftl(t4,24)+shiftl(t3,2)+shiftr(t2,20)+shiftr(t1,42)+c