Return to submul_1.s CVS log

Up to [local] / OpenXM_contrib / gmp / mpn / hppa / hppa1_1

Annotation of OpenXM_contrib/gmp/mpn/hppa/hppa1_1/submul_1.s, Revision 1.1.1.2

1.1.1.2 ! maekawa     1: ; HP-PA-1.1 __gmpn_submul_1 -- Multiply a limb vector with a limb and
1.1       maekawa     2: ; subtract the result from a second limb vector.
                      3:
1.1.1.2 ! maekawa     4: ; Copyright (C) 1992, 1993, 1994, 2000 Free Software Foundation, Inc.
1.1       maekawa     5:
                      6: ; This file is part of the GNU MP Library.
                      7:
                      8: ; The GNU MP Library is free software; you can redistribute it and/or modify
1.1.1.2 ! maekawa     9: ; it under the terms of the GNU Lesser General Public License as published by
        !            10: ; the Free Software Foundation; either version 2.1 of the License, or (at your
1.1       maekawa    11: ; option) any later version.
                     12:
                     13: ; The GNU MP Library is distributed in the hope that it will be useful, but
                     14: ; WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
1.1.1.2 ! maekawa    15: ; or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
1.1       maekawa    16: ; License for more details.
                     17:
1.1.1.2 ! maekawa    18: ; You should have received a copy of the GNU Lesser General Public License
1.1       maekawa    19: ; along with the GNU MP Library; see the file COPYING.LIB.  If not, write to
                     20: ; the Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
                     21: ; MA 02111-1307, USA.
                     22:
                     23:
                     24: ; INPUT PARAMETERS
                     25: ; res_ptr      r26
                     26: ; s1_ptr       r25
                     27: ; size         r24
                     28: ; s2_limb      r23
                     29:
                     30: ; This runs at 12 cycles/limb on a PA7000.  With the used instructions, it
                     31: ; can not become faster due to data cache contention after a store.  On the
                     32: ; PA7100 it runs at 11 cycles/limb, and that can not be improved either,
                     33: ; since only the xmpyu does not need the integer pipeline, so the only
                     34: ; dual-issue we will get are addc+xmpyu.  Unrolling could gain a cycle/limb
                     35: ; on the PA7100.
                     36:
                     37: ; There are some ideas described in mul_1.s that applies to this code too.
                     38:
1.1.1.2 ! maekawa    39: ; It seems possible to make this run as fast as __gmpn_addmul_1, if we use
1.1       maekawa    40: ;      sub,>>= %r29,%r19,%r22
                     41: ;      addi    1,%r28,%r28
                     42: ; but that requires reworking the hairy software pipeline...
                     43:
                     44:        .code
1.1.1.2 ! maekawa    45:        .export         __gmpn_submul_1
        !            46: __gmpn_submul_1
1.1       maekawa    47:        .proc
                     48:        .callinfo       frame=64,no_calls
                     49:        .entry
                     50:
                     51:        ldo             64(%r30),%r30
                     52:        fldws,ma        4(%r25),%fr5
                     53:        stw             %r23,-16(%r30)          ; move s2_limb ...
                     54:        addib,=         -1,%r24,L$just_one_limb
                     55:         fldws          -16(%r30),%fr4          ; ... into fr4
                     56:        add             %r0,%r0,%r0             ; clear carry
                     57:        xmpyu           %fr4,%fr5,%fr6
                     58:        fldws,ma        4(%r25),%fr7
                     59:        fstds           %fr6,-16(%r30)
                     60:        xmpyu           %fr4,%fr7,%fr8
                     61:        ldw             -12(%r30),%r19          ; least significant limb in product
                     62:        ldw             -16(%r30),%r28
                     63:
                     64:        fstds           %fr8,-16(%r30)
                     65:        addib,=         -1,%r24,L$end
                     66:         ldw            -12(%r30),%r1
                     67:
                     68: ; Main loop
                     69: L$loop ldws            0(%r26),%r29
                     70:        fldws,ma        4(%r25),%fr5
                     71:        sub             %r29,%r19,%r22
                     72:        add             %r22,%r19,%r0
                     73:        stws,ma         %r22,4(%r26)
                     74:        addc            %r28,%r1,%r19
                     75:        xmpyu           %fr4,%fr5,%fr6
                     76:        ldw             -16(%r30),%r28
                     77:        fstds           %fr6,-16(%r30)
                     78:        addc            %r0,%r28,%r28
                     79:        addib,<>        -1,%r24,L$loop
                     80:         ldw            -12(%r30),%r1
                     81:
                     82: L$end  ldw             0(%r26),%r29
                     83:        sub             %r29,%r19,%r22
                     84:        add             %r22,%r19,%r0
                     85:        stws,ma         %r22,4(%r26)
                     86:        addc            %r28,%r1,%r19
                     87:        ldw             -16(%r30),%r28
                     88:        ldws            0(%r26),%r29
                     89:        addc            %r0,%r28,%r28
                     90:        sub             %r29,%r19,%r22
                     91:        add             %r22,%r19,%r0
                     92:        stws,ma         %r22,4(%r26)
                     93:        addc            %r0,%r28,%r28
                     94:        bv              0(%r2)
                     95:         ldo            -64(%r30),%r30
                     96:
                     97: L$just_one_limb
                     98:        xmpyu           %fr4,%fr5,%fr6
                     99:        ldw             0(%r26),%r29
                    100:        fstds           %fr6,-16(%r30)
                    101:        ldw             -12(%r30),%r1
                    102:        ldw             -16(%r30),%r28
                    103:        sub             %r29,%r1,%r22
                    104:        add             %r22,%r1,%r0
                    105:        stw             %r22,0(%r26)
                    106:        addc            %r0,%r28,%r28
                    107:        bv              0(%r2)
                    108:         ldo            -64(%r30),%r30
                    109:
                    110:        .exit
                    111:        .procend