Linear algebra reservations, progress and results - Page 138

jyb · 2016-10-31, 18:45

Reserving C183_125_113 (14e).

jyb · 2016-10-31, 18:59

Quote:

Originally Posted by fivemack

Taking P223 (284688...)+1(14e).

This is going to be a big job; 26.40M matrix, which is much larger than you'd expect for a sextic SNFS number with log(N)~229.87.

Ah, the polynomial p^31+p-2 is (p-1) (polcyclo(31)(p)+1)

I had hoped that some extra sieving I scheduled right before you reserved this might help build a smaller matrix. Were you able to take advantage of that sieving, or did you download the relations before it completed?

As for your last comment (in bold): That's true of course; does that somehow explain to you why this is such a hard job? I confess it doesn't help me in that regard.

pinhodecarlos · 2016-11-01, 10:13

Quote:

Originally Posted by jyb

I had hoped that some extra sieving I scheduled right before you reserved this might help build a smaller matrix. Were you able to take advantage of that sieving, or did you download the relations before it completed?

I don't think Tom did since when I tried to run it I also got a 26.4M matrix and this was previous to your extra sieving added.

Code:

Fri Oct 28 07:11:03 2016  building initial matrix
Fri Oct 28 07:31:39 2016  memory use: 10885.5 MB
Fri Oct 28 07:33:50 2016  read 26405119 cycles
Fri Oct 28 07:33:58 2016  matrix is 26404942 x 26405119 (11527.5 MB) with weight 3281681676 (124.28/col)
Fri Oct 28 07:33:58 2016  sparse part has weight 2731413300 (103.44/col)
Fri Oct 28 07:40:53 2016  filtering completed in 2 passes
Fri Oct 28 07:41:01 2016  matrix is 26404346 x 26404523 (11527.5 MB) with weight 3281663634 (124.28/col)
Fri Oct 28 07:41:01 2016  sparse part has weight 2731407673 (103.44/col)
Fri Oct 28 07:51:37 2016  matrix starts at (0, 0)
Fri Oct 28 07:51:45 2016  matrix is 26404346 x 26404523 (11527.5 MB) with weight 3281663634 (124.28/col)
Fri Oct 28 07:51:45 2016  sparse part has weight 2731407673 (103.44/col)
Fri Oct 28 07:51:45 2016  saving the first 48 matrix rows for later
Fri Oct 28 07:51:53 2016  matrix includes 64 packed rows
Fri Oct 28 07:51:58 2016  matrix is 26404298 x 26404523 (11066.4 MB) with weight 2803729370 (106.18/col)
Fri Oct 28 07:51:58 2016  sparse part has weight 2636952729 (99.87/col)
Fri Oct 28 07:51:58 2016  using block size 8192 and superblock size 589824 for processor cache size 6144 kB

swellman · 2016-11-01, 11:28

C249_125_106

Code:

p90=133088137931982124597910187870925938561512469396229290589172722460407524724889145901159267
p160=109136605258120805027588585725903082204003973202947612448629341355325923895038662906095739981979846767502389763120876436
2654672786393113201553080937837083670817

C182_133_67

Code:

p63=828350310325884862138416725801178809050026952843944773148075259
p119=37569647636675626581513480531285161199035862063301903012665118179278130578566659168521472816359885590901928714170342653

Results reported to fdb. I'll publish the logs this weekend once I return home.

jyb · 2016-11-01, 15:56

Code:

p76 factor: 3872287501402903930228600850690473269300873978027212522995515799643109817823
p106 factor: 3063441540891169032671890357747457099441993475478604112095009799841114419752894622469062924769942981850359

Log: http://pastebin.com/GG3Dc3cg

pinhodecarlos · 2016-11-01, 20:46

I'll take 127^88+88^127 cofactor (15e) next.

unconnected · 2016-11-02, 09:14

61117_247 completed - 130 hours for 12.6M matrix (TD=132).

Code:

prp96 factor: 324206356872396216056251332268133031332033677868941836961713928534982959069533221907439208151139
prp153 factor: 188494487587002252950118932282698914379698059284059438987616272400948136467239126853988518526701291804520902177522675757159876642822634010174633320844303

http://pastebin.com/GgDF4BtD

pinhodecarlos · 2016-11-03, 09:24

Code:

Thu Nov  3 09:21:55 2016  p69 factor: 915101455200362915264070609045375120037670830524180416733000109126241
Thu Nov  3 09:21:55 2016  p118 factor: 2388828721107896936437995631171792978606222717654014472096914778780002694008620509944496191750994620673118857585555229

http://pastebin.com/1Y7qR6gm

fivemack · 2016-11-03, 10:21

Code:

Thu Nov  3 09:23:53 2016  p63 factor: 211237539524611952998201708054181634829676818388209966021859789
Thu Nov  3 09:23:53 2016  p124 factor: 9308309276156951913858243909976159224346870097160843876366152118483816238588742822576496028505991717464377859722422074841397

About 63.8 hours on seven threads E5-2650v2 for an 11.97M matrix at td=128 (td=136 didn't build). Log attached and at http://pastebin.com/xd9VK8zy

jyb · 2016-11-04, 16:24

Reserving C185_133_80 (14e).

wombatman · 2016-11-04, 17:16

Reserving C177_HP2_4496_300 from 15e.

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

2016-10-31, 18:45	#1508
jyb Aug 2005 Seattle, WA 6E6₁₆ Posts	Reserving C183_125_113 (14e).

2016-11-01, 20:46	#1513
pinhodecarlos "Carlos Pinho" Oct 2011 Milton Keynes, UK 1001101010011₂ Posts	I'll take 127^88+88^127 cofactor (15e) next.

2016-11-04, 16:24	#1517
jyb Aug 2005 Seattle, WA 2×883 Posts	Reserving C185_133_80 (14e).

2016-11-04, 17:16	#1518
wombatman I moo ablest echo power! May 2013 3365₈ Posts	Reserving C177_HP2_4496_300 from 15e.