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

数学计算

开发平台:

Unix_Linux

  1. ; mc88100 mpn_add_n -- Add two limb vectors of the same length > 0 and store
  2. ; sum in a third limb vector.
  3. ; Copyright 1992, 1994, 1995, 2000 Free Software Foundation, Inc.
  4. ; This file is part of the GNU MP Library.
  5. ; The GNU MP Library is free software; you can redistribute it and/or modify
  6. ; it under the terms of the GNU Lesser General Public License as published by
  7. ; the Free Software Foundation; either version 3 of the License, or (at your
  8. ; option) any later version.
  9. ; The GNU MP Library is distributed in the hope that it will be useful, but
  10. ; WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  11. ; or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
  12. ; License for more details.
  13. ; You should have received a copy of the GNU Lesser General Public License
  14. ; along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.
  15. ; INPUT PARAMETERS
  16. ; res_ptr r2
  17. ; s1_ptr r3
  18. ; s2_ptr r4
  19. ; size r5
  20. ; This code has been optimized to run one instruction per clock, avoiding
  21. ; load stalls and writeback contention.  As a result, the instruction
  22. ; order is not always natural.
  23. ; The speed is about 4.6 clocks/limb + 18 clocks/limb-vector on an 88100,
  24. ; but on the 88110, it seems to run much slower, 6.6 clocks/limb.
  25. text
  26. align  16
  27. global  ___gmpn_add_n
  28. ___gmpn_add_n:
  29. ld r6,r3,0 ; read first limb from s1_ptr
  30. extu r10,r5,3
  31. ld r7,r4,0 ; read first limb from s2_ptr
  32. subu.co r5,r0,r5 ; (clear carry as side effect)
  33. mak r5,r5,3<4>
  34. bcnd eq0,r5,Lzero
  35. or r12,r0,lo16(Lbase)
  36. or.u r12,r12,hi16(Lbase)
  37. addu r12,r12,r5 ; r12 is address for entering in loop
  38. extu r5,r5,2 ; divide by 4
  39. subu r2,r2,r5 ; adjust res_ptr
  40. subu r3,r3,r5 ; adjust s1_ptr
  41. subu r4,r4,r5 ; adjust s2_ptr
  42. or r8,r6,r0
  43. jmp.n r12
  44.  or r9,r7,r0
  45. Loop: addu r3,r3,32
  46. st r8,r2,28
  47. addu r4,r4,32
  48. ld r6,r3,0
  49. addu r2,r2,32
  50. ld r7,r4,0
  51. Lzero: subu r10,r10,1 ; add 0 + 8r limbs (adj loop cnt)
  52. Lbase: ld r8,r3,4
  53. addu.cio r6,r6,r7
  54. ld r9,r4,4
  55. st r6,r2,0
  56. ld r6,r3,8 ; add 7 + 8r limbs
  57. addu.cio r8,r8,r9
  58. ld r7,r4,8
  59. st r8,r2,4
  60. ld r8,r3,12 ; add 6 + 8r limbs
  61. addu.cio r6,r6,r7
  62. ld r9,r4,12
  63. st r6,r2,8
  64. ld r6,r3,16 ; add 5 + 8r limbs
  65. addu.cio r8,r8,r9
  66. ld r7,r4,16
  67. st r8,r2,12
  68. ld r8,r3,20 ; add 4 + 8r limbs
  69. addu.cio r6,r6,r7
  70. ld r9,r4,20
  71. st r6,r2,16
  72. ld r6,r3,24 ; add 3 + 8r limbs
  73. addu.cio r8,r8,r9
  74. ld r7,r4,24
  75. st r8,r2,20
  76. ld r8,r3,28 ; add 2 + 8r limbs
  77. addu.cio r6,r6,r7
  78. ld r9,r4,28
  79. st r6,r2,24
  80. bcnd.n ne0,r10,Loop ; add 1 + 8r limbs
  81.  addu.cio r8,r8,r9
  82. st r8,r2,28 ; store most significant limb
  83. jmp.n  r1
  84.  addu.ci r2,r0,r0 ; return carry-out from most sign. limb