mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2013-12-29, 20:26   #793
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

1110111011112 Posts
Default Yet, another query - re: vastly different sieve returns

I have a machine that is returning only ~12% as many relations as others. I'm curious as to why and whether I can do anything about it. I tried it and another machine with identical poly files several times with the same results each time. I have the poly and one of the runs from each machine below:

For some reason, I incorrectly believed that B2's sievers did not run on AMD. This erroneous idea must have been from an earlier experience with one of my antiques.

B2's sievers are, indeed, returning many more relations in a speedier manner.

Last fiddled with by EdH on 2013-12-29 at 20:56 Reason: Gained knowledge through experience
EdH is offline   Reply With Quote
Old 2014-03-02, 10:03   #794
balamber
 
balamber's Avatar
 
Jun 2012
spb.ru

248 Posts
Default Rels number for lpba != lpbr

Roughly speaking, I need 40M (unique) relations for lpba=lpbr=29 and 80M relations for lpba=lpbr=30. (More exact estimations are out of interest now.)

My question is, How many relations I need for lpba != lpbr, i.e.
1) lpbr=29, lpba=30
2) lpbr=30, lpba=29 ?

Does the answer depend on a side of sieving, i.e.
r) rational side
a) algebraic side
b) both sides.

It seems to me, I need the maximal number in any case, i.e.

1r) 80M
1a) 80M
1b) 80M

2r) 80M
2a) 80M
2b) 80M

Is it correct? Otherwise, give your variants, please.

Thank you in advance.
balamber is offline   Reply With Quote
Old 2014-03-02, 11:25   #795
axn
 
axn's Avatar
 
Jun 2003

117248 Posts
Default

Split the difference. Let's say, 60M.
axn is online now   Reply With Quote
Old 2014-03-02, 16:40   #796
chris2be8
 
chris2be8's Avatar
 
Sep 2009

2·7·149 Posts
Default

I've done a few like that. 57^145-1 with LPBA=29 and LPBR=30 needed 56385091 relations after removing duplicates (53556727 relations was too few).

I don't think it would vary with which side has the larger LPB. But I've not done one with larger LPBA.

Chris
chris2be8 is offline   Reply With Quote
Old 2014-03-02, 21:30   #797
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

486410 Posts
Default

If raising both sides one bit doubles the relations needed, raising one side should scale relations by sqrt2. Chris' 56M fits this exactly.

I do not think it matters which side is up one bit, though I imagine 29/30 vs 30/29 would sieve with different efficiencies.
VBCurtis is offline   Reply With Quote
Old 2014-03-04, 16:39   #798
chris2be8
 
chris2be8's Avatar
 
Sep 2009

2×7×149 Posts
Default

LPBR>LPBA is appropriate for SNFS polys with lower degree than optimal. That was a quartic at about 200 digits SNFS difficulty.

LPBA>LPBR would be appropriate if the degree is too high. Eg degree 7 or 8. But I've not done any such.

Chris
chris2be8 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Installation of GGNFS LegionMammal978 Msieve 17 2017-01-20 19:49
Running other programs while running Prime95. Neimanator PrimeNet 14 2013-08-10 20:15
Error running GGNFS+msieve+factmsieve.py D. B. Staple Factoring 6 2011-06-12 22:23
GGNFS or something better? Zeta-Flux Factoring 1 2007-08-07 22:40
ggnfs ATH Factoring 3 2006-08-12 22:50

All times are UTC. The time now is 08:15.


Tue Jul 27 08:15:27 UTC 2021 up 4 days, 2:44, 0 users, load averages: 2.08, 1.93, 1.80

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.