mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > GMP-ECM

Closed Thread
 
Thread Tools
Old 2006-03-22, 12:16   #1
BotXXX
 
BotXXX's Avatar
 
Aug 2003
Europe

C216 Posts
Default New GMP!!

There is a release candidate of GMP 4.2 available. (version number 4.1.99)

The speed increase is quite nice. All checks of gmp and ecm passed without errors. Hopefully the stable 4.2 will be available soon.
Code:
BotXXX P4 - GMP-ECM 6.0.1 [powered by GMP 4.1.4] [ECM]
Input number is 190212714790675921146226277918749729345010106518539018612340134123144725152859510370277162195385423282526682481901533977811897620309871580337689953713543555497646216936690778372438516576170136727377556113841523 (210 digits)
Using B1=1000000, B2=839549779, polynomial Dickson(3), sigma=2571227718
Step 1 took 36638ms
Step 2 took 15998ms

BotXXX P4 - GMP-ECM 6.0.1 [powered by GMP 4.1.99] [ECM]
Input number is 190212714790675921146226277918749729345010106518539018612340134123144725152859510370277162195385423282526682481901533977811897620309871580337689953713543555497646216936690778372438516576170136727377556113841523 (210 digits)
Using B1=1000000, B2=839549779, polynomial Dickson(3), sigma=2844247108
Step 1 took 32546ms
Step 2 took 13498ms



BotXXX P4 - GMP-ECM 6.0.1 [powered by GMP 4.1.4] [ECM]
Input number is 190212714790675921146226277918749729345010106518539018612340134123144725152859510370277162195385423282526682481901533977811897620309871580337689953713543555497646216936690778372438516576170136727377556113841523 (210 digits)
Using B1=3000000, B2=4016636513, polynomial Dickson(6), sigma=3250209424
Step 1 took 109222ms
Step 2 took 42896ms

BotXXX P4 - GMP-ECM 6.0.1 [powered by GMP 4.1.99] [ECM]
Input number is 190212714790675921146226277918749729345010106518539018612340134123144725152859510370277162195385423282526682481901533977811897620309871580337689953713543555497646216936690778372438516576170136727377556113841523 (210 digits)
Using B1=3000000, B2=4016636513, polynomial Dickson(6), sigma=4285899244
Step 1 took 98001ms
Step 2 took 35871ms

Last fiddled with by BotXXX on 2006-03-22 at 12:17
BotXXX is offline  
Old 2006-03-22, 15:37   #2
smh
 
smh's Avatar
 
"Sander"
Oct 2002
52.345322,5.52471

29·41 Posts
Default

Can you make P4 executables available?
smh is offline  
Old 2006-03-22, 19:23   #3
Phil MjX
 
Phil MjX's Avatar
 
Sep 2004

B916 Posts
Default

just try gmp-ecm 6.1beta2 with --enable-asm-redc
it rocks > upper B2 bound, 10 to 30% speed increase on a celeron M depending B1 size...
(currently compiling it with gmp 4.1.99 to see what happens)!!!
I'll post my benchs here !

Bye.
Philippe.
Phil MjX is offline  
Old 2006-03-22, 21:21   #4
Mystwalker
 
Mystwalker's Avatar
 
Jul 2004
Potsdam, Germany

3·277 Posts
Default

On my P4, I get a nice speedup for stage2, but hardly any for stage1:

Code:
GMP-ECM 6.0.1 [powered by GMP 4.1.4] [ECM]
Input number is 190212714790675921146226277918749729345010106518539018612340134123144725152859510370
2771621953854232825266824819015339778118976203098715803376899537135435554976462169366907783724385165
76170136727377556113841523 (210 digits)
Using B1=3000000, B2=4016636513, polynomial Dickson(6), sigma=638561964
Step 1 took 116670ms
Step 2 took 45797ms


GMP-ECM 6.1 [powered by GMP 4.2] [ECM]
Input number is 190212714790675921146226277918749729345010106518539018612340134123144725152859510370
2771621953854232825266824819015339778118976203098715803376899537135435554976462169366907783724385165
76170136727377556113841523 (210 digits)
Using B1=3000000, B2=4281751120, polynomial Dickson(6), sigma=2247898896
Step 1 took 112375ms
Step 2 took 55907ms
Interestingly, gmp already reports 4.2...

But my version of 6.1 (as of August 17th) was slower than 6.0.1

With --enable-asm-redc:
Code:
GMP-ECM 6.1 [powered by GMP 4.2] [ECM]
Input number is 190212714790675921146226277918749729345010106518539018612340134123144725152859510370
2771621953854232825266824819015339778118976203098715803376899537135435554976462169366907783724385165
76170136727377556113841523 (210 digits)
Using B1=3000000, B2=4281751120, polynomial Dickson(6), sigma=1968267451
Step 1 took 175781ms
Step 2 took 59438ms
Without --enable-asm-redc:
Code:
GMP-ECM 6.1 [powered by GMP 4.2] [ECM]
Input number is 190212714790675921146226277918749729345010106518539018612340134123144725152859510370
2771621953854232825266824819015339778118976203098715803376899537135435554976462169366907783724385165
76170136727377556113841523 (210 digits)
Using B1=3000000, B2=4281751120, polynomial Dickson(6), sigma=2247898896
Step 1 took 112375ms
Step 2 took 55907ms
Mystwalker is offline  
Old 2006-03-22, 22:50   #5
Phil MjX
 
Phil MjX's Avatar
 
Sep 2004

5×37 Posts
Default

Hi !

my config celeron M 360 (1.4 GHz) 512M ram
Some tests (from the slowest to the fastest):

precompiled pentium M binary (thanks Mystwalker)
GMP-ECM 6.0.1 [powered by GMP 4.1.4] [ECM]
Input number is 491853986948777594673218825453230605859928447069055088395227463891218667208716253406266089004846828871229829486993713464642129 (126 digits)
Using B1=3000000, B2=4016636513, polynomial Dickson(6), sigma=1798624804
Step 1 took 97062ms
Step 2 took 38657ms

precompiled binary for p4northwood
GMP-ECM 6.0.1 [powered by GMP 4.1.4] [ECM]
Input number is 491853986948777594673218825453230605859928447069055088395227463891218667208716253406266089004846828871229829486993713464642129 (126 digits)
Using B1=3000000, B2=4016636513, polynomial Dickson(6), sigma=1692105302
Step 1 took 93874ms
Step 2 took 39431ms

Mingw binary (gmp compiled with pentium-m flags) without --enable-asm-redc
GMP-ECM 6.1-beta2 [powered by GMP 4.2] [ECM]
Input number is 491853986948777594673218825453230605859928447069055088395227463891218667208716253406266089004846828871229829486993713464642129 (126 digits)
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=2088433237
Step 1 took 89765ms
Step 2 took 33657ms

Mingw binary (gmp compiled with pentium-m flags) with --enable-asm-redc
GMP-ECM 6.1-beta2 [powered by GMP 4.1.4] [ECM]
Input number is 491853986948777594673218825453230605859928447069055088395227463891218667208716253406266089004846828871229829486993713464642129 (126 digits)
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=2586761473
Step 1 took 82515ms
Step 2 took 33610ms

Mingw binary (gmp compiled with pentium-m flags) with --enable-asm-redc
GMP-ECM 6.1-beta2 [powered by GMP 4.2] [ECM]
Input number is 491853986948777594673218825453230605859928447069055088395227463891218667208716253406266089004846828871229829486993713464642129 (126 digits)
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=661877002
Step 1 took 76719ms
Step 2 took 32875ms

great speed improvement !!!
(the gmp-ecm 6.1beta2 version is not the same as Mystwalker one : look for B2 bounds)

thanks
best regards

Philippe.
Phil MjX is offline  
Old 2006-03-23, 09:26   #6
Mystwalker
 
Mystwalker's Avatar
 
Jul 2004
Potsdam, Germany

3·277 Posts
Default

Impressive results.

From when are your 6.1beta2 sources?
Mystwalker is offline  
Old 2006-03-23, 13:07   #7
BotXXX
 
BotXXX's Avatar
 
Aug 2003
Europe

2·97 Posts
Default

Quote:
Originally Posted by smh
Can you make P4 executables available?
I won't distribute the release candidate, but when GMP 4.2 will be final i can release a P4 / MinGW build executable. Have no idea how to compile gmp and ecm for other platforms from mingw.

the release candidate indeed reports itself as 4.2 but i changed it to 4.1.99 since that was the version number from the tarball ;)

Last fiddled with by BotXXX on 2006-03-23 at 13:08
BotXXX is offline  
Old 2006-03-23, 18:18   #8
Phil MjX
 
Phil MjX's Avatar
 
Sep 2004

2718 Posts
Default

Quote:
Originally Posted by Mystwalker
Impressive results.

From when are your 6.1beta2 sources?
You welcome :

http://ecm.gforge.inria.fr/

and click on "released files" item.

I think gmp-ecm 6.1 will come soon (beginning of april?)...
With gmp 4.2 if will roxxx !

Hope this helps.
Bye.
Phil MjX is offline  
Old 2006-03-23, 18:21   #9
Phil MjX
 
Phil MjX's Avatar
 
Sep 2004

2718 Posts
Default

Quote:
Originally Posted by BotXXX
I won't distribute the release candidate, but when GMP 4.2 will be final i can release a P4 / MinGW build executable. Have no idea how to compile gmp and ecm for other platforms from mingw.

the release candidate indeed reports itself as 4.2 but i changed it to 4.1.99 since that was the version number from the tarball ;)
PS : I'd also distribute my pentium-m version and, if I have access to my remote pc, an athlon version.

Bye.
Philippe.
Phil MjX is offline  
Old 2006-03-23, 21:17   #10
Mystwalker
 
Mystwalker's Avatar
 
Jul 2004
Potsdam, Germany

83110 Posts
Default

Thanks, Philippe!

Just saw that there is another version on the FTP server (not linked to from the homepage): gmp-4.1.999

So let's hope that the final release will be there soon.

Last fiddled with by Mystwalker on 2006-03-23 at 21:21
Mystwalker is offline  
Old 2006-03-25, 18:21   #11
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2×17×73 Posts
Default

Quote:
Originally Posted by Phil MjX
just try gmp-ecm 6.1beta2
Where can I download this?
Andi47 is offline  
Closed Thread

Thread Tools


All times are UTC. The time now is 11:32.


Tue Jan 25 11:32:56 UTC 2022 up 186 days, 6:01, 0 users, load averages: 1.32, 1.18, 1.14

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔