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

数学计算

开发平台:

Unix_Linux

  1. dnl  Intel P6 mpn_modexact_1_odd -- exact division style remainder.
  2. dnl  Copyright 2000, 2001, 2002, 2007 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 P6: 10.0 cycles/limb
  20. C mp_limb_t mpn_modexact_1_odd (mp_srcptr src, mp_size_t size,
  21. C                               mp_limb_t divisor);
  22. C mp_limb_t mpn_modexact_1c_odd (mp_srcptr src, mp_size_t size,
  23. C                                mp_limb_t divisor, mp_limb_t carry);
  24. C
  25. C It's not worth skipping a step at the end when high<divisor since the main
  26. C loop is only 10 cycles.
  27. defframe(PARAM_CARRY,  16)
  28. defframe(PARAM_DIVISOR,12)
  29. defframe(PARAM_SIZE,   8)
  30. defframe(PARAM_SRC,    4)
  31. dnl  Not enough room under modexact_1 to make these re-use the parameter
  32. dnl  space, unfortunately.
  33. defframe(SAVE_EBX,     -4)
  34. defframe(SAVE_ESI,     -8)
  35. defframe(SAVE_EDI,    -12)
  36. deflit(STACK_SPACE, 12)
  37. TEXT
  38. ALIGN(16)
  39. PROLOGUE(mpn_modexact_1c_odd)
  40. deflit(`FRAME',0)
  41. movl PARAM_CARRY, %ecx
  42. jmp L(start_1c)
  43. EPILOGUE()
  44. ALIGN(16)
  45. PROLOGUE(mpn_modexact_1_odd)
  46. deflit(`FRAME',0)
  47. xorl %ecx, %ecx
  48. L(start_1c):
  49. movl PARAM_DIVISOR, %eax
  50. subl $STACK_SPACE, %esp FRAME_subl_esp(STACK_SPACE)
  51. movl %esi, SAVE_ESI
  52. movl PARAM_SRC, %esi
  53. shrl %eax C d/2
  54. movl %edi, SAVE_EDI
  55. andl $127, %eax
  56. ifdef(`PIC',`
  57. LEA( binvert_limb_table, %edi)
  58. movzbl (%eax,%edi), %edi C inv 8 bits
  59. ',`
  60. movzbl binvert_limb_table(%eax), %edi C inv 8 bits
  61. ')
  62. xorl %edx, %edx C initial extra carry
  63. leal (%edi,%edi), %eax C 2*inv
  64. imull %edi, %edi C inv*inv
  65. movl %ebx, SAVE_EBX
  66. movl PARAM_SIZE, %ebx
  67. imull PARAM_DIVISOR, %edi C inv*inv*d
  68. subl %edi, %eax C inv = 2*inv - inv*inv*d
  69. leal (%eax,%eax), %edi C 2*inv
  70. imull %eax, %eax C inv*inv
  71. imull PARAM_DIVISOR, %eax C inv*inv*d
  72. leal (%esi,%ebx,4), %esi C src end
  73. negl %ebx C -size
  74. subl %eax, %edi C inv = 2*inv - inv*inv*d
  75. ASSERT(e,` C d*inv == 1 mod 2^GMP_LIMB_BITS
  76. movl PARAM_DIVISOR, %eax
  77. imull %edi, %eax
  78. cmpl $1, %eax')
  79. C The dependent chain here is
  80. C
  81. C subl %edx, %eax       1
  82. C imull %edi, %eax       4
  83. C mull PARAM_DIVISOR    5
  84. C        ----
  85. C       total         10
  86. C
  87. C and this is the measured speed.  No special scheduling is necessary, out
  88. C of order execution hides the load latency.
  89. L(top):
  90. C eax scratch (src limb)
  91. C ebx counter, limbs, negative
  92. C ecx carry bit, 0 or 1
  93. C edx carry limb, high of last product
  94. C esi &src[size]
  95. C edi inverse
  96. C ebp
  97. movl (%esi,%ebx,4), %eax
  98. subl %ecx, %eax
  99. sbbl %ecx, %ecx
  100. subl %edx, %eax
  101. sbbl $0, %ecx
  102. imull %edi, %eax
  103. negl %ecx
  104. mull PARAM_DIVISOR
  105. incl %ebx
  106. jnz L(top)
  107. movl SAVE_ESI, %esi
  108. leal (%ecx,%edx), %eax
  109. movl SAVE_EDI, %edi
  110. movl SAVE_EBX, %ebx
  111. addl $STACK_SPACE, %esp
  112. ret
  113. EPILOGUE()