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

数学计算

开发平台:

Unix_Linux

  1. dnl  PowerPC-64 mpn_addmul_1 -- Multiply a limb vector with a limb and add
  2. dnl  the result to a second limb vector.
  3. dnl  Copyright 1999, 2000, 2001, 2003, 2004, 2005, 2006 Free Software
  4. dnl  Foundation, Inc.
  5. dnl  This file is part of the GNU MP Library.
  6. dnl  The GNU MP Library is free software; you can redistribute it and/or modify
  7. dnl  it under the terms of the GNU Lesser General Public License as published
  8. dnl  by the Free Software Foundation; either version 3 of the License, or (at
  9. dnl  your option) any later version.
  10. dnl  The GNU MP Library is distributed in the hope that it will be useful, but
  11. dnl  WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  12. dnl  or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
  13. dnl  License for more details.
  14. dnl  You should have received a copy of the GNU Lesser General Public License
  15. dnl  along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.
  16. include(`../config.m4')
  17. C cycles/limb
  18. C POWER3/PPC630:    6-18
  19. C POWER4/PPC970:     8
  20. C POWER5:            8
  21. C TODO
  22. C  * Reduce the number of registers used.  Some mul destination registers could
  23. C    be coalesced.
  24. C  * Delay std for preserving registers, and suppress them for n=1.
  25. C  * Write faster feed-in code.  If nothing else, avoid one or two up updates.
  26. C INPUT PARAMETERS
  27. define(`rp', `r3')
  28. define(`up', `r4')
  29. define(`n', `r5')
  30. define(`vl', `r6')
  31. ASM_START()
  32. PROLOGUE(mpn_addmul_1)
  33. std r31, -8(r1)
  34. std r30, -16(r1)
  35. std r29, -24(r1)
  36. std r28, -32(r1)
  37. std r27, -40(r1)
  38. std r26, -48(r1)
  39. rldicl. r0, n, 0,62 C r0 = n & 3, set cr0
  40. cmpdi cr6, r0, 2
  41. addi n, n, 3 C compute count...
  42. srdi n, n, 2 C ...for ctr
  43. mtctr n C copy count into ctr
  44. beq cr0, L(b00)
  45. blt cr6, L(b01)
  46. beq cr6, L(b10)
  47. L(b11): ld r26, 0(up)
  48. ld r28, 0(rp)
  49. addi up, up, 8
  50. nop
  51. mulld r0, r26, r6
  52. mulhdu r12, r26, r6
  53. addc r0, r0, r28
  54. std r0, 0(rp)
  55. addi rp, rp, 8
  56. b L(fic)
  57. L(b00): ld r26, 0(up)
  58. ld r27, 8(up)
  59. ld r28, 0(rp)
  60. ld r29, 8(rp)
  61. addi up, up, 16
  62. nop
  63. mulld r0, r26, r6
  64. mulhdu r5, r26, r6
  65. mulld r7, r27, r6
  66. mulhdu r8, r27, r6
  67. addc r7, r7, r5
  68. addze r12, r8
  69. addc r0, r0, r28
  70. std r0, 0(rp)
  71. adde r7, r7, r29
  72. std r7, 8(rp)
  73. addi rp, rp, 16
  74. b L(fic)
  75. L(b01): bdnz L(gt1)
  76. ld r26, 0(up)
  77. ld r28, 0(rp)
  78. mulld r0, r26, r6
  79. mulhdu r8, r26, r6
  80. addc r0, r0, r28
  81. std r0, 0(rp)
  82. b L(ret)
  83. L(gt1): ld r26, 0(up)
  84. ld r27, 8(up)
  85. mulld r0, r26, r6
  86. mulhdu r5, r26, r6
  87. ld r26, 16(up)
  88. ld r28, 0(rp)
  89. mulld r7, r27, r6
  90. mulhdu r8, r27, r6
  91. ld r29, 8(rp)
  92. ld r30, 16(rp)
  93. mulld r9, r26, r6
  94. mulhdu r10, r26, r6
  95. addc r7, r7, r5
  96. adde r9, r9, r8
  97. addze r12, r10
  98. addc r0, r0, r28
  99. std r0, 0(rp)
  100. adde r7, r7, r29
  101. std r7, 8(rp)
  102. adde r9, r9, r30
  103. std r9, 16(rp)
  104. addi up, up, 24
  105. addi rp, rp, 24
  106. b L(fic)
  107. L(b10): addic r0, r0, 0
  108. li r12, 0 C cy_limb = 0
  109. L(fic): ld r26, 0(up)
  110. ld r27, 8(up)
  111. addi up, up, 16
  112. bdz L(end)
  113. C registers dying
  114. L(top): mulld r0, r26, r6 C
  115. mulhdu r5, r26, r6 C 26
  116. ld r26, 0(up) C
  117. ld r28, 0(rp) C
  118. mulld r7, r27, r6 C
  119. mulhdu r8, r27, r6 C 27
  120. ld r27, 8(up) C
  121. ld r29, 8(rp) C
  122. adde r0, r0, r12 C 0 12
  123. adde r7, r7, r5 C 5 7
  124. mulld r9, r26, r6 C
  125. mulhdu r10, r26, r6 C 26
  126. ld r26, 16(up) C
  127. ld r30, 16(rp) C
  128. mulld r11, r27, r6 C
  129. mulhdu r12, r27, r6 C 27
  130. ld r27, 24(up) C
  131. ld r31, 24(rp) C
  132. adde r9, r9, r8 C 8 9
  133. adde r11, r11, r10 C 10 11
  134. addze r12, r12 C 12
  135. addc r0, r0, r28 C 0 28
  136. std r0, 0(rp) C 0
  137. adde r7, r7, r29 C 7 29
  138. std r7, 8(rp) C 7
  139. adde r9, r9, r30 C 9 30
  140. std r9, 16(rp) C 9
  141. adde r11, r11, r31 C 11 31
  142. std r11, 24(rp) C 11
  143. addi up, up, 32 C
  144. addi rp, rp, 32 C
  145. bdnz L(top) C
  146. L(end): mulld r0, r26, r6
  147. mulhdu r5, r26, r6
  148. ld r28, 0(rp)
  149. nop
  150. mulld r7, r27, r6
  151. mulhdu r8, r27, r6
  152. ld r29, 8(rp)
  153. nop
  154. adde r0, r0, r12
  155. adde r7, r7, r5
  156. addze r8, r8
  157. addc r0, r0, r28
  158. std r0, 0(rp)
  159. adde r7, r7, r29
  160. std r7, 8(rp)
  161. L(ret): addze r3, r8
  162. ld r31, -8(r1)
  163. ld r30, -16(r1)
  164. ld r29, -24(r1)
  165. ld r28, -32(r1)
  166. ld r27, -40(r1)
  167. ld r26, -48(r1)
  168. blr
  169. EPILOGUE()