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)

swellman 2017-12-11 23:10

54441_249 factored
 
1 Attachment(s)
[code]
prp53 factor: 43802120335384069597226422115845628792717180855184283
prp70 factor: 6172859354429006292635090237875223007071392065937872157876505569822897
prp127 factor: 2013594678197331492128538402183119162115319277568343407836221859533330827527877741168201656859193347958621952909852494269510091
[/code]

307974049 raw relations / 244168365 unique relations - a good thing too, as there were a lot of erroneous relations in the file.

Results reported to factordb. Truncated log attached.

swellman 2017-12-12 23:29

Status Update
 
I’ve been away for a couple of weeks, but had set up all my reserved numbers before leaving. Unfortunately we had an early snowstorm (along with the eastern half of the US) that caused power brownouts and blackouts. Despite some buffering and backup power, my best machine got fried. It’s in the shop now, I am hoping at least some logs can be recovered for some ECM work I was running. Fingers crossed. ETAs follow:

54441_249 - factored (see above)

C200 from 135^88+88^135 - 19 Dec

147^53+53^147 cofactor - 22 Dec

148^83 + 83^148 cofactor - winter (33-bit job, ETA subject to change depending on load)

C224_122_119 - ? (Work likely lost in crash, 6+ weeks to rerun)

C231_133_73 - ? (Work likely lost in crash, 3+ weeks to rerun)

C202_137_75 - winter (33-bit job, ETA subject to change depending on load)

C184 from L3865B - ECM should be completed 20 Dec (delayed a bit by crash)

swellman 2017-12-12 23:54

Reserving Lucas(1324) though I won't be ready to start the job until Jan.

RichD 2017-12-13 19:16

Taking C215_10695665473_23.

RichD 2017-12-14 13:31

130^99+99^135 (15e) factored
 
417M unique relations was sent to create a 20.1M matrix with TD=132 but auto-retry was performed.
[CODE]p72 factor: 264835605664066426164655734524985557967537614834958380155407529251705271
p144 factor: 18816816532841437341449238789588321130773314266563363455919233857654638346730160752868670752315630308234073714202084390794875600101001493215041[/CODE]
[url]https://pastebin.com/GKKytDt5[/url]

swellman 2017-12-15 00:54

Reserving C231_134_79 for postprocessing. Thank you.

Dubslow 2017-12-15 04:19

C234_548557_43
 
[code]commencing square root phase
reading relations for dependency 1
read 8374790 cycles
cycles contain 26953708 unique relations
read 26953708 relations
multiplying 26953708 relations
multiply complete, coefficients have about 1154.53 million bits
initial square root is modulo 150991
GCD is N, no factor found
reading relations for dependency 2
read 8373295 cycles
cycles contain 26946102 unique relations
read 26946102 relations
multiplying 26946102 relations
multiply complete, coefficients have about 1154.19 million bits
initial square root is modulo 150517
sqrtTime: 10414
p93 factor: 700765812812508219470141726202616360464425113231884551391274992254340461150150764515554229293
p141 factor: 275021789279046588538215150013169624063808712055773083549760577706973047949865212474561412800185635263090201342848966699105956057096328264109
elapsed time 02:53:35[/code]

[url]https://pastebin.com/zZhM6LN8[/url]

By the way I've just found a utility called `pastebinit`, available in various linux package repository, that can upload files for you to a number of paste-host sites. This paste was created like so: [c]pastebinit -i ~/server/ggnfs/C234_548557_43.log -t C234_548557_43 -a anonymous -b http://pastebin.com[/c]

I'll also take 77^128+1 cofactor for postproc

fivemack 2017-12-18 10:27

C223_14083_59 done
 
1 Attachment(s)
[code]
Mon Dec 18 05:47:44 2017 p69 factor: 121413088617250066841765959071441309623393965807631916162939127168699
Mon Dec 18 05:47:44 2017 p155 factor: 15365853371970892843031079634573577086202801195637980019407453977934028874923203853722536265084549762551999111309072431491657851886512956168345411773856971
[/code]

130.2 hours for 16.01M matrix at density 126 (128 didn't work) on 7 cores E5-2650v2.

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

fivemack 2017-12-18 10:39

Taking Fib(1349) over Christmas

VBCurtis 2017-12-18 16:24

I'll try Fib(1327) from 15e.

frmky 2017-12-18 23:46

[QUOTE=Dubslow;474061]

[url]https://pastebin.com/zZhM6LN8[/url]

By the way I've just found a utility called `pastebinit`, available in various linux package repository, that can upload files for you to a number of paste-host sites. This paste was created like so: [c]pastebinit -i ~/server/ggnfs/C234_548557_43.log -t C234_548557_43 -a anonymous -b http://pastebin.com[/c][/QUOTE]

pastebinit creates posts with a 30 day expiration. Note the number of days remaining at the top. I cloned your post and created one that doesn't expire:

[url]https://pastebin.com/dgZHwQxj[/url]

swellman 2017-12-19 12:23

1 Attachment(s)
C200_135_88 factored.

[code]
p70 factor: 3435139230524520649389611007502974090893291039738584914808984356508747
p131 factor: 25585085953658824787156837933537563499137186636630783912513705947829365116482233224502093258991577892253653740382597280718312740081
[/code]

513849149 raw relations / 410467896 unique

Built a 17M x 17M matrix (7946.3 MB)@TD=120. Truncated log attached.

RichD 2017-12-22 17:25

Taking C246 from 143^58+58^143 (15e).

swellman 2017-12-22 22:20

C215_147_53 Factored
 
1 Attachment(s)
C215_147_53 is finally factored.

[code]
prp70 factor: 1293020657458700567452137309292934264583905166556661183806800744948931
prp145 factor: 7792767220489233016538579208895755335388749501606462120389893256146332659233674679004531207356889685460309455188456633150071990153279532205190497
[/code]

477562461 raw relations / 380958041 unique relations

Built a matrix of 21179694 x 21184121 (6298.5 MB) @TD=120. Truncated matrix attached.

RichD 2017-12-23 03:22

C215_10695665473_23 factored
 
438M raw relations - 341M unique relations built a 14.0M matrix (160 hour solve time) at TD=132.
[CODE]p69 factor: 262522946725387457097961552254859914267243763960153538974973655873967
p147 factor: 117183013476084165328092409813041132789922764995528662099434830652309111244420067101658012556269480405785604148362542243533630202085900671462240789[/CODE]
[url]https://pastebin.com/zEpVZcGH[/url]

richs 2017-12-28 23:39

C188_895087_37 factored
 
1 Attachment(s)
[QUOTE=richs;473201]Reserving C188_895087_37[/QUOTE]

[CODE]p77 factor: 15069480837845540262035900496511146822212953461543999139030121185421643362999
p111 factor: 704591597088973828735015584213226374462826256163115480012704206565846550580938013499545453300004345359075857903[/CODE]

100.7 hours on 8 threads i7-5500U with 8 GB memory for a 8.85M matrix at TD = 70 (130 failed). Log attached and at [URL="https://pastebin.com/GgNKn3XG"]https://pastebin.com/GgNKn3XG[/URL]

Factors added to factordb.

RichD 2017-12-31 15:50

C258 from 107^128+1 factored
 
380M unique relations built a 21.6M matrix using TD=132.
[CODE]p61 factor: 4591088858898100301845606320101256173147937084333524269153793
p197 factor: 24448078211795438040884095407903140908498478542546374253772878443871549907524508230349660743521411084402220170877608251100980094421709108854538363096954696642745701496190500432631826540842490188801[/CODE]
[url]https://pastebin.com/2a08Xiez[/url]

Xyzzy 2017-12-31 16:07

We haven't done any post-processing work in a long time, but we have an idle dual-core NUC with 16GiB of memory so we figure we could put it to work.

Suggestions for a job for us to do would be appreciated. We are not bothered if the work takes an extra long time.

Thanks!

:mike:

VBCurtis 2017-12-31 16:13

[QUOTE=Xyzzy;475587]We haven't done any post-processing work in a long time, but we have an idle dual-core NUC with 16GiB of memory so we figure we could put it to work.

Suggestions for a job for us to do would be appreciated. We are not bothered if the work takes an extra long time.
:mike:[/QUOTE]

16GB is enough for all but the very-largest 15e jobs (which, on two cores, would take many months anyway). If you try some of the smaller 15e jobs (judged by size of Q-range, a very rough proxy for difficulty), you should spend less than a month on each job.

Xyzzy 2017-12-31 16:51

C210 from 129^103+103^129
 
Reserved

:mike:

VBCurtis 2017-12-31 20:21

Taking Fib(1469), a 15e GNFS task.

Fibonacci(1327) is a 26M beast, which will take about 3 more weeks on 6 cores of otherwise-idle i7.

Xyzzy 2018-01-02 20:07

C210 from 129^103+103^129
 
[C]Tue Jan 2 13:38:10 2018 linear algebra at 0.0%, ETA 922h48m[/C]

:mike:

Xyzzy 2018-01-03 22:58

[url]http://www.mersenneforum.org/showthread.php?p=476269[/url]

:help:

swellman 2018-01-05 19:21

1 Attachment(s)
C231_133_73 factored.

[code]
prp114 factor: 812450919179001106292194541769730923330167350085595520716004639099520059212342339039217462730232453883265524514363
prp117 factor: 892292896923199205025849560923177747231150389802158119568431849815999751051218108392321451617612432748904880734196703
[/code]

259111412 raw relations / 199403192 unique

Built a 11300631 x 11300856 (5078.7 MB) matrix @TD=120. Edited log file attached.

swellman 2018-01-05 19:35

A few jobs listed as in process are done.

- C215_10695665473_23 was reported factored in [url=http://www.mersenneforum.org/showpost.php?p=474644&postcount=2343]post 2343[/url]

- C175 from term 10071 of aliquot sequence 11040 was apparently not reported but the factors are given in [url=http://www.factordb.com/sequences.php?se=1&aq=11040&action=last20&fr=0&to=100]factordb[/url] as a p82*p94

- 147^53+53^147 cofactor (15e) was reported factored in [url=http://www.mersenneforum.org/showpost.php?p=474621&postcount=2342]post 2342[/url].

[b]fivemack: UPDATED[/b]

Xyzzy 2018-01-06 21:41

C210 from 129^103+103^129
 
We are unable to complete this work.

No amount of fiddling with various parameters will allow this job to get more than 2% done in the "NC2" stage before it dies.

We hesitate to attempt other work until someone else tries this job. Either our method/computer/whatever is wrong or the data is bad.

:help:

swellman 2018-01-06 22:26

[QUOTE=Xyzzy;476751]
We hesitate to attempt other work until someone else tries this job. Either our method/computer/whatever is wrong or the data is bad.

:help:[/QUOTE]

Odd that. Did you get a plethora of errors during nc1? The fact that you got into nc2 implies a feasible matrix was built, but maybe something went horribly wrong.

What was the command line you used to start this job after the dataset finished downloading? Did you have to make several attempts using various values of target_density to get into nc2? Posting the log file might be useful, assuming it’s not too huge to post without editing out a lot of error messages.

Xyzzy 2018-01-07 00:14

[QUOTE=swellman;476762]Odd that. Did you get a plethora of errors during nc1?[/QUOTE]No errors other than it rejecting a few bad relations.

[QUOTE=swellman;476762]What was the command line you used to start this job after the dataset finished downloading?[/QUOTE][c]nice ./msieve -v -nc target_density=120 -t 2[/c]

[QUOTE=swellman;476762]Did you have to make several attempts using various values of target_density to get into nc2?[/QUOTE]No, 120 worked. We did try 110 as well.

[QUOTE=swellman;476762]Posting the log file might be useful, assuming it’s not too huge to post without editing out a lot of error messages.[/QUOTE]One of the log files is here: [URL]http://www.mersenneforum.org/showthread.php?p=476269[/URL]

swellman 2018-01-07 02:29

I’ve begun downloading this job on an attempt to duplicate Xyzzy’s issues, or punch through the factorization with a 32Gb machine. Will also first attempt to build the matrix @TD=130.

VBCurtis 2018-01-07 05:04

I think the part of xyxxy's log in an above post indicates the matrix was not at the density requested; this is likely oversieved. Reducing input relations a bit should help with the matrix.

Xyzzy 2018-01-07 23:10

[QUOTE=VBCurtis;476796]I think the part of xyxxy's log in an above post indicates the matrix was not at the density requested; this is likely oversieved. Reducing input relations a bit should help with the matrix.[/QUOTE]If this is the case, can you just chop out a bunch of relations or do you have to remove certain ones?

What line from the log file gave you this clue?

swellman 2018-01-07 23:39

I’ve built a matrix @TD=134, though it’s too early to know if it’s stable. 9.2 Mb matrix, which is currently 0.7% complete and has an ETA of 342 hours using 4 cores +4HT on an old Asus gaming machine with 32 Gb memory.

VBCurtis 2018-01-08 01:05

[QUOTE=Xyzzy;476906]If this is the case, can you just chop out a bunch of relations or do you have to remove certain ones?

What line from the log file gave you this clue?[/QUOTE]

You said you set TD to 120, but the snippet of the log you posted (in the other thread, about errors) showed a density of 72 or 74. msieve has a flag to truncate the number of relations, called filter_maxrels.

fivemack 2018-01-08 09:35

F1349 completed
 
1 Attachment(s)
[code]
Mon Jan 8 03:52:05 2018 p75 factor: 801555151960799518693380147420555646755304231564827417719955137744350336133
Mon Jan 8 03:52:05 2018 p162 factor: 122488940752089154227459526241667811037638237196160215174532126697824168900400497894701744177033066245529267216221847139479978147962889684942895545571155822482249
[/code]

About 432 hours on 7 cores E5-2650v2 for a 27.9M density-136 (138 didn't work) matrix. Log attached and at [url]https://pastebin.com/6xiuSfNg[/url]

richs 2018-01-08 17:37

Reserving phi_13(phi_5(phi_7(13))/151*151841) cofactor in 14d, please.

[b]fivemack:[/b] the directory name is C164_32607907713428723311_13

VBCurtis 2018-01-08 17:43

Reserving 13_2_836m when ready.

swellman 2018-01-09 02:47

Reserving C231_143_54 for postprocessing, thank you.

pinhodecarlos 2018-01-09 20:48

Reserving L2755A when available. Will need someone to send me a win 64 binary since I’m not sure if I have the latest version.

RichD 2018-01-11 18:48

C246 from 143^58+58^143 factored
 
501M total relations/398M unique was used to build a 24.3M matrix, requesting TD=132.
Solve time about 420 hours, -t 4.
[CODE]p55 factor: 9335256927304324781867730055279178196446953731117328411
p191 factor: 21663546907306770483956941414215251553788396915307636994102769182692371757788881938933268519179000603055272957228376664559928060436425937057304523809847397680652880876500565700259357374265509[/CODE]
[url]https://pastebin.com/dRNr6cXG[/url]

RichD 2018-01-11 22:01

Taking C231_144_110 next.

Dubslow 2018-01-12 21:21

77_128p
 
[code]commencing linear algebra
read 12514646 cycles
cycles contain 41790561 unique relations
read 41790561 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 5266.4 MB
read 12514646 cycles
matrix is 12514469 x 12514646 (5096.0 MB) with weight 1468869279 (117.37/col)
sparse part has weight 1198218592 (95.75/col)
filtering completed in 2 passes
matrix is 12513950 x 12514127 (5095.9 MB) with weight 1468853493 (117.38/col)
sparse part has weight 1198214436 (95.75/col)
matrix starts at (0, 0)
matrix is 12513950 x 12514127 (5095.9 MB) with weight 1468853493 (117.38/col)
sparse part has weight 1198214436 (95.75/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 12513902 x 12514127 (4855.1 MB) with weight 1239548299 (99.05/col)
sparse part has weight 1147602637 (91.70/col)
using block size 8192 and superblock size 589824 for processor cache size 6144 kB
commencing Lanczos iteration (4 threads)
memory use: 4126.0 MB
linear algebra at 0.0%, ETA 280h15m514127 dimensions (0.0%, ETA 280h15m)
checkpointing every 50000 dimensions14127 dimensions (0.0%, ETA 280h27m)
linear algebra completed 12513808 of 12514127 dimensions (100.0%, ETA 0h 0m)
lanczos halted after 197895 iterations (dim = 12513902)
recovered 41 nontrivial dependencies
BLanczosTime: 1010136

commencing square root phase
handling dependencies 1 to 64
reading relations for dependency 1
read 6254619 cycles
cycles contain 20887806 unique relations
read 20887806 relations
multiplying 20887806 relations
multiply complete, coefficients have about 764.10 million bits
initial square root is modulo 7164127
sqrtTime: 5179
p84 factor: 592254853555140943579004974125223855774137298906730841909358626033326595711481949953
p126 factor: 963456245318775067655122957159891633252456580739394726896066302899962248831628798865538579294891399664250006238031589500896513
elapsed time 283:57:07[/code]

[url]https://pastebin.com/c242YBZw[/url]

I will take C231_135_73

unconnected 2018-01-12 22:49

C175_11040_10071 completed - 50.5 hours for 10.7M matrix (TD=130).

[CODE]prp82 factor: 2243225575528994208815293521186068501511492769689603643063216856924059755963278611
prp94 factor: 2890788176206451647820625394864409534647054602995263485221250309659087337821927649060709105903[/CODE]

[url]https://pastebin.com/WJuJcqBm[/url]

swellman 2018-01-13 16:20

Taking C232_140_59 for postprocessing.

pinhodecarlos 2018-01-14 20:10

[QUOTE=pinhodecarlos;477093]Reserving L2755A when available. Will need someone to send me a win 64 binary since I’m not sure if I have the latest version.[/QUOTE]

Probably still premature but I think you will need to extend the sieve range for the composite, am I right?

In the meantime I’ve requested Jeff if he would compile msieve taking advantage of large vectors for linear algebra phase as per this thread: [url]http://www.mersenneforum.org/showthread.php?t=22386[/url]

Xyzzy 2018-01-14 21:24

C210 from 129^103+103^129
 
We give up.

This job is cursed.[CODE]Thu Jan 11 19:18:04 2018 commencing Lanczos iteration
Thu Jan 11 19:18:04 2018 memory use: 6034.5 MB
Thu Jan 11 19:24:24 2018 linear algebra at 0.0%, ETA 1535h 4m
Thu Jan 11 19:26:26 2018 checkpointing every 20000 dimensions
Sun Jan 14 15:06:22 2018 lanczos error: submatrix is not invertible
Sun Jan 14 15:06:22 2018 lanczos halted after 16518 iterations (dim = 1044540)
Sun Jan 14 15:06:22 2018 linear algebra failed; retrying...[/CODE]

swellman 2018-01-14 21:38

I ran this last week for a day or so - if no one objects I can continue the job to completion or until confirmation of Mike’s results is achieved. Give me a couple of days to get it restarted.

swellman 2018-01-18 04:00

1 Attachment(s)
[QUOTE=swellman;477029]Reserving C231_143_54 for postprocessing, thank you.[/QUOTE]

Factored.

[code]
p57 factor: 302036817350916621903118688577670776833671599786371358197
p175 factor: 2056323524521771142852917589674084239994692615944175278685769037807636794472617851339521605874409372964087306290511408533694056163187105290088074671977999568266864460887368087[/code]

257894115 raw / 199101121 unique

Built an 11M x 11M matrix @TD=124, log attached.

pinhodecarlos 2018-01-18 19:33

[QUOTE=pinhodecarlos;477093]Reserving L2755A when available. Will need someone to send me a win 64 binary since I’m not sure if I have the latest version.[/QUOTE]

Is the poly correct for this number? I can't seem to start msieve.


[CODE]
N 1092559077365581738715807574118148964598762940778747564887555152368371595212669276890941987750881124330289151107183543420219009090837539006652634722149159073406315629808714513076855131
R0 818706854228831001753880637535093596811413714795418360007
R1 -2143402371193585144275731144820024112622791843221056597232
SKEW 1
A4 1
A3 -1
A2 6
A1 -6
A0 11
SRLPMAX 2147483648
SALPMAX 2147483648
FAMAX 268000000
FRMAX 268000000

[/CODE]

[CODE]Thu Jan 18 19:34:41 2018
Thu Jan 18 19:34:41 2018
Thu Jan 18 19:34:41 2018 Msieve v. 1.53 (SVN unknown)
Thu Jan 18 19:34:41 2018 random seeds: 0ca93eac fb29b08b
Thu Jan 18 19:34:41 2018 factoring 1092559077365581738715807574118148964598762940778747564887555152368371595212669276890941987750881124330289151107183543420219009090837539006652634722149159073406315629808714513076855131 (184 digits)
Thu Jan 18 19:34:43 2018 searching for 15-digit factors
Thu Jan 18 19:34:45 2018 commencing number field sieve (184-digit input)
Thu Jan 18 19:34:45 2018 error: polynomial is missing or corrupt[/CODE]

swellman 2018-01-18 21:04

[QUOTE=pinhodecarlos;477858]Is the poly correct for this number? I can't seem to start msieve.


[CODE]
N 1092559077365581738715807574118148964598762940778747564887555152368371595212669276890941987750881124330289151107183543420219009090837539006652634722149159073406315629808714513076855131
R0 818706854228831001753880637535093596811413714795418360007
R1 -2143402371193585144275731144820024112622791843221056597232
SKEW 1
A4 1
A3 -1
A2 6
A1 -6
A0 11
SRLPMAX 2147483648
SALPMAX 2147483648
FAMAX 268000000
FRMAX 268000000
[/CODE][/quote]

Carlos - try moving the R0 and R1 lines below the polynomial. All my successful example files seem to be structured that way. Parser issue maybe?

pinhodecarlos 2018-01-18 21:20

[QUOTE=swellman;477861]Carlos - try moving the R0 and R1 lines below the polynomial. All my successful example files seem to be structured that way. Parser issue maybe?[/QUOTE]

That did the trick. Gonna leave filtering during the night with td=130, hope it reaches the LA phase.

swellman 2018-01-18 21:20

[QUOTE=Xyzzy;477539]We give up.

This job is cursed.[CODE]Thu Jan 11 19:18:04 2018 commencing Lanczos iteration
Thu Jan 11 19:18:04 2018 memory use: 6034.5 MB
Thu Jan 11 19:24:24 2018 linear algebra at 0.0%, ETA 1535h 4m
Thu Jan 11 19:26:26 2018 checkpointing every 20000 dimensions
Sun Jan 14 15:06:22 2018 lanczos error: submatrix is not invertible
Sun Jan 14 15:06:22 2018 lanczos halted after 16518 iterations (dim = 1044540)
Sun Jan 14 15:06:22 2018 linear algebra failed; retrying...[/CODE][/QUOTE]

Mike - I’m grinding through LA now, should be done ~1 Feb if that’s OK with you.

pinhodecarlos 2018-01-19 06:41

[QUOTE=pinhodecarlos;477863]That did the trick. Gonna leave filtering during the night with td=130, hope it reaches the LA phase.[/QUOTE]

Unreserving since LA didn’t start with td=130, 120 and 110. Lost 12 hours with this.

pinhodecarlos 2018-01-19 09:59

[QUOTE=pinhodecarlos;477888]Unreserving since LA didn’t start with td=130, 120 and 110. Lost 12 hours with this.[/QUOTE]
Gonna go for one last shot at td=95.

VBCurtis 2018-01-19 15:13

F1327 factors
 
[code]prp77 factor: 20833436217860641449350945929639066144767977000536160325374267681313042922253
prp115 factor: 8896417706008777581901537869456944493364677603513511708088688591068258318820908664777767979652475188954677379247381[/code]

Log at [url]https://pastebin.com/znBBMQBD[/url]

461M raw relations, 355M unique. TD=134 produced a 26.4M matrix, which required around 600 hr on 6 threads of a mostly-idle i7-5820. Msieve used ~13GB of 16 installed, so this is close to the biggest project I can personally handle.
Factors *not* reported to factordb, as I don't know where to put them.

pinhodecarlos 2018-01-19 15:30

I’ve added your factors to factordb and next step is to send an email to marin dot mersennus at gmail dot com

BTW, L2755A LA underway.

swellman 2018-01-19 16:26

[QUOTE=VBCurtis;477905][code]prp77 factor: 20833436217860641449350945929639066144767977000536160325374267681313042922253
prp115 factor: 8896417706008777581901537869456944493364677603513511708088688591068258318820908664777767979652475188954677379247381[/code]

Log at [url]https://pastebin.com/znBBMQBD[/url]

461M raw relations, 355M unique. TD=134 produced a 26.4M matrix, which required around 600 hr on 6 threads of a mostly-idle i7-5820. Msieve used ~13GB of 16 installed, so this is close to the biggest project I can personally handle.
Factors *not* reported to factordb, as I don't know where to put them.[/QUOTE]

Just type I1327 into fdb. I is for Fibonacci numbers, F for Fermat numbers.

RichD 2018-01-19 17:12

Taking L2645A next.

Dubslow 2018-01-19 17:50

[QUOTE=VBCurtis;477905]Factors *not* reported to factordb, as I don't know where to put them.[/QUOTE]

[QUOTE=swellman;477914]Just type I1327 into fdb. I is for Fibonacci numbers, F for Fermat numbers.[/QUOTE]

Or just search for [quote]20833436217860641449350945929639066144767977000536160325374267681313042922253*8896417706008777581901537869456944493364677603513511708088688591068258318820908664777767979652475188954677379247381[/quote]

:smile:

Xyzzy 2018-01-20 02:11

[QUOTE=swellman;477864]Mike - I’m grinding through LA now, should be done ~1 Feb if that’s OK with you.[/QUOTE]:tu:

RichD 2018-01-21 18:54

C231_144_110 factored
 
250.6M raw relations/192.1M unique relations built a 11.9M matrix with TD=124.
[CODE]p96 factor: 737518329053539638328834276499939014013144291974846153954894256081645179163021120774077761303841
p135 factor: 949710781400283693528186498757093052748045607218111475916078872117043249008112074302988644702547913132519609299873706640689339591800409[/CODE]
[url]https://pastebin.com/hAFbSrG1[/url]

RichD 2018-01-21 19:08

Taking C201_622xx851_5 next.

RichD 2018-01-23 22:52

L2645A factored
 
219.4M total relations/176.5M unique relations to build a 10.25M matrix using TD=112 (TD=120 failed).
[CODE]p92 factor: 58828034807485333843019763968734263425832238317317328518363628244536299451240014172197249911
p120 factor: 531976487119576489062809567674562052906262853514063256395790839026397540697105460193102578565964415039777051125246970021[/CODE]
[url]https://pastebin.com/rJYFM0wy[/url]

swellman 2018-01-25 23:21

9_266+.C255 on 14e needs more relations I think.

C186 from Lucas(1384) on 15e has never started to sieve.

fivemack 2018-01-26 12:19

Taking F1361

RichD 2018-01-26 14:52

Taking C220_129_109 (15e).

wombatman 2018-01-26 22:01

Since I requested it be added, I'll take HP10_10319 when it is sieved.

swellman 2018-01-26 23:06

Reserving 147^55+55^147 C245 cofactor (15e).

RichD 2018-01-27 00:52

C201_622xx851_5 factored
 
256M total relations/200M unique relations built a 6.8M matrix using TD=128. (TD=132 failed)
Solve time about 94 hours on core-i5 (-t 4).
[CODE]p67 factor: 4227084098817668900027697263302185846868704688409876543596227843461
p134 factor: 26800638457131242642452711147991368297435223124370757222496801417106650301382742541164713265183753767695801162502252778056036219700251[/CODE]
[url]https://pastebin.com/GeiVZEF7[/url]

richs 2018-01-28 00:27

phi_13(phi_5(phi_7(13))/151*151841) cofactor factored
 
1 Attachment(s)
[QUOTE=richs;476989]Reserving phi_13(phi_5(phi_7(13))/151*151841) cofactor in 14d, please.

[b]fivemack:[/b] the directory name is C164_32607907713428723311_13[/QUOTE]

[CODE]p62 factor: 12042340123041182490543391801582748018881162258507228041412933
p103 factor: 1265095702490367312788467655367603908062631694552646300924654040549887011135279469666027356067238726441[/CODE]

67.2 hours on 8 threads i7-5500U with 8 GB memory for a 7.32M matrix at TD = 70 (130 failed). Log attached and at [URL="https://pastebin.com/Whbqm2mN"]https://pastebin.com/Whbqm2mN[/URL]

fivemack 2018-01-28 09:43

Sean: I accidentally reserved L3865B, which I think is your fox (since you found the polynomial and did the ECM): I've removed my reservation, could you confirm that you plan to do it in the medium term and I'll put your name on it?

pinhodecarlos 2018-01-28 09:53

Tom, I'm post-processing L2755A and LA is due to finish in 70 hours.

swellman 2018-01-28 14:59

[QUOTE=fivemack;478607]Sean: I accidentally reserved L3865B, which I think is your fox (since you found the polynomial and did the ECM): I've removed my reservation, could you confirm that you plan to do it in the medium term and I'll put your name on it?[/QUOTE]

Yes, I will postprocess L3865B in the medium term (a few weeks I think).

RichD 2018-01-28 16:01

Taking 5393^71-1 (15e).

richs 2018-01-28 21:48

Reserving Phi_3(Phi_11(Phi_3(794191)/small)/small)/small. Please advise the file name.

Dubslow 2018-01-28 22:36

[QUOTE=richs;478663]Reserving Phi_3(Phi_11(Phi_3(794191)/small)/small)/small. Please advise the file name.[/QUOTE]

That is C160_114xxx461_3.

The GNFS number in question is [code]2919357762182025637085736884361041528026147286452771585642240169286735537985256859236432072193315178520639434000278148158555949326472316399110665642570661007011[/code], which is the number [URL="http://factordb.com/index.php?id=1100000000438761377"](y^6-1)/(y*3*151)[/URL], where y is itself [URL="http://factordb.com/index.php?query=%28684842713%5E11-1%29%2F%28684842712*23*858001%29"](x^11-1)/(x*23*858001)[/URL], where x is [URL="http://factordb.com/index.php?query=%28794191%5E3-1%29%2F%28794190*3*307%29"](794191^3-1)/(794190*3*307)[/URL].

fivemack 2018-01-29 23:55

Phew! C197_149_70 done
 
1 Attachment(s)
[code]
Mon Jan 29 16:41:47 2018 lanczos halted after 663899 iterations (dim = 41982252)
Mon Jan 29 16:42:22 2018 recovered 2 nontrivial dependencies
Mon Jan 29 16:42:26 2018 BLanczosTime: 4145507
Mon Jan 29 16:42:26 2018 elapsed time 1151:31:48
Mon Jan 29 16:42:26 2018
Mon Jan 29 16:42:26 2018
Mon Jan 29 16:42:26 2018 Msieve v. 1.53 (SVN 993)
Mon Jan 29 16:42:26 2018 random seeds: 6e8a9003 79c3c7f3
Mon Jan 29 16:42:26 2018 factoring 18990123508557902868419834986612849212629329047848408031918356871905091180915018818857084783656883790655928770567349115604303665109625610225945717466120031386943078873289069222693826896799892056101 (197 digits)
Mon Jan 29 16:42:27 2018 no P-1/P+1/ECM available, skipping
Mon Jan 29 16:42:27 2018 commencing number field sieve (197-digit input)
Mon Jan 29 16:42:27 2018 R0: 119738888098469732352733201
Mon Jan 29 16:42:27 2018 R1: -6705343098319824504035000000000000000000000000
Mon Jan 29 16:42:27 2018 A0: 710432
Mon Jan 29 16:42:27 2018 A1: 0
Mon Jan 29 16:42:27 2018 A2: 0
Mon Jan 29 16:42:27 2018 A3: 0
Mon Jan 29 16:42:27 2018 A4: 0
Mon Jan 29 16:42:27 2018 A5: 0
Mon Jan 29 16:42:27 2018 A6: 35
Mon Jan 29 16:42:27 2018 skew 5.22, size 2.773e-14, alpha -0.778, combined = 8.262e-15 rroots = 0
Mon Jan 29 16:42:27 2018
Mon Jan 29 16:42:27 2018 commencing square root phase
Mon Jan 29 16:42:27 2018 reading relations for dependency 1
Mon Jan 29 16:42:30 2018 read 20992746 cycles
Mon Jan 29 16:42:52 2018 cycles contain 55771226 unique relations
Mon Jan 29 16:48:58 2018 read 55771226 relations
Mon Jan 29 16:52:31 2018 multiplying 55771226 relations
Mon Jan 29 17:51:26 2018 multiply complete, coefficients have about 1867.50 million bits
Mon Jan 29 17:51:31 2018 initial square root is modulo 238270447
Mon Jan 29 18:50:25 2018 sqrtTime: 7678
Mon Jan 29 18:50:25 2018 p77 factor: 17881434939286116906005290845928024997562534612043549094809723622096444512601
Mon Jan 29 18:50:25 2018 p121 factor: 1062002214757159097172539850510404685048452573809361284279832082914319803525039974655315341035549161888830809328709443501
[/code]

That could have been very bad, with only two non-trivial dependencies I think I was very lucky not to have wasted fifty days of compute on my fastest machine.

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

wombatman 2018-01-31 02:03

HP10_10319
 
1 Attachment(s)
This C156 splits as:

[CODE]prp55 factor: 8295732368977467911181841822008227714271083778307205563
prp102 factor: 100045087473349034310566129271230310224633732044385686936785662377221720592786388721373937242057914107[/CODE]

Total time was ~13 hours on 4 threads with a density of 120 (130 failed to build).

Log is attached. Pastebin: [url]https://pastebin.com/RWifN4KQ[/url]

pinhodecarlos 2018-01-31 06:55

L2755A done.
 
1 Attachment(s)
L2755A done.

fivemack 2018-01-31 10:27

C231_145_57 done
 
1 Attachment(s)
[code]
Sun Jan 28 07:54:26 2018 p69 factor: 358973162768651352472579278226343736795109332614581231077150119271697
Sun Jan 28 07:54:26 2018 p163 factor: 1357934949033495015202241026069663523860952559562037133280506557122635010743806087759590890608822831118513071376498765721756900948158849148107996154847160895279837
[/code]

236.9 hours on 7 cores E5-2650v2 for 19.09M density-142 (not 144) matrix.

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

swellman 2018-01-31 18:39

C210_129_103
 
1 Attachment(s)
I have successfully factored this composite after Mike transferred his reservation to me.

[code]
p70 factor: 4248655750182664359168922106526888708465391857422711248603699816159367
p141 factor: 229113066584064743530400177750348796887207219147714814392510850746154518498330539422401747095048940169489495117022218124469764345699452972187
[/code]

499162075 raw relations / 389511769 unique

9M matrix.

Log attached.

pinhodecarlos 2018-01-31 19:46

Sean, matrix was 17M.

Reserving 265*(9^265+1).C232, doing this for Paul.

swellman 2018-02-01 00:31

Update
 
- Lucas(1324) has been working on an overtasked machine, but is now cranking on 6 threads. Should be done in a few more weeks.

- C210 from 129^103+103^129 results reported today [b]updated[/b]

- C246 from 143^58+58^143 results reported in [url=http://www.mersenneforum.org/showpost.php?p=477273&postcount=2367]post 2367[/url] [b]updated[/b]

fivemack 2018-02-01 09:47

There will be a fortnight or so's delay for F1361; it uses 21GB of memory which turns out to be too much on a 32GB machine on which I'm building a several-million-line C++ codebase repeatedly, so I'll have to move it to another machine which is currently busy. The job will take about a month so the delay is immaterial.

pinhodecarlos 2018-02-02 06:43

[QUOTE=pinhodecarlos;478915]

Reserving 265*(9^265+1).C232, doing this for Paul.[/QUOTE]

LA underway, ETA 150 hours.

RichD 2018-02-02 17:08

Looks like the GCW number (9_266+.C255) in the 14e queue can use a few more relations. Currently the 32-bit job is at 345M.

pinhodecarlos 2018-02-02 20:21

[QUOTE=RichD;479095]Looks like the GCW number (9_266+.C255) in the 14e queue can use a few more relations. Currently the 32-bit job is at 345M.[/QUOTE]

That’s why I’ve chosen to post process the one queued on the 15e queue. Paul needs to estimate more relations up to ~450M.

VBCurtis 2018-02-02 22:57

F1469 is complete:
[code]prp77 factor: 14707318795142178793712842139214249585232198901328179403254741435264239387637
prp107 factor: 12238715020863597403126410370715840499161703793870153678980148848432866729077776897334456680693270487543061
[/code]

Log at [url]https://pastebin.com/H2afkbvG[/url]

After remdups, roughly 385M unique relations remained. TD 134 produced a 20.1M matrix of density 71. So, I reduced relations available:
375M relations produced 19.35M of density 87
360M relations produced 18.8M of density 99
345M relations produced 18.5M of density 109
330M relations produced 17.3M of density 134
332M relations produced 17.22M of density 134
I used the last matrix. It consumed 9.1GB memory according to "top".

I don't think any 32-bit job needs more than 450M raw relations, and many of these will build nice matrices with 425M. We're oversieving by 15% beyond the relation set that will build 130+ density matrices, and inattentive postprocessors will waste substantial time solving the bigger matrices that result.

swellman 2018-02-02 23:58

[QUOTE=VBCurtis;479133]F1469 is complete:
[code]prp77 factor: 14707318795142178793712842139214249585232198901328179403254741435264239387637
prp107 factor: 12238715020863597403126410370715840499161703793870153678980148848432866729077776897334456680693270487543061
[/code]

Log at [url]https://pastebin.com/H2afkbvG[/url]

After remdups, roughly 385M unique relations remained. TD 134 produced a 20.1M matrix of density 71. So, I reduced relations available:
375M relations produced 19.35M of density 87
360M relations produced 18.8M of density 99
345M relations produced 18.5M of density 109
330M relations produced 17.3M of density 134
332M relations produced 17.22M of density 134
I used the last matrix. It consumed 9.1GB memory according to "top".

I don't think any 32-bit job needs more than 450M raw relations, and many of these will build nice matrices with 425M. We're oversieving by 15% beyond the relation set that will build 130+ density matrices, and inattentive postprocessors will waste substantial time solving the bigger matrices that result.[/QUOTE]

Nice finding, consistent with your earlier work. I know that when posting “my” jobs the target number of relations is always high, 490-500M for 32-bit jobs. Future requests from me will target 450M going forward (I have few 31-bit jobs in the hopper, all GNFS C175-182 currently).

VBCurtis 2018-02-03 02:20

[QUOTE=swellman;479139]Nice finding, consistent with your earlier work. I know that when posting “my” jobs the target number of relations is always high, 490-500M for 32-bit jobs. Future requests from me will target 450M going forward (I have few 31-bit jobs in the hopper, all GNFS C175-182 currently).[/QUOTE]

It's worth pointing out for posterity that this job began with 484M raw relations; my log does not show that since remdups was run before filtering. The duplication rate of the highest/last Q is usually higher than the lower Q values, so it's reasonable to think that 410M raw relations would have yielded the 330-335M unique relations needed for the desired density of 134. This was a GNFS-183 job, so 175-180 jobs should aim for 400M or 410M raw relations.
This poly may have had unusually low duplication of relations, but it's a safe bet that a smaller job won't need more raw relations.

swellman 2018-02-03 16:18

Reserving 144^55+55^144 C180 cofactor for postprocessing. Thank you.

swellman 2018-02-04 00:50

1 Attachment(s)
C231_134_79 factored

[code]
prp63 factor: 121228617008936764925388482653465206046556191972729649438307283
prp169 factor: 5583421281472380925687498948836078361630770800617356324851941804728158677443434969099749217012072569073397018190430180207527906857723918495624214642334514406145094063491
[/code]

570995583 raw / 436934597 unique relations

fivemack 2018-02-04 17:56

Taking L1384 (ETA 20 February)

Dubslow 2018-02-05 21:28

C231_135_73 is complete. Elapsed time somewhat overstates effort required, as for much of the duration, one thread of Prime95 was running.

[code]commencing linear algebra
read 19640195 cycles
cycles contain 53459625 unique relations
read 53459625 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 6780.2 MB
read 19640195 cycles
matrix is 19632380 x 19640195 (6082.9 MB) with weight 1758574359 (89.54/col)
sparse part has weight 1378560749 (70.19/col)
filtering completed in 3 passes
matrix is 19477464 x 19477663 (6053.0 MB) with weight 1749599757 (89.83/col)
sparse part has weight 1372503072 (70.47/col)
matrix starts at (0, 0)
matrix is 19477464 x 19477663 (6053.0 MB) with weight 1749599757 (89.83/col)
sparse part has weight 1372503072 (70.47/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 19477416 x 19477663 (5787.2 MB) with weight 1420440495 (72.93/col)
sparse part has weight 1322312921 (67.89/col)
using block size 8192 and superblock size 589824 for processor cache size 6144 kB
commencing Lanczos iteration (4 threads)
memory use: 4867.1 MB
linear algebra at 0.0%, ETA 776h25m477663 dimensions (0.0%, ETA 776h25m)
checkpointing every 30000 dimensions77663 dimensions (0.0%, ETA 778h11m)
linear algebra completed 8391521 of 19477663 dimensions (43.1%, ETA 270h10m)
linear algebra completed 10249262 of 19477663 dimensions (52.6%, ETA 231h39m)
linear algebra completed 10698528 of 19477663 dimensions (54.9%, ETA 220h35m)
linear algebra completed 13753759 of 19477663 dimensions (70.6%, ETA 135h57m)
linear algebra completed 14850156 of 19477663 dimensions (76.2%, ETA 108h15m)
linear algebra completed 14982733 of 19477663 dimensions (76.9%, ETA 104h58m)
105h = 2300bra completed 14982982 of 19477663 dimensions (76.9%, ETA 104h58m)
linear algebra completed 19477405 of 19477663 dimensions (100.0%, ETA 0h 0m)
lanczos halted after 308030 iterations (dim = 19477406)
recovered 33 nontrivial dependencies
BLanczosTime: 1569783

commencing square root phase
handling dependencies 1 to 64
reading relations for dependency 1
read 9738929 cycles
cycles contain 26636936 unique relations
read 26636936 relations
multiplying 26636936 relations
multiply complete, coefficients have about 721.50 million bits
initial square root is modulo 2971471
GCD is 1, no factor found
reading relations for dependency 2
read 9736573 cycles
cycles contain 26639012 unique relations
read 26639012 relations
multiplying 26639012 relations
multiply complete, coefficients have about 721.54 million bits
initial square root is modulo 2973871
sqrtTime: 5287
p69 factor: 108066499612691450933549171330711450289673659925765112114642721861277
p163 factor: 3748945026445767455568344207979524109379173201898051298074074192576904478635735278229793610830241918721196890217884008402645927247630585548202669807873683354841651
elapsed time 446:24:11[/code]


[url]https://pastebin.com/vezL3TT4[/url]

To replace it, it seems that Phi_3(Phi_13(4611351)/small)/3 is unclaimed? Should be finished quickly at any rate. Edit2: I believe that's a typo for 44611351 ??

Edit: Can we create a new naming scheme for all the jobs? Having [i]all[/i] of them start with C1**_numbers_numbers isn't really that easy to tell apart. Yes we can easily deduce which are XYYXF and which aren't, but I still think we can do better. For instance those XYYXFs, instead of being C***_***_**, could instead be XY_C***_***_**, while the OPN jobs, instead of being C***_****_* or with a few x's in the middle, could be OPN_C***_base1_power1_prime1_power2_prime2..., which for instance would mean that the job I just claimed would change from the current C160_702xxx179_3 (which is remarkably opaque and basically impossible to correlate with its status page name) to the more useful OPN_C160_[URL="http://factordb.com/index.php?id=1100000000126448679"]44611351_13_3[/URL]_[URL="http://factordb.com/index.php?id=1100000000438761360"]3_2[/URL] ? (That is, start with 44611351, take Phi_13 of it, take the third factor of that as the next base, Phi_3 that, and then the C in question is the 2nd factor of that.) Not only is that name easy to correlate with whatever's on the status page, but it's also a bit easier to trace the actual n in question than just throwing "small"s about everywhere in the name. Similar schemes can be created for other projects, but even just adding the project_prefix before the composite_size would be very useful.

swellman 2018-02-05 21:40

[QUOTE=VBCurtis;479150]It's worth pointing out for posterity that this job began with 484M raw relations; my log does not show that since remdups was run before filtering. The duplication rate of the highest/last Q is usually higher than the lower Q values, so it's reasonable to think that 410M raw relations would have yielded the 330-335M unique relations needed for the desired density of 134. This was a GNFS-183 job, so 175-180 jobs should aim for 400M or 410M raw relations.
This poly may have had unusually low duplication of relations, but it's a safe bet that a smaller job won't need more raw relations.[/QUOTE]

For the record - I built a matrix for C232_140_59 this weekend. 696M raw relations (I’m pretty good at hitting my target # relations but this job went sideways on me!), but I set filter_maxrels=460M and TD=128 with -t 8. Matrix successfully built and ETA of 560 hrs on an unremarkable i7.

VBCurtis 2018-02-05 21:58

[QUOTE=swellman;479381]For the record - I built a matrix for C232_140_59 this weekend. 696M raw relations (I’m pretty good at hitting my target # relations but this job went sideways on me!), but I set filter_maxrels=460M and TD=128 with -t 8. Matrix successfully built and ETA of 560 hrs on an unremarkable i7.[/QUOTE]

Did it build with density 128, or something lower? Oversieving doesn't cause filtering to fail (usually- the full data set here would cause it to fail!); it mostly causes larger and slower matrices at lower densities than requested.

If your matrix has density below 110 on your log, I'd try filtering again with maxrels = 450 or 445M. If it's below 95, I'd try 440 or 430M.

Dubslow 2018-02-05 23:16

[QUOTE=Dubslow;479379]OPN_C160_44611351_13_3_3_2 [/QUOTE]

This will be done within a day, so I'll also reserve and start downloading XY_C233_144_53.

swellman 2018-02-06 01:18

[QUOTE=VBCurtis;479383]Did it build with density 128, or something lower? Oversieving doesn't cause filtering to fail (usually- the full data set here would cause it to fail!); it mostly causes larger and slower matrices at lower densities than requested.

If your matrix has density below 110 on your log, I'd try filtering again with maxrels = 450 or 445M. If it's below 95, I'd try 440 or 430M.[/QUOTE]


Log file below. I can rerun this job in a better direction if needed. Suggestions?

[code]
Sun Feb 04 16:34:40 2018
Sun Feb 04 16:34:40 2018
Sun Feb 04 16:34:40 2018 Msieve v. 1.52 (SVN unknown)
Sun Feb 04 16:34:40 2018 random seeds: ba063e80 191cbb06
Sun Feb 04 16:34:40 2018 factoring 2234378048249495869632277535776778536491220070872178334323257257984004715599817130218098631993983409929561189021862530161860248402011281511389799252654886688065574453902542653717067012722454732217367978217338892307708541470519239077 (232 digits)
Sun Feb 04 16:34:41 2018 no P-1/P+1/ECM available, skipping
Sun Feb 04 16:34:41 2018 commencing number field sieve (232-digit input)
Sun Feb 04 16:34:41 2018 R0: 2892546549760000000000
Sun Feb 04 16:34:41 2018 R1: -53653278865596927234911463541904971226579
Sun Feb 04 16:34:41 2018 A0: 487340
Sun Feb 04 16:34:41 2018 A1: 0
Sun Feb 04 16:34:41 2018 A2: 0
Sun Feb 04 16:34:41 2018 A3: 0
Sun Feb 04 16:34:41 2018 A4: 0
Sun Feb 04 16:34:41 2018 A5: 0
Sun Feb 04 16:34:41 2018 A6: 1
Sun Feb 04 16:34:41 2018 skew 8.87, size 1.061e-012, alpha -0.098, combined = 1.277e-013 rroots = 0
Sun Feb 04 16:34:41 2018
Sun Feb 04 16:34:41 2018 commencing relation filtering
Sun Feb 04 16:34:41 2018 setting max relations to 460000000
Sun Feb 04 16:34:41 2018 setting target matrix density to 128.0
Sun Feb 04 16:34:41 2018 estimated available RAM is 16316.6 MB
Sun Feb 04 16:34:41 2018 commencing duplicate removal, pass 1
Sun Feb 04 16:40:49 2018 error -15 reading relation 41705422
Sun Feb 04 16:41:34 2018 error -15 reading relation 46842753
Sun Feb 04 16:41:34 2018 error -9 reading relation 46863751
Sun Feb 04 16:41:36 2018 error -15 reading relation 47047448
Sun Feb 04 17:42:08 2018 error -15 reading relation 458824456
Sun Feb 04 17:42:10 2018 error -15 reading relation 459004699
Sun Feb 04 17:42:13 2018 error -15 reading relation 459391965
Sun Feb 04 17:42:15 2018 error -15 reading relation 459642906
Sun Feb 04 17:42:15 2018 error -9 reading relation 459648075
Sun Feb 04 17:42:16 2018 error -15 reading relation 459719453
Sun Feb 04 17:42:17 2018 error -9 reading relation 459832811
Sun Feb 04 17:42:17 2018 error -9 reading relation 459855088
Sun Feb 04 17:42:18 2018 error -9 reading relation 459945540
Sun Feb 04 17:42:18 2018 error -15 reading relation 459985623
Sun Feb 04 17:42:18 2018 error -9 reading relation 459989875
Sun Feb 04 17:42:18 2018 skipped 21 relations with b > 2^32
Sun Feb 04 17:42:18 2018 found 96289831 hash collisions in 459998164 relations
Sun Feb 04 17:42:18 2018 commencing duplicate removal, pass 2
Sun Feb 04 17:52:16 2018 found 84193375 duplicates and 375804789 unique relations
Sun Feb 04 17:52:16 2018 memory use: 2387.0 MB
Sun Feb 04 17:52:17 2018 reading ideals above 396951552
Sun Feb 04 17:52:17 2018 commencing singleton removal, initial pass
Sun Feb 04 18:52:49 2018 memory use: 6024.0 MB
Sun Feb 04 18:52:50 2018 reading all ideals from disk
Sun Feb 04 18:54:02 2018 memory use: 5957.4 MB
Sun Feb 04 18:54:13 2018 commencing in-memory singleton removal
Sun Feb 04 18:54:24 2018 begin with 375804789 relations and 295997731 unique ideals
Sun Feb 04 18:56:24 2018 reduce to 245091987 relations and 151985993 ideals in 13 passes
Sun Feb 04 18:56:24 2018 max relations containing the same ideal: 40
Sun Feb 04 18:56:40 2018 reading ideals above 720000
Sun Feb 04 18:56:40 2018 commencing singleton removal, initial pass
Sun Feb 04 19:46:44 2018 memory use: 5512.0 MB
Sun Feb 04 19:46:44 2018 reading large ideals from disk
Sun Feb 04 19:50:54 2018 keeping 174441247 ideals with weight <= 20, target excess is 19888695
Sun Feb 04 19:57:21 2018 memory use: 7121.5 MB
Sun Feb 04 19:57:21 2018 commencing in-memory singleton removal
Sun Feb 04 19:57:31 2018 begin with 245091988 relations and 174441247 unique ideals
Sun Feb 04 19:59:12 2018 reduce to 244946233 relations and 174295475 ideals in 9 passes
Sun Feb 04 19:59:12 2018 max relations containing the same ideal: 20
Sun Feb 04 20:00:18 2018 removing 12056950 relations and 10056950 ideals in 2000000 cliques
Sun Feb 04 20:00:22 2018 commencing in-memory singleton removal
Sun Feb 04 20:00:31 2018 begin with 232889283 relations and 174295475 unique ideals
Sun Feb 04 20:01:55 2018 reduce to 232408432 relations and 163752433 ideals in 8 passes
Sun Feb 04 20:01:55 2018 max relations containing the same ideal: 20
Sun Feb 04 20:02:58 2018 removing 9013215 relations and 7013215 ideals in 2000000 cliques
Sun Feb 04 20:03:02 2018 commencing in-memory singleton removal
Sun Feb 04 20:03:10 2018 begin with 223395217 relations and 163752433 unique ideals
Sun Feb 04 20:04:21 2018 reduce to 223081501 relations and 156422621 ideals in 7 passes
Sun Feb 04 20:04:21 2018 max relations containing the same ideal: 20
Sun Feb 04 20:05:22 2018 removing 8093565 relations and 6093565 ideals in 2000000 cliques
Sun Feb 04 20:05:25 2018 commencing in-memory singleton removal
Sun Feb 04 20:05:34 2018 begin with 214987936 relations and 156422621 unique ideals
Sun Feb 04 20:07:00 2018 reduce to 214717396 relations and 150056035 ideals in 9 passes
Sun Feb 04 20:07:00 2018 max relations containing the same ideal: 20
Sun Feb 04 20:07:57 2018 removing 7584588 relations and 5584588 ideals in 2000000 cliques
Sun Feb 04 20:08:00 2018 commencing in-memory singleton removal
Sun Feb 04 20:08:08 2018 begin with 207132808 relations and 150056035 unique ideals
Sun Feb 04 20:09:12 2018 reduce to 206884150 relations and 144220556 ideals in 7 passes
Sun Feb 04 20:09:12 2018 max relations containing the same ideal: 20
Sun Feb 04 20:10:08 2018 removing 7278057 relations and 5278057 ideals in 2000000 cliques
Sun Feb 04 20:10:11 2018 commencing in-memory singleton removal
Sun Feb 04 20:10:18 2018 begin with 199606093 relations and 144220556 unique ideals
Sun Feb 04 20:11:20 2018 reduce to 199371857 relations and 138706023 ideals in 7 passes
Sun Feb 04 20:11:20 2018 max relations containing the same ideal: 20
Sun Feb 04 20:12:13 2018 removing 7077226 relations and 5077226 ideals in 2000000 cliques
Sun Feb 04 20:12:16 2018 commencing in-memory singleton removal
Sun Feb 04 20:12:23 2018 begin with 192294631 relations and 138706023 unique ideals
Sun Feb 04 20:13:22 2018 reduce to 192073232 relations and 133405302 ideals in 7 passes
Sun Feb 04 20:13:22 2018 max relations containing the same ideal: 20
Sun Feb 04 20:14:14 2018 removing 6867215 relations and 4867215 ideals in 2000000 cliques
Sun Feb 04 20:14:17 2018 commencing in-memory singleton removal
Sun Feb 04 20:14:23 2018 begin with 185206017 relations and 133405302 unique ideals
Sun Feb 04 20:15:19 2018 reduce to 184980970 relations and 128310733 ideals in 7 passes
Sun Feb 04 20:15:19 2018 max relations containing the same ideal: 20
Sun Feb 04 20:16:10 2018 removing 6787590 relations and 4787590 ideals in 2000000 cliques
Sun Feb 04 20:16:12 2018 commencing in-memory singleton removal
Sun Feb 04 20:16:19 2018 begin with 178193380 relations and 128310733 unique ideals
Sun Feb 04 20:17:19 2018 reduce to 177978412 relations and 123305879 ideals in 8 passes
Sun Feb 04 20:17:19 2018 max relations containing the same ideal: 20
Sun Feb 04 20:18:07 2018 removing 6633727 relations and 4633727 ideals in 2000000 cliques
Sun Feb 04 20:18:10 2018 commencing in-memory singleton removal
Sun Feb 04 20:18:16 2018 begin with 171344685 relations and 123305879 unique ideals
Sun Feb 04 20:19:07 2018 reduce to 171122373 relations and 118447341 ideals in 7 passes
Sun Feb 04 20:19:07 2018 max relations containing the same ideal: 20
Sun Feb 04 20:19:52 2018 removing 6595026 relations and 4595026 ideals in 2000000 cliques
Sun Feb 04 20:19:54 2018 commencing in-memory singleton removal
Sun Feb 04 20:20:00 2018 begin with 164527347 relations and 118447341 unique ideals
Sun Feb 04 20:20:48 2018 reduce to 164311800 relations and 113634374 ideals in 7 passes
Sun Feb 04 20:20:48 2018 max relations containing the same ideal: 20
Sun Feb 04 20:21:31 2018 removing 6497417 relations and 4497417 ideals in 2000000 cliques
Sun Feb 04 20:21:33 2018 commencing in-memory singleton removal
Sun Feb 04 20:21:39 2018 begin with 157814383 relations and 113634374 unique ideals
Sun Feb 04 20:22:31 2018 reduce to 157591319 relations and 108911134 ideals in 8 passes
Sun Feb 04 20:22:31 2018 max relations containing the same ideal: 20
Sun Feb 04 20:23:13 2018 removing 6439136 relations and 4439136 ideals in 2000000 cliques
Sun Feb 04 20:23:15 2018 commencing in-memory singleton removal
Sun Feb 04 20:23:20 2018 begin with 151152183 relations and 108911134 unique ideals
Sun Feb 04 20:24:04 2018 reduce to 150922162 relations and 104239097 ideals in 7 passes
Sun Feb 04 20:24:04 2018 max relations containing the same ideal: 20
Sun Feb 04 20:24:43 2018 removing 6413156 relations and 4413156 ideals in 2000000 cliques
Sun Feb 04 20:24:45 2018 commencing in-memory singleton removal
Sun Feb 04 20:24:50 2018 begin with 144509006 relations and 104239097 unique ideals
Sun Feb 04 20:25:31 2018 reduce to 144278450 relations and 99592262 ideals in 7 passes
Sun Feb 04 20:25:31 2018 max relations containing the same ideal: 20
Sun Feb 04 20:26:09 2018 removing 6405235 relations and 4405235 ideals in 2000000 cliques
Sun Feb 04 20:26:11 2018 commencing in-memory singleton removal
Sun Feb 04 20:26:15 2018 begin with 137873215 relations and 99592262 unique ideals
Sun Feb 04 20:26:59 2018 reduce to 137639789 relations and 94950272 ideals in 8 passes
Sun Feb 04 20:26:59 2018 max relations containing the same ideal: 20
Sun Feb 04 20:27:35 2018 removing 6330200 relations and 4330200 ideals in 2000000 cliques
Sun Feb 04 20:27:37 2018 commencing in-memory singleton removal
Sun Feb 04 20:27:42 2018 begin with 131309589 relations and 94950272 unique ideals
Sun Feb 04 20:28:18 2018 reduce to 131057826 relations and 90364544 ideals in 7 passes
Sun Feb 04 20:28:18 2018 max relations containing the same ideal: 20
Sun Feb 04 20:28:52 2018 removing 6341683 relations and 4341683 ideals in 2000000 cliques
Sun Feb 04 20:28:54 2018 commencing in-memory singleton removal
Sun Feb 04 20:28:58 2018 begin with 124716143 relations and 90364544 unique ideals
Sun Feb 04 20:29:32 2018 reduce to 124456385 relations and 85759010 ideals in 7 passes
Sun Feb 04 20:29:32 2018 max relations containing the same ideal: 20
Sun Feb 04 20:30:05 2018 removing 6311863 relations and 4311863 ideals in 2000000 cliques
Sun Feb 04 20:30:07 2018 commencing in-memory singleton removal
Sun Feb 04 20:30:11 2018 begin with 118144522 relations and 85759010 unique ideals
Sun Feb 04 20:30:42 2018 reduce to 117873552 relations and 81171673 ideals in 7 passes
Sun Feb 04 20:30:42 2018 max relations containing the same ideal: 20
Sun Feb 04 20:31:13 2018 removing 6316081 relations and 4316081 ideals in 2000000 cliques
Sun Feb 04 20:31:15 2018 commencing in-memory singleton removal
Sun Feb 04 20:31:19 2018 begin with 111557471 relations and 81171673 unique ideals
Sun Feb 04 20:31:53 2018 reduce to 111273620 relations and 76566875 ideals in 8 passes
Sun Feb 04 20:31:53 2018 max relations containing the same ideal: 20
Sun Feb 04 20:32:22 2018 removing 6326219 relations and 4326219 ideals in 2000000 cliques
Sun Feb 04 20:32:24 2018 commencing in-memory singleton removal
Sun Feb 04 20:32:27 2018 begin with 104947401 relations and 76566875 unique ideals
Sun Feb 04 20:32:54 2018 reduce to 104650102 relations and 71938109 ideals in 7 passes
Sun Feb 04 20:32:54 2018 max relations containing the same ideal: 20
Sun Feb 04 20:33:21 2018 removing 6328004 relations and 4328004 ideals in 2000000 cliques
Sun Feb 04 20:33:23 2018 commencing in-memory singleton removal
Sun Feb 04 20:33:26 2018 begin with 98322098 relations and 71938109 unique ideals
Sun Feb 04 20:33:51 2018 reduce to 98002018 relations and 67283953 ideals in 7 passes
Sun Feb 04 20:33:51 2018 max relations containing the same ideal: 19
Sun Feb 04 20:34:16 2018 removing 6337923 relations and 4337923 ideals in 2000000 cliques
Sun Feb 04 20:34:18 2018 commencing in-memory singleton removal
Sun Feb 04 20:34:21 2018 begin with 91664095 relations and 67283953 unique ideals
Sun Feb 04 20:34:44 2018 reduce to 91295107 relations and 62569628 ideals in 7 passes
Sun Feb 04 20:34:44 2018 max relations containing the same ideal: 18
Sun Feb 04 20:35:07 2018 removing 6347559 relations and 4347559 ideals in 2000000 cliques
Sun Feb 04 20:35:09 2018 commencing in-memory singleton removal
Sun Feb 04 20:35:11 2018 begin with 84947548 relations and 62569628 unique ideals
Sun Feb 04 20:35:35 2018 reduce to 84533568 relations and 57798956 ideals in 8 passes
Sun Feb 04 20:35:35 2018 max relations containing the same ideal: 18
Sun Feb 04 20:35:57 2018 removing 6435296 relations and 4435296 ideals in 2000000 cliques
Sun Feb 04 20:35:58 2018 commencing in-memory singleton removal
Sun Feb 04 20:36:01 2018 begin with 78098272 relations and 57798956 unique ideals
Sun Feb 04 20:36:25 2018 reduce to 77662586 relations and 52917644 ideals in 9 passes
Sun Feb 04 20:36:25 2018 max relations containing the same ideal: 18
Sun Feb 04 20:36:45 2018 removing 5486283 relations and 3812228 ideals in 1674055 cliques
Sun Feb 04 20:36:46 2018 commencing in-memory singleton removal
Sun Feb 04 20:36:48 2018 begin with 72176303 relations and 52917644 unique ideals
Sun Feb 04 20:37:10 2018 reduce to 71801997 relations and 48722337 ideals in 9 passes
Sun Feb 04 20:37:10 2018 max relations containing the same ideal: 17
Sun Feb 04 20:37:28 2018 removing 33515 relations and 24742 ideals in 8773 cliques
Sun Feb 04 20:37:29 2018 commencing in-memory singleton removal
Sun Feb 04 20:37:31 2018 begin with 71768482 relations and 48722337 unique ideals
Sun Feb 04 20:37:40 2018 reduce to 71768418 relations and 48697531 ideals in 4 passes
Sun Feb 04 20:37:40 2018 max relations containing the same ideal: 17
Sun Feb 04 20:37:44 2018 relations with 0 large ideals: 4409933
Sun Feb 04 20:37:44 2018 relations with 1 large ideals: 18803149
Sun Feb 04 20:37:44 2018 relations with 2 large ideals: 27229008
Sun Feb 04 20:37:44 2018 relations with 3 large ideals: 16277476
Sun Feb 04 20:37:44 2018 relations with 4 large ideals: 4388738
Sun Feb 04 20:37:44 2018 relations with 5 large ideals: 602193
Sun Feb 04 20:37:44 2018 relations with 6 large ideals: 54027
Sun Feb 04 20:37:44 2018 relations with 7+ large ideals: 3894
Sun Feb 04 20:37:44 2018 commencing 2-way merge
Sun Feb 04 20:38:10 2018 reduce to 44126655 relation sets and 21055768 unique ideals
Sun Feb 04 20:38:10 2018 commencing full merge
Sun Feb 04 20:41:26 2018 memory use: 2030.0 MB
Sun Feb 04 20:41:30 2018 found 22719848 cycles, need 20122395
Sun Feb 04 20:41:32 2018 weight of 20122395 cycles is about 1868377662 (92.85/cycle)
Sun Feb 04 20:41:32 2018 distribution of cycle lengths:
Sun Feb 04 20:41:32 2018 1 relations: 4410048
Sun Feb 04 20:41:32 2018 2 relations: 1960147
Sun Feb 04 20:41:32 2018 3 relations: 1427603
Sun Feb 04 20:41:32 2018 4 relations: 1223374
Sun Feb 04 20:41:32 2018 5 relations: 1145643
Sun Feb 04 20:41:32 2018 6 relations: 1092213
Sun Feb 04 20:41:32 2018 7 relations: 1055846
Sun Feb 04 20:41:32 2018 8 relations: 1014070
Sun Feb 04 20:41:32 2018 9 relations: 971780
Sun Feb 04 20:41:32 2018 10+ relations: 5821671
Sun Feb 04 20:41:32 2018 heaviest cycle: 20 relations
Sun Feb 04 20:41:33 2018 commencing cycle optimization
Sun Feb 04 20:41:59 2018 start with 131342423 relations
Sun Feb 04 20:46:14 2018 pruned 11248757 relations
Sun Feb 04 20:46:15 2018 memory use: 3683.4 MB
Sun Feb 04 20:46:15 2018 distribution of cycle lengths:
Sun Feb 04 20:46:15 2018 1 relations: 4410048
Sun Feb 04 20:46:15 2018 2 relations: 2039836
Sun Feb 04 20:46:15 2018 3 relations: 1527016
Sun Feb 04 20:46:15 2018 4 relations: 1332255
Sun Feb 04 20:46:15 2018 5 relations: 1280672
Sun Feb 04 20:46:15 2018 6 relations: 1239264
Sun Feb 04 20:46:15 2018 7 relations: 1216305
Sun Feb 04 20:46:15 2018 8 relations: 1163795
Sun Feb 04 20:46:15 2018 9 relations: 1107560
Sun Feb 04 20:46:15 2018 10+ relations: 4805644
Sun Feb 04 20:46:15 2018 heaviest cycle: 20 relations
Sun Feb 04 20:46:56 2018 RelProcTime: 15135
Sun Feb 04 20:46:56 2018
Sun Feb 04 20:46:56 2018 commencing linear algebra
Sun Feb 04 20:46:59 2018 read 20122395 cycles
Sun Feb 04 20:47:29 2018 cycles contain 59924885 unique relations
Sun Feb 04 20:57:59 2018 read 59924885 relations
Sun Feb 04 20:59:38 2018 using 20 quadratic characters above 4294917296
Sun Feb 04 21:03:57 2018 building initial matrix
Sun Feb 04 21:14:16 2018 memory use: 7632.7 MB
Sun Feb 04 21:14:41 2018 read 20122395 cycles
Sun Feb 04 21:14:46 2018 matrix is 20118512 x 20122395 (7099.3 MB) with weight 2055472179 (102.15/col)
Sun Feb 04 21:14:46 2018 sparse part has weight 1639692438 (81.49/col)
Sun Feb 04 21:20:01 2018 filtering completed in 3 passes
Sun Feb 04 21:20:06 2018 matrix is 20032996 x 20033196 (7081.4 MB) with weight 2050040707 (102.33/col)
Sun Feb 04 21:20:06 2018 sparse part has weight 1635994324 (81.66/col)
Sun Feb 04 21:22:03 2018 matrix starts at (0, 0)
Sun Feb 04 21:22:09 2018 matrix is 20032996 x 20033196 (7081.4 MB) with weight 2050040707 (102.33/col)
Sun Feb 04 21:22:09 2018 sparse part has weight 1635994324 (81.66/col)
Sun Feb 04 21:22:09 2018 saving the first 48 matrix rows for later
Sun Feb 04 21:22:14 2018 matrix includes 64 packed rows
Sun Feb 04 21:22:17 2018 matrix is 20032948 x 20033196 (6768.1 MB) with weight 1687302348 (84.23/col)
Sun Feb 04 21:22:17 2018 sparse part has weight 1573883747 (78.56/col)
Sun Feb 04 21:22:17 2018 using block size 8192 and superblock size 393216 for processor cache size 4096 kB
Sun Feb 04 21:23:59 2018 commencing Lanczos iteration (8 threads)
Sun Feb 04 21:23:59 2018 memory use: 5744.1 MB
Sun Feb 04 21:26:39 2018 linear algebra at 0.0%, ETA 560h50m
Sun Feb 04 21:27:30 2018 checkpointing every 40000 dimensions
[/code]


All times are UTC. The time now is 05:35.

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