mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2020-04-10, 00:22   #89
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

23·5·229 Posts
Default

Ah, the good ol' "cusp of covergence"... yup, +10-15% more rels will do wonders.
Batalov is offline   Reply With Quote
Old 2020-04-11, 13:20   #90
swellman
 
swellman's Avatar
 
Jun 2012

11×263 Posts
Default

Quote:
Originally Posted by ryanp View Post
Code:
Msieve v. 1.54 (SVN 1030M)
Thu Apr  9 15:49:45 2020
random seeds: b1df747f 5980fccb
factoring 279441091906891533960233538329194101330014441725960390999007342357855400168211212501842451733654470555853507347821373596296049325886741856611262733847909839472007849262548215431506904992811614738217547 (201 digits)
no P-1/P+1/ECM available, skipping
commencing number field sieve (201-digit input)
R0: -624948490362327534771821177945073520298
R1: 82975462901273636763037
A0: -7583346797836368579665634952612227928264820069472
A1: -32843208785445240649824828662012034845284
A2: 924819043613201432950422377289849
A3: 1593924972284055429767781
A4: 870570924566536
A5: -11725440
skew 1.00, size 1.030e-19, alpha -8.637, combined = 7.246e-18 rroots = 3
Since there is no C201 in the best poly table, I ran this poly through cow noise to verify/optimize its e-score. Best skew of 305056821.28730 gives an e-score of 4.24492022e-15. This is close to the trendline value for the top e-scores of 4.41e-15 for a C201. I’ll add this one to the best poly table.
swellman is online now   Reply With Quote
Old 2020-04-11, 16:01   #91
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

22×53 Posts
Default

Definitely looking a lot better with some more rels...

Code:
Msieve v. 1.54 (SVN 1030M)
Sat Apr 11 12:44:17 2020
random seeds: d470b8be a07a064d
factoring 279441091906891533960233538329194101330014441725960390999007342357855400168211212501842451733654470555853507347821373596296049325886741856611262733847909839472007849262548215431506904992811614738217547 (201 digits)
no P-1/P+1/ECM available, skipping
commencing number field sieve (201-digit input)
R0: -624948490362327534771821177945073520298
R1: 82975462901273636763037
A0: -7583346797836368579665634952612227928264820069472
A1: -32843208785445240649824828662012034845284
A2: 924819043613201432950422377289849
A3: 1593924972284055429767781
A4: 870570924566536
A5: -11725440
skew 1.00, size 1.030e-19, alpha -8.637, combined = 7.246e-18 rroots = 3

commencing linear algebra
read 52787928 cycles
cycles contain 182789158 unique relations
read 182789158 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 26387.5 MB
read 52787928 cycles
matrix is 52787751 x 52787928 (28449.9 MB) with weight 8641886200 (163.71/col)
sparse part has weight 6824525372 (129.28/col)
filtering completed in 2 passes
matrix is 52786748 x 52786925 (28449.8 MB) with weight 8641839946 (163.71/col)
sparse part has weight 6824513416 (129.28/col)
matrix starts at (0, 0)
matrix is 52786748 x 52786925 (28449.8 MB) with weight 8641839946 (163.71/col)
sparse part has weight 6824513416 (129.28/col)
saving the first 240 matrix rows for later
matrix includes 256 packed rows
matrix is 52786508 x 52786925 (25976.1 MB) with weight 6312856809 (119.59/col)
sparse part has weight 5964899244 (113.00/col)
using block size 8192 and superblock size 946176 for processor cache size 39424 kB
commencing Lanczos iteration (64 threads)
memory use: 34833.6 MB
linear algebra at 0.0%, ETA 517h 9m786925 dimensions (0.0%, ETA 517h 9m)    
checkpointing every 110000 dimensions6925 dimensions (0.0%, ETA 524h25m)    
linear algebra completed 36501 of 52786925 dimensions (0.1%, ETA 511h 1m)
ryanp is offline   Reply With Quote
Old 2020-04-13, 16:15   #92
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

22×53 Posts
Default

Managed to get it down even more using some more rels and target_density=150...

Code:
Msieve v. 1.54 (SVN 1030M)
Sun Apr 12 08:20:16 2020
random seeds: 576e392d b3dd3297
factoring 279441091906891533960233538329194101330014441725960390999007342357855400168211212501842451733654470555853507347821373596296049325886741856611262733847909839472007849262548215431506904992811614738217547 (201 digits)
no P-1/P+1/ECM available, skipping
commencing number field sieve (201-digit input)
R0: -624948490362327534771821177945073520298
R1: 82975462901273636763037
A0: -7583346797836368579665634952612227928264820069472
A1: -32843208785445240649824828662012034845284
A2: 924819043613201432950422377289849
A3: 1593924972284055429767781
A4: 870570924566536
A5: -11725440
skew 1.00, size 1.030e-19, alpha -8.637, combined = 7.246e-18 rroots = 3

commencing linear algebra
read 44478048 cycles
cycles contain 154580983 unique relations
read 154580983 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 22661.5 MB
read 44478048 cycles
matrix is 44477870 x 44478048 (25232.3 MB) with weight 7643757171 (171.85/col)
sparse part has weight 6080766001 (136.71/col)
filtering completed in 2 passes
matrix is 44477230 x 44477402 (25232.3 MB) with weight 7643724602 (171.86/col)
sparse part has weight 6080756102 (136.72/col)
matrix starts at (0, 0)
matrix is 44477230 x 44477402 (25232.3 MB) with weight 7643724602 (171.86/col)
sparse part has weight 6080756102 (136.72/col)
saving the first 240 matrix rows for later
matrix includes 256 packed rows
matrix is 44476990 x 44477402 (22989.4 MB) with weight 5625909934 (126.49/col)
sparse part has weight 5314905825 (119.50/col)
using block size 8192 and superblock size 608256 for processor cache size 25344 kB
commencing Lanczos iteration (72 threads)
memory use: 30287.4 MB
linear algebra at 0.0%, ETA 306h26m477402 dimensions (0.0%, ETA 306h26m)
checkpointing every 150000 dimensions7402 dimensions (0.0%, ETA 302h30m)
linear algebra completed 4331593 of 44477402 dimensions (9.7%, ETA 226h 9m)
ryanp is offline   Reply With Quote
Old 2020-04-13, 16:34   #93
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

106048 Posts
Default

I wouldn't expect 44.5M matrix to take less than half the time of 52.8M!

But, I notice the smaller matrix is smaller than 32GB, while the larger one isn't. I wonder if there is some sort of memory-addressing change (hardware, or in msieve) that makes matrices bigger than 32GB notably slower.

10 days for a C201 matrix is pretty cool, all the same- without MPI!

Last fiddled with by VBCurtis on 2020-04-13 at 16:34 Reason: 9 days -> 10, noticed 9.7% progress already
VBCurtis is online now   Reply With Quote
Old 2020-04-18, 00:16   #94
swellman
 
swellman's Avatar
 
Jun 2012

1011010011012 Posts
Default

Quote:
Originally Posted by ryanp View Post
Managed to get it down even more using some more rels and target_density=150...

Code:
Msieve v. 1.54 (SVN 1030M)
Sun Apr 12 08:20:16 2020
random seeds: 576e392d b3dd3297
factoring 279441091906891533960233538329194101330014441725960390999007342357855400168211212501842451733654470555853507347821373596296049325886741856611262733847909839472007849262548215431506904992811614738217547 (201 digits)
no P-1/P+1/ECM available, skipping
commencing number field sieve (201-digit input)
R0: -624948490362327534771821177945073520298
R1: 82975462901273636763037
A0: -7583346797836368579665634952612227928264820069472
A1: -32843208785445240649824828662012034845284
A2: 924819043613201432950422377289849
A3: 1593924972284055429767781
A4: 870570924566536
A5: -11725440
skew 1.00, size 1.030e-19, alpha -8.637, combined = 7.246e-18 rroots = 3

commencing linear algebra
read 44478048 cycles
cycles contain 154580983 unique relations
read 154580983 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 22661.5 MB
read 44478048 cycles
matrix is 44477870 x 44478048 (25232.3 MB) with weight 7643757171 (171.85/col)
sparse part has weight 6080766001 (136.71/col)
filtering completed in 2 passes
matrix is 44477230 x 44477402 (25232.3 MB) with weight 7643724602 (171.86/col)
sparse part has weight 6080756102 (136.72/col)
matrix starts at (0, 0)
matrix is 44477230 x 44477402 (25232.3 MB) with weight 7643724602 (171.86/col)
sparse part has weight 6080756102 (136.72/col)
saving the first 240 matrix rows for later
matrix includes 256 packed rows
matrix is 44476990 x 44477402 (22989.4 MB) with weight 5625909934 (126.49/col)
sparse part has weight 5314905825 (119.50/col)
using block size 8192 and superblock size 608256 for processor cache size 25344 kB
commencing Lanczos iteration (72 threads)
memory use: 30287.4 MB
linear algebra at 0.0%, ETA 306h26m477402 dimensions (0.0%, ETA 306h26m)
checkpointing every 150000 dimensions7402 dimensions (0.0%, ETA 302h30m)
linear algebra completed 4331593 of 44477402 dimensions (9.7%, ETA 226h 9m)
Can you grab a PasteBin URL for the log file from this job (minus all the errors)? Or drop the log file here so we can archive it? C200+ GNFS jobs are rare and the data even rarer.
swellman is online now   Reply With Quote
Old 2020-04-23, 16:02   #95
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

22·53 Posts
Default

Quote:
Originally Posted by swellman View Post
Can you grab a PasteBin URL for the log file from this job (minus all the errors)? Or drop the log file here so we can archive it? C200+ GNFS jobs are rare and the data even rarer.
Factored - hit it on the first dep.

Code:
Thu Apr 23 05:37:57 2020  commencing square root phase
Thu Apr 23 05:37:57 2020  reading relations for dependency 1
Thu Apr 23 05:38:02 2020  read 22237486 cycles
Thu Apr 23 05:39:03 2020  cycles contain 77281922 unique relations
Thu Apr 23 05:47:16 2020  read 77281922 relations
Thu Apr 23 05:54:59 2020  multiplying 77281922 relations
Thu Apr 23 07:44:21 2020  multiply complete, coefficients have about 5053.50 million bits
Thu Apr 23 07:44:57 2020  initial square root is modulo 464663
Thu Apr 23 09:43:50 2020  sqrtTime: 14753
Thu Apr 23 09:43:50 2020  p74 factor: 19818998170946101668788934393756203344526033991999579369982582944112958423
Thu Apr 23 09:43:50 2020  p128 factor: 14099657787775648409470845740041938497443954568341176252770693685247040440686642037975014903358304810965340982721425062745417389
Thu Apr 23 09:43:50 2020  elapsed time 04:05:54
Full log:

ryanp is offline   Reply With Quote
Old 2020-04-23, 19:49   #96
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

5·1,777 Posts
Default

Quote:
Originally Posted by ryanp View Post
Factored - hit it on the first dep.

Nice.
Uncwilly is offline   Reply With Quote
Old 2020-04-24, 21:09   #97
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

22·53 Posts
Default i2140

On i2140 (2 * 3 * c213), I've done a full 50K curves with B1=26e7, and have just started some at B1=29e8; it looks like it might be a tough nut to crack.
ryanp is offline   Reply With Quote
Old 2020-04-25, 02:51   #98
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

23·5·229 Posts
Default

Quote:
Originally Posted by ryanp View Post
it looks like it might be a tough nut to crack.
Who are you and what have you done to real Ryan?
He would never say nothing like that.
Batalov is offline   Reply With Quote
Old 2020-11-25, 18:43   #99
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

22·19·59 Posts
Default

Starting poly select on this C213, using CADO and degree 6.
VBCurtis is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Reserved for MF - Sequence 4788 schickel Aliquot Sequences 2911 2020-11-24 18:01
Reserved for MF - Sequence 3366 RichD Aliquot Sequences 432 2020-10-29 00:57
Primes in n-fibonacci sequence and n-step fibonacci sequence sweety439 And now for something completely different 17 2017-06-13 03:49
80M to 64 bits ... but not really reserved petrw1 Lone Mersenne Hunters 82 2010-01-11 01:57
A new sequence devarajkandadai Math 1 2007-08-25 15:23

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

Sat Nov 28 05:42:41 UTC 2020 up 79 days, 2:53, 3 users, load averages: 1.38, 1.24, 1.26

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.