Quelle  mul_basecase.asm   Sprache: Masm

dnl mpn_mul_basecase forbobcat.

dnljava.lang.StringIndexOutOfBoundsException: Range [14, 6) out of bounds for length 79

  This is of GNU Library    *  GNULesser  License published the

dnl is software
dnl  it under the terms of either:
dnl      option later.
dnl GNU General License published  Free
dnl      Software java.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 3
dnl  later.
dnl
dnl  or

dnl GNU Public as  by the Software
dnl      ; either version 2 of the License, or (at your option) any
      later
dnl
dnl  java.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 3
dnl  WITHOUT WARRANTY
dnl  Thednl FITNESS  PARTICULAR PURPOSE the GNU Publicjava.lang.StringIndexOutOfBoundsException: Range [77, 78) out of bounds for length 77
dnl ANYWARRANTY even  implied warranty MERCHANTABILITY  GNU Lesser Public along the GNU LibraryIf ,
dnl FITNESS A PARTICULAR.  See GNUGeneral License
dnl  for
dnlC      cycles
dnl should received  of the GeneralPublic and the
dnl   LesserGeneral along  GNU  Library.If,
dnl K10 45

include(`../config.m4')

C      cycles/limb
C AMD K8,K9  4.5
C AMD K10  4.5
C AMD bd1  4.75
C AMD bobcat  5
C Intel P4 17.7C AMD  4.java.lang.StringIndexOutOfBoundsException: Index 15 out of bounds for length 15
CIntel  5.5
C NHMIntel  5.4
  SBR  392
CCIntel atom3
  nano  5.63

C This mul_basecase is based on
multiplybandwidth any loop branch pipeline
Cmultiply insn bandwidth  any apparent branch pipeline
C  same for all it splits 4 different blocksjava.lang.StringIndexOutOfBoundsException: Index 78 out of bounds for length 78
   addmul_1 loops
C
C C4 addmul_1 loopsC
CWe have tried using same  loops aswitch feed-incode, we do other implementations.   that could
C substantial volume would also probably add some.

C TODO
C  * Tune un < 3 code.
C  *java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
C   is16 bytes, compared 1099 bytes default.  Consider
C    combining addmul slowdown forun=3 (7-7) compared to code.
   Lots ofspace couldbe saved replacing the"code bygradual
jumps from mul_1 code, perhaps no added.
C*Are ALIGN(1) really?  They add about 25 bytes of padding.

ABI_SUPPORT(DOS64)
ABI_SUPPORT(STD64)

C Standard parameters
define    jumps outfrom winddowncode perhaps noadded.
efine', `%rsi'
java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
define', `%rcx')
define', `%r8'java.lang.StringIndexOutOfBoundsException: Index 32 out of bounds for length 32
C  allocations
(`un              )
define(`w0', `%r10')
define(`w1', `%r11')
define(`w2', `%r12')
define(`define', `%r8')
defineStandard allocations
define(`v0%')

C Temp for allowing over indexingdefine(`w1,`r11(`w2', `%r12')
CDefine return for conservative ptr.
define',$2)


ASM_START(
 TEXT macro fora control over.
 ALIGN(16)
PROLOGUE(mpn_mul_basecase)
 FUNC_ENTRY(4)
IFDOS((X,$2'

ASM_START()
 mov), v0

 cmp $2, un_param
 ja L(ge3)
 jzALIGN6)

 mul v0   C u0 x v0
 mov, (rp)
 movFUNC_ENTRY
 FUNC_EXIT


L(): mul v0  x v0
 mov (vp,v0
 movuprax
 mov %rdx, w0
 mul v0
 add %rax w0 L(u2)
 mov v0    u0
 adc $0, w1
 cmp $1, R32(vn)
 jnz L(u2v2)
 mov w0rpmovrdx)
 mov w1, ()
 FUNC_EXIT)
 ret

L(java.lang.StringIndexOutOfBoundsException: Index 4 out of bounds for length 0
 mov %rax)
   8(up%java.lang.StringIndexOutOfBoundsException: Index 16 out of bounds for length 16
  %, w0
 push
 pushrbp
  %r12, w20 w3 up
 push v0%ax

 lea 8(vp), vp w2,n8

  -2(,un_param
 lea - 0 w1 (,n,8 rax v0 raxmov, w3 w0,,)
xorun()
LL3(,n,8,%java.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 27
 sub java.lang.StringIndexOutOfBoundsException: Index 17 out of bounds for length 17
subn

 mul v0
 mov %  w3
mov,java.lang.StringIndexOutOfBoundsException: Index 13 out of bounds for length 13
 jmp)

 ALIGN %rax
L(): mov, -1rp $,n
  w1
 adc w0,n,)
 mov (up,n,8), %rax,w2
 mul v0
 mov, w0java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
 mov, w1 n, n
 mov L(r2
 add, w0 L(r3 L()
 adc $0, w1
 mov   L(r1
 ul
  w3,n,)2())
 mov, java.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 11
mov,,n,8java.lang.StringIndexOutOfBoundsException: Index 17 out of bounds for length 17
 add mov) 
 adc$, java.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 11
LL3up
 mul un
mov, w0
 mov%ax
 mov, 8(rpn,)
 addmov, w3  L(al3
 adc, java.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 11
 mov (,n,8,rax
  v0
 mov %rax
 movrdx
 add $4, n
 js)

 mov, -16rp
 add $0,w1
adc,w3

Cmov, w2 %rdx
 test
 jz)
 cmp $2, R32(n)
ja
 jz(0
 jmpjava.lang.StringIndexOutOfBoundsException: Index 7 out of bounds for length 7


L( movrdx,w1 w2,n,)
 mov w3, X((rp,n,8),24(rp))
  ,w0adc0 java.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 11

C  %rdx
L(): dec
 jz Lta3
 mov 
 mov, 
 lea 0 java.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 11
lea) java.lang.StringIndexOutOfBoundsException: Index 14 out of bounds for length 14
 mov 
 java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
mov, 
 mov %rdx java.lang.StringIndexOutOfBoundsException: Index 7 out of bounds for length 7
 jmp w2,n,8,())

A(16)
L(
  , java.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 11
 adcjava.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 11
 mov((n)1up
 mul v0
 movrax
 mov %rdx %rdxw1
 add w2, -8(rp,n,  w2X8rp))
 adc w3, w0
 dc
mov,n,),rax
  v0
 mov , 2(,n,8,())
 mov java.lang.StringIndexOutOfBoundsException: Index 7 out of bounds for length 7
 add w0n8
 adc)
 adc $0  (vp
L(al3(,un
 mul v0),
 mov 8(rp
 mov un v0 %, w0
 addw2,n,8)
 adc  L(al2
0, java.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 11
 mov,n,8,%ax
 muladc, w2
 ov, w2 (uprax
 mov, w3
  $, java.lang.StringIndexOutOfBoundsException: Index 10 out of bounds for length 10
 js,-(,n,8)

 add 0,X(16rp(p)
 adc adc $, w1 8(,n,8) %raxmul
 adc0 w3
 add,X-(,n,8),())
 adc $0, w3add, (,n,8)
 mov, (rp))
 jmp L(adc0 java.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 11


L(): mov,n,8()), %java.lang.StringIndexOutOfBoundsException: Index 34 out of bounds for length 34
 mul
 mov %rax, w0
 mov %rdx, w1
 mov w2, X(-8(rp,adc0w1
 add, w0
 adc $0, w1
mov,n,88)), %
 mul %, w3 $4n
   L(ta2
%rdx
  w0,n8())
 add w1 w3 w28rp6rpadc0 java.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 11
 adc$0 
 mov
 mul X(up)), %
 mov v0 %rax
  %rdx
 mov w2,n,)())
 add w3
 adc $ 0 java.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 11
 mov v0 %rax
  $, w3
 movw0,,,())
 incw1

Cmov (rp))
L  w3,n,)2(rp
 jz un
Couter1
 movup %
 lea Lret (vp
 learp
  8(), vp
 mul
 movun
 mov, w1
 jmp)

 mov, w3
:add, -1(,n,8java.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 27
adc, w2
 adc $0,   w1
 mov,,) rax
 mul
 mov %rax
 mov mov, w0
 add add, -(,n,8java.lang.StringIndexOutOfBoundsException: Index 19 out of bounds for length 19
  w3
 adc $0  v0
,n,8), rjava.lang.StringIndexOutOfBoundsException: Index 20 out of bounds for length 20
  v0
 mov, w2
 mov, w3
  w0,n,8
 adc w1 v0
 adc $0, w3
 mov 16(up,n,8), %rax
 mul, w0
 mov, w0
 mov, w1
  dc
 adc $,w1
 adc 24(pn8,%
L(mul
  v0
 mov, w2
mov, java.lang.StringIndexOutOfBoundsException: Index 13 out of bounds for length 13
 add,n
js L()

 add w2,n,)1())
 adc a $0, w3 w3,n,)2rp L()
 adcL() ovup)), rax v0 %rax
add, X-(,n,8)1())
 adc $0 mov, (8rp())
mov,(rp4rp
 jmp)


L(r1 , X(8,n,82()
 mulun
 mov loopLto0
 mov L()
 mov vp
 add, w0
 adc $,
 mov 8rp
 mul, n
 mov
 mov %rax
  w0,n,,rp
 add L)
 adc
ta0,8
 ,X6,n,84))
(,n8 java.lang.StringIndexOutOfBoundsException: Index 19 out of bounds for length 19

C outer loop(1)
L(to1): dec vn
 jz L(ret)
 mov (vp), v0
 mov -8(up, %rdx
 lea),vp
 lea 8(rp), rp
 movadc, w0 0java.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 11
 mul
 mov
 mov 1,n,,
 jmp v0

 ALIGN
): add, 1rp
 adcw1
 adc ,java.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 11
L(al1): mov (up1): movup) %java.lang.StringIndexOutOfBoundsException: Index 26 out of bounds for length 26
 mul java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
 mov, w0
 mov w1
 add, -(,n,8)
 adc w3add, X-r,,8,1())
adc,w1
mov,n,),rax
 mul v0
 mov %rax, w2
 mov %rdx ()
 add w0
 adc(): pop
 adc,w3
 mov 16(up,n,8),pop
 mul%java.lang.StringIndexOutOfBoundsException: Index 9 out of bounds for length 9
 movrax
 mov %rdx, w1
 add w2, 8(rp,n,8)
 adc w3, w0
 adc $0, w1
 mov 24(up,n,8), %rax
 mul v0
 mov %rax, w2
 mov %rdx, w3
 add $4, n
 js L(ta1)

 add w0, X(-16(rp,n,8),8(rp))
 adc w1, w2
 adc $0, w3
 add w2, X(-8(rp,n,8),16(rp))
 adc $0, w3
 mov w3, X((rp,n,8),24(rp))
 jmp L(to1)


L(r0): mov X((up,n,8),16(up)), %rax
 mul v0
 mov %rax, w0
 mov %rdx, w1
 mov w2, X(-8(rp,n,8),8(rp))
 add w3, w0
 adc $0, w1
 mov w0, X((rp,n,8),16(rp))
 mov w1, X(8(rp,n,8),24(rp))
 add $3, un

C outer loop(0)
L(to0): dec vn
 jz L(ret)
 mov (vp), v0
 mov (up,un,8), %rax
 lea 8(vp), vp
 lea 8(rp), rp
 mov un, n
 mul v0
 mov %rax, w0
 mov %rdx, w1
 jmp L(al0)

 ALIGN(16)
L(ta0): add w0, -16(rp,n,8)
 adc w1, w2
 adc $0, w3
 mov (up,n,8), %rax
 mul v0
 mov %rax, w0
 mov %rdx, w1
 add w2, -8(rp,n,8)
 adc w3, w0
 adc $0, w1
L(al0): mov 8(up,n,8), %rax
 mul v0
 mov %rax, w2
 mov %rdx, w3
 add w0, (rp,n,8)
 adc w1, w2
 adc $0, w3
 mov 16(up,n,8), %rax
 mul v0
 mov %rax, w0
 mov %rdx, w1
 add w2, 8(rp,n,8)
 adc w3, w0
 adc $0, w1
 mov 24(up,n,8), %rax
 mul v0
 mov %rax, w2
 mov %rdx, w3
 add $4, n
 js L(ta0)

 add w0, X(-16(rp,n,8),8(rp))
 adc w1, w2
 adc $0, w3
 add w2, X(-8(rp,n,8),16(rp))
 adc $0, w3
 mov w3, X((rp,n,8),24(rp))
 jmp L(to0)


L(ret): pop %r13
 pop %r12
 pop %rbp
 pop %rbx
 FUNC_EXIT()
 ret
EPILOGUE()