Estimating time needed for GNFS - Page 2

CRGreathouse · 2014-03-05, 01:49

Quote:

Originally Posted by swellman

Have you looked here?

http://homepage2.nifty.com/m_kamada/math/graphs.htm

Nice -- but hard to interpret without knowing what processors were used.

CRGreathouse · 2014-03-05, 02:50

Quote:

Originally Posted by pinhodecarlos

Excel sheet.

Great information! No CPUs, though, so this just speaks to the general scaling behavior.

prgamma10 · 2014-03-09, 19:14

Intel Core i5-2450M 2.50Ghz x 2 threads of 64-bit siever, using modified Python script (raising minrels).

GNFS 127 took 2.4 hours to poly-select (manual shutdown), 23 hours to sieve and 1.1 hours for matrix.
GNFS 139 took 12 hours to poly-select, 112.5 hours to sieve and 5.1 hours for matrix.

R.D. Silverman · 2014-03-09, 22:51

Quote:

Originally Posted by prgamma10

Intel Core i5-2450M 2.50Ghz x 2 threads of 64-bit siever, using modified Python script (raising minrels).

GNFS 127 took 2.4 hours to poly-select (manual shutdown), 23 hours to sieve and 1.1 hours for matrix.
GNFS 139 took 12 hours to poly-select, 112.5 hours to sieve and 5.1 hours for matrix.

I don't see any mathematics in this discussion.........

kracker · 2014-03-09, 22:58

Quote:

Originally Posted by R.D. Silverman

I don't see any mathematics in this discussion.........

It wasn't meant to be...??

axn · 2014-03-10, 03:40

Quote:

Originally Posted by kracker

It wasn't meant to be...??

What he means is, the thread is posted under "Maths" forum, but the discussion is not centered around maths.

Perhaps the thread ought to be moved... but where to?

2014-03-09, 19:14	#14
prgamma10 Jan 2013 109 Posts	Intel Core i5-2450M 2.50Ghz x 2 threads of 64-bit siever, using modified Python script (raising minrels). GNFS 127 took 2.4 hours to poly-select (manual shutdown), 23 hours to sieve and 1.1 hours for matrix. GNFS 139 took 12 hours to poly-select, 112.5 hours to sieve and 5.1 hours for matrix. Last fiddled with by prgamma10 on 2014-03-09 at 19:16

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Estimating time needed for GNFS	CRGreathouse	Factoring	0	2014-03-02 04:18
Predicting the needed time for high n-values?	Rincewind	Sierpinski/Riesel Base 5	4	2009-06-11 12:24
GNFS poly search time limit oddity	Andi47	Msieve	13	2009-02-25 12:33
Discussion about CPU time needed and k's remaining	Siemelink	Conjectures 'R Us	41	2008-07-11 23:05
Running time for GNFS	koders333	Factoring	4	2006-02-27 14:33