mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
Thread Tools
Old 2012-03-30, 22:37   #1574
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

11100001101012 Posts
Default

So for the current C109 at i2958, how many curves at what bounds would get us up to t36 (or so)?
Dubslow is offline   Reply With Quote
Old 2012-03-30, 22:41   #1575
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

9,497 Posts
Default

It should be shot straight down. Chased with a beer.

Well, yes, say, t36 is simply 890 1e6 curves (ie a "t35") and optionally another 100 of 3e6 to make it to t36 and then 6 CPU-hrs on GNFS and on to the next iteration.

Next, for the c125, one would want the 2400 3e6s and some 11e6 curves

Last fiddled with by Batalov on 2012-03-30 at 22:51 Reason: (done! but you get the idea)
Batalov is offline   Reply With Quote
Old 2012-03-30, 23:28   #1576
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·29·83 Posts
Default

Well, I originally had no idea where you got the numbers from, but as I was reading YAFU's docfile, it said to see the GMP-ECM README for more details. After some fuss (gedit couldn't guess the character encoding for README, but it could for README.lib, stupid thing) I found a table. I'm guessing that's the "goto" reference for different t's and what curves/bounds to use?
Dubslow is offline   Reply With Quote
Old 2012-03-31, 01:38   #1577
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

9,497 Posts
Default

You can also do
Code:
echo 43144365336006471456390066354433525606788804425777803602784525134520707531477166398288695986225151664288960876332879535559137048007 | ecm -v 3e6
and it will report the needed curves for every level

The c131 is ready for gnfs?

Last fiddled with by Batalov on 2012-03-31 at 02:30
Batalov is offline   Reply With Quote
Old 2012-03-31, 03:13   #1578
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

I made a fuzzy

Code:
#!/bin/bash
# A script to print the bounds/curves of ECM necessary for a given size number.
# No argument prints the whole table.
# If arg > 65, then it assumes you entered the size of number, and prints the
# 	relevant lines of the table.
# Else if arg >= 20, then it assumes you entered the desired t value directly,
# 	and prints the relevant information.
# Else the arg is an error, print usage message. Arg == "-h" also produces
# 	usage message.

file=$HOME/yafu/ecm.conf
# Location of data table
# Line 2 has t20 data, line 3 has t25 data, etc.

function print_t_data {
	
	let n=$(( $((t-10)) / 5 ))
	# Convert from t-value to which line of ecm.conf needs to be printed
        # Line 2 has t20, line 3 has t25, etc., so t=5n+10
	# The /5 is integer division, so n is an int

	echo
	more +1 $file | head -n 1
	more +$n $file | head -n 2
	echo
	# Something of a hack. 'more +N file' starts printing at the Nth line,
	# and 'head -n N' prints N lines of the file, so the above prints
	# the first line of the file, followed by 2 lines of $file starting
	# at the $n'th line.
}

if [ -z "$1" ]; then
	echo; cat $file; echo;
	exit 0
elif [ "$1" = "-h" ]; then
	echo "Usage: $0 [size of number|desired t-level]"
	echo "If arg >65, assume size of number, else if arg >=20, assume"
	echo "desired t-level."
	exit 0
elif [ $1 -gt 65 ]; then

	sz=$1
	# Argument is digits in number to be factored

	let t=$((sz/3))
	# Apply the 1/3 rule

	echo; echo "You need to ECM up to approximately t$t."

	print_t_data
	
	exit 0

elif [ $1 -ge 20 ]; then

	t=$1
	# Assume argument is desired t-level

	print_t_data

	exit 0

else 	
# Arg is too small or NaN
	echo "Bad argument!"
	$0 -h
	exit 1
	# Calls itself with the -h switch to print usage
fi
Code:
bill@Gravemind:~/yafu∰∂ cat ecm.conf
t          B1   standard curves   Brent-Suyama curves
20       11e3           74                74
25        5e4          221               214
30       25e4          453               430
35        1e6          984               904
40        3e6         2541              2350
45       11e6         4949              4480
50       43e6         8266              7553
55       11e7        20158             17769
60       26e7        47173             42017
65       85e7        77666             69408
bill@Gravemind:~/yafu∰∂
In use:
Code:
bill@Gravemind:~∰∂ ecm 149

You need to ECM up to approximately t49.

t          B1   standard curves   Brent-Suyama curves
45       11e6         4949              4480
50       43e6         8266              7553

bill@Gravemind:~∰∂ ecm 131

You need to ECM up to approximately t43.

t          B1   standard curves   Brent-Suyama curves
40        3e6         2541              2350
45       11e6         4949              4480

bill@Gravemind:~∰∂ ecm 32

t          B1   standard curves   Brent-Suyama curves
30       25e4          453               430
35        1e6          984               904

bill@Gravemind:~∰∂ ecm 5
Bad argument!
Usage: /home/bill/bin/ecm [size of number|desired t-level]
If arg >65, assume size of number, else if arg >=20, assume
desired t-level.
bill@Gravemind:~∰∂ ecm -h
Usage: /home/bill/bin/ecm [size of number|desired t-level]
If arg >65, assume size of number, else if arg >=20, assume
desired t-level.
bill@Gravemind:~∰∂
(I didn't want to have to go through the bloat of installing gmp-ecm, since yafu runs the ecm just fine -- and besides, my scripting was out of practice )

Quote:
Originally Posted by Batalov View Post
The c131 is ready for gnfs?
Well nobody has reported ECM on it, I don't think.

Last fiddled with by Dubslow on 2012-03-31 at 03:15
Dubslow is offline   Reply With Quote
Old 2012-03-31, 03:41   #1579
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

251916 Posts
Default

I'd run 1/4 of t45. If two more people do the same, it will be ready.

...Running gnfs now. Give it 10 hours.

Last fiddled with by Batalov on 2012-03-31 at 03:56
Batalov is offline   Reply With Quote
Old 2012-03-31, 05:56   #1580
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

1C3516 Posts
Default

That means you started the GNFS, but still want someone to run some ECM?

I'll start on 1200 curves at 11e6 then.
Dubslow is offline   Reply With Quote
Old 2012-03-31, 06:54   #1581
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2×1,061 Posts
Default

Quote:
Originally Posted by Dubslow View Post
That means you started the GNFS, but still want someone to run some ECM?

I'll start on 1200 curves at 11e6 then.
Actually, check the original post time and the "last edit" times and you'll see that he posted about the ECM, then came back an hour later and mentioned the GGNFS job.

You can still run the ECM, but it would be pretty much pointless.....
schickel is offline   Reply With Quote
Old 2012-03-31, 06:59   #1582
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

Did 2k@11M.
akruppa is offline   Reply With Quote
Old 2012-03-31, 07:04   #1583
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

224318 Posts
Default

I went to the gym and didn't know if I'd come back to the comp before tomorrow, so it was easier to fire and forget (and the poly was decent - 8.4e-11). There is a chance of course that someone cracks it - I'll be up for another hour maybe; I'll kill the gnfs if so.
Batalov is offline   Reply With Quote
Old 2012-03-31, 07:10   #1584
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

11100001101012 Posts
Default

Quote:
Originally Posted by schickel View Post
Actually, check the original post time and the "last edit" times and you'll see that he posted about the ECM, then came back an hour later and mentioned the GGNFS job.

You can still run the ECM, but it would be pretty much pointless.....
I did check, and they were only 15 minutes apart. (22:41 OP time to 22:56 edit, local.) On the other hand, I'm only getting ~100 curves/hour, and I'll certainly be asleep before they finish (even if I put all cores to ECM) so I think I'll stop them. 108@11e6 total.
Dubslow is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Reserved for MF - Sequence 3366 RichD Aliquot Sequences 470 2021-04-22 02:17
Reserved for MF - Sequence 3408 RichD Aliquot Sequences 474 2021-03-07 20:28
Reserved for MF - Sequence 276 kar_bon Aliquot Sequences 127 2020-12-17 10:05
Assignments are reserved but not showing up prism019 GPU to 72 6 2020-09-21 22:11
80M to 64 bits ... but not really reserved petrw1 Lone Mersenne Hunters 82 2010-01-11 01:57

All times are UTC. The time now is 22:13.


Fri Aug 6 22:13:08 UTC 2021 up 14 days, 16:42, 1 user, load averages: 3.41, 3.16, 2.96

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