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

数学计算

开发平台:

Unix_Linux

  1. dnl  PowerPC-64 mpn_modexact_1_odd -- mpn by limb exact remainder.
  2. dnl  Copyright 2006 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:    13-19
  17. C POWER4/PPC970:     16
  18. C POWER5:            16
  19. C TODO
  20. C  * Check if n=1 code is really an improvement.  It probably isn't.
  21. C  * Make more similar to dive_1.asm.
  22. C INPUT PARAMETERS
  23. define(`up', `r3')
  24. define(`n',  `r4')
  25. define(`d',  `r5')
  26. define(`cy', `r6')
  27. ASM_START()
  28. EXTERN(binvert_limb_table)
  29. PROLOGUE(mpn_modexact_1c_odd)
  30. addic. n, n, -1 C set carry as side effect
  31. ld r8, 0(up)
  32. bne cr0, L(2)
  33. cmpld cr7, r6, r8
  34. bge cr7, L(4)
  35. subf r8, r6, r8
  36. divdu r3, r8, d
  37. mulld r3, r3, d
  38. subf. r3, r3, r8
  39. beqlr cr0
  40. subf r3, r3, d
  41. blr
  42. L(4): subf r3, r8, r6
  43. divdu r8, r3, d
  44. mulld r8, r8, d
  45. subf r3, r8, r3
  46. blr
  47. L(2): LEA( r7, binvert_limb_table)
  48. rldicl r9, d, 63, 57
  49. mtctr n
  50. lbzx r0, r7, r9
  51. mulld r7, r0, r0
  52. sldi r0, r0, 1
  53. mulld r7, d, r7
  54. subf r0, r7, r0
  55. mulld r9, r0, r0
  56. sldi r0, r0, 1
  57. mulld r9, d, r9
  58. subf r0, r9, r0
  59. mulld r7, r0, r0
  60. sldi r0, r0, 1
  61. mulld r7, d, r7
  62. subf r9, r7, r0
  63. ALIGN(16)
  64. L(loop):
  65. subfe r0, r6, r8
  66. ld r8, 8(up)
  67. addi up, up, 8
  68. mulld r0, r9, r0
  69. mulhdu r6, r0, d
  70. bdnz L(loop)
  71. cmpld cr7, d, r8
  72. blt cr7, L(10)
  73. subfe r0, r0, r0
  74. subf r6, r0, r6
  75. cmpld cr7, r6, r8
  76. subf r3, r8, r6
  77. bgelr cr7
  78. add r3, d, r3
  79. blr
  80. L(10): subfe r0, r6, r8
  81. mulld r0, r9, r0
  82. mulhdu r3, r0, d
  83. blr
  84. EPILOGUE()
  85. ASM_END()