mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > PrimeNet

Reply
 
Thread Tools
Old 2017-11-13, 02:22   #1
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

53×59 Posts
Default ECM - why 3 curves?

Just playing around with different assignment types I added one worker to do ECM ("ECM on Mersenne cofactors" specifically in my case), and I see that I'm assigned 3 curves each on a bunch of different exponents. Is there a particular reason for this instead of assigning me 10 or 100 curves on the same exponent?
James Heinrich is offline   Reply With Quote
Old 2017-11-13, 12:15   #2
VictordeHolland
 
VictordeHolland's Avatar
 
"Victor de Hollander"
Aug 2011
the Netherlands

2·587 Posts
Default

It makes sure assignments are returned swiftly, other than that I cant think of any good reason.

Advanced users can just edit the number of curves/bounds in their worktodo lines.
VictordeHolland is offline   Reply With Quote
Old 2017-11-13, 20:30   #3
GP2
 
GP2's Avatar
 
Sep 2003

29·89 Posts
Default

I have one core doing that too. It's being assigned exponents typically in the 17M range (rarely 15M or 11M) and it's also doing only a few curves (1 or more rarely 3).

In those ranges, exponents have typically never had a single ECM test done. So the strategy seems to be breadth rather than depth.

Among other things, if there's a smallish factor that should have been found by TF but wasn't, then even a small number of ECM curves at t=25 might uncover it. And we might discover some unreliable machines that way too.
GP2 is offline   Reply With Quote
Old 2017-11-14, 13:59   #4
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

887610 Posts
Default

There is nothing wrong with assigning 3 curves, or either 2, or 1. Think about it like that, every curve is (somehow) equivalent with doing a P-1 test. Your chance to find factors is the same if you do 10 curves for one expo or 1 single curve for each of 10 different expos (well with reasonable assumptions about expo ranges and ecm boundaries).

Of course, you can do how many you want, a hundred, or a thousand, and report them.

Lower number of curves will ensure people finish their assignments and report something, instead of giving up without any report after half of the scheduled 100 curves.

Last fiddled with by LaurV on 2017-11-14 at 14:02
LaurV is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
JKL-ECM: ECM using Hessian curves CRGreathouse Software 1 2017-09-06 15:39
B1 and # curves for ECM Walter Nissen Factoring 36 2014-02-16 00:20
Need help with elliptic curves... WraithX Math 12 2010-09-29 09:34
Curves needed henryzz GMP-ECM 3 2007-12-21 16:13
Elliptic curves in NFS otkachalka Factoring 5 2005-11-20 12:22

All times are UTC. The time now is 10:55.

Sat Oct 31 10:55:12 UTC 2020 up 51 days, 8:06, 2 users, load averages: 2.93, 2.45, 2.20

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.