mersenneforum.org Factoring humongous Cunningham numbers
 Register FAQ Search Today's Posts Mark Forums Read

 2018-11-29, 06:42 #1475 VBCurtis     "Curtis" Feb 2005 Riverside, CA 10001100101002 Posts Thanks! I'll play with parameters and test-sieving this weekend. That's exactly what I was looking for.
 2018-12-01, 01:17 #1476 VictordeHolland     "Victor de Hollander" Aug 2011 the Netherlands 23·3·72 Posts (7+3_320) C146 cofactor of 7^320+3^320 factors as: Code: 67927455718198283636176484354385744910102330009568394787201 149835959796840893864901412996722137788935475049509309358722225494196555408180318836481 using CADO-NFS on a Dual Xeon E5-2650 for a couple of days.
2018-12-01, 20:13   #1477
VBCurtis

"Curtis"
Feb 2005
Riverside, CA

22·32·53 Posts

Quote:
 Originally Posted by VBCurtis Thanks! I'll play with parameters and test-sieving this weekend. That's exactly what I was looking for.
14e/31LP, -a side sieving, alim=rlim=33.5M produced output in a typical range (yield just over 2, sec/rel faster with these small lim's than with 67M on R side alone or both sides). I expect to sieve Q from 6M to ~75M.

I have the job running 6-threaded on a 6-core i7 already running 5xLLR; it'll take about 3 weeks. That's roughly the time a GNFS-159 would take, so SNFS-octic-175 is about 4 times faster than GNFS on the 169-digit cofactor would be.

Last fiddled with by VBCurtis on 2018-12-01 at 20:16 Reason: added GNFS timing comparison

2018-12-02, 11:18   #1478
jyb

Aug 2005
Seattle, WA

1,597 Posts

Quote:
 Originally Posted by VBCurtis 14e/31LP, -a side sieving, alim=rlim=33.5M produced output in a typical range (yield just over 2, sec/rel faster with these small lim's than with 67M on R side alone or both sides). I expect to sieve Q from 6M to ~75M. I have the job running 6-threaded on a 6-core i7 already running 5xLLR; it'll take about 3 weeks. That's roughly the time a GNFS-159 would take, so SNFS-octic-175 is about 4 times faster than GNFS on the 169-digit cofactor would be.
This is very useful information about sieving with octics. Thanks for reporting back.

 2018-12-02, 11:28 #1479 jyb     Aug 2005 Seattle, WA 1,597 Posts Here is another update. The following are the factors reported to me after the last update, on November 25, and through November 29. The website has been updated with all of this information, as have the ECMnet server and the reservation service. The latter two have already received new factors since November 29, which will appear in the next update. Note that several factors have been found by ECM with digit counts in the mid-40s, which has a couple of implications: 1) It is still possible to find factors with relatively little work, and 2) if you reserve a number to factor with NFS, it's probably worth doing a little bit of ECM pre-testing on it first. As of this update, there are 1543 remaining composites in the tables. Code: 7+2 310 C200 29134931330309568622103968590078395459674981. C156 Yoyo@home ECM 2018-11-26 7+3 310 C203 598472194454145810791374307259248817401571536826721. C153 Yoyo@home ECM 2018-11-26 4+3 430 C190 2229977176585304380126731403691264471606410841587090556579661968447464401581. P115 NFS@Home & C Pinho SNFS 2018-11-26 9-8 293 C191 723145398456951021234124546371594856132040287. C146 J Becker ECM 2018-11-26 3-2 553 C186 5878835902694438711232695492067440867713869282016421929. P132 NFS@Home & C Pinho SNFS 2018-11-27 9+2 642L C174 4763958967873367046955107358012058628975182025840010625988089100689827917953392393. P92 T Womack SNFS 2018-11-27 4+3 1179M C228 29362818556358856328925701147565530984150191644710917015380500680509412691563331851375698719296383944756406341. P118 NFS@Home & D Domanov SNFS 2018-11-28
2018-12-05, 05:18   #1480
VBCurtis

"Curtis"
Feb 2005
Riverside, CA

22·32·53 Posts

Quote:
 Originally Posted by VBCurtis 14e/31LP, -a side sieving, alim=rlim=33.5M produced output in a typical range (yield just over 2, sec/rel faster with these small lim's than with 67M on R side alone or both sides). I expect to sieve Q from 6M to ~75M. I have the job running 6-threaded on a 6-core i7 already running 5xLLR; it'll take about 3 weeks. That's roughly the time a GNFS-159 would take, so SNFS-octic-175 is about 4 times faster than GNFS on the 169-digit cofactor would be.
I have no idea why my test-sieve results were so wrong, but after letting this job run from Q=5.5M to 19M, I have just over 16M relations. That implies a sieve range of something like 5.5 to 140M, not tenable with alim and rlim of 33.5M.

I've restarted the job with alim=rlim=134M, and 32LP. I'll let it run a day or two and compare to previous GNFS-170ish results to see if this octic is usable over a GNFS-169 job.

I also tried continuing the job with 15e rather than 14e, but the same parameters. sec/rel more than doubled, while yield only increased to 1.4 (sample size 6x1k blocks while running factmsieve.py).

My test-sieving covered 1k blocks for half a dozen Q's spread out every ~10M from 8M to 80M, similar to what I usually do. I'm perplexed at this job!

2018-12-06, 14:19   #1481
henryzz
Just call me Henry

"David"
Sep 2007
Cambridge (GMT/BST)

11×523 Posts

Quote:
 Originally Posted by VBCurtis I have no idea why my test-sieve results were so wrong, but after letting this job run from Q=5.5M to 19M, I have just over 16M relations. That implies a sieve range of something like 5.5 to 140M, not tenable with alim and rlim of 33.5M. I've restarted the job with alim=rlim=134M, and 32LP. I'll let it run a day or two and compare to previous GNFS-170ish results to see if this octic is usable over a GNFS-169 job. I also tried continuing the job with 15e rather than 14e, but the same parameters. sec/rel more than doubled, while yield only increased to 1.4 (sample size 6x1k blocks while running factmsieve.py). My test-sieving covered 1k blocks for half a dozen Q's spread out every ~10M from 8M to 80M, similar to what I usually do. I'm perplexed at this job!
Could you be running into similar issues to https://mersenneforum.org/showthread.php?p=335882

 2018-12-09, 17:19 #1482 VictordeHolland     "Victor de Hollander" Aug 2011 the Netherlands 23×3×72 Posts 11^275+7^275 C138 factored 11^275+7^275 C138 cofactor Code: 215290482711498775857088271400131320612386268382231605142383940593392584190741166564737484238337228384236630964779465097892248827664917851 factors as: Code: 769488969375648107454325012985724492433629702550798762063554301 279783715270385575493842065372546994941075034967188989299578239204825098551 with CADO-NFS in about 1.1M threadseconds Last fiddled with by VictordeHolland on 2018-12-09 at 17:19
 2018-12-10, 21:56 #1483 VictordeHolland     "Victor de Hollander" Aug 2011 the Netherlands 23·3·72 Posts 11^275-3^275 factored 11^275-3^275 cofactor C138: Code: 241481114627197655636802482519133477747496502185637414625282276645257607743867204318972229839736875975257161324043742089143818591829941851 factors as: Code: 15648945542413790506692686405071747793299998966299058674551 15431142882611764104799599868091290208101320825352712829426141652166746229802301
2018-12-16, 15:03   #1484
richs

"Rich"
Aug 2002
Benicia, California

100100100112 Posts
9^309+8^309 factored

C138 cofactor of 9^309+8^309:

Code:
prp50 = 21390575396786807527427938316788563378837175111963
prp87 = 546813687095488247919565776474836286417700363251587105783514743124253662225974433054361
Thanks very much to jyb and RichD for helping me learn how to find the SNFS poly.
Attached Files
 nfs.log (9.6 KB, 19 views)

 2018-12-26, 21:46 #1485 unconnected     May 2009 Russia, Moscow 2×5×251 Posts 7-4_363 Code: prp51 = 116130016461076358928258030747660632445330488879047 prp75 = 189357921726768473176299533767403621078151712802326821469437589347998318431 5-4_755L Code: prp74 = 78309889959047816864609410444547746953366914584525493299091945867833525691 prp51 = 326314837717229390627350996286816552471339095832051

 Similar Threads Thread Thread Starter Forum Replies Last Post wpolly Factoring 26 2016-07-29 04:34 Xyzzy Cunningham Tables 42 2014-04-02 18:31 jasong GMP-ECM 6 2006-06-30 08:51 jasong Factoring 1 2006-04-03 17:18 jasong Factoring 27 2006-03-21 02:47

All times are UTC. The time now is 17:13.

Thu Dec 3 17:13:44 UTC 2020 up 13:25, 1 user, load averages: 1.50, 1.59, 1.59