mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   OddPerfect enthusiasts & others: ECM help needed! (https://www.mersenneforum.org/showthread.php?t=13739)

R.D. Silverman 2010-08-19 20:33

[QUOTE=Batalov;226250]Do trolls build bridges?[/QUOTE]

fee fie foe foo

Jeff Gilchrist 2010-08-19 23:07

I will run a some curves for you. Some benchmark info on a Core2 Xeon with this number on a Linux 64bit system.

GMP-ECM 6.2.3 [powered by GMP 4.3.0] [ECM]
Using B1=260000000, B2=3178559884516, polynomial Dickson(30), sigma=679768835
Step 1 took 4600030ms
Step 2 took 879332ms

GMP-ECM 6.3 [configured with GMP 5.0.1 and --enable-asm-redc] [ECM]
Using B1=260000000, B2=3178559884516, polynomial Dickson(30), sigma=4274582256
Step 1 took 4506844ms
Step 2 took 894422ms

GMP-ECM 6.3 [configured with MPIR 2.1.1 and --enable-asm-redc] [ECM]
Using B1=260000000, B2=3178559884516, polynomial Dickson(30), sigma=3873338469
Step 1 took 4578511ms
Step 2 took 940473ms

R.D. Silverman 2010-08-19 23:19

[QUOTE=Jeff Gilchrist;226301]I will run a some curves for you. Some benchmark info on a Core2 Xeon with this number on a Linux 64bit system.

GMP-ECM 6.2.3 [powered by GMP 4.3.0] [ECM]
Using B1=260000000, B2=3178559884516, polynomial Dickson(30), sigma=679768835
Step 1 took 4600030ms
Step 2 took 879332ms

GMP-ECM 6.3 [configured with GMP 5.0.1 and --enable-asm-redc] [ECM]
Using B1=260000000, B2=3178559884516, polynomial Dickson(30), sigma=4274582256
Step 1 took 4506844ms
Step 2 took 894422ms

GMP-ECM 6.3 [configured with MPIR 2.1.1 and --enable-asm-redc] [ECM]
Using B1=260000000, B2=3178559884516, polynomial Dickson(30), sigma=3873338469
Step 1 took 4578511ms
Step 2 took 940473ms[/QUOTE]

This is sub-optimal. One should spend as much time in step 2 as in step 1.
I suggest increasing B2.

axn 2010-08-20 01:25

[QUOTE=R.D. Silverman;226304]This is sub-optimal. One should spend as much time in step 2 as in step 1.
I suggest increasing B2.[/QUOTE]

Isn't that analysis based on the assumption that time for stage 2 is proportional to B2? (I vaguely recall seeing something like that, having only skimmed thru your paper).

wblipp 2010-08-20 01:39

[QUOTE=wblipp;225840]Next week I'll be back in the US and will change the OddPerfect Most Wanted ECM server to hand out only this number.

oddperfect.no-ip.com:8201[/QUOTE]

Now in operation.

I am also updating curve counts in the first post and integrating all except bdodson's in the server.

frmky 2010-08-20 05:41

Minor correction... That should be [URL="http://oddperfect.no-ip.com:8201"]oddperfect.no-ip.com:8201[/URL] And thanks!

[I]fixed. Thanks.[/I]

Jeff Gilchrist 2010-08-20 10:18

[QUOTE=em99010pepe;226020]
My timings:

Machine 1 - Core i5 750@3.7GHz
[/QUOTE]

My Core2 Q9550 @ 3.2GHz isn't far off from your i5 considering yours is overclocked a lot more:

[CODE]Using B1=260000000, B2=3178559884516, polynomial Dickson(30), sigma=2613054812
Step 1 took 2903381ms
Step 2 took 732534ms[/CODE]

Jeff.

firejuggler 2010-08-20 11:16

[code]GMP-ECM 6.3-rc3 [configured with GMP 5.0.1] [ECM]
Input number is (3^607-1)/2 (290 digits)
Using MODMULN
Using B1=260000000, B2=3079973376496, polynomial Dickson(30), sigma=296568008
dF=362880, k=2, d=3993990, d2=17, i0=49
Expected number of curves to find a factor of n digits:
35 40 45 50 55 60 65 70 75 80
23 83 336 1526 7676 42206 251394 1609787 1.1e+007 8e+007
Step 1 took 14294063ms
Estimated memory usage: 2683M
Initializing tables of differences for F took 49547ms
Computing roots of F took 360937ms

[/code]
crashed there, not enough memory, Core 2 duo E6300, 1.8GHz
half a curve?

10metreh 2010-08-20 11:38

[QUOTE=firejuggler;226359]crashed there, not enough memory, Core 2 duo E6300, 1.8GHz
half a curve?[/QUOTE]

Just step 1 is very unlikely to find a factor, so it doesn't mean much.

firejuggler 2010-08-20 11:44

no worry, i was just kidding.
i'll try again on a better computer.

em99010pepe 2010-08-20 12:25

[quote=Jeff Gilchrist;226357]My Core2 Q9550 @ 3.2GHz isn't far off from your i5 considering yours is overclocked a lot more:

[code]Using B1=260000000, B2=3178559884516, polynomial Dickson(30), sigma=2613054812
Step 1 took 2903381ms
Step 2 took 732534ms[/code]Jeff.[/quote]

My timings were when running all four cores at the same time but as I said once the core i5 is not as fast as people think. Compared to my Q6600@2.8 GHz is only ~30% faster...


All times are UTC. The time now is 22:04.

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