mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > FactorDB

Reply
 
Thread Tools
Old 2016-09-09, 02:45   #12
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

11×347 Posts
Default

I am apparently getting a lot of collisions, maybe from my own machines. I changed the "mindig=" to 98, since there are currently a couple pages worth, but the ratio of 0 accepted factors is quite high.

Would it be better to set each machine to a different "mindig=" value, as I am about to try, or is there a better way?

Any thoughts?
EdH is offline   Reply With Quote
Old 2016-09-09, 03:49   #13
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

3·17·97 Posts
Default

I'm on Windows 64 bit. I'll look here on the forum for the Yafu version. Thank you.
pinhodecarlos is offline   Reply With Quote
Old 2016-09-09, 05:13   #14
yoyo
 
yoyo's Avatar
 
Oct 2006
Berlin, Germany

617 Posts
Default

Quote:
Originally Posted by EdH View Post
I am apparently getting a lot of collisions, maybe from my own machines. I changed the "mindig=" to 98, since there are currently a couple pages worth, but the ratio of 0 accepted factors is quite high.

Would it be better to set each machine to a different "mindig=" value, as I am about to try, or is there a better way?

Any thoughts?
Can you post some yafu.pl output here?
yoyo is offline   Reply With Quote
Old 2016-09-09, 05:25   #15
Antonio
 
Antonio's Avatar
 
"Antonio Key"
Sep 2011
UK

10000100112 Posts
Default

Quote:
Originally Posted by EdH View Post
I am apparently getting a lot of collisions, maybe from my own machines. I changed the "mindig=" to 98, since there are currently a couple pages worth, but the ratio of 0 accepted factors is quite high.

Would it be better to set each machine to a different "mindig=" value, as I am about to try, or is there a better way?

Any thoughts?
You could try increasing the random offset used to reduce the possibility of collision i.e.

Code:
while(1){
    print "get composites\n";
    my $rand=int(rand(10)); # increase this if collision rate is high <------
  my $contents = get("http://factordb.com/listtype.php?t=3&mindig=10&perpage=1&start=$rand&download=1");
Antonio is offline   Reply With Quote
Old 2016-09-09, 09:42   #16
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

23·3·5·72 Posts
Default

Quote:
Originally Posted by Antonio View Post
You could try increasing the random offset used to reduce the possibility of collision i.e.

Code:
while(1){
    print "get composites\n";
    my $rand=int(rand(10)); # increase this if collision rate is high <------
  my $contents = get("http://factordb.com/listtype.php?t=3&mindig=10&perpage=1&start=$rand&download=1");
If the default is 10 then collisions would be expected.
henryzz is online now   Reply With Quote
Old 2016-09-09, 10:13   #17
Antonio
 
Antonio's Avatar
 
"Antonio Key"
Sep 2011
UK

32·59 Posts
Default

Quote:
Originally Posted by henryzz View Post
If the default is 10 then collisions would be expected.
That appears to be the case for the code at https://www.rechenkraft.net/wiki/ind...ctordb#yafu.pl, and I agree - which is why my code adjusts the range of the random offset depending on the number of collisions detected.
Antonio is offline   Reply With Quote
Old 2016-09-09, 13:40   #18
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

11·347 Posts
Default

Quote:
Originally Posted by yoyo View Post
Can you post some yafu.pl output here?
This machine is set at mindig=70:
Code:
get composites
Factoring 82 digits: 8824723598733329480027149634177382412509478707463229244601576697159989183192516231


fac: factoring 8824723598733329480027149634177382412509478707463229244601576697159989183192516231
fac: using pretesting plan: normal
fac: using tune info for qs/gnfs crossover
div: primes less than 10000
rho: x^2 + 3, starting 1000 iterations on C82 
rho: x^2 + 2, starting 1000 iterations on C82 
rho: x^2 + 1, starting 1000 iterations on C82 
pm1: starting B1 = 150K, B2 = gmp-ecm default on C82
ecm: 30/30 curves on C82, B1=2K, B2=gmp-ecm default
ecm: 67/67 curves on C82, B1=11K, B2=gmp-ecm default

starting SIQS on c82: 8824723598733329480027149634177382412509478707463229244601576697159989183192516231

==== sieving in progress ( 2 threads):   53984 relations needed ====
====            Press ctrl-c to abort and save state            ====
54258 rels found: 22388 full + 31870 from 409689 partial, (864.76 rels/sec)

failure to equate relation
Q = 33295584411235026159695317064955691174848901402045760033248703719070968513367774688, RHS = 332473758670508514024936687884407699743321722609172692364888471226272027282380256
SIQS elapsed time = 514.4458 seconds.
Total factoring time = 522.4666 seconds


***factors found***

P36 = 197026036775478773525199325149414661
*****
P47 = 44789631579452377127192895097525441928684057371
*****
1
===========================================================================
report factors
    New factors added:        0 / 112
    Factors already known:    2 / 465
    Small factors:            0 / 746
    Errors (does not divide): 0 / 0
===========================================================================
Quote:
Originally Posted by Antonio View Post
You could try increasing the random offset used to reduce the possibility of collision i.e.
I must confess to having thought of that, but not looking for the very obvious line of code, yet.

Quote:
Originally Posted by henryzz View Post
If the default is 10 then collisions would be expected.
Indeed! I really should have looked...

Quote:
Originally Posted by Antonio View Post
That appears to be the case for the code at https://www.rechenkraft.net/wiki/ind...ctordb#yafu.pl, and I agree - which is why my code adjusts the range of the random offset depending on the number of collisions detected.
I still have to try out your code, instead of stubbornly sticking with the other...
EdH is offline   Reply With Quote
Old 2016-09-09, 14:39   #19
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

23·3·5·72 Posts
Default

There are 100k 60 digit comps that have just been added
henryzz is online now   Reply With Quote
Old 2016-09-09, 14:41   #20
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

3×17×97 Posts
Default

Quote:
Originally Posted by henryzz View Post
There are 100k 60 digit comps that have just been added
Were 120k but not for long. I've switched on a few cores to run yafu.pl.

Last fiddled with by pinhodecarlos on 2016-09-09 at 14:41
pinhodecarlos is offline   Reply With Quote
Old 2016-09-09, 14:47   #21
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

381710 Posts
Default

Quote:
Originally Posted by pinhodecarlos View Post
Were 120k but not for long. I've switched on a few cores to run yafu.pl.
I will run there as well. I thought we were to leave <70 to the db. Sorry for my misunderstanding...
EdH is offline   Reply With Quote
Old 2016-09-09, 14:48   #22
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

23·3·5·72 Posts
Default

Got a core doing the C60s. Shouldn't take that long.
henryzz is online now   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Running YAFU via Aliqueit doesn't find yafu.ini EdH YAFU 8 2018-03-14 17:22
Low CPU/GPU usage? GeoffreyY Msieve 23 2017-02-17 18:01
yafu memory usage for ecm Johnatan YAFU 5 2016-06-13 11:28
GPU Usage Brain GPU Computing 9 2011-04-12 22:25
Usage of GMP-ECM ECMFreak Factoring 13 2007-07-20 17:34

All times are UTC. The time now is 12:31.


Sat Jul 17 12:31:35 UTC 2021 up 50 days, 10:18, 1 user, load averages: 1.10, 1.09, 1.23

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.