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

数学计算

开发平台:

Unix_Linux

  1. dnl  PowerPC-32 mpn_modexact_1_odd -- mpn by limb exact remainder.
  2. dnl  Copyright 2002, 2003, 2005, 2006 Free Software Foundation, Inc.
  3. dnl
  4. dnl  This file is part of the GNU MP Library.
  5. dnl
  6. dnl  The GNU MP Library is free software; you can redistribute it and/or
  7. dnl  modify it under the terms of the GNU Lesser General Public License as
  8. dnl  published by the Free Software Foundation; either version 3 of the
  9. dnl  License, or (at your option) any later version.
  10. dnl
  11. dnl  The GNU MP Library is distributed in the hope that it will be useful,
  12. dnl  but WITHOUT ANY WARRANTY; without even the implied warranty of
  13. dnl  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14. dnl  Lesser General Public License for more details.
  15. dnl
  16. dnl  You should have received a copy of the GNU Lesser General Public License
  17. dnl  along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.
  18. include(`../config.m4')
  19. C                cycles/limb
  20. C 603e:             ?
  21. C 604e:             6.0
  22. C 75x (G3):         6.0-13.0, depending on divisor
  23. C 7400,7410 (G4):   6.0-13.0, depending on divisor
  24. C 744x,745x (G4+):  8.0-10.0, depending on divisor
  25. C power4/ppc970:   12.0
  26. C power5:          12.0
  27. C mp_limb_t mpn_modexact_1_odd (mp_srcptr src, mp_size_t size,
  28. C                               mp_limb_t divisor);
  29. C mp_limb_t mpn_modexact_1c_odd (mp_srcptr src, mp_size_t size,
  30. C                                mp_limb_t divisor, mp_limb_t carry);
  31. C
  32. C For PIC, the inverse is established arithmetically since it measures about
  33. C 5 cycles faster than the nonsense needed to access binvert_limb_table in
  34. C SVR4 or Darwin style PIC.  AIX might be better, since it avoids bl/mflr to
  35. C get at the GOT/TOC/whatever.
  36. C
  37. C Using divwu for size==1 measured about 10 cycles slower on 604e, or about
  38. C 3-5 cycles faster on 750.  For now it doesn't seem worth bothering with.
  39. C
  40. C The loop allows an early-out on mullw for the inverse, and on mulhwu for
  41. C the divisor.  So the fastest is for instance divisor==1 (inverse==-1), and
  42. C the slowest is anything giving a full 32-bits in both, such as
  43. C divisor==0xDEADBEEF (inverse==0x904B300F).  These establish the stated
  44. C range above for 750 and 7400.
  45. ASM_START()
  46. EXTERN(binvert_limb_table)
  47. PROLOGUE(mpn_modexact_1_odd)
  48. li r6, 0
  49. PROLOGUE(mpn_modexact_1c_odd)
  50. mtctr r4 C size
  51. ifdef(`PIC_SLOW',`
  52. C Load from our table with PIC is so slow on Linux and Darwin that we avoid it
  53. rlwinm r7, r5, 1,28,28 C (divisor << 1) & 8
  54. rlwinm r8, r5, 2,28,28 C (divisor << 2) & 8
  55. xor r7, r7, r8 C ((divisor << 1) ^ (divisor << 2)) & 8
  56. rlwinm r4, r5, 0,28,31 C divisor low 4 bits, speedup mullw
  57. xor r4, r4, r7 C inverse, 4 bits
  58. mullw r7, r4, r4 C i*i
  59. slwi r4, r4, 1 C 2*i
  60. rlwinm r8, r5, 0,24,31 C divisor low 8 bits, speedup mullw
  61. mullw r7, r7, r8 C i*i*d
  62. sub r4, r4, r7 C inverse, 8 bits
  63. ',`
  64. LEA( r7, binvert_limb_table)
  65. rlwinm r4, r5, 31,25,31 C (divisor/2) & 0x7F
  66. lbzx r4, r4,r7 C inverse, 8 bits
  67. ')
  68. mullw r7, r4, r4 C i*i
  69. slwi r4, r4, 1 C 2*i
  70. mullw r7, r5, r7 C i*i*d   [i*i is 16 bits, so second operand]
  71. sub r4, r4, r7 C inverse, 16 bits
  72. mullw r7, r4, r4 C i*i
  73. slwi r4, r4, 1 C 2*i
  74. mullw r7, r7, r5 C i*i*d
  75. lwz r0, 0(r3) C src[0]
  76. sub r4, r4, r7 C inverse, 32 bits
  77. subfc r7, r6, r0 C l = src[0] - carry
  78. mullw r7, r7, r4 C q = l * inverse
  79. bdz L(one)
  80. lwzu r0, 4(r3) C src[1]
  81. mulhwu r6, r7, r5 C carry = high(q*divisor)
  82. subfe r7, r6, r0 C l = src[1] - carry
  83. bdz L(two)
  84. L(top):
  85. mullw r7, r7, r4 C q = l * inverse
  86. lwzu r0, 4(r3) C src[i]
  87. mulhwu r6, r7, r5 C carry = high(q*divisor)
  88. subfe r7, r6, r0 C l = src[i] - carry
  89. bdnz L(top)
  90. L(two): mullw r7, r7, r4 C q = l * inverse
  91. L(one): subfe r3, r3, r3 C ca 0 or -1
  92. mulhwu r6, r7, r5 C carry = high(q*divisor)
  93. subf r3, r3, r6 C carry + ca
  94. blr
  95. EPILOGUE(mpn_modexact_1c_odd)
  96. EPILOGUE(mpn_modexact_1_odd)
  97. ASM_END()