mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2020-05-21, 12:58   #45
swellman
 
swellman's Avatar
 
Jun 2012

25×3×29 Posts
Default

Quote:
Originally Posted by EdH View Post
What is done to "spin" a polynomial? Is it something I can learn and/or implement with my archaic machinery and limited knowledge?
It’s a technique developed by Max. It uses CADO with some tricks to bump a found poly to a higher e-score. I am not familiar with the actual mechanics but Max did send me his recipe in a series of PMs some times ago. I will ask him if these can be published.

Max has also stated that he has found a way to lower the skew while keeping the e-score constant for a given poly. Sounded promising but I have no details.

Keep in mind that not every poly can be spun, and even when it can the spin doesn’t always improve the e-score all that much. But it is a very cool innovation which is definitely a +1 to the art of poly searching.
swellman is offline   Reply With Quote
Old 2020-05-21, 14:01   #46
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

315610 Posts
Default

Quote:
Originally Posted by swellman View Post
It’s a technique developed by Max. It uses CADO with some tricks to bump a found poly to a higher e-score. I am not familiar with the actual mechanics but Max did send me his recipe in a series of PMs some times ago. I will ask him if these can be published.

Max has also stated that he has found a way to lower the skew while keeping the e-score constant for a given poly. Sounded promising but I have no details.

Keep in mind that not every poly can be spun, and even when it can the spin doesn’t always improve the e-score all that much. But it is a very cool innovation which is definitely a +1 to the art of poly searching.
Thanks. If he'd rather not publish it openly, but would allow me the info, i wouldn't mind PMs from him. I might lack the knowledge to implement it though. I would try to create some scripts.
EdH is offline   Reply With Quote
Old 2020-05-27, 11:19   #47
swellman
 
swellman's Avatar
 
Jun 2012

AE016 Posts
Default

My best so far in the 60-70M range is only 2.23e-15. But I am still plugging away.

Still collecting data on my various CADO runs on a separate machine. One thing that pops out is that P=8M consistently produces higher scoring polynomials than P=14M for reasons unknown to me. Maybe CADO hits an internal deadline before fully exploring all candidates with the higher P? I’ll post some data by the weekend but it will take another month fo fully fill the test matrix.
swellman is offline   Reply With Quote
Old 2020-05-27, 14:05   #48
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

22×3×263 Posts
Default

Quote:
Originally Posted by swellman View Post
My best so far in the 60-70M range is only 2.23e-15. But I am still plugging away.

Still collecting data on my various CADO runs on a separate machine. One thing that pops out is that P=8M consistently produces higher scoring polynomials than P=14M for reasons unknown to me. Maybe CADO hits an internal deadline before fully exploring all candidates with the higher P? I’ll post some data by the weekend but it will take another month fo fully fill the test matrix.
I wonder if a different, specific parameter needs to be matched with P=14M or higher. My P=16M is similarly lower than my P=2M runs for the same search spaces.
EdH is offline   Reply With Quote
Old 2020-05-27, 18:17   #49
swellman
 
swellman's Avatar
 
Jun 2012

25×3×29 Posts
Default

Quote:
Originally Posted by EdH View Post
I wonder if a different, specific parameter needs to be matched with P=14M or higher. My P=16M is similarly lower than my P=2M runs for the same search spaces.
Maybe sopteffort? I’ve intentionally kept it to the default value of 0 just to limit my test space, but it seems likely to be involved (size optimization time is proportional to sopteffort+1). I believe Ed varied it and got differing results, e.g. the place of the final winning polynomial at the end of size optimization varied wildly with higher values of sopteffort while this “n-place” metric was single digits for default values of sopteffort.

Should sopteffort = k * ropteffort, say with k near 1? 0.5?
swellman is offline   Reply With Quote
Old 2020-05-28, 18:07   #50
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

33·5·31 Posts
Default

size-opt effort and root-opt effort should be unrelated in principle.
I haven't found a use yet for sopteffort, nor does the CADO default poly select params. However, ropteffort is invoked on every CADO default params file, and is usually rather high (10 as early as c130, from what I recall- I don't have the stock params handy).
playing with sopteffort = 1 may be fruitful, but I wouldn't relate it to ropteffort at all.
VBCurtis is offline   Reply With Quote
Old 2020-05-28, 20:21   #51
swellman
 
swellman's Avatar
 
Jun 2012

25×3×29 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
size-opt effort and root-opt effort should be unrelated in principle.
I haven't found a use yet for sopteffort, nor does the CADO default poly select params. However, ropteffort is invoked on every CADO default params file, and is usually rather high (10 as early as c130, from what I recall- I don't have the stock params handy).
playing with sopteffort = 1 may be fruitful, but I wouldn't relate it to ropteffort at all.
I have some as yet unposted data showing a value of 8M for P produces consistently higher scoring polynomials than P of 14M with all else equal. P=4M produces the lowest scores. We were just speculating on the interaction of P and sopteffort, that’s all. Testing will show the way!
swellman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Using 16e on smaller numbers fivemack Factoring 3 2017-09-19 08:52
NFS on smaller numbers? skan YAFU 6 2013-02-26 13:57
Bernoulli(200) c204 akruppa Factoring 114 2012-08-20 14:01
checking smaller number fortega Data 2 2005-06-16 22:48
Factoring Smaller Numbers marc Factoring 6 2004-10-09 14:17

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

Sun May 31 17:24:10 UTC 2020 up 67 days, 14:57, 1 user, load averages: 1.17, 1.38, 1.55

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.