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

数学计算

开发平台:

Unix_Linux

  1. dnl  x86-64 mpn_add_n/mpn_sub_n optimized for Pentium 4.
  2. dnl  Copyright 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.8
  17. C K10:  2.8
  18. C P4:  4
  19. C P6-15:  3.6-5 (fluctuating)
  20. C INPUT PARAMETERS
  21. define(`rp', `%rdi')
  22. define(`up', `%rsi')
  23. define(`vp', `%rdx')
  24. define(`n', `%rcx')
  25. define(`cy', `%r8')
  26. ifdef(`OPERATION_add_n', `
  27. define(ADDSUB,       add)
  28. define(func,       mpn_add_n)
  29. define(func_nc,       mpn_add_nc)')
  30. ifdef(`OPERATION_sub_n', `
  31. define(ADDSUB,       sub)
  32. define(func,       mpn_sub_n)
  33. define(func_nc,       mpn_sub_nc)')
  34. MULFUNC_PROLOGUE(mpn_add_n mpn_add_nc mpn_sub_n mpn_sub_nc)
  35. ASM_START()
  36. TEXT
  37. ALIGN(16)
  38. PROLOGUE(func_nc)
  39. jmp L(ent)
  40. EPILOGUE()
  41. PROLOGUE(func)
  42. xor %r8, %r8
  43. L(ent): push %rbx
  44. push %r12
  45. mov (vp), %r9
  46. mov R32(n), R32(%rax)
  47. and $3, R32(%rax)
  48. jne L(n00) C n = 0, 4, 8, ...
  49. mov R32(%r8), R32(%rbx)
  50. mov (up), %r8
  51. mov 8(up), %r10
  52. ADDSUB %r9, %r8
  53. mov 8(vp), %r9
  54. setc R8(%rax)
  55. lea -16(rp), rp
  56. jmp L(L00)
  57. L(n00): cmp $2, R32(%rax)
  58. jnc L(n01) C n = 1, 5, 9, ...
  59. mov (up), %r11
  60. mov R32(%r8), R32(%rax)
  61. xor R32(%rbx), R32(%rbx)
  62. dec n
  63. jnz L(gt1)
  64. ADDSUB %r9, %r11
  65. setc R8(%rbx)
  66. ADDSUB %rax, %r11
  67. adc $0, R32(%rbx)
  68. mov %r11, (rp)
  69. jmp L(ret)
  70. L(gt1): mov 8(up), %r8
  71. ADDSUB %r9, %r11
  72. mov 8(vp), %r9
  73. setc R8(%rbx)
  74. lea -8(rp), rp
  75. lea 8(up), up
  76. lea 8(vp), vp
  77. jmp L(L01)
  78. L(n01): jne L(n10) C n = 2, 6, 10, ...
  79. mov (up), %r12
  80. mov R32(%r8), R32(%rbx)
  81. mov 8(up), %r11
  82. ADDSUB %r9, %r12
  83. mov 8(vp), %r9
  84. setc R8(%rax)
  85. lea -32(rp), rp
  86. lea 16(up), up
  87. lea 16(vp), vp
  88. jmp L(L10)
  89. L(n10): mov (up), %r10 C n = 3, 7, 11, ...
  90. mov R32(%r8), R32(%rax)
  91. xor R32(%rbx), R32(%rbx)
  92. mov 8(up), %r12
  93. ADDSUB %r9, %r10
  94. mov 8(vp), %r9
  95. setc R8(%rbx)
  96. lea -24(rp), rp
  97. lea -8(up), up
  98. lea -8(vp), vp
  99. jmp L(L11)
  100. L(c0): mov $1, R8(%rbx)
  101. jmp L(rc0)
  102. L(c1): mov $1, R8(%rax)
  103. jmp L(rc1)
  104. L(c2): mov $1, R8(%rbx)
  105. jmp L(rc2)
  106. L(c3): mov $1, R8(%rax)
  107. jmp L(rc3)
  108. ALIGN(16)
  109. L(top): mov (up), %r8 C not on critical path
  110. ADDSUB %r9, %r11 C not on critical path
  111. mov (vp), %r9 C not on critical path
  112. setc R8(%rbx) C save carry out
  113. mov %r12, (rp)
  114. L(L01): ADDSUB %rax, %r11 C apply previous carry out
  115. jc L(c0) C jump if ripple
  116. L(rc0): mov 8(up), %r10
  117. ADDSUB %r9, %r8
  118. mov 8(vp), %r9
  119. setc R8(%rax)
  120. mov %r11, 8(rp)
  121. L(L00): ADDSUB %rbx, %r8
  122. jc L(c1)
  123. L(rc1): mov 16(up), %r12
  124. ADDSUB %r9, %r10
  125. mov 16(vp), %r9
  126. setc R8(%rbx)
  127. mov %r8, 16(rp)
  128. L(L11): ADDSUB %rax, %r10
  129. jc L(c2)
  130. L(rc2): mov 24(up), %r11
  131. ADDSUB %r9, %r12
  132. lea 32(up), up
  133. mov 24(vp), %r9
  134. lea 32(vp), vp
  135. setc R8(%rax)
  136. mov %r10, 24(rp)
  137. L(L10): ADDSUB %rbx, %r12
  138. jc L(c3)
  139. L(rc3): lea 32(rp), rp
  140. sub $4, n
  141. ja L(top)
  142. L(end): ADDSUB %r9, %r11
  143. setc R8(%rbx)
  144. mov %r12, (rp)
  145. ADDSUB %rax, %r11
  146. jnc L(1)
  147. mov $1, R8(%rbx)
  148. L(1): mov %r11, 8(rp)
  149. L(ret): mov R32(%rbx), R32(%rax)
  150. pop %r12
  151. pop %rbx
  152. ret
  153. EPILOGUE()