Welcome to ftp.nluug.nl Current directory: /ftp/os/BSD/NetBSD/NetBSD-release-10/src/external/lgpl3/gmp/dist/mpn/x86_64/ |
|
Contents of README:Copyright 2003, 2004, 2006, 2008 Free Software Foundation, Inc. This file is part of the GNU MP Library. The GNU MP Library is free software; you can redistribute it and/or modify it under the terms of either: * the GNU Lesser General Public License as published by the Free Software Foundation; either version 3 of the License, or (at your option) any later version. or * the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version. or both in parallel, as here. The GNU MP Library is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received copies of the GNU General Public License and the GNU Lesser General Public License along with the GNU MP Library. If not, see https://www.gnu.org/licenses/. AMD64 MPN SUBROUTINES This directory contains mpn functions for AMD64 chips. It is also useful for 64-bit Pentiums, and "Core 2". RELEVANT OPTIMIZATION ISSUES The Opteron and Athlon64 can sustain up to 3 instructions per cycle, but in practice that is only possible for integer instructions. But almost any three integer instructions can issue simultaneously, including any 3 ALU operations, including shifts. Up to two memory operations can issue each cycle. Scheduling typically requires that load-use instructions are split into separate load and use instructions. That requires more decode resources, and it is rarely a win. Opteron/Athlon64 have deep out-of-order core. Optimizing for 64-bit Pentium4 is probably a waste of time, as the most critical instructions are very poorly implemented here. Perhaps we could save a cycle or two, but the most common loops now run at between 10 and 22 cycles, so a saved cycle isn't too exciting. The new spin of the venerable P6 core, the "Core 2" is much better than the Pentium4 for the GMP loops. Its integer pipeline is somewhat similar to to the Opteron/Athlon64 pipeline, except that the GMP favourites ADC/SBB and MUL are slower. Furthermore, an INC/DEC followed by ADC/SBB incur a pipeline stall of around 10 cycles. The default mpn_add_n and mpn_sub_n code suffers badly from the stall. The code in the core2 subdirectory uses the almost forgotten instruction JRCXZ for loop control, and updates the induction variable using LEA. REFERENCES "System V Application Binary Interface AMD64 Architecture Processor Supplement", draft version 0.99, December 2007. http://www.x86-64.org/documentation/abi.pdf |
Name Last modified Size
Parent Directory - CVS/ 25-Nov-2024 04:07 - atom/ 17-Dec-2022 21:35 - bd1/ 17-Dec-2022 21:35 - bd2/ 17-Dec-2022 21:35 - bd4/ 17-Dec-2022 21:35 - bt1/ 17-Dec-2022 21:35 - bt2/ 17-Dec-2022 21:35 - core2/ 17-Dec-2022 21:35 - coreibwl/ 17-Dec-2022 21:35 - coreihwl/ 17-Dec-2022 21:35 - coreinhm/ 17-Dec-2022 21:35 - coreisbr/ 17-Dec-2022 21:35 - fastavx/ 17-Dec-2022 21:35 - fastsse/ 17-Dec-2022 21:35 - fat/ 17-Dec-2022 21:35 - goldmont/ 17-Dec-2022 21:35 - k8/ 17-Dec-2022 21:35 - k10/ 17-Dec-2022 21:35 - mulx/ 17-Dec-2022 21:35 - nano/ 17-Dec-2022 21:35 - pentium4/ 17-Dec-2022 21:35 - silvermont/ 17-Dec-2022 21:35 - skylake/ 17-Dec-2022 21:35 - zen/ 17-Dec-2022 21:35 - zen2/ 17-Dec-2022 21:35 - README 22-Aug-2017 11:40 2.6K addaddmul_1msb0.asm 22-Aug-2017 11:40 3.1K aorrlsh1_n.asm 22-Aug-2017 11:40 3.7K aorrlsh2_n.asm 22-Aug-2017 11:40 1.6K aorrlshC_n.asm 27-Sep-2020 02:27 3.5K aorrlsh_n.asm 22-Aug-2017 11:40 3.8K aors_err1_n.asm 22-Aug-2017 11:40 4.1K aors_err2_n.asm 22-Aug-2017 11:40 3.3K aors_err3_n.asm 22-Aug-2017 11:40 3.0K aors_n.asm 27-Sep-2020 02:27 3.6K aorsmul_1.asm 27-Sep-2020 02:27 4.0K bdiv_dbm1c.asm 22-Aug-2017 11:40 2.2K bdiv_q_1.asm 27-Sep-2020 02:27 4.4K cnd_aors_n.asm 22-Aug-2017 11:40 4.2K com.asm 22-Aug-2017 11:40 2.1K copyd.asm 22-Aug-2017 11:40 2.1K copyi.asm 22-Aug-2017 11:40 2.1K darwin.m4 27-Sep-2020 02:27 2.2K div_qr_1n_pi1.asm 27-Sep-2020 02:27 4.4K div_qr_2n_pi1.asm 22-Aug-2017 11:40 3.2K div_qr_2u_pi1.asm 22-Aug-2017 11:40 4.0K dive_1.asm 22-Aug-2017 11:40 3.4K divrem_1.asm 22-Aug-2017 11:40 6.3K divrem_2.asm 27-Sep-2020 02:27 3.8K dos64.m4 27-Sep-2020 02:27 2.3K gcd_11.asm 27-Sep-2020 02:27 2.5K gcd_22.asm 27-Sep-2020 02:27 3.3K gmp-mparam.h 22-Aug-2017 11:40 10K invert_limb.asm 27-Sep-2020 02:27 2.9K invert_limb_table.asm 22-Aug-2017 11:40 1.5K logops_n.asm 27-Sep-2020 02:27 5.2K lshift.asm 27-Sep-2020 02:27 3.8K lshiftc.asm 22-Aug-2017 11:40 3.8K lshsub_n.asm 22-Aug-2017 11:40 3.5K missing-call.m4 22-Aug-2017 11:40 1.4K missing-inline.m4 22-Aug-2017 11:40 2.2K missing.asm 22-Aug-2017 11:40 3.1K mod_1_1.asm 27-Sep-2020 02:27 4.9K mod_1_2.asm 27-Sep-2020 02:27 4.5K mod_1_4.asm 27-Sep-2020 02:27 5.0K mod_34lsub1.asm 27-Sep-2020 02:27 4.3K mode1o.asm 22-Aug-2017 11:40 3.9K mul_1.asm 27-Sep-2020 02:27 4.1K mul_2.asm 27-Sep-2020 02:27 3.9K popham.asm 27-Sep-2020 02:27 3.6K rsh1aors_n.asm 22-Aug-2017 11:40 4.0K rshift.asm 22-Aug-2017 11:40 3.7K sec_tabselect.asm 22-Aug-2017 11:40 3.6K sqr_diag_addlsh1.asm 27-Sep-2020 02:27 2.4K sublsh1_n.asm 22-Aug-2017 11:40 3.4K x86_64-defs.m4 11-Jul-2021 23:14 11K
NLUUG - Open Systems. Open Standards
Become a member
and get discounts on conferences and more, see the NLUUG website!