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

数学计算

开发平台:

Unix_Linux

  1. Copyright 1999, 2001, 2002, 2004 Free Software Foundation, Inc.
  2. This file is part of the GNU MP Library.
  3. The GNU MP Library is free software; you can redistribute it and/or modify
  4. it under the terms of the GNU Lesser General Public License as published by
  5. the Free Software Foundation; either version 3 of the License, or (at your
  6. option) any later version.
  7. The GNU MP Library is distributed in the hope that it will be useful, but
  8. WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  9. or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
  10. License for more details.
  11. You should have received a copy of the GNU Lesser General Public License
  12. along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.
  13. This directory contains mpn functions for 64-bit PA-RISC 2.0.
  14. PIPELINE SUMMARY
  15. The PA8x00 processors have an orthogonal 4-way out-of-order pipeline.  Each
  16. cycle two ALU operations and two MEM operations can issue, but just one of the
  17. MEM operations may be a store.  The two ALU operations can be almost any
  18. combination of non-memory operations.  Unlike every other processor, integer
  19. and fp operations are completely equal here; they both count as just ALU
  20. operations.
  21. Unfortunately, some operations cause hickups in the pipeline.  Combining
  22. carry-consuming operations like ADD,DC with operations that does not set carry
  23. like ADD,L cause long delays.  Skip operations also seem to cause hickups.  If
  24. several ADD,DC are issued consecutively, or if plain carry-generating ADD feed
  25. ADD,DC, stalling does not occur.  We can effectively issue two ADD,DC
  26. operations/cycle.
  27. Latency scheduling is not as important as making sure to have a mix of ALU and
  28. MEM operations, but for full pipeline utilization, it is still a good idea to
  29. do some amount of latency scheduling.
  30. Like for all other processors, RAW memory scheduling is critically important.
  31. Since integer multiplication takes place in the floating-point unit, the GMP
  32. code needs to handle this problem frequently.
  33. STATUS
  34. * mpn_lshift and mpn_rshift run at 1.5 cycles/limb on PA8000 and at 1.0
  35.   cycles/limb on PA8500.  With latency scheduling, the numbers could
  36.   probably be improved to 1.0 cycles/limb for all PA8x00 chips.
  37. * mpn_add_n and mpn_sub_n run at 2.0 cycles/limb on PA8000 and at about
  38.   1.6875 cycles/limb on PA8500.  With latency scheduling, this could
  39.   probably be improved to get close to 1.5 cycles/limb.  A problem is the
  40.   stalling of carry-inputting instructions after instructions that do not
  41.   write to carry.
  42. * mpn_mul_1, mpn_addmul_1, and mpn_submul_1 run at between 5.625 and 6.375
  43.   on PA8500 and later, and about a cycle/limb slower on older chips.  The
  44.   code uses ADD,DC for adjacent limbs, and relies heavily on reordering.
  45. REFERENCES
  46. Hewlett Packard, "64-Bit Runtime Architecture for PA-RISC 2.0", version 3.3,
  47. October 1997.