mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   NFS@Home (https://www.mersenneforum.org/forumdisplay.php?f=98)
-   -   Linear algebra reservations, progress and results (https://www.mersenneforum.org/showthread.php?t=20023)

VictordeHolland 2018-02-15 22:17

[QUOTE=pinhodecarlos;480150]Try these ones:[/QUOTE]
Thanks!

Looks like [B]C180_132_95[/B] is still available, I'll take that.

VictordeHolland 2018-02-16 16:43

[QUOTE=VictordeHolland;480152]
Looks like [B]C180_132_95[/B] is still available, I'll take that.[/QUOTE]

TD=130 failed in filtering quite fast, but TD=110 produced a very doable matrix
[code]Fri Feb 16 15:44:13 2018 building initial matrix
Fri Feb 16 15:58:57 2018 memory use: 8148.5 MB
Fri Feb 16 15:59:13 2018 read 18975595 cycles
Fri Feb 16 15:59:17 2018 matrix is 18975418 x 18975595 (8290.2 MB) with weight 2442796130 (128.73/col)
Fri Feb 16 15:59:17 2018 sparse part has weight 1964482337 (103.53/col)
Fri Feb 16 16:03:17 2018 filtering completed in 2 passes
Fri Feb 16 16:03:21 2018 matrix is 18974709 x 18974886 (8290.1 MB) with weight 2442769230 (128.74/col)
Fri Feb 16 16:03:21 2018 sparse part has weight 1964473875 (103.53/col)
Fri Feb 16 16:04:34 2018 matrix starts at (0, 0)
Fri Feb 16 16:04:37 2018 matrix is 18974709 x 18974886 (8290.1 MB) with weight 2442769230 (128.74/col)
Fri Feb 16 16:04:37 2018 sparse part has weight 1964473875 (103.53/col)
Fri Feb 16 16:04:37 2018 saving the first 48 matrix rows for later
Fri Feb 16 16:04:43 2018 matrix includes 64 packed rows
Fri Feb 16 16:04:46 2018 matrix is 18974661 x 18974886 (7983.0 MB) with weight 2066813897 (108.92/col)
Fri Feb 16 16:04:46 2018 sparse part has weight 1902948638 (100.29/col)
Fri Feb 16 16:04:46 2018 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
Fri Feb 16 16:06:46 2018 commencing Lanczos iteration (4 threads)
Fri Feb 16 16:06:46 2018 memory use: 6832.5 MB
Fri Feb 16 16:08:21 2018 linear algebra at 0.0%, ETA 313h17m[/code]
After I stopped Prime95 the estimate dropped a couple of hours
linear algebra completed 80401 of 18974886 dimensions (0.4%, ETA 304h45m)

This was with ~430M raw relations, I'll wait 1-2 days and see if the pending estimated extra 10-15M raw relations produce a smaller matrix. Since filtering takes 3-4 hours it is probably not worthwhile to do it dozens of times just to scrape of a fews hours of LA.

VBCurtis 2018-02-17 01:03

13_2_836m1 factors:
[code]prp63 factor: 615432708408540644993309521436286351080675379553050706481514181
prp135 factor: 725958415369854475739869435622503526962405088792159410461634667153144026733499423144407527930822023555250253049498873070317163266494269[/code]
Log at [url]https://pastebin.com/T4Dipd6v[/url]

627M raw relations yielded 527M unique, too many for this project. 518M unique relations and TD=130 produced a 17.6M matrix of weight 119, with sparse part of weight 95. This took roughly 220hr to solve on a 6-core i7 otherwise engaged with 2 threads of sieving or ECM tasks.

It looks like 33LP is producing matrices a bit bigger than 32LP on similar-sized tasks on the 14e queue. I may be trading 15% faster sieving for 10% slower matrix-solving by using 33LP. That's an improvement in total computation required for a factorization, but an increase in wall-clock time.

RichD 2018-02-18 22:49

C197_765xx099_5 factored
 
272M total relations/206M unique relations

190M unique relations built a 10.8M matrix with TD=120.
Solve time about 71 hours, -t 4.
[CODE]p68 factor: 22726767643012661157151921978727041530619824532657908863618310432031
p129 factor: 678499760154193479244955373203903959731616834937418545527716064636547032946529341437803340883755653114621774722043721820057417431[/CODE]
Attempted.
[CODE]max_rel TD Status
206M 132 failed
190M 132 failed
175M 132 failed
164M 132 failed
206M 120 failed
190M 120 worked[/CODE]
[url]https://pastebin.com/S0et5FMH[/url]

RichD 2018-02-20 04:18

127^109+109^127 C220 cofactor - done
 
500M total relations/385M unique relations built a 23.1M matrix at TD=132.
Solve time about 480+ hours, -t 4.
[CODE]p67 factor: 2699935107759395427335079340061832131939311530160794710576979606371
p153 factor: 498885302896473701382526984601600163465587298326497219500902097988986196964713314746766299761027846199910844519156886894610638104722646128979982212004989[/CODE]
Attempted.
[CODE]max_rel TD matrix
385M 132 23.1M
332M 132 -----
340M 132 22.6M
340M 140 22.3M[/CODE]
[url]https://pastebin.com/if2Gpm6b[/url]

fivemack 2018-02-20 12:42

Taking C235_136_73, ETA morning of March 2nd

RichD 2018-02-20 17:45

Taling Aliquot 3408 term 1679 cofactor

richs 2018-02-20 19:05

Reserving C184_217081_43.

fivemack 2018-02-21 12:48

L1384 done
 
1 Attachment(s)
[code]
p77 factor: 27266708936627427608014275239441080091055064001808754946503114785096128049409
p110 factor: 27170244853060565321721117801947062575312920091429176176798347010555531295933238477560952570986850077113337729
[/code]

322.7 hours for 20.72M density-98 matrix (produced with td=134, in another over-sieving case) on 4 cores i7/4790K.

Log attached and at [url]https://pastebin.com/8YWfN8gr[/url]

fivemack 2018-02-22 16:00

C230_137_77 done
 
1 Attachment(s)
[code]
Thu Feb 22 15:30:05 2018 p115 factor: 1794175503413102524128069431178111346638698393818371894515731605731927220523623849817274738327736998491980728472473
Thu Feb 22 15:30:05 2018 p116 factor: 10208111052583636215319262654150392915871636088218726649421427061153515632839446480298690771282169767332345726389039
[/code]

132.2 hours for 15.56M matrix at density 134 (not optimised) on 7 threads E5-2650v2. Log attached and at [url]https://pastebin.com/SH8A8cLm[/url]

RichD 2018-02-23 21:58

Aliquot 3408 term 1679 cofactor - done
 
30 hours to solve a 6.7M matrix using TD=124 (-t 4).
[CODE]p61 factor: 9404643831226098056073576345266047213181311781740795920750743
p105 factor: 196707045121235576939750851749252614630166339832052944950926603406803270026025674535214352134385935032569[/CODE]
[url]https://pastebin.com/Rhtyf3eb[/url]


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

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