mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > GMP-ECM

View Poll Results: Do you use the breadth-first mode of GMP-ECM?
Yes, frequently 1 3.70%
Rarely 6 22.22%
(Almost) never 11 40.74%
The WHAT? 9 33.33%
Voters: 27. You may not vote on this poll

Reply
 
Thread Tools
Old 2011-01-24, 12:47   #1
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

25×7×11 Posts
Default Do you use the breadth-first mode of GMP-ECM?

Do you use the breadth-first mode of GMP-ECM?
akruppa is offline   Reply With Quote
Old 2011-01-24, 13:12   #2
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

BA316 Posts
Default

You forgot the poll option "breadth-first mode ???"

I had to read up on README to see what it was.
ATH is offline   Reply With Quote
Old 2011-01-24, 13:33   #3
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

46408 Posts
Default

If you consider yourself a regular GMP-ECM user and you've never heard of breadth-first mode, please vote! I'm toying with the thought of removing it, mostly because I don't understand what our main() function does, and wonder how many users would miss it.
akruppa is offline   Reply With Quote
Old 2011-01-24, 13:45   #4
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

26·113 Posts
Default

Quote:
Originally Posted by akruppa View Post
If you consider yourself a regular GMP-ECM user and you've never heard of breadth-first mode, please vote! I'm toying with the thought of removing it, mostly because I don't understand what our main() function does, and wonder how many users would miss it.
I've never heard of it, but I can guess what it is. When doing
convolutions for products of (p_i - p_j) as p_i and p_j vary over
(different) arithmetic sequences, one can fix p_i and let p_j vary or
vice-versa.

I am guessing that one is referred to as depth-first, and the other
as breadth-first.

Is my guess close?
R.D. Silverman is offline   Reply With Quote
Old 2011-01-24, 13:46   #5
Karl M Johnson
 
Karl M Johnson's Avatar
 
Mar 2010

3·137 Posts
Default

From the tarball's README:
Code:
NOTE that in -b "breadth-first" mode, GMP-ECM reads all candidate numbers in 
the input stream and keeps them in memory, so if there are many large numbers
to be tested, the memory requirement will increase noticeably.
Karl M Johnson is offline   Reply With Quote
Old 2011-01-24, 13:48   #6
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

25×7×11 Posts
Default

Not remotely. Breadth-first mode reads all input numbers into memory, then does one curve on each number in turn, up to the desired number of curves. May have a use if you want any one factor from a set of input numbers, but I don't seen much use beyond that. Most of its functionality could be replicated by a shell script that executes GMP-ECM repeatedly, doing one curve per input number per execution.
akruppa is offline   Reply With Quote
Old 2011-01-24, 14:16   #7
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

26×113 Posts
Default

Quote:
Originally Posted by akruppa View Post
Not remotely. Breadth-first mode reads all input numbers into memory, then does one curve on each number in turn, up to the desired number of curves. May have a use if you want any one factor from a set of input numbers, but I don't seen much use beyond that. Most of its functionality could be replicated by a shell script that executes GMP-ECM repeatedly, doing one curve per input number per execution.
Ah. Thanks for the clarification.

I agree that this feature does not seem all that useful.
R.D. Silverman is offline   Reply With Quote
Old 2011-01-24, 15:20   #8
axn
 
axn's Avatar
 
Jun 2003

112508 Posts
Default

I've used it for brilliant number search.
axn is online now   Reply With Quote
Old 2011-01-24, 15:40   #9
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

13×257 Posts
Default

I've never used it, but why remove functionality if it works?
bsquared is offline   Reply With Quote
Old 2011-01-24, 17:06   #10
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

25·7·11 Posts
Default

The main function is a mess of loops and gotos, I can't get it through my head. Every time I tried I was overcome by the thought "why can't I just bin this?"
akruppa is offline   Reply With Quote
Old 2011-01-24, 17:55   #11
chris2be8
 
chris2be8's Avatar
 
Sep 2009

3·647 Posts
Default

I've used it to avoid having both tasks on a dual core machine running stage 1 and stage 2 at the same time. By running 1 task depth first and 1 breadth first I can get them to process the numbers in a different order.

But I'm not sure if it gives any real speedup, even when the two tasks are on 1 CPU with hyperthreading.

Chris K
chris2be8 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
running OS in text mode wildrabbitt Information & Answers 10 2014-12-14 06:50
SAFE MODE.... petrw1 Hardware 14 2009-03-25 13:17
Safe Mode Unregistered Software 12 2004-07-16 01:06
Safe Mode JuanTutors Hardware 6 2004-06-24 10:15
GIMPS in sleep mode nbv4 Software 5 2002-09-05 06:15

All times are UTC. The time now is 03:14.

Wed Nov 25 03:14:06 UTC 2020 up 76 days, 25 mins, 4 users, load averages: 2.31, 1.75, 1.49

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.