Linear algebra reservations, progress and results - Page 170

fivemack · 2017-03-26, 09:51

971403653 relations extracted from the mess, which ought to be at least enough.

Code:

-rw-------  1 butternut butternut 116913675673 Mar 25 19:21 msieve.dat.dirty
drwxrwxr-x  2 butternut butternut         4096 Mar 25 19:54 .
-rw-rw-r--  1 butternut butternut 116427382571 Mar 25 22:09 msieve.dat

richs · 2017-03-26, 22:12

Code:

Sun Mar 26 14:30:20 2017  p79 factor: 4843685974169739632744910538567557927140860815267546192531496599003306551398993
Sun Mar 26 14:30:20 2017  p92 factor: 29539171749160844389761491293297705439756128125719051613577858674887627806536615737860576393

235 hours on 6 threads i7-5500U with 8 GB memory for a 12.2M matrix. Log attached and at http://pastebin.com/KRyU70gW

Total linear algebra time in log is not correct since Windows 10 rebooted my laptop without notice and I had to resume LA.

richs · 2017-03-27, 04:29

Quote:

Originally Posted by richs

Code:

Sun Mar 26 14:30:20 2017  p79 factor: 4843685974169739632744910538567557927140860815267546192531496599003306551398993
Sun Mar 26 14:30:20 2017  p92 factor: 29539171749160844389761491293297705439756128125719051613577858674887627806536615737860576393

235 hours on 6 threads i7-5500U with 8 GB memory for a 12.2M matrix. Log attached and at http://pastebin.com/KRyU70gW

Total linear algebra time in log is not correct since Windows 10 rebooted my laptop without notice and I had to resume LA.

I forgot to attach the log.

fivemack · 2017-03-27, 11:13

Taking C184_128493601339_19 (should be done morning of 30 March)

Apologies: I clearly queued much too long a range for these smaller numbers. My trial sieving for this one gave

Code:

total yield: 8763, q=67003007 (0.06473 sec/rel)

so I submitted a 75M range because that's about 2.9 relations per Q, but in reality we're getting something more like 4.1 per Q. Should sieve wider and in more places; algebraic-side trial sieving tends to be a lot noisier because you have the distribution of number of factors of the polynomial mod the special-Q in there.

Am redoing the trial sieving for C186_290770486991_19 while there's still time.

fivemack · 2017-03-27, 12:09

In fact it looks as if I significantly underestimated for 290770486991_19:

Code:

total yield: 17862, q=20010017 (0.10909 sec/rel) 
total yield: 15093, q=55010003 (0.14041 sec/rel) 
total yield: 14095, q=90010001 (0.17114 sec/rel) 
total yield: 12512, q=125010001 (0.18693 sec/rel) 
total yield: 10248, q=160010017 (0.20706 sec/rel)

so I've extended the range to Qmax = 200M

RichD · 2017-03-29, 06:52

Code:

p107 factor: 10329208212582399634808891595944836113335489674780840247213091032845864562719921554023138577244641331712171
p131 factor: 67149435014392876508467707186162955093682179712591315153822029813642280539201757023866266261058839230988863188717489138620951052251

https://pastebin.com/fgDqDGTx

fivemack · 2017-03-29, 09:49

Code:

p81 factor: 965722132867000950989699789748993364385596290489044053288147123870874663340499939
p122 factor: 11194609567164978652776262818053528467161821996401069106470040114751282840768941961597440111421754078962194625450730490707

104.2 hours on 7 threads E5-2650v2 for 14.4M matrix at density 120 (not enough relations for density 125). Log attached and at https://pastebin.com/k6hjvC5U

unconnected · 2017-03-29, 11:55

50009_239 completed - 95 hours for 10.6M matrix (TD=100).

Code:

prp55 factor: 2663984116560283462723906287447909666071595033259154603
prp75 factor: 202257618857795192716689629824310560603735718078120890663551311812708712347
prp110 factor: 92796903175073991321555147968618241117717774771484946314878796558802615590903089266791593290401437884164453249

https://pastebin.com/HGSCp9xB

YuL · 2017-03-29, 18:16

125!+1 is fully factored.

Code:

Wed Mar 29 08:33:07 2017  p65 factor: 12486125316891001428616702841115249206283344899084647430865206483
Wed Mar 29 08:33:07 2017  p120 factor: 400092108180598088561349278715129263247581750427829472797160401223959480591482644480979572126457996424971659568976357919

LA for a 20.75e6 matrix took 390.8h using 6 threads on Core i7-5820K.
Log attached and at https://pastebin.com/ihcJtiJe.

fivemack · 2017-03-29, 19:19

Good job!

fivemack · 2017-03-30, 08:29

Code:

Wed Mar 29 23:42:16 2017  p81 factor: 302821701457903907358879006011114703979279525778157198492208138552158071693867537
Wed Mar 29 23:42:16 2017  p103 factor: 7331773724102037673883839726243565072141926194854919299688976071380695991419314373169252628607790572307

11.7 hours for 4.83M density-140 (145 didn't work) matrix on seven cores E5-2650v2. Log attached and at https://pastebin.com/HsCarrxB

2017-03-26, 09:51	#1860
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 14430₈ Posts	971403653 relations extracted from the mess, which ought to be at least enough. Code: -rw------- 1 butternut butternut 116913675673 Mar 25 19:21 msieve.dat.dirty drwxrwxr-x 2 butternut butternut 4096 Mar 25 19:54 . -rw-rw-r-- 1 butternut butternut 116427382571 Mar 25 22:09 msieve.dat Last fiddled with by fivemack on 2017-03-26 at 09:52

2017-03-26, 22:12	#1861
richs "Rich" Aug 2002 Benicia, California 2³×3×5×11 Posts	C171_829332_3638 done Code: Sun Mar 26 14:30:20 2017 p79 factor: 4843685974169739632744910538567557927140860815267546192531496599003306551398993 Sun Mar 26 14:30:20 2017 p92 factor: 29539171749160844389761491293297705439756128125719051613577858674887627806536615737860576393 235 hours on 6 threads i7-5500U with 8 GB memory for a 12.2M matrix. Log attached and at http://pastebin.com/KRyU70gW Total linear algebra time in log is not correct since Windows 10 rebooted my laptop without notice and I had to resume LA.

2017-03-27, 11:13	#1863
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 6424₁₀ Posts	Taking C184_128493601339_19 (should be done morning of 30 March) Apologies: I clearly queued much too long a range for these smaller numbers. My trial sieving for this one gave Code: total yield: 8763, q=67003007 (0.06473 sec/rel) so I submitted a 75M range because that's about 2.9 relations per Q, but in reality we're getting something more like 4.1 per Q. Should sieve wider and in more places; algebraic-side trial sieving tends to be a lot noisier because you have the distribution of number of factors of the polynomial mod the special-Q in there. Am redoing the trial sieving for C186_290770486991_19 while there's still time. Last fiddled with by fivemack on 2017-03-29 at 13:22

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
restarting nfs linear algebra	cubaq	YAFU	2	2017-04-02 11:35
Linear algebra at 600%	CRGreathouse	Msieve	8	2009-08-05 07:25
Linear algebra crashes	10metreh	Msieve	3	2009-02-02 08:34
Linear algebra proof	Damian	Math	8	2007-02-12 22:25
Linear algebra in MPQS	R1zZ1	Factoring	2	2007-02-02 06:45

2017-03-29, 19:19	#1869
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 1100100011000₂ Posts	Good job!