|
Packit |
5c3484 |
; mc88100 mpn_add_n -- Add two limb vectors of the same length > 0 and store
|
|
Packit |
5c3484 |
; sum in a third limb vector.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
; Copyright 1992, 1994, 1995, 2000 Free Software Foundation, Inc.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
; This file is part of the GNU MP Library.
|
|
Packit |
5c3484 |
;
|
|
Packit |
5c3484 |
; The GNU MP Library is free software; you can redistribute it and/or modify
|
|
Packit |
5c3484 |
; it under the terms of either:
|
|
Packit |
5c3484 |
;
|
|
Packit |
5c3484 |
; * the GNU Lesser General Public License as published by the Free
|
|
Packit |
5c3484 |
; Software Foundation; either version 3 of the License, or (at your
|
|
Packit |
5c3484 |
; option) any later version.
|
|
Packit |
5c3484 |
;
|
|
Packit |
5c3484 |
; or
|
|
Packit |
5c3484 |
;
|
|
Packit |
5c3484 |
; * the GNU General Public License as published by the Free Software
|
|
Packit |
5c3484 |
; Foundation; either version 2 of the License, or (at your option) any
|
|
Packit |
5c3484 |
; later version.
|
|
Packit |
5c3484 |
;
|
|
Packit |
5c3484 |
; or both in parallel, as here.
|
|
Packit |
5c3484 |
;
|
|
Packit |
5c3484 |
; The GNU MP Library is distributed in the hope that it will be useful, but
|
|
Packit |
5c3484 |
; WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
|
|
Packit |
5c3484 |
; or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
|
|
Packit |
5c3484 |
; for more details.
|
|
Packit |
5c3484 |
;
|
|
Packit |
5c3484 |
; You should have received copies of the GNU General Public License and the
|
|
Packit |
5c3484 |
; GNU Lesser General Public License along with the GNU MP Library. If not,
|
|
Packit |
5c3484 |
; see https://www.gnu.org/licenses/.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
; INPUT PARAMETERS
|
|
Packit |
5c3484 |
; res_ptr r2
|
|
Packit |
5c3484 |
; s1_ptr r3
|
|
Packit |
5c3484 |
; s2_ptr r4
|
|
Packit |
5c3484 |
; size r5
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
; This code has been optimized to run one instruction per clock, avoiding
|
|
Packit |
5c3484 |
; load stalls and writeback contention. As a result, the instruction
|
|
Packit |
5c3484 |
; order is not always natural.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
; The speed is about 4.6 clocks/limb + 18 clocks/limb-vector on an 88100,
|
|
Packit |
5c3484 |
; but on the 88110, it seems to run much slower, 6.6 clocks/limb.
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
text
|
|
Packit |
5c3484 |
align 16
|
|
Packit |
5c3484 |
global ___gmpn_add_n
|
|
Packit |
5c3484 |
___gmpn_add_n:
|
|
Packit |
5c3484 |
ld r6,r3,0 ; read first limb from s1_ptr
|
|
Packit |
5c3484 |
extu r10,r5,3
|
|
Packit |
5c3484 |
ld r7,r4,0 ; read first limb from s2_ptr
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
subu.co r5,r0,r5 ; (clear carry as side effect)
|
|
Packit |
5c3484 |
mak r5,r5,3<4>
|
|
Packit |
5c3484 |
bcnd eq0,r5,Lzero
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
or r12,r0,lo16(Lbase)
|
|
Packit |
5c3484 |
or.u r12,r12,hi16(Lbase)
|
|
Packit |
5c3484 |
addu r12,r12,r5 ; r12 is address for entering in loop
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
extu r5,r5,2 ; divide by 4
|
|
Packit |
5c3484 |
subu r2,r2,r5 ; adjust res_ptr
|
|
Packit |
5c3484 |
subu r3,r3,r5 ; adjust s1_ptr
|
|
Packit |
5c3484 |
subu r4,r4,r5 ; adjust s2_ptr
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
or r8,r6,r0
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
jmp.n r12
|
|
Packit |
5c3484 |
or r9,r7,r0
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
Loop: addu r3,r3,32
|
|
Packit |
5c3484 |
st r8,r2,28
|
|
Packit |
5c3484 |
addu r4,r4,32
|
|
Packit |
5c3484 |
ld r6,r3,0
|
|
Packit |
5c3484 |
addu r2,r2,32
|
|
Packit |
5c3484 |
ld r7,r4,0
|
|
Packit |
5c3484 |
Lzero: subu r10,r10,1 ; add 0 + 8r limbs (adj loop cnt)
|
|
Packit |
5c3484 |
Lbase: ld r8,r3,4
|
|
Packit |
5c3484 |
addu.cio r6,r6,r7
|
|
Packit |
5c3484 |
ld r9,r4,4
|
|
Packit |
5c3484 |
st r6,r2,0
|
|
Packit |
5c3484 |
ld r6,r3,8 ; add 7 + 8r limbs
|
|
Packit |
5c3484 |
addu.cio r8,r8,r9
|
|
Packit |
5c3484 |
ld r7,r4,8
|
|
Packit |
5c3484 |
st r8,r2,4
|
|
Packit |
5c3484 |
ld r8,r3,12 ; add 6 + 8r limbs
|
|
Packit |
5c3484 |
addu.cio r6,r6,r7
|
|
Packit |
5c3484 |
ld r9,r4,12
|
|
Packit |
5c3484 |
st r6,r2,8
|
|
Packit |
5c3484 |
ld r6,r3,16 ; add 5 + 8r limbs
|
|
Packit |
5c3484 |
addu.cio r8,r8,r9
|
|
Packit |
5c3484 |
ld r7,r4,16
|
|
Packit |
5c3484 |
st r8,r2,12
|
|
Packit |
5c3484 |
ld r8,r3,20 ; add 4 + 8r limbs
|
|
Packit |
5c3484 |
addu.cio r6,r6,r7
|
|
Packit |
5c3484 |
ld r9,r4,20
|
|
Packit |
5c3484 |
st r6,r2,16
|
|
Packit |
5c3484 |
ld r6,r3,24 ; add 3 + 8r limbs
|
|
Packit |
5c3484 |
addu.cio r8,r8,r9
|
|
Packit |
5c3484 |
ld r7,r4,24
|
|
Packit |
5c3484 |
st r8,r2,20
|
|
Packit |
5c3484 |
ld r8,r3,28 ; add 2 + 8r limbs
|
|
Packit |
5c3484 |
addu.cio r6,r6,r7
|
|
Packit |
5c3484 |
ld r9,r4,28
|
|
Packit |
5c3484 |
st r6,r2,24
|
|
Packit |
5c3484 |
bcnd.n ne0,r10,Loop ; add 1 + 8r limbs
|
|
Packit |
5c3484 |
addu.cio r8,r8,r9
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
st r8,r2,28 ; store most significant limb
|
|
Packit |
5c3484 |
|
|
Packit |
5c3484 |
jmp.n r1
|
|
Packit |
5c3484 |
addu.ci r2,r0,r0 ; return carry-out from most sign. limb
|