mersenneforum.org  

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

Reply
 
Thread Tools
Old 2010-04-18, 01:13   #1
odin
 
Apr 2010

1B16 Posts
Default How much Trial Factoring to do?

Hello All,

I've been assigned some exponents in the 50M range to be LL tested. They were Trial factored up to 2^68 and P-1 factored and not factors found.

Would it make sense to manually assign the exponent to be Trial factored up to 2^70 just to make sure it does not have any low factors and then LL test it if it does not?

It takes about 18 hours to Trial factor one increment like from 2^68 to 2^69 so 36 hours to go from 2^68 to 2^70 and it takes 25 days to LL test.

Please tell me if this would be a waste of time.

Thanks!

Last fiddled with by odin on 2010-04-18 at 01:17
odin is offline   Reply With Quote
Old 2010-04-18, 02:46   #2
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17×251 Posts
Default

If you use the default configuration, (e.g. you use Test= and don't modify the TF'd depth, etc.) Prime95 will automatically choose what should optimally be done. According to http://mersenne-aries.sili.net/facto...tton=Calculate, for an exponent size 50M, Prime95 will factor to 2^69.

Last fiddled with by Mini-Geek on 2010-04-18 at 02:47
Mini-Geek is offline   Reply With Quote
Old 2010-04-18, 02:47   #3
markr
 
markr's Avatar
 
"Mark"
Feb 2003
Sydney

3·191 Posts
Default

Hi Odin,

Assignments in the 50M range should be trial factored to 2^69 before the LL test, unless the bounds have changed since version 24.12. George worked out that's optimum in terms of work done overall.

The way it's supposed to happen is: TF to 2^68, P-1, TF to 2^69, LL. I thought the client (mprime or prime95) automatically did any missing factoring steps before the LL, so you shouldn't need to do anything manually. Has your LL test started?

(Mini-Geek beat me to it!)

Last fiddled with by markr on 2010-04-18 at 02:48
markr is offline   Reply With Quote
Old 2010-04-18, 05:38   #4
lavalamp
 
lavalamp's Avatar
 
Oct 2007
London, UK

1,301 Posts
Default

Quote:
Originally Posted by odin View Post
It takes about 18 hours to Trial factor one increment like from 2^68 to 2^69 so 36 hours to go from 2^68 to 2^70
If it takes you 18 hours to do 68 -> 69, then it will take you 36 hours to do 69 -> 70, for a total of 54 hours.

Each bit increase represents a DOUBLING of the work done in the previous level.

To put it another way, it would take the same amount of CPU time to trial factor from scratch to 69, as it would to trial factor from 69 to 70.
lavalamp is offline   Reply With Quote
Old 2010-08-08, 20:23   #5
diep
 
diep's Avatar
 
Sep 2006
The Netherlands

677 Posts
Default

Quote:
Originally Posted by lavalamp View Post
If it takes you 18 hours to do 68 -> 69, then it will take you 36 hours to do 69 -> 70, for a total of 54 hours.

Each bit increase represents a DOUBLING of the work done in the previous level.

To put it another way, it would take the same amount of CPU time to trial factor from scratch to 69, as it would to trial factor from 69 to 70.
The break even points i have here from GIMPS, which we also tried to use initially for Wagstaff, they are based upon old hardware.

Todays hardware is far faster in floating point and relative slower in trial factoring, so the break even points are not so accurate anymore.

"slower" i mean: the intels are ugly slow in trial factoring versus the AMD's very fast, yet in floating point both intel as well as todays AMD's are real fast for the LL. Something like moving from effectively 1-2 Gflops per cycle to 4+ today, versus trial factoring still same speed.

Vincent

Last fiddled with by diep on 2010-08-08 at 20:25
diep is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Trial Factoring on AMD/ATI GPU's? Stargate38 GPU Computing 9 2018-08-31 07:58
What is Trial Factoring? Unregistered Information & Answers 5 2012-08-02 03:47
How far to do trial factoring S485122 PrimeNet 1 2007-09-06 00:52
How to only do Trial Factoring? michael Software 23 2004-01-06 08:54
About trial factoring gbvalor Math 4 2003-05-22 02:04

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

Sat Aug 15 11:10:44 UTC 2020 up 2 days, 7:46, 0 users, load averages: 1.64, 1.71, 1.57

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.