[Gmp-commit] /var/hg/gmp: 10 new changesets
mercurial at gmplib.org
mercurial at gmplib.org
Wed Nov 2 15:11:06 CET 2011
details: /var/hg/gmp/rev/656e815548a1
changeset: 14405:656e815548a1
user: Torbjorn Granlund <tege at gmplib.org>
date: Wed Nov 02 13:35:16 2011 +0100
description:
Add bobcat gmp-mparam.h file.
details: /var/hg/gmp/rev/807e08af4de3
changeset: 14406:807e08af4de3
user: Torbjorn Granlund <tege at gmplib.org>
date: Wed Nov 02 14:53:15 2011 +0100
description:
Tune properly.
details: /var/hg/gmp/rev/2f651c643e9a
changeset: 14407:2f651c643e9a
user: Torbjorn Granlund <tege at gmplib.org>
date: Wed Nov 02 14:54:18 2011 +0100
description:
Provide gmp-mparam.h for s390_32/esame.
details: /var/hg/gmp/rev/ec927be4559d
changeset: 14408:ec927be4559d
user: Torbjorn Granlund <tege at gmplib.org>
date: Wed Nov 02 15:00:02 2011 +0100
description:
(s390): Set gcc_32_cflags_maybe.
details: /var/hg/gmp/rev/de03f6d41918
changeset: 14409:de03f6d41918
user: Torbjorn Granlund <tege at gmplib.org>
date: Wed Nov 02 15:02:21 2011 +0100
description:
Slight optimisation.
details: /var/hg/gmp/rev/f3696ade67d0
changeset: 14410:f3696ade67d0
user: Torbjorn Granlund <tege at gmplib.org>
date: Wed Nov 02 15:02:47 2011 +0100
description:
Correct a c/l number.
details: /var/hg/gmp/rev/63161f0989b3
changeset: 14411:63161f0989b3
user: Torbjorn Granlund <tege at gmplib.org>
date: Wed Nov 02 15:04:13 2011 +0100
description:
Use defined convenience aliases.
details: /var/hg/gmp/rev/a63dd1b61e9f
changeset: 14412:a63dd1b61e9f
user: Torbjorn Granlund <tege at gmplib.org>
date: Wed Nov 02 15:06:07 2011 +0100
description:
Clarify that file is for K8-K10.
details: /var/hg/gmp/rev/f53f18b12d11
changeset: 14413:f53f18b12d11
user: Torbjorn Granlund <tege at gmplib.org>
date: Wed Nov 02 15:07:12 2011 +0100
description:
Add comment about code inefficiency.
details: /var/hg/gmp/rev/ead1147b1211
changeset: 14414:ead1147b1211
user: Torbjorn Granlund <tege at gmplib.org>
date: Wed Nov 02 15:09:48 2011 +0100
description:
*** empty log message ***
diffstat:
ChangeLog | 9 +
configure.in | 2 +-
mpn/s390_32/esame/gmp-mparam.h | 127 +++++++++++++++++++++
mpn/s390_32/gmp-mparam.h | 246 ++++++++++++++--------------------------
mpn/s390_64/aorrlsh1_n.asm | 8 +-
mpn/s390_64/invert_limb.asm | 5 +-
mpn/x86_64/bdiv_dbm1c.asm | 10 +-
mpn/x86_64/bobcat/gmp-mparam.h | 156 ++++++++++++++++++++++++++
mpn/x86_64/gmp-mparam.h | 2 +-
mpn/x86_64/sqr_basecase.asm | 2 +
10 files changed, 394 insertions(+), 173 deletions(-)
diffs (truncated from 706 to 300 lines):
diff -r 36a19f556397 -r ead1147b1211 ChangeLog
--- a/ChangeLog Wed Nov 02 11:23:45 2011 +0100
+++ b/ChangeLog Wed Nov 02 15:09:48 2011 +0100
@@ -1,5 +1,14 @@
2011-11-02 Torbjorn Granlund <tege at gmplib.org>
+ * mpn/s390_64/invert_limb.asm: Slight optimisation.
+
+ * configure.in (s390): Set gcc_32_cflags_maybe.
+
+ * mpn/s390_32/gmp-mparam.h: Put in proper data.
+ * mpn/s390_32/esame/gmp-mparam.h: New file.
+
+ * mpn/x86_64/bobcat/gmp-mparam.h: New file.
+
* mpn/s390_32/lshift.asm: New file.
* mpn/s390_32/rshift.asm: New file.
* mpn/s390_32/lshiftc.asm: New file.
diff -r 36a19f556397 -r ead1147b1211 configure.in
--- a/configure.in Wed Nov 02 11:23:45 2011 +0100
+++ b/configure.in Wed Nov 02 15:09:48 2011 +0100
@@ -1129,6 +1129,7 @@
gcc_cflags_optlist="arch"
path="s390_32"
extra_functions="udiv_w_sdiv"
+ gcc_32_cflags_maybe="-m31"
case $host_cpu in
s390)
@@ -1186,7 +1187,6 @@
cclist_64="gcc"
gcc_64_cflags_optlist="arch"
gcc_64_cflags="$gcc_cflags -m64"
- gcc_32_cflags="$gcc_cflags -m31"
path_64="s390_64/$host_cpu s390_64"
extra_functions=""
;;
diff -r 36a19f556397 -r ead1147b1211 mpn/s390_32/esame/gmp-mparam.h
--- /dev/null Thu Jan 01 00:00:00 1970 +0000
+++ b/mpn/s390_32/esame/gmp-mparam.h Wed Nov 02 15:09:48 2011 +0100
@@ -0,0 +1,127 @@
+/* S/390-32 gmp-mparam.h -- Compiler/machine parameter header file.
+
+Copyright 1991, 1993, 1994, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007,
+2008, 2009, 2010, 2011 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 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.
+
+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 Lesser General Public
+License for more details.
+
+You should have received a copy of the GNU Lesser General Public License
+along with the GNU MP Library. If not, see http://www.gnu.org/licenses/. */
+
+#define GMP_LIMB_BITS 32
+#define BYTES_PER_MP_LIMB 4
+
+/* 1200 MHz IBM z990 running in 32-bit mode */
+
+#define DIVREM_1_NORM_THRESHOLD 0 /* always */
+#define DIVREM_1_UNNORM_THRESHOLD 3
+#define MOD_1_1P_METHOD 1
+#define MOD_1_NORM_THRESHOLD 0 /* always */
+#define MOD_1_UNNORM_THRESHOLD 3
+#define MOD_1N_TO_MOD_1_1_THRESHOLD 12
+#define MOD_1U_TO_MOD_1_1_THRESHOLD 7
+#define MOD_1_1_TO_MOD_1_2_THRESHOLD 15
+#define MOD_1_2_TO_MOD_1_4_THRESHOLD 0 /* never mpn_mod_1s_2p */
+#define PREINV_MOD_1_TO_MOD_1_THRESHOLD 21
+#define USE_PREINV_DIVREM_1 1
+#define DIV_QR_2_PI2_THRESHOLD MP_SIZE_T_MAX /* never */
+#define DIVEXACT_1_THRESHOLD 0 /* always */
+#define BMOD_1_TO_MOD_1_THRESHOLD 50
+
+#define MUL_TOOM22_THRESHOLD 16
+#define MUL_TOOM33_THRESHOLD 66
+#define MUL_TOOM44_THRESHOLD 169
+#define MUL_TOOM6H_THRESHOLD 369
+#define MUL_TOOM8H_THRESHOLD 517
+
+#define MUL_TOOM32_TO_TOOM43_THRESHOLD 106
+#define MUL_TOOM32_TO_TOOM53_THRESHOLD 114
+#define MUL_TOOM42_TO_TOOM53_THRESHOLD 114
+#define MUL_TOOM42_TO_TOOM63_THRESHOLD 187
+
+#define SQR_BASECASE_THRESHOLD 0 /* always (native) */
+#define SQR_TOOM2_THRESHOLD 28
+#define SQR_TOOM3_THRESHOLD 93
+#define SQR_TOOM4_THRESHOLD 387
+#define SQR_TOOM6_THRESHOLD 552
+#define SQR_TOOM8_THRESHOLD 0 /* always */
+
+#define MULMID_TOOM42_THRESHOLD 38
+
+#define MULMOD_BNM1_THRESHOLD 13
+#define SQRMOD_BNM1_THRESHOLD 15
+
+#define MUL_FFT_MODF_THRESHOLD 336 /* k = 5 */
+#define MUL_FFT_TABLE3 \
+ { { 336, 5}, { 19, 6}, { 11, 5}, { 23, 6}, \
+ { 17, 7}, { 9, 6}, { 21, 7}, { 11, 6}, \
+ { 24, 7}, { 13, 6}, { 27, 7}, { 15, 6}, \
+ { 31, 7}, { 27, 8}, { 15, 7}, { 33, 8}, \
+ { 19, 7}, { 39, 8}, { 23, 7}, { 47, 8}, \
+ { 27, 9}, { 15, 8}, { 31, 7}, { 63, 8}, \
+ { 39, 9}, { 23, 8}, { 51,10}, { 15, 9}, \
+ { 31, 8}, { 63, 9}, { 39, 8}, { 79, 9}, \
+ { 47,10}, { 31, 9}, { 79,10}, { 47,11}, \
+ { 2048,12}, { 4096,13}, { 8192,14}, { 16384,15}, \
+ { 32768,16} }
+#define MUL_FFT_TABLE3_SIZE 41
+#define MUL_FFT_THRESHOLD 2752
+
+#define SQR_FFT_MODF_THRESHOLD 308 /* k = 5 */
+#define SQR_FFT_TABLE3 \
+ { { 308, 5}, { 20, 6}, { 11, 5}, { 23, 6}, \
+ { 21, 7}, { 11, 6}, { 24, 7}, { 15, 6}, \
+ { 31, 7}, { 21, 8}, { 11, 7}, { 27, 8}, \
+ { 15, 7}, { 33, 8}, { 19, 7}, { 39, 8}, \
+ { 23, 7}, { 47, 8}, { 27, 9}, { 15, 8}, \
+ { 39, 9}, { 23, 8}, { 47,10}, { 15, 9}, \
+ { 31, 8}, { 63, 9}, { 47,10}, { 31, 9}, \
+ { 79,10}, { 47,11}, { 2048,12}, { 4096,13}, \
+ { 8192,14}, { 16384,15}, { 32768,16} }
+#define SQR_FFT_TABLE3_SIZE 35
+#define SQR_FFT_THRESHOLD 2368
+
+#define MULLO_BASECASE_THRESHOLD 6
+#define MULLO_DC_THRESHOLD 45
+#define MULLO_MUL_N_THRESHOLD 5397
+
+#define DC_DIV_QR_THRESHOLD 40
+#define DC_DIVAPPR_Q_THRESHOLD 152
+#define DC_BDIV_QR_THRESHOLD 51
+#define DC_BDIV_Q_THRESHOLD 136
+
+#define INV_MULMOD_BNM1_THRESHOLD 46
+#define INV_NEWTON_THRESHOLD 197
+#define INV_APPR_THRESHOLD 157
+
+#define BINV_NEWTON_THRESHOLD 114
+#define REDC_1_TO_REDC_N_THRESHOLD 55
+
+#define MU_DIV_QR_THRESHOLD 1210
+#define MU_DIVAPPR_Q_THRESHOLD 1334
+#define MUPI_DIV_QR_THRESHOLD 81
+#define MU_BDIV_QR_THRESHOLD 942
+#define MU_BDIV_Q_THRESHOLD 1258
+
+#define MATRIX22_STRASSEN_THRESHOLD 17
+#define HGCD_THRESHOLD 104
+#define GCD_DC_THRESHOLD 278
+#define GCDEXT_DC_THRESHOLD 217
+#define JACOBI_BASE_METHOD 2
+
+#define GET_STR_DC_THRESHOLD 16
+#define GET_STR_PRECOMPUTE_THRESHOLD 30
+#define SET_STR_DC_THRESHOLD 274
+#define SET_STR_PRECOMPUTE_THRESHOLD 824
+
+/* Tuneup completed successfully, took 108 seconds */
diff -r 36a19f556397 -r ead1147b1211 mpn/s390_32/gmp-mparam.h
--- a/mpn/s390_32/gmp-mparam.h Wed Nov 02 11:23:45 2011 +0100
+++ b/mpn/s390_32/gmp-mparam.h Wed Nov 02 15:09:48 2011 +0100
@@ -21,180 +21,108 @@
#define GMP_LIMB_BITS 32
#define BYTES_PER_MP_LIMB 4
-/* This was taken from the x86-64 values, the GMP developers have no S/390
- access. */
+/* 770 MHz IBM z900 running in 32-bit mode, using just traditional insns */
+#define DIVREM_1_NORM_THRESHOLD 0 /* always */
+#define DIVREM_1_UNNORM_THRESHOLD 5
+#define MOD_1_1P_METHOD 2
+#define MOD_1_NORM_THRESHOLD 0 /* always */
+#define MOD_1_UNNORM_THRESHOLD 5
+#define MOD_1N_TO_MOD_1_1_THRESHOLD MP_SIZE_T_MAX /* never */
+#define MOD_1U_TO_MOD_1_1_THRESHOLD 15
+#define MOD_1_1_TO_MOD_1_2_THRESHOLD 0 /* never mpn_mod_1_1p */
+#define MOD_1_2_TO_MOD_1_4_THRESHOLD 30
+#define PREINV_MOD_1_TO_MOD_1_THRESHOLD MP_SIZE_T_MAX /* never */
+#define USE_PREINV_DIVREM_1 1
+#define DIV_QR_2_PI2_THRESHOLD MP_SIZE_T_MAX /* never */
+#define DIVEXACT_1_THRESHOLD 0 /* always */
+#define BMOD_1_TO_MOD_1_THRESHOLD MP_SIZE_T_MAX /* never */
-#define MOD_1_NORM_THRESHOLD 0 /* always */
-#define MOD_1_UNNORM_THRESHOLD 0 /* always */
-#define MOD_1N_TO_MOD_1_1_THRESHOLD 4
-#define MOD_1U_TO_MOD_1_1_THRESHOLD 3
-#define MOD_1_1_TO_MOD_1_2_THRESHOLD 14
-#define MOD_1_2_TO_MOD_1_4_THRESHOLD 28
-#define PREINV_MOD_1_TO_MOD_1_THRESHOLD 7
-#define USE_PREINV_DIVREM_1 1 /* native */
-#define DIVEXACT_1_THRESHOLD 0 /* always (native) */
-#define BMOD_1_TO_MOD_1_THRESHOLD 15
+#define MUL_TOOM22_THRESHOLD 19
+#define MUL_TOOM33_THRESHOLD 114
+#define MUL_TOOM44_THRESHOLD 166
+#define MUL_TOOM6H_THRESHOLD 226
+#define MUL_TOOM8H_THRESHOLD 333
-#define MUL_TOOM22_THRESHOLD 27
-#define MUL_TOOM33_THRESHOLD 81
-#define MUL_TOOM44_THRESHOLD 234
-#define MUL_TOOM6H_THRESHOLD 418
-#define MUL_TOOM8H_THRESHOLD 466
+#define MUL_TOOM32_TO_TOOM43_THRESHOLD 106
+#define MUL_TOOM32_TO_TOOM53_THRESHOLD 122
+#define MUL_TOOM42_TO_TOOM53_THRESHOLD 105
+#define MUL_TOOM42_TO_TOOM63_THRESHOLD 113
-#define MUL_TOOM32_TO_TOOM43_THRESHOLD 97
-#define MUL_TOOM32_TO_TOOM53_THRESHOLD 160
-#define MUL_TOOM42_TO_TOOM53_THRESHOLD 145
-#define MUL_TOOM42_TO_TOOM63_THRESHOLD 175
+#define SQR_BASECASE_THRESHOLD 7
+#define SQR_TOOM2_THRESHOLD 40
+#define SQR_TOOM3_THRESHOLD 126
+#define SQR_TOOM4_THRESHOLD 192
+#define SQR_TOOM6_THRESHOLD 246
+#define SQR_TOOM8_THRESHOLD 357
-#define SQR_BASECASE_THRESHOLD 0 /* always (native) */
-#define SQR_TOOM2_THRESHOLD 36
-#define SQR_TOOM3_THRESHOLD 117
-#define SQR_TOOM4_THRESHOLD 327
-#define SQR_TOOM6_THRESHOLD 446
-#define SQR_TOOM8_THRESHOLD 547
+#define MULMID_TOOM42_THRESHOLD 28
-#define MULMOD_BNM1_THRESHOLD 17
-#define SQRMOD_BNM1_THRESHOLD 17
+#define MULMOD_BNM1_THRESHOLD 12
+#define SQRMOD_BNM1_THRESHOLD 18
-#define MUL_FFT_MODF_THRESHOLD 570 /* k = 5 */
+#define MUL_FFT_MODF_THRESHOLD 244 /* k = 5 */
#define MUL_FFT_TABLE3 \
- { { 570, 5}, { 21, 6}, { 11, 5}, { 23, 6}, \
- { 25, 7}, { 13, 6}, { 27, 7}, { 15, 6}, \
- { 31, 7}, { 25, 8}, { 13, 7}, { 29, 8}, \
- { 15, 7}, { 31, 8}, { 17, 7}, { 35, 8}, \
- { 19, 7}, { 39, 8}, { 21, 7}, { 43, 8}, \
- { 23, 7}, { 47, 8}, { 25, 7}, { 51, 8}, \
- { 29, 9}, { 15, 8}, { 37, 9}, { 19, 8}, \
- { 43, 9}, { 23, 8}, { 51, 9}, { 27, 8}, \
- { 55,10}, { 15, 9}, { 43,10}, { 23, 9}, \
- { 55,10}, { 31, 9}, { 63, 5}, { 1023, 4}, \
- { 2431, 5}, { 1279, 6}, { 671, 7}, { 367, 8}, \
- { 189, 9}, { 95, 8}, { 195, 9}, { 111,11}, \
- { 31, 9}, { 131,10}, { 71, 9}, { 155,10}, \
- { 79, 9}, { 159,10}, { 87,11}, { 47,10}, \
- { 111,11}, { 63,10}, { 135,11}, { 79,10}, \
- { 167,11}, { 95,10}, { 191,11}, { 111,12}, \
- { 63,11}, { 143,10}, { 287,11}, { 159,10}, \
- { 319,11}, { 175,12}, { 95,11}, { 207,13}, \
- { 63,12}, { 127,11}, { 255,10}, { 543,11}, \
- { 287,12}, { 159,11}, { 319,10}, { 639,11}, \
- { 335,10}, { 671,11}, { 351,10}, { 703,12}, \
- { 191,11}, { 383,10}, { 767,11}, { 415,12}, \
- { 223,13}, { 127,12}, { 255,11}, { 543,12}, \
- { 287,11}, { 575,10}, { 1151,11}, { 607,12}, \
- { 319,11}, { 639,10}, { 1279,11}, { 671,12}, \
- { 351,11}, { 703,13}, { 191,12}, { 383,11}, \
- { 767,12}, { 415,11}, { 831,12}, { 447,14}, \
- { 127,13}, { 255,12}, { 543,11}, { 1087,12}, \
- { 607,11}, { 1215,13}, { 319,12}, { 671,11}, \
- { 1343,12}, { 735,13}, { 383,12}, { 767,11}, \
- { 1535,12}, { 799,11}, { 1599,12}, { 831,13}, \
- { 447,12}, { 895,11}, { 1791,12}, { 959,14}, \
- { 255,13}, { 511,12}, { 1087,13}, { 575,12}, \
- { 1215,13}, { 639,12}, { 1343,13}, { 703,12}, \
- { 1407,14}, { 383,13}, { 767,12}, { 1599,13}, \
- { 831,12}, { 1663,13}, { 895,12}, { 1791,13}, \
- { 959,15}, { 255,14}, { 511,13}, { 1087,12}, \
- { 2175,13}, { 1215,14}, { 639,13}, { 1471,14}, \
- { 767,13}, { 1663,14}, { 895,13}, { 1855,15}, \
- { 511,14}, { 1023,13}, { 2175,14}, { 1151,13}, \
- { 2431,14}, { 1279,13}, { 2687,14}, { 1407,15}, \
- { 767,14}, { 1535,13}, { 3071,14}, { 1791,16}, \
- { 511,15}, { 1023,14}, { 2431,15}, { 1279,14}, \
- { 2815,15}, { 1535,14}, { 3199,15}, { 1791,14}, \
- { 3583,16}, { 65536,17}, { 131072,18}, { 262144,19}, \
- { 524288,20}, {1048576,21}, {2097152,22}, {4194304,23}, \
- {8388608,24} }
-#define MUL_FFT_TABLE3_SIZE 185
-#define MUL_FFT_THRESHOLD 7552
+ { { 244, 5}, { 13, 6}, { 7, 5}, { 15, 6}, \
+ { 8, 5}, { 17, 6}, { 13, 7}, { 7, 6}, \
+ { 16, 7}, { 9, 6}, { 19, 7}, { 11, 6}, \
+ { 23, 7}, { 13, 8}, { 7, 7}, { 19, 8}, \
More information about the gmp-commit
mailing list