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

数学计算

开发平台:

Unix_Linux

  1. dnl  PowerPC-64 mpn_mod_34lsub1 -- modulo 2^24-1.
  2. dnl  Copyright 2005 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 POWER3/PPC630:     1.33
  17. C POWER4/PPC970:     1.5
  18. C POWER5:      1.57
  19. C INPUT PARAMETERS
  20. define(`up',`r3')
  21. define(`n',`r4')
  22. ASM_START()
  23. PROLOGUE(mpn_mod_34lsub1)
  24. li r8, 0
  25. li r9, 0
  26. li r10, 0
  27. li r11, 0
  28. cmpdi cr6, n, 3
  29. blt cr6, L(lt3)
  30. li r0, -0x5556 C 0xFFFFFFFFFFFFAAAA
  31. rldimi r0, r0, 16, 32 C 0xFFFFFFFFAAAAAAAA
  32. rldimi r0, r0, 32, 63 C 0xAAAAAAAAAAAAAAAB
  33. mulhdu r0, r0, n
  34. srdi r0, r0, 1 C r0 = [n / 3]
  35. mtctr r0
  36. ld r5, 0(up)
  37. ld r6, 8(up)
  38. ld r7, 16(up)
  39. addi up, up, 24
  40. bdz L(end)
  41. ALIGN(16)
  42. L(top): addc r8, r8, r5
  43. nop
  44. ld r5, 0(up)
  45. adde r9, r9, r6
  46. ld r6, 8(up)
  47. adde r10, r10, r7
  48. ld r7, 16(up)
  49. addi up, up, 48
  50. addze r11, r11
  51. bdz L(endx)
  52. addc r8, r8, r5
  53. nop
  54. ld r5, -24(up)
  55. adde r9, r9, r6
  56. ld r6, -16(up)
  57. adde r10, r10, r7
  58. ld r7, -8(up)
  59. addze r11, r11
  60. bdnz L(top)
  61. addi up, up, 24
  62. L(endx):
  63. addi up, up, -24
  64. L(end): addc r8, r8, r5
  65. adde r9, r9, r6
  66. adde r10, r10, r7
  67. addze r11, r11
  68. sldi r5, r0, 1
  69. add r5, r5, r0 C r11 = n / 3 * 3
  70. sub n, n, r5 C n = n mod 3
  71. L(lt3): cmpdi cr6, n, 1
  72. blt cr6, L(2)
  73. ld r5, 0(up)
  74. addc r8, r8, r5
  75. li r6, 0
  76. beq cr6, L(1)
  77. ld r6, 8(up)
  78. L(1): adde r9, r9, r6
  79. addze r10, r10
  80. addze r11, r11
  81. L(2): rldicl r0, r8, 0, 16 C r0 = r8 mod 2^48
  82. srdi r3, r8, 48 C r3 = r8 div 2^48
  83. rldic r4, r9, 16, 16 C r4 = (r9 mod 2^32) << 16
  84. srdi r5, r9, 32 C r5 = r9 div 2^32
  85. rldic r6, r10, 32, 16 C r6 = (r10 mod 2^16) << 32
  86. srdi r7, r10, 16 C r7 = r10 div 2^16
  87. add r0, r0, r3
  88. add r4, r4, r5
  89. add r6, r6, r7
  90. add r0, r0, r4
  91. add r6, r6, r11
  92. add r3, r0, r6
  93. blr
  94. EPILOGUE()
  95. C |__r10__|__r9___|__r8___|
  96. C |-----|-----|-----|-----|