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)

fivemack 2016-03-29 11:06

I'll do the linear algebra on C181_3366_2124 (12.7M matrix, ETA Monday morning)

wombatman 2016-03-29 17:29

It's going to be a little bit, but I'm going to go ahead and reserve the Home Primes 2 (4496) number on the 15e server. Thanks again to Fivemack for queuing it up and NFS@Home for running it. :smile:

Xyzzy 2016-03-30 04:31

22229_230
 
1 Attachment(s)
[CODE]p56 factor: 15512216907486634503749780135668659782668538466196883479
p57 factor: 365560193147104184544040796710514557252803636385099289561
p118 factor: 3918814616735684356338065282581713988933627929089672170899343017427517780106932882673731872515365336477060956898509291[/CODE]

unconnected 2016-03-30 07:46

Reserving C210_126_122 and C213_140_41 for postprocessing.

swellman 2016-03-30 09:54

C189_147_41
 
1 Attachment(s)
[code]
prp66 factor: 194945911018226268909006110181294210010213379221080485073447499139
prp124 factor: 1053889193632012112140446114924794354332602048150477737837170863462825710440704951497762600562891494704662817193475571458233
[/code]

Xyzzy 2016-03-31 14:57

C158_146_114
 
1 Attachment(s)
[CODE]p72 factor: 958348290789129006119641796196274839876690370543534752321494909456424293
p86 factor: 11930871709743989701062943061725901823290778991951114248102625917350163242220775566389[/CODE]

RichD 2016-03-31 21:04

6_317_plus_5_317 factored
 
1 Attachment(s)
82 hours to solve a 10.8M matrix on a (mostly idle) Core-i5, -t 4, using target_density=116. (TD=120 failed)
[CODE]p71 factor: 34810309444160640494995611580944418069999061493120106349856522609225011
p102 factor: 143672063339286487963285646414380927995866976636314486989458158312545706504789967907323773786033042381[/CODE]

Xyzzy 2016-04-01 01:47

We are having some trouble with C231_117_97.

With ~110M relations it could not build a matrix. We sent it back for an additional 10M relations. Now, with TD=100, it finally works, but the run time is stupid long for a 30-bit job. (They normally are under 200 hours for us.)

[CODE]Found 85463350 unique, 33151136 duplicate, and 37 bad relations.
Largest dimension used: 341 of 100000
Average dimension used: 260.8 of 100000[/CODE][CODE]Msieve v. 1.53 (SVN 991)
Thu Mar 31 17:06:54 2016
random seeds: be975b7c bd173379
factoring 615935275494760690241148635622719657233885549986453551434780202582054649693168405371419014960793961264584034357208278741435936345448933965890974621943655323568976128254098687953770479444789238477246928976443897963480846069056783309 (231 digits)
no P-1/P+1/ECM available, skipping
commencing number field sieve (231-digit input)
R0: -1233030410813767585190839206937281
R1: 56061272466674974994842655144706937633
A0: 912673
A1: 0
A2: 0
A3: 0
A4: 0
A5: 0
A6: 117
skew 1.00, size 3.127e-12, alpha 0.634, combined = 2.694e-13 rroots = 0

commencing relation filtering
setting target matrix density to 100.0
estimated available RAM is 16010.6 MB
commencing duplicate removal, pass 1
read 10M relations
read 20M relations
read 30M relations
read 40M relations
read 50M relations
read 60M relations
read 70M relations
read 80M relations
skipped 3 relations with b > 2^32
found 3316451 hash collisions in 86681790 relations
commencing duplicate removal, pass 2
found 0 duplicates and 86681790 unique relations
memory use: 253.2 MB
reading ideals above 57475072
commencing singleton removal, initial pass
memory use: 2756.0 MB
reading all ideals from disk
memory use: 1810.3 MB
commencing in-memory singleton removal
begin with 86681790 relations and 82441568 unique ideals
reduce to 50450715 relations and 41825598 ideals in 15 passes
max relations containing the same ideal: 34
reading ideals above 720000
commencing singleton removal, initial pass
memory use: 1378.0 MB
reading all ideals from disk
memory use: 1965.4 MB
keeping 48392850 ideals with weight <= 200, target excess is 274717
commencing in-memory singleton removal
begin with 50450715 relations and 48392850 unique ideals
reduce to 50450485 relations and 48392620 ideals in 5 passes
max relations containing the same ideal: 200
removing 3109912 relations and 2709912 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 47340573 relations and 48392620 unique ideals
reduce to 47192008 relations and 45532593 ideals in 9 passes
max relations containing the same ideal: 198
removing 2333913 relations and 1933913 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 44858095 relations and 45532593 unique ideals
reduce to 44765050 relations and 43504769 ideals in 8 passes
max relations containing the same ideal: 192
removing 2092419 relations and 1692419 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 42672631 relations and 43504769 unique ideals
reduce to 42592173 relations and 41731155 ideals in 7 passes
max relations containing the same ideal: 188
removing 1967038 relations and 1567038 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 40625135 relations and 41731155 unique ideals
reduce to 40550644 relations and 40088953 ideals in 7 passes
max relations containing the same ideal: 182
removing 798573 relations and 655554 ideals in 143019 cliques
commencing in-memory singleton removal
begin with 39752071 relations and 40088953 unique ideals
reduce to 39740273 relations and 39421573 ideals in 6 passes
max relations containing the same ideal: 180
relations with 0 large ideals: 9697
relations with 1 large ideals: 2909
relations with 2 large ideals: 16568
relations with 3 large ideals: 166339
relations with 4 large ideals: 951610
relations with 5 large ideals: 3316834
relations with 6 large ideals: 7331625
relations with 7+ large ideals: 27944691
commencing 2-way merge
reduce to 27173537 relation sets and 26854837 unique ideals
commencing full merge
memory use: 3209.8 MB
found 12464797 cycles, need 12443037
weight of 12443037 cycles is about 1244824832 (100.04/cycle)
distribution of cycle lengths:
1 relations: 707090
2 relations: 1057933
3 relations: 1225679
4 relations: 1198013
5 relations: 1143211
6 relations: 1031982
7 relations: 928742
8 relations: 813969
9 relations: 710506
10+ relations: 3625912
heaviest cycle: 28 relations
commencing cycle optimization
start with 92992197 relations
pruned 3460224 relations
memory use: 2622.7 MB
distribution of cycle lengths:
1 relations: 707090
2 relations: 1087361
3 relations: 1283348
4 relations: 1244783
5 relations: 1190145
6 relations: 1063308
7 relations: 952184
8 relations: 824185
9 relations: 716692
10+ relations: 3373941
heaviest cycle: 28 relations
RelProcTime: 4598

commencing linear algebra
read 12443037 cycles
cycles contain 39550056 unique relations
read 39550056 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 5142.7 MB
read 12443037 cycles
matrix is 12442860 x 12443037 (5031.4 MB) with weight 1458808159 (117.24/col)
sparse part has weight 1182081791 (95.00/col)
filtering completed in 2 passes
matrix is 12442367 x 12442544 (5031.4 MB) with weight 1458793169 (117.24/col)
sparse part has weight 1182078296 (95.00/col)
matrix starts at (0, 0)
matrix is 12442367 x 12442544 (5031.4 MB) with weight 1458793169 (117.24/col)
sparse part has weight 1182078296 (95.00/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 12442319 x 12442544 (4794.6 MB) with weight 1223961181 (98.37/col)
sparse part has weight 1132443772 (91.01/col)
using block size 8192 and superblock size 294912 for processor cache size 3072 kB
commencing Lanczos iteration
memory use: 4068.0 MB
linear algebra at 0.0%, ETA 713h26m[/CODE]:help:

RichD 2016-04-01 04:02

C193_117_115 factored
 
1 Attachment(s)
168 hours to solve a 14.5M matrix on Core-i5, -t 4 using target_density=116 (TD=120 failed).
[CODE]p75 factor: 447503944204251253385550074563481476341705448852420669334114424242887810871
p119 factor: 15770101990356358948677487843718781326727726740565118277510833866339355513576590308908476278203812784200439394463506731[/CODE]

unconnected 2016-04-01 09:36

1 Attachment(s)
C210_126_122 completed: 16 hours for 6.1M matrix with TD=130

[CODE]prp89 factor: 49146994345612745883708757038591887504370520648724266287709863398825788014109159046460041
prp121 factor: 2416212901279653241174143557946169136042325479353466201582124289843112181438315930353068011155595404385027437320849628401[/CODE]

VictordeHolland 2016-04-02 12:54

95557_229 results
 
1 Attachment(s)
[B]95557_229[/B]
[code]
prp61 factor: 6607097592644589319930558848748488577787903051413743649982417
prp108 factor: 222971844346472267429345690752086532485202974645868795054840615626940963837588639662502561668437223781730323[/code]


All times are UTC. The time now is 23:09.

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