mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2018-11-29, 06:42   #1475
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2×3×751 Posts
Default

Thanks! I'll play with parameters and test-sieving this weekend. That's exactly what I was looking for.
VBCurtis is offline   Reply With Quote
Old 2018-12-01, 01:17   #1476
VictordeHolland
 
VictordeHolland's Avatar
 
"Victor de Hollander"
Aug 2011
the Netherlands

23×3×72 Posts
Default (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.
VictordeHolland is offline   Reply With Quote
Old 2018-12-01, 20:13   #1477
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

450610 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
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
VBCurtis is offline   Reply With Quote
Old 2018-12-02, 11:18   #1478
jyb
 
jyb's Avatar
 
Aug 2005
Seattle, WA

63F16 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
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.
jyb is offline   Reply With Quote
Old 2018-12-02, 11:28   #1479
jyb
 
jyb's Avatar
 
Aug 2005
Seattle, WA

3×13×41 Posts
Default

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
jyb is offline   Reply With Quote
Old 2018-12-05, 05:18   #1480
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

106328 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
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!
VBCurtis is offline   Reply With Quote
Old 2018-12-06, 14:19   #1481
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

131728 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
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
henryzz is offline   Reply With Quote
Old 2018-12-09, 17:19   #1482
VictordeHolland
 
VictordeHolland's Avatar
 
"Victor de Hollander"
Aug 2011
the Netherlands

49816 Posts
Default 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
VictordeHolland is offline   Reply With Quote
Old 2018-12-10, 21:56   #1483
VictordeHolland
 
VictordeHolland's Avatar
 
"Victor de Hollander"
Aug 2011
the Netherlands

23×3×72 Posts
Default 11^275-3^275 factored

11^275-3^275 cofactor C138:
Code:
241481114627197655636802482519133477747496502185637414625282276645257607743867204318972229839736875975257161324043742089143818591829941851
factors as:
Code:
15648945542413790506692686405071747793299998966299058674551
15431142882611764104799599868091290208101320825352712829426141652166746229802301
VictordeHolland is offline   Reply With Quote
Old 2018-12-16, 15:03   #1484
richs
 
richs's Avatar
 
"Rich"
Aug 2002
Benicia, California

117110 Posts
Default 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
File Type: log nfs.log (9.6 KB, 20 views)
richs is offline   Reply With Quote
Old 2018-12-26, 21:46   #1485
unconnected
 
unconnected's Avatar
 
May 2009
Russia, Moscow

2×5×251 Posts
Default

7-4_363
Code:
prp51 = 116130016461076358928258030747660632445330488879047
prp75 = 189357921726768473176299533767403621078151712802326821469437589347998318431
5-4_755L
Code:
prp74 = 78309889959047816864609410444547746953366914584525493299091945867833525691
prp51 = 326314837717229390627350996286816552471339095832051
unconnected is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
New phi for homogeneous Cunningham numbers wpolly Factoring 26 2016-07-29 04:34
Mathematics of Cunningham Numbers (3rd ed., 2002, A.M.S.) Xyzzy Cunningham Tables 42 2014-04-02 18:31
Don't know how to work on Cunningham numbers. jasong GMP-ECM 6 2006-06-30 08:51
Doing Cunningham numbers but messed up. jasong Factoring 1 2006-04-03 17:18
Need help factoring Cunningham numbers jasong Factoring 27 2006-03-21 02:47

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

Sat Dec 5 18:23:24 UTC 2020 up 2 days, 14:34, 0 users, load averages: 3.23, 3.18, 2.83

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.