mersenneforum.org  

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

Reply
 
Thread Tools
Old 2018-04-10, 18:19   #1
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

175416 Posts
Default Timing for different B1 values?

Is there a chart somewhere -- or could we make one -- for how long it takes to do one curve at different B1 values? Obviously there are lots of secondary variables (B2, size of number, computer used, etc.) but I'd be fine with whatever we had.

I feel like this is something that would be referenced often, just to get a ballpark.
CRGreathouse is offline   Reply With Quote
Old 2018-04-10, 18:30   #2
yoyo
 
yoyo's Avatar
 
Oct 2006
Berlin, Germany

607 Posts
Default

I did it roughly 110 years back to predict runtime of ecm in yoyo@home project and to calculate credits. This LibreOffice document contains a tab per B1 and in each tab different composite sizes, their runtime and memory consumption.
yoyo is offline   Reply With Quote
Old 2018-04-10, 19:25   #3
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

29×157 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
Is there a chart somewhere -- or could we make one -- for how long it takes to do one curve at different B1 values? Obviously there are lots of secondary variables (B2, size of number, computer used, etc.) but I'd be fine with whatever we had.

I feel like this is something that would be referenced often, just to get a ballpark.
Try this:

http://www.mersenne.ca/credit.php

Here's an example:

http://www.mersenne.ca/credit.php?wo...tton=Calculate
petrw1 is online now   Reply With Quote
Old 2018-04-11, 03:19   #4
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

52×11×17 Posts
Default

Stage 1 time in GMP-ECM is linear in B1 to within 2% from 1e5 to 1e9, on every composite I've cared to try.
If someone has evidence to the contrary, I'd like to hear it.
VBCurtis is offline   Reply With Quote
Old 2018-04-11, 06:38   #5
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

52·7·53 Posts
Default

Quote:
Originally Posted by yoyo View Post
I did it roughly 110 years back to predict <snip>
I knew it! You are older than Curtis Cooper (who was 100 years old sharp, last year or so).
LaurV is offline   Reply With Quote
Old 2018-04-12, 04:12   #7
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

52·7·53 Posts
Default

Any tutorial for silly people if I want to run those tests for my own CPUs?
LaurV is offline   Reply With Quote
Old 2018-05-10, 00:23   #8
WraithX
 
WraithX's Avatar
 
Mar 2006

23×59 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
Is there a chart somewhere -- or could we make one -- for how long it takes to do one curve at different B1 values? Obviously there are lots of secondary variables (B2, size of number, computer used, etc.) but I'd be fine with whatever we had.

I feel like this is something that would be referenced often, just to get a ballpark.
Back in October I started such a project! I've been gathering data ever since. I originally created a thread about it here:
http://www.mersenneforum.org/showthread.php?t=22924

I think I'll create a new thread in this subforum so that people looking here for timing info about GMP-ECM can more easily find it.
You can find that new thread here:
http://www.mersenneforum.org/showthread.php?t=23326

So far, I've gathered data for numbers of size 100-500 decimal digits, with B1 in the range [10e3,990e6]. I'm gathering data for larger B1 values, but that is (understandably) taking much more time.
WraithX is offline   Reply With Quote
Old 2018-05-12, 05:57   #9
kosta
 
Jan 2013

23×7 Posts
Default

How precise you want to be?
Here is a decent formula:

TIME [min] = 1min * (B1/10^7) * (Digits/100)^1.5 * ( 2Ghz / f )

Accuracy is at 5-10% level, you adjust the last factor to your hardware for example by plugging actual core frequency in f. In other words,
at B1=1e7, 100 digit number and 2Ghz core this formula will give you 1min for stage1+2.
kosta is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
mprime #7 timing summary request aurashift Software 5 2017-11-26 21:28
Timing for large candidate carpetpool Conjectures 'R Us 6 2016-12-31 06:02
Strange timing for GMP-ECM 6.2.3 jyb GMP-ECM 5 2010-02-10 14:01
Very strange mem timing behavior, Asus M3A67-EM jwh Information & Answers 1 2009-01-30 18:04
Timing Options Kevin Software 3 2002-09-12 14:03

All times are UTC. The time now is 03:45.

Wed Mar 3 03:45:16 UTC 2021 up 89 days, 23:56, 0 users, load averages: 1.90, 1.50, 1.43

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.