mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2022-03-29, 05:32   #2168
Gimarel
 
Apr 2010

22×3×19 Posts
Default 10+9_283

This one was a bit harder as the previous record was for a much smaller C194.
Code:
# norm 6.923660e-19 alpha -9.321044 e 1.232e-14 rroots 3
skew: 73099244.97
c0: 81927702151939929172622142443110617559424626640
c1: -2636022244986997462244685796892390178827
c2: -42901376517955052267868136139126
c3: 92695303237307143296671
c4: 9240270496236570
c5: 116424000
Y0: -16962426209861537614672116488694011418
Y1: 113869057497149248839901
Gimarel is offline   Reply With Quote
Old 2022-03-29, 17:18   #2169
swellman
 
swellman's Avatar
 
Jun 2012

22×32×101 Posts
Default

Quote:
Originally Posted by Gimarel View Post
This one was a bit harder as the previous record was for a much smaller C194.
Code:
# norm 6.923660e-19 alpha -9.321044 e 1.232e-14 rroots 3
skew: 73099244.97
c0: 81927702151939929172622142443110617559424626640
c1: -2636022244986997462244685796892390178827
c2: -42901376517955052267868136139126
c3: 92695303237307143296671
c4: 9240270496236570
c5: 116424000
Y0: -16962426209861537614672116488694011418
Y1: 113869057497149248839901
Nice find! Another record - list updated.

And thank you for clarifying parts of your search strategy. Was hoping for something I could use on the outside of the UI for msieve-GPU and CADO but it seems that would involve a lot of coding work - above my pay grade.

I’ll keep playing around with standard msieve-GPU.

I’ve got more HCN GNFS jobs if anyone is interested. C193 and two C194, all have completed due diligence via ECM.
swellman is online now   Reply With Quote
Old 2022-03-30, 06:00   #2170
Gimarel
 
Apr 2010

E416 Posts
Default

Quote:
Originally Posted by swellman View Post
And thank you for clarifying parts of your search strategy. Was hoping for something I could use on the outside of the UI for msieve-GPU and CADO but it seems that would involve a lot of coding work - above my pay grade.
The coding work in msieve for the increased "other" part isn't hard. Just add something like p_max *= 4; after line 927 in stage1_sieve_gpu.c. I use powers of 2.


Quote:
I’ve got more HCN GNFS jobs if anyone is interested. C193 and two C194, all have completed due diligence via ECM.
Post them and I'll work on them when I have time.
Gimarel is offline   Reply With Quote
Old 2022-03-30, 11:34   #2171
swellman
 
swellman's Avatar
 
Jun 2012

1110001101002 Posts
Default HCN 5+2,1090M (c194)

Code:
22210632230246541477713039859446690282652445390183852971394893889999886281468063387054645931605201553060731319129351920515814331556338993760550731909490785594053526090946998578599980383681176081
ECM work on this composite is complete. At SNFS difficulty 304, it is definitely a GNFS! TYIA.
swellman is online now   Reply With Quote
Old 2022-04-03, 18:07   #2172
Gimarel
 
Apr 2010

22×3×19 Posts
Default HCN 5+2,1090M

A very good poly:
Code:
# norm 7.960015e-19 alpha -7.945662 e 1.361e-14 rroots 3
skew: 19728660.01
c0: 71147189690970348375082680657192486752131250
c1: 27672129762822669440216286237579758257
c2: -10201676830695417023567117095232
c3: -112200717722234171613079
c4: 14689270664747220
c5: 317520000
Y0: -12284852852780799375166334341274201337
Y1: 19543970466085276110731
Gimarel is offline   Reply With Quote
Old 2022-04-03, 19:49   #2173
swellman
 
swellman's Avatar
 
Jun 2012

22×32×101 Posts
Default

Quote:
Originally Posted by Gimarel View Post
A very good poly:
Code:
# norm 7.960015e-19 alpha -7.945662 e 1.361e-14 rroots 3
skew: 19728660.01
c0: 71147189690970348375082680657192486752131250
c1: 27672129762822669440216286237579758257
c2: -10201676830695417023567117095232
c3: -112200717722234171613079
c4: 14689270664747220
c5: 317520000
Y0: -12284852852780799375166334341274201337
Y1: 19543970466085276110731
Another record score! I’ve update the table entry for c194.

Many thanks.
swellman is online now   Reply With Quote
Old 2022-04-03, 21:02   #2174
swellman
 
swellman's Avatar
 
Jun 2012

22×32×101 Posts
Default c194 7+5,875M

Code:
55112310115111956757277727474513727827111189285688158207119267440141265902631103052776687327960482210352168983939501786317489711578608150510910894863199686011218745882236632058521265267807114001
Anything above 1.1e-14 is good.
swellman is online now   Reply With Quote
Old 2022-04-09, 09:20   #2175
Gimarel
 
Apr 2010

22·3·19 Posts
Default

A poly above 1.1e-14:
Code:
# norm 6.940135e-19 alpha -7.982099 e 1.231e-14 rroots 5
skew: 37906317.50
c0: 1264506838135248698842300648254931582009401111
c1: 456112891810871136813473303772884041683
c2: 19367692612740432638773547903962
c3: -1003683725088047665592395
c4: -9445504706667225
c5: 174636000
Y0: -12584123461707475173700174042146416326
Y1: 6527260563788145114281
Gimarel is offline   Reply With Quote
Old 2022-04-09, 11:19   #2176
swellman
 
swellman's Avatar
 
Jun 2012

1110001101002 Posts
Default

Quote:
Originally Posted by Gimarel View Post
A poly above 1.1e-14:
Code:
# norm 6.940135e-19 alpha -7.982099 e 1.231e-14 rroots 5
skew: 37906317.50
c0: 1264506838135248698842300648254931582009401111
c1: 456112891810871136813473303772884041683
c2: 19367692612740432638773547903962
c3: -1003683725088047665592395
c4: -9445504706667225
c5: 174636000
Y0: -12584123461707475173700174042146416326
Y1: 6527260563788145114281
Very nice! Much appreciated - thank you for all your work.
swellman is online now   Reply With Quote
Old 2022-04-09, 14:58   #2177
charybdis
 
charybdis's Avatar
 
Apr 2020

32·89 Posts
Default Base-2 extension Cunninghams

The Cunningham "Smaller-but-Needed" list currently consists of the following three composites, all from the recently added base-2 extension. They are the only remaining Cunningham composites below 211 digits.

Code:
202   2,2822M  2878977728559287815052575151319519593747737572669438174523671884800458948881238032864742745954457543352584602789170909263013709933513493218010306049288727816920075222096439894902906049990057855640036213
204   2,2694M  139509877596603485375566104232711132933505090002104860193106340622036083417378999487597616101577321202438219965668565622839544621355235792839908741220494879663844102714143032594102986041297412959583752893
204   2,2694L  577090071913159205243125819618792325643496686739633326605837693143901266730717227684238738802007560969316182854058876472912134267393693448001500880131336068115619176328037303470386467463341202235674056013
These would be good targets for the 16e-small queue over the next couple of months. Don't have spare cycles myself right now but I hope the usual suspects are willing to help find some polynomials. I'm assuming that GNFS will outperform the difficulty-271 octics for 2,2694L/M, though it might be a good idea for someone to make sure by test-sieving against another 204-digit GNFS (3,748+ springs to mind).

[@swellman: don't know how long the yoyo queue backlog is, but a few thousand curves at 850M on each number wouldn't do any harm]
charybdis is offline   Reply With Quote
Old 2022-04-09, 15:26   #2178
swellman
 
swellman's Avatar
 
Jun 2012

22×32×101 Posts
Default

Quote:
Originally Posted by charybdis View Post
The Cunningham "Smaller-but-Needed" list currently consists of the following three composites, all from the recently added base-2 extension. They are the only remaining Cunningham composites below 211 digits.

Code:
202   2,2822M  2878977728559287815052575151319519593747737572669438174523671884800458948881238032864742745954457543352584602789170909263013709933513493218010306049288727816920075222096439894902906049990057855640036213
204   2,2694M  139509877596603485375566104232711132933505090002104860193106340622036083417378999487597616101577321202438219965668565622839544621355235792839908741220494879663844102714143032594102986041297412959583752893
204   2,2694L  577090071913159205243125819618792325643496686739633326605837693143901266730717227684238738802007560969316182854058876472912134267393693448001500880131336068115619176328037303470386467463341202235674056013
These would be good targets for the 16e-small queue over the next couple of months. Don't have spare cycles myself right now but I hope the usual suspects are willing to help find some polynomials. I'm assuming that GNFS will outperform the difficulty-271 octics for 2,2694L/M, though it might be a good idea for someone to make sure by test-sieving against another 204-digit GNFS (3,748+ springs to mind).

[@swellman: don't know how long the yoyo queue backlog is, but a few thousand curves at 850M on each number wouldn't do any harm]
The CNs on Yoyo are likely another year chewing through the rest of the 1987 era base-2 Cunninghams. But I can do about ~1000 curves/day at the B1=850M on my local big box for a c20X. Say 3000 curves on each composite? More? I can start the effort tomorrow once the current work finishes. Help from others would be most welcome.

As to the proposed poly search, I will start on c202 2,2822M with CADO using the following:

P 4500000
admin 5e6
admax 6e6
adrange 840
incr 210
nq 15625
nrkeep 200
roeffort 60
soeffort 40

Any advice on my choice of poly search parameters welcome. This isn’t my first CADO search but I’m still struggling to find a balance between a thorough search and the speed to produce useful results faster than say a month for a c193 split between two machines. Other than to buy more/better machines of course.
swellman is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
GIMPS wiki account request thread ixfd64 mersennewiki 169 2018-09-21 05:43
Polynomial Discriminant is n^k for an n-1 degree polynomial carpetpool Miscellaneous Math 14 2017-02-18 19:46
Lost Prime Raider password request thread cheesehead Forum Feedback 6 2009-07-28 13:02
Polynomial R.D. Silverman NFSNET Discussion 13 2005-09-16 20:07
Deutscher Thread (german thread) TauCeti NFSNET Discussion 0 2003-12-11 22:12

All times are UTC. The time now is 19:06.


Sat Aug 13 19:06:31 UTC 2022 up 37 days, 13:53, 2 users, load averages: 1.32, 1.08, 1.03

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔