mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2009-08-03, 18:20   #298
Greebley
 
Greebley's Avatar
 
May 2009
Dedham Massachusetts USA

3×281 Posts
Default

I didn't exactly pull it from thin air, I based it approximately on the work that those who know more than me chose as the right value for the c150 for 4788 (though I did round off to an even 47).

Last fiddled with by Greebley on 2009-08-03 at 18:20
Greebley is offline   Reply With Quote
Old 2009-08-03, 18:30   #299
10metreh
 
10metreh's Avatar
 
Nov 2008

2·33·43 Posts
Default

Behind all this is the problem that, for example, half t50 does not mean exactly t47.5. It is lower (and not too easy to work out; I am not an expert on ECM). If we used 10-digit increments, then half t50 would seem to mean t45.
10metreh is offline   Reply With Quote
Old 2009-08-03, 19:15   #300
Greebley
 
Greebley's Avatar
 
May 2009
Dedham Massachusetts USA

15138 Posts
Default

I wasn't really worried about being super-accurate, rather work with what we do have which is a linear function based on the digits and making aliqueit match more closely what is chosen when it is done manually.
Greebley is offline   Reply With Quote
Old 2009-08-10, 13:32   #301
Greebley
 
Greebley's Avatar
 
May 2009
Dedham Massachusetts USA

15138 Posts
Default

I thought this interesting: The factors listed by aliqueit were strange for this one (232956:1890). The 73159784497 is the product of the following two factors (128873*567689). I wonder why it found that one before it found the much smaller 43541? In any case aliqueit handled it fine so not a bug - just unusual.

using previously found factor 2
using previously found factor 2
using previously found factor 2
using previously found factor 2
using previously found factor 3
using previously found factor 31
using previously found factor 47
using previously found factor 47
using previously found factor 73159784497
using previously found factor 128873
using previously found factor 567689
using previously found factor 43541

Edit: though it did get two
WARNING: factor doesn't divide n
WARNING: factor doesn't divide n
These seem common - I am not sure what causes them.

Last fiddled with by Greebley on 2009-08-10 at 13:34
Greebley is offline   Reply With Quote
Old 2009-08-12, 00:07   #302
mklasson
 
Feb 2004

10216 Posts
Default

Quote:
Originally Posted by Greebley View Post
I thought this interesting: The factors listed by aliqueit were strange for this one (232956:1890). The 73159784497 is the product of the following two factors (128873*567689). I wonder why it found that one before it found the much smaller 43541? In any case aliqueit handled it fine so not a bug - just unusual.
I suppose it's not too improbable if your trial cutoff is < 43541.

Quote:
Originally Posted by Greebley View Post
using previously found factor 73159784497
using previously found factor 128873
using previously found factor 567689

Edit: though it did get two
WARNING: factor doesn't divide n
WARNING: factor doesn't divide n
These seem common - I am not sure what causes them.
After it's divided n by 73159784497 the two smaller factors no longer divide n and the warning appears. Another common reason for that warning is that you've started (and aborted) factoring a line several times. Multiple occurrences of the same factor are then parsed from the log and a scenario similar to the above unfolds. Not super neat, but no big deal either imho.

Cheers!
mklasson is offline   Reply With Quote
Old 2009-09-28, 07:23   #303
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

9,497 Posts
Default yafu -threads

Now that yafu is multithreaded, for some reason -threads 2 (2 is for example here) parameter doesn't work with "siqs(num)" in the command-line, but stdin works, so I recommend a patch to aliqueit.cc:
Code:
        //system( ( cfg.yafu_cmd + " \"siqs(" + input_number + ")\"" + hide_output ).c_str() );
        system( ( "echo \"siqs(" + input_number + ")\" | " + cfg.yafu_cmd + hide_output ).c_str() );
and add
yafu_cmd = yafu -threads 2
to aliqueit.ini (2 is for example).
Batalov is offline   Reply With Quote
Old 2009-09-28, 08:30   #304
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2·17·73 Posts
Default

Quote:
Originally Posted by Batalov View Post
Now that yafu is multithreaded, for some reason -threads 2 (2 is for example here) parameter doesn't work with "siqs(num)" in the command-line, but stdin works, so I recommend a patch to aliqueit.cc:
Code:
        //system( ( cfg.yafu_cmd + " \"siqs(" + input_number + ")\"" + hide_output ).c_str() );
        system( ( "echo \"siqs(" + input_number + ")\" | " + cfg.yafu_cmd + hide_output ).c_str() );
and add
yafu_cmd = yafu -threads 2
to aliqueit.ini (2 is for example).
Hmmm... For me, it seemed to work yesterday, when I had specified to use 2 threads in yafu.ini. (at least, yafu sayed something like "sieving in progress (2 threads); I didn't check the task manager, if both threads had actually been used.)

P.S.: -threads 2 would make even more sense for aliqueit, if it would be able to run 2 (or more) threads of ECM - otherwise the second (in this example) thread would be idle while ECM is running.
Andi47 is offline   Reply With Quote
Old 2009-09-28, 09:45   #305
mklasson
 
Feb 2004

1000000102 Posts
Default

Quote:
Originally Posted by Andi47 View Post
Hmmm... For me, it seemed to work yesterday, when I had specified to use 2 threads in yafu.ini. (at least, yafu sayed something like "sieving in progress (2 threads); I didn't check the task manager, if both threads had actually been used.)
I think the problem is that yafu is very picky about the order of arguments. Putting "-threads 2" _last_ on the cmdline seems to work. Thank you for the workaround, Batalov.

Quote:
Originally Posted by Andi47 View Post
P.S.: -threads 2 would make even more sense for aliqueit, if it would be able to run 2 (or more) threads of ECM - otherwise the second (in this example) thread would be idle while ECM is running.
Yeah, I was right in the middle of adding that when I suddenly got busy some months ago. I'll try to get to it...
mklasson is offline   Reply With Quote
Old 2009-09-28, 12:00   #306
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

426710 Posts
Default

Just use yafu.ini. That's why he put it in.
Mini-Geek is offline   Reply With Quote
Old 2009-09-28, 12:59   #307
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

7×503 Posts
Default

Quote:
Originally Posted by mklasson View Post
I think the problem is that yafu is very picky about the order of arguments. Putting "-threads 2" _last_ on the cmdline seems to work. Thank you for the workaround, Batalov.
...
It expects to see the expression first, i.e. yafu "siqs(num)"... followed by any number of arguments in any order.

Or...

Quote:
Originally Posted by Mini-Geek View Post
Just use yafu.ini. That's why he put it in.
bsquared is offline   Reply With Quote
Old 2009-09-28, 15:26   #308
zarabatana
 
Sep 2009

23·3 Posts
Default

Sorry for this novice question, but, is possible make aliquot use only yafu with this argument: yafu factor (num)
yafu is faster than aliqueit using ecm.
If siqs can't be used with yafu use, use msieve.
Here isn't the right place, but, why yafu use msieve 1.38 and not 1.43?
Quote:
==== post processing stage (msive-1.338) ====
begin with 482799 relations
reduce to 110713 relations in 9 passes
attempting to read 110713 relations
failed to read relation 37820
recovered 110712 relations
recovered 87774 polynomials
attempting to build 55306 cycles
found 55306 cycles in 4 passes
distribution of cycle lengths:
Thank you for your time, and sorry for my bad english.

Last fiddled with by zarabatana on 2009-09-28 at 15:27
zarabatana is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Resuming aliqueit johnadam74 Aliquot Sequences 4 2016-03-28 12:32
Apparent aliqueit issue with specifying factors pakaran Aliquot Sequences 2 2015-09-12 23:10
Using Several Instances of Aliqueit for a large gnfs job EdH Aliquot Sequences 6 2011-12-13 18:58
Setting up aliqueit science_man_88 Aliquot Sequences 185 2011-11-08 12:18
Tried out aliqueit.exe: ggnfs failing Greebley Aliquot Sequences 35 2010-02-13 15:23

All times are UTC. The time now is 14:37.


Fri Aug 6 14:37:00 UTC 2021 up 14 days, 9:05, 1 user, load averages: 2.88, 2.96, 2.79

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.