mul_1.asm
上传用户:qaz666999
上传日期:2022-08-06
资源大小:2570k
文件大小:3k
源码类别:

数学计算

开发平台:

Unix_Linux

  1. dnl  AMD64 mpn_mul_1.
  2. dnl  Copyright 2003, 2004, 2005, 2007, 2008 Free Software Foundation, Inc.
  3. dnl  This file is part of the GNU MP Library.
  4. dnl  The GNU MP Library is free software; you can redistribute it and/or modify
  5. dnl  it under the terms of the GNU Lesser General Public License as published
  6. dnl  by the Free Software Foundation; either version 3 of the License, or (at
  7. dnl  your option) any later version.
  8. dnl  The GNU MP Library is distributed in the hope that it will be useful, but
  9. dnl  WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  10. dnl  or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
  11. dnl  License for more details.
  12. dnl  You should have received a copy of the GNU Lesser General Public License
  13. dnl  along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.
  14. include(`../config.m4')
  15. C      cycles/limb
  16. C K8,K9:  2.5
  17. C K10:  2.5
  18. C P4:  12.3
  19. C P6 core2:  4.0
  20. C P6 corei7:  3.8
  21. C Atom: 19.8
  22. C The inner loop of this code is the result of running a code generation and
  23. C optimization tool suite written by David Harvey and Torbjorn Granlund.
  24. C TODO:
  25. C  * The inner loop is great, but the prologue and epilogue code was
  26. C    quickly written.  Tune it!
  27. C INPUT PARAMETERS
  28. define(`rp',  `%rdi')
  29. define(`up',  `%rsi')
  30. define(`n_param',`%rdx')
  31. define(`vl',  `%rcx')
  32. define(`n', `%r11')
  33. ASM_START()
  34. TEXT
  35. ALIGN(16)
  36. PROLOGUE(mpn_mul_1c)
  37. push %rbx
  38. mov %r8, %r10
  39. jmp L(common)
  40. EPILOGUE()
  41. PROLOGUE(mpn_mul_1)
  42. push %rbx
  43. xor %r10, %r10
  44. L(common):
  45. mov (up), %rax C read first u limb early
  46. mov n_param, %rbx C move away n from rdx, mul uses it
  47. mul vl
  48. mov %rbx, %r11
  49. add %r10, %rax
  50. adc $0, %rdx
  51. and $3, R32(%rbx)
  52. jz L(b0)
  53. cmp $2, R32(%rbx)
  54. jz L(b2)
  55. jg L(b3)
  56. L(b1): dec n
  57. jne L(gt1)
  58. mov %rax, (rp)
  59. jmp L(ret)
  60. L(gt1): lea 8(up,n,8), up
  61. lea -8(rp,n,8), rp
  62. neg n
  63. xor %r10, %r10
  64. xor R32(%rbx), R32(%rbx)
  65. mov %rax, %r9
  66. mov (up,n,8), %rax
  67. mov %rdx, %r8
  68. jmp L(L1)
  69. L(b0): lea (up,n,8), up
  70. lea -16(rp,n,8), rp
  71. neg n
  72. xor %r10, %r10
  73. mov %rax, %r8
  74. mov %rdx, %rbx
  75. jmp  L(L0)
  76. L(b3): lea -8(up,n,8), up
  77. lea -24(rp,n,8), rp
  78. neg n
  79. mov %rax, %rbx
  80. mov %rdx, %r10
  81. jmp L(L3)
  82. L(b2): lea -16(up,n,8), up
  83. lea -32(rp,n,8), rp
  84. neg n
  85. xor %r8, %r8
  86. xor R32(%rbx), R32(%rbx)
  87. mov %rax, %r10
  88. mov 24(up,n,8), %rax
  89. mov %rdx, %r9
  90. jmp L(L2)
  91. ALIGN(16)
  92. L(top): mov %r10, (rp,n,8)
  93. add %rax, %r9
  94. mov (up,n,8), %rax
  95. adc %rdx, %r8
  96. mov $0, %r10d
  97. L(L1): mul vl
  98. mov %r9, 8(rp,n,8)
  99. add %rax, %r8
  100. adc %rdx, %rbx
  101. L(L0): mov 8(up,n,8), %rax
  102. mul vl
  103. mov %r8, 16(rp,n,8)
  104. add %rax, %rbx
  105. adc %rdx, %r10
  106. L(L3): mov 16(up,n,8), %rax
  107. mul vl
  108. mov %rbx, 24(rp,n,8)
  109. mov $0, %r8d # zero
  110. mov %r8, %rbx # zero
  111. add %rax, %r10
  112. mov 24(up,n,8), %rax
  113. mov %r8, %r9 # zero
  114. adc %rdx, %r9
  115. L(L2): mul vl
  116. add $4, n
  117. js  L(top)
  118. mov %r10, (rp,n,8)
  119. add %rax, %r9
  120. adc %r8, %rdx
  121. mov %r9, 8(rp,n,8)
  122. add %r8, %rdx
  123. L(ret): mov %rdx, %rax
  124. pop %rbx
  125. ret
  126. EPILOGUE()