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-04-04 08:30

C181 from 3366_2124 done
 
1 Attachment(s)
[code]
Sun Apr 3 22:33:23 2016 p80 factor: 57923143033220305023958487436543995468449985472956082605792711734409076751404781
Sun Apr 3 22:33:23 2016 p101 factor: 26726178394349824283131168583671964894013236832821034682889462638071283465645681907849428046986082467
[/code]

117.8 hours on seven cores E5-2650v2 for 12.7M matrix produced with density 130

unconnected 2016-04-04 11:38

1 Attachment(s)
10007_246 completed: 67 hours for 11.8M matrix with TD=120

[CODE]prp107 factor: 60165844998490249229875772005850193896086858292743579409020446596677606993520932226579989079718232269908449
prp140 factor: 16620725596475760512784333837955342706476327308083513172242469232231446977901981919077023860933002718387640889541806766973201100566876698343
[/CODE]

RichD 2016-04-05 10:23

4_409_minus_3_409 factored
 
1 Attachment(s)
100+ hours (power outages) to solve a 11.7M matrix on Core-i5, -t 4 using target_density=112 (TD=116 failed).
[CODE]prp89 factor: 37289909580309862111697012978469498997530066231388984708324720746304706221428537956177353
prp107 factor: 88583088619420528636918241313342683394522041267031243728860331525329131767391281619454902547768857806726687[/CODE]

unconnected 2016-04-05 11:52

Reserving C182_127_60.

swellman 2016-04-05 19:59

149^47+47^149 Factored
 
1 Attachment(s)
[code]
prp87 factor: 100934986697067346453928228914157616105430494078090767451399893816540977001896071658117
prp113 factor: 10916635393565195773837132504399009064271490362651309447359337539055573882616884767912921679705368021673854985149
[/code]

jyb 2016-04-05 21:10

Reserving 9_257_minus_8_257 from 14e.

swellman 2016-04-06 19:43

Problem with GC_12_230
 
Having problems getting through filtering stage with GC_12_230. Made several attempts to build a matrix but msieve keeps hanging at the full merge step. I've varied TD and used remdups but still keeps hanging.

Are more relations required?

Latest attempt (TD=90):

[code]
Wed Apr 06 13:16:34 2016 Msieve v. 1.52 (SVN unknown)
Wed Apr 06 13:16:34 2016 random seeds: 0245285c 049cd774
Wed Apr 06 13:16:34 2016 factoring 164545400782112944741606396046145542779156965440821788928971769946682191203934597422608613820255140277282787351316937551505694842862297783757434863700678144145048497647731929374605144699770396705745172065009899408881421432609394881902623495267 (243 digits)
Wed Apr 06 13:16:36 2016 no P-1/P+1/ECM available, skipping
Wed Apr 06 13:16:36 2016 commencing number field sieve (243-digit input)
Wed Apr 06 13:16:36 2016 R0: -102067469997853225734913580209377959215104
Wed Apr 06 13:16:36 2016 R1: 1
Wed Apr 06 13:16:36 2016 A0: 1
Wed Apr 06 13:16:36 2016 A1: 0
Wed Apr 06 13:16:36 2016 A2: 0
Wed Apr 06 13:16:36 2016 A3: 0
Wed Apr 06 13:16:36 2016 A4: 0
Wed Apr 06 13:16:36 2016 A5: 0
Wed Apr 06 13:16:36 2016 A6: 33120
Wed Apr 06 13:16:36 2016 skew 1.00, size 1.211e-012, alpha 0.367, combined = 1.271e-013 rroots = 0
Wed Apr 06 13:16:36 2016
Wed Apr 06 13:16:36 2016 commencing relation filtering
Wed Apr 06 13:16:36 2016 setting target matrix density to 90.0
Wed Apr 06 13:16:36 2016 estimated available RAM is 8098.7 MB
Wed Apr 06 13:16:36 2016 commencing duplicate removal, pass 1
Wed Apr 06 13:36:46 2016 error -15 reading relation 101283406
Wed Apr 06 13:36:46 2016 error -15 reading relation 101314729
Wed Apr 06 13:46:25 2016 error -15 reading relation 149886651
Wed Apr 06 13:46:25 2016 error -15 reading relation 149886698
Wed Apr 06 13:46:25 2016 error -11 reading relation 149886712
Wed Apr 06 13:46:25 2016 error -15 reading relation 149886725
Wed Apr 06 13:46:25 2016 error -15 reading relation 149886738
Wed Apr 06 13:47:42 2016 error -11 reading relation 156199277
Wed Apr 06 13:50:05 2016 skipped 1820 relations with b > 2^32
Wed Apr 06 13:50:05 2016 found 6175590 hash collisions in 167008136 relations
Wed Apr 06 13:50:31 2016 commencing duplicate removal, pass 2
Wed Apr 06 13:53:32 2016 found 0 duplicates and 167008136 unique relations
Wed Apr 06 13:53:32 2016 memory use: 506.4 MB
Wed Apr 06 13:53:32 2016 reading ideals above 119865344
Wed Apr 06 13:53:32 2016 commencing singleton removal, initial pass
Wed Apr 06 14:30:08 2016 memory use: 3012.0 MB
Wed Apr 06 14:30:08 2016 reading all ideals from disk
Wed Apr 06 14:30:49 2016 memory use: 3304.0 MB
Wed Apr 06 14:31:00 2016 commencing in-memory singleton removal
Wed Apr 06 14:31:08 2016 begin with 167008136 relations and 156691035 unique ideals
Wed Apr 06 14:32:38 2016 reduce to 90939529 relations and 70932838 ideals in 18 passes
Wed Apr 06 14:32:38 2016 max relations containing the same ideal: 33
Wed Apr 06 14:32:46 2016 reading ideals above 720000
Wed Apr 06 14:32:47 2016 commencing singleton removal, initial pass
Wed Apr 06 14:57:43 2016 memory use: 2756.0 MB
Wed Apr 06 14:57:44 2016 reading all ideals from disk
Wed Apr 06 14:58:24 2016 memory use: 3647.5 MB
Wed Apr 06 14:58:36 2016 keeping 84121527 ideals with weight <= 200, target excess is 475495
Wed Apr 06 14:58:48 2016 commencing in-memory singleton removal
Wed Apr 06 14:58:58 2016 begin with 90939529 relations and 84121527 unique ideals
Wed Apr 06 15:00:13 2016 reduce to 90938600 relations and 84120598 ideals in 8 passes
Wed Apr 06 15:00:13 2016 max relations containing the same ideal: 200
Wed Apr 06 15:01:03 2016 removing 7725842 relations and 6725842 ideals in 1000000 cliques
Wed Apr 06 15:01:06 2016 commencing in-memory singleton removal
Wed Apr 06 15:01:15 2016 begin with 83212758 relations and 84120598 unique ideals
Wed Apr 06 15:02:31 2016 reduce to 82758584 relations and 76933968 ideals in 9 passes
Wed Apr 06 15:02:31 2016 max relations containing the same ideal: 195
Wed Apr 06 15:03:16 2016 removing 5705298 relations and 4705298 ideals in 1000000 cliques
Wed Apr 06 15:03:18 2016 commencing in-memory singleton removal
Wed Apr 06 15:03:26 2016 begin with 77053286 relations and 76933968 unique ideals
Wed Apr 06 15:04:29 2016 reduce to 76770784 relations and 71942649 ideals in 8 passes
Wed Apr 06 15:04:29 2016 max relations containing the same ideal: 188
Wed Apr 06 15:05:11 2016 removing 5064578 relations and 4064578 ideals in 1000000 cliques
Wed Apr 06 15:05:13 2016 commencing in-memory singleton removal
Wed Apr 06 15:05:21 2016 begin with 71706206 relations and 71942649 unique ideals
Wed Apr 06 15:06:18 2016 reduce to 71464068 relations and 67632886 ideals in 8 passes
Wed Apr 06 15:06:18 2016 max relations containing the same ideal: 181
Wed Apr 06 15:06:57 2016 removing 4717753 relations and 3717753 ideals in 1000000 cliques
Wed Apr 06 15:06:59 2016 commencing in-memory singleton removal
Wed Apr 06 15:07:06 2016 begin with 66746315 relations and 67632886 unique ideals
Wed Apr 06 15:07:52 2016 reduce to 66517440 relations and 63683385 ideals in 7 passes
Wed Apr 06 15:07:52 2016 max relations containing the same ideal: 174
Wed Apr 06 15:08:29 2016 removing 4502419 relations and 3502419 ideals in 1000000 cliques
Wed Apr 06 15:08:30 2016 commencing in-memory singleton removal
Wed Apr 06 15:08:37 2016 begin with 62015021 relations and 63683385 unique ideals
Wed Apr 06 15:09:20 2016 reduce to 61790077 relations and 59953026 ideals in 7 passes
Wed Apr 06 15:09:20 2016 max relations containing the same ideal: 164
Wed Apr 06 15:09:53 2016 removing 4357094 relations and 3357094 ideals in 1000000 cliques
Wed Apr 06 15:09:55 2016 commencing in-memory singleton removal
Wed Apr 06 15:10:01 2016 begin with 57432983 relations and 59953026 unique ideals
Wed Apr 06 15:10:41 2016 reduce to 57202643 relations and 56362260 ideals in 7 passes
Wed Apr 06 15:10:41 2016 max relations containing the same ideal: 158
Wed Apr 06 15:11:12 2016 removing 1543031 relations and 1254223 ideals in 288808 cliques
Wed Apr 06 15:11:13 2016 commencing in-memory singleton removal
Wed Apr 06 15:11:18 2016 begin with 55659612 relations and 56362260 unique ideals
Wed Apr 06 15:11:51 2016 reduce to 55631124 relations and 55079403 ideals in 6 passes
Wed Apr 06 15:11:51 2016 max relations containing the same ideal: 153
Wed Apr 06 15:12:31 2016 relations with 0 large ideals: 18095
Wed Apr 06 15:12:31 2016 relations with 1 large ideals: 3305
Wed Apr 06 15:12:31 2016 relations with 2 large ideals: 43146
Wed Apr 06 15:12:31 2016 relations with 3 large ideals: 389203
Wed Apr 06 15:12:31 2016 relations with 4 large ideals: 1970295
Wed Apr 06 15:12:31 2016 relations with 5 large ideals: 6076827
Wed Apr 06 15:12:31 2016 relations with 6 large ideals: 11866012
Wed Apr 06 15:12:31 2016 relations with 7+ large ideals: 35264241
Wed Apr 06 15:12:31 2016 commencing 2-way merge
Wed Apr 06 15:13:15 2016 reduce to 36836318 relation sets and 36284597 unique ideals
Wed Apr 06 15:13:15 2016 commencing full merge
[/code]

Are the number of relation sets too close to the number of unique ideals?

swellman 2016-04-06 22:39

Reserving C219 from 145^66+66^145
 
I can't start it for a couple of weeks, but I will run the post processing if no one else wants it.

146^61+61^146 is currently in LA, should be completely factored by April 26.

On 14e queue:
I have moved on to 11_236_plus_10_236 for now, temporarily abandoning GC_12_230 pending more relations/advice.

Thanks.

unconnected 2016-04-07 08:21

1 Attachment(s)
C182_127_60 completed: 12 hours for 5.3M matrix with TD=120

[CODE]P55 = 2880282454128516243454395533414032352034210941091038359
P63 = 732117081627912082562983709152174944312936941920985725453295251
P65 = 11079140921204638256014648286891848232293645621467937210429406971[/CODE]

unconnected 2016-04-07 11:07

[QUOTE=swellman;430890]Having problems getting through filtering stage with GC_12_230. Made several attempts to build a matrix but msieve keeps hanging at the full merge step. I've varied TD and used remdups but still keeps hanging.

[/QUOTE]

I presume it was a memory issue. I've successfully built the 18M matrix with TD=90. Will try another run with TD=120.

[CODE]Thu Apr 7 13:17:07 2016 commencing full merge
Thu Apr 7 13:36:10 2016 memory use: 4392.1 MB
Thu Apr 7 13:36:16 2016 found 18141937 cycles, need 18009791[/CODE]Msieve v. 1.52

Xyzzy 2016-04-08 16:30

C180_146_44
 
1 Attachment(s)
[CODE]p63 factor: 444825782388636199084834457770306183960916829988172895974146117
p117 factor: 506494758042609067071050478734955452768535888560148697072508411038667203382873803050841604249833961312626421460425329[/CODE]


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

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