mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Lone Mersenne Hunters

Reply
 
Thread Tools
Old 2003-06-06, 14:35   #1
ThomRuley
 
ThomRuley's Avatar
 
May 2003

35 Posts
Default Trial-factoring efficiency

I have a question for those of you who have more experience with factoring ranges. I was wondering what percentage of exponents I can expect to eliminate by trial-factoring to 60 bits. And for those of you who are factoring past 60 bits, what percentage does each extra bit eliminate?
ThomRuley is offline   Reply With Quote
Old 2003-06-06, 14:41   #2
Axel Fox
 
Axel Fox's Avatar
 
May 2003

25·3 Posts
Default

Well, I don't have a lot of experience yet, but I know it depends strongly on how far the range has already been factored.

In my range, it was factored to 58 bits and I'm factoring to 60 bits and I get about 90 factors found per range of 100.000 (from 30.000.000 to 30.100.000 for example).

Axel Fox.
Axel Fox is offline   Reply With Quote
Old 2003-06-06, 15:17   #3
eepiccolo
 
eepiccolo's Avatar
 
Dec 2002
Frederick County, MD

5628 Posts
Default

You can find out a lot of information about trial factoring here: http://www.mersenne.org/math.htm.
eepiccolo is offline   Reply With Quote
Old 2003-06-06, 19:33   #4
garo
 
garo's Avatar
 
Aug 2002
Termonfeckin, IE

274410 Posts
Default

A simple rule is that factoring for n bits removes 1/n factors. So if you factor from 58 to 60 bits (2 bits only) you will find a factor every 2/60 = 1/30 exponents.
garo is offline   Reply With Quote
Old 2003-06-07, 04:40   #5
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

11110000011002 Posts
Default

For a thorough earlier discussion, see the thread "Does the LL test:s factorization save or waste CPU time?" in The Software forum at http://www.mersenneforum.org/viewtopic.php?t=78, especially svempasnake's table comparing the 1/n prediction to the actual number of factors found, on page 3 at Mon Sep 16, 2002 9:32 pm (http://www.mersenneforum.org/viewtop...highlight=#895).
cheesehead is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
GPU Trial Factoring FAQ garo GPU Computing 100 2019-04-22 10:58
How far to do trial factoring S485122 PrimeNet 1 2007-09-06 00:52
over trial factoring JFB Software 23 2004-08-22 05:37
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 19:29.

Fri Jun 5 19:29:40 UTC 2020 up 72 days, 17:02, 1 user, load averages: 0.66, 1.15, 1.38

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.