mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2009-06-28, 16:40   #23
Greebley
 
Greebley's Avatar
 
May 2009
Dedham Massachusetts USA

11010010112 Posts
Default

Ya, I just gave one in the alqueit thread.
Greebley is offline   Reply With Quote
Old 2009-09-23, 01:58   #24
paleseptember
 
paleseptember's Avatar
 
Jun 2008
Wollongong, .au

2678 Posts
Default

Okay, I have returned to sequence 555576, and my gnfs issues persist:


Code:
C:\DC\aliqueit108>aliqueit_win32 555576
Reading config file...
ggnfs_clean_cmd = del cols*.* deps*.* factor.easy lpindex*.* rels*.* numFF.txt n
umrels.txt tmp.job spmat sp-index test.fb matsave matsave.bak test.dat*
null_device = nul
makedir_cmd = mkdir
prefer_yafu = true
ecm_cmd = C:\DC\aliqueit108\ecm.exe
yafu_cmd = C:\DC\aliqueit108\yafu-win32-32k.exe
msieve_cmd = C:\DC\aliqueit108\msieve.exe
ggnfs_cmd = c:\Perl\bin\perl.exe "c:\DC\ggnfs-svn360-win32-p4\factMsieve.pl"
use_msieve_polyfind = true
detect_merge = true
trial_cutoff = 10000
gnfs_cutoff = 93
hide_output_limit = 60
neat_factor_limit_ecm = 45
neat_factor_limit_pm1 = 45
neat_factor_limit_pp1 = 40
result_file_prefix = alq_
log_file = aliqueit.log
save_log = true
ecm_tempfile = aliqueit_ecm_temp.log
ecm_depth = 45 10, 50 15, 55 20, 60 30, 65 40, 70 60, 73 90, 76 120, 79 150, 82
180, 83 200, 86 300, 90 400, 93 500, 96 600, 99 700, 102 800, 106 900, 110 1000,
 114 1100, 118 1200, 122 1300
big_ecm_cutoff = 65
qs_k = 0.448
qs_m = -11.26
gnfs_k = 0.235
gnfs_m = 9.4
b1scale_ecm = 1.0
b2scale_ecm = 1.0
b1scale_pm1 = 1.0
b2scale_pm1 = 1.0
b1scale_pp1 = 1.0
b2scale_pp1 = 1.0
verifying index 942... Everything looks OK!
Precalcing primes for trial factoring...
seq = 555576
index = 943
value = 614591735061427911960313004150019296408637372769230109250302288126360560
0581452311831449297233332 (97 digits)
A subdirectory or file ggnfs_243885609151360282523933731805563212860570386019535
75763900884449458752383259731396156544830291 already exists.


Msieve v. 1.41
Wed Sep 23 11:37:30 2009
random seeds: d5fe6648 7e0ff5ba
factoring 2438856091513602825239337318055632128605703860195357576390088444945875
2383259731396156544830291 (95 digits)
searching for 15-digit factors
commencing number field sieve (95-digit input)
R0: -2323194127612042329
R1:  26533803977
A0: -685396564552480277297840
A1:  163065401908844507252
A2: -2022569523858301
A3: -570010960508
A4:  33131592
A5:  360
skew 22028.23, size 4.970562e-009, alpha -5.635813, combined = 5.881727e-009
elapsed time 00:00:02
-> ___________________________________________________________
-> |        This is the factMsieve.pl script for GGNFS.       |
-> | This program is copyright 2004, Chris Monico, and subject|
-> | to the terms of the GNU General Public License version 2.|
-> |__________________________________________________________|
-> This is client 1 of 1
-> Using 1 threads
-> Working with NAME=test...
-> Selected default factorization parameters for 95 digit level.
-> Selected lattice siever: C:/DC/ggnfs-svn360-win32-p4//gnfs-lasieve4I12e.exe
-> Creating param file to detect parameter changes...
-> Q0=600000, QSTEP=60000.
-> makeJobFile(): q0=600000, q1=660000.
-> makeJobFile(): Adjusted to q0=600000, q1=660000.
-> Lattice sieving algebraic q-values from q=600000 to 660000.
=>nice -n 19  "C:/DC/ggnfs-svn360-win32-p4//gnfs-lasieve4I12e.exe" -k -o spairs.
out -v -n0 -a test.job
'nice' is not recognized as an internal or external command,
operable program or batch file.
-> Return value 256. Updating job file and terminating...
=>"C:/cygwin/bin/cat.exe" spairs.out >> spairs.add
/usr/bin/cat: spairs.out: No such file or directory
-> makeJobFile(): q0=600000, q1=660000.
-> makeJobFile(): Adjusted to q0=600000, q1=660000.
Terminating...
WARNING: gnfs failed to find a factor. This really shouldn't happen.
I'll just run ecm till the end of time or a factor turns up...
Let's hope you don't run out of disk space before either of those.
^C^C running 0 auto-increasing ecm curves...
C:\DC\aliqueit108>
Should I just comment out the lines:
Code:
# Run the binaries at low priority?
$NICE="nice -n 19 ";
Thanks in advance...
paleseptember is offline   Reply With Quote
Old 2009-09-23, 02:32   #25
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17×251 Posts
Default

Quote:
Originally Posted by paleseptember View Post
Code:
 =>"C:/cygwin/bin/cat.exe" spairs.out >> spairs.add
/usr/bin/cat: spairs.out: No such file or directory
Why does it think cat is in /usr/bin on a Windows system? Perhaps that's the issue. Maybe it's looking there for spairs.out, and of course failing.

Last fiddled with by Mini-Geek on 2009-09-23 at 02:33
Mini-Geek is offline   Reply With Quote
Old 2009-09-23, 03:35   #26
paleseptember
 
paleseptember's Avatar
 
Jun 2008
Wollongong, .au

3·61 Posts
Default

I walked through the factMsieve.pl file, and replaced an if-else statement checking if the OS was MSWin32 with just the commands for the windows system.

Next bit of fun. I looked in my aliquet folder and picked out one of the ggnfs temp folders which appear to be created whenever aliquet.exe calls ggnfs. Inside are the temp files, in particular test.n. I ran factMsieve.pl on one of these. It created a file test.job, but then couldn't call it:

Code:
C:\DC\ggnfs-svn360-win32-p4>"C:\cygwin\bin\perl.exe" factMsieve.pl "C:\DC\alique
it108\ggnfs_91886509941012654496569731518832448230574970496755548563159429501009
7120079289468387962507449787\test.n"
-> ___________________________________________________________
-> |        This is the factMsieve.pl script for GGNFS.       |
-> | This program is copyright 2004, Chris Monico, and subject|
-> | to the terms of the GNU General Public License version 2.|
-> |__________________________________________________________|
-> This is client 1 of 1
-> Using 1 threads
-> Working with NAME=C:\DC\aliqueit108\ggnfs_91886509941012654496569731518832448
2305749704967555485631594295010097120079289468387962507449787\test...
-> Selected default factorization parameters for 95 digit level.
-> Selected lattice siever: C:/DC/ggnfs-svn360-win32-p4/gnfs-lasieve4I12e.exe
-> Creating param file to detect parameter changes...
-> Q0=600000, QSTEP=60000.
-> makeJobFile(): q0=600000, q1=660000.
-> makeJobFile(): Adjusted to q0=600000, q1=660000.
-> Lattice sieving algebraic q-values from q=600000 to 660000.
=> "C:/DC/ggnfs-svn360-win32-p4/gnfs-lasieve4I12e.exe" -k -o spairs.out -v -n0 -
a C:\DC\aliqueit108\ggnfs_918865099410126544965697315188324482305749704967555485
631594295010097120079289468387962507449787\test.job
Error opening C:DCaliqueit108ggnfs_918865099410126544965697315188324482305749704
967555485631594295010097120079289468387962507449787test.job for read!
Bad job file: C:DCaliqueit108ggnfs_918865099410126544965697315188324482305749704
967555485631594295010097120079289468387962507449787test.job
giving up...
-> Return value 256. Updating job file and terminating...
=>"C:/cygwin/bin/cat.exe" spairs.out >> spairs.add
C:/cygwin/bin/cat: spairs.out: No such file or directory
-> makeJobFile(): q0=600000, q1=660000.
-> makeJobFile(): Adjusted to q0=600000, q1=660000.
Terminating...
It apparently doesn't like the backslashes. I can't read perl code, so I have no idea where I should be looking to fix this.
paleseptember is offline   Reply With Quote
Old 2009-09-23, 04:50   #27
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2×17×73 Posts
Default

Quote:
Originally Posted by paleseptember View Post
I walked through the factMsieve.pl file, and replaced an if-else statement checking if the OS was MSWin32 with just the commands for the windows system.

Next bit of fun. I looked in my aliquet folder and picked out one of the ggnfs temp folders which appear to be created whenever aliquet.exe calls ggnfs. Inside are the temp files, in particular test.n. I ran factMsieve.pl on one of these. It created a file test.job, but then couldn't call it:

Code:
C:\DC\ggnfs-svn360-win32-p4>"C:\cygwin\bin\perl.exe" factMsieve.pl "C:\DC\alique
it108\ggnfs_91886509941012654496569731518832448230574970496755548563159429501009
7120079289468387962507449787\test.n"
-> ___________________________________________________________
-> |        This is the factMsieve.pl script for GGNFS.       |
-> | This program is copyright 2004, Chris Monico, and subject|
-> | to the terms of the GNU General Public License version 2.|
-> |__________________________________________________________|
-> This is client 1 of 1
-> Using 1 threads
-> Working with NAME=C:\DC\aliqueit108\ggnfs_91886509941012654496569731518832448
2305749704967555485631594295010097120079289468387962507449787\test...
-> Selected default factorization parameters for 95 digit level.
-> Selected lattice siever: C:/DC/ggnfs-svn360-win32-p4/gnfs-lasieve4I12e.exe
-> Creating param file to detect parameter changes...
-> Q0=600000, QSTEP=60000.
-> makeJobFile(): q0=600000, q1=660000.
-> makeJobFile(): Adjusted to q0=600000, q1=660000.
-> Lattice sieving algebraic q-values from q=600000 to 660000.
=> "C:/DC/ggnfs-svn360-win32-p4/gnfs-lasieve4I12e.exe" -k -o spairs.out -v -n0 -
a C:\DC\aliqueit108\ggnfs_918865099410126544965697315188324482305749704967555485
631594295010097120079289468387962507449787\test.job
Error opening C:DCaliqueit108ggnfs_918865099410126544965697315188324482305749704
967555485631594295010097120079289468387962507449787test.job for read!
Bad job file: C:DCaliqueit108ggnfs_918865099410126544965697315188324482305749704
967555485631594295010097120079289468387962507449787test.job
giving up...
-> Return value 256. Updating job file and terminating...
=>"C:/cygwin/bin/cat.exe" spairs.out >> spairs.add
C:/cygwin/bin/cat: spairs.out: No such file or directory
-> makeJobFile(): q0=600000, q1=660000.
-> makeJobFile(): Adjusted to q0=600000, q1=660000.
Terminating...
It apparently doesn't like the backslashes. I can't read perl code, so I have no idea where I should be looking to fix this.
Replace the backslashes, which it doesn't like, by a slash ("/")
Andi47 is offline   Reply With Quote
Old 2009-09-23, 04:53   #28
paleseptember
 
paleseptember's Avatar
 
Jun 2008
Wollongong, .au

3×61 Posts
Default

Quote:
Originally Posted by Andi47 View Post
Replace the backslashes, which it doesn't like, by a slash ("/")

Gaaah! That's fixed it.
I've set sequence 555576 running again, but it requires about 90mins of running ecm curves before it hits ggnfs (and then falls over). Will check in a few hours to see if things are working again.
paleseptember is offline   Reply With Quote
Old 2009-09-23, 05:04   #29
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

11000011010012 Posts
Default

Quote:
Originally Posted by paleseptember View Post
Gaaah! That's fixed it.
I've set sequence 555576 running again, but it requires about 90mins of running ecm curves before it hits ggnfs (and then falls over). Will check in a few hours to see if things are working again.
BTW, there's a little trick you can use to skip ECM on the first curve when restarting if you know it's already been done: run aliqueit with the -e flag on the command line. It will go straight to either QS or GNFS for the first line it does upon restart, then after that it will resume the normal sequence of ECM first, QS/GNFS next.
mdettweiler is offline   Reply With Quote
Old 2009-11-21, 09:23   #30
rodac
 
rodac's Avatar
 
Sep 2009

73 Posts
Default

Help ! - I have a problem with GGNFS
I let my computer work last night on sequence 267240, and this morning the work is interrupted:
http://factordb.com/search.php?se=1&...last20&fr=&to=

******

Code:
Msieve v. 1.43
Sat Nov 21 09:37:48 2009
random seeds: 5c1c7ba8 ec2961cc
factoring 1717603870312435309182809875352410752789123360401531914698988448347398
7086104799208543056312214813249703 (104 digits)
searching for 15-digit factors
commencing number field sieve (104-digit input)
R0: -82045936989947688140
R1:  41573500477
A0: -935686982052097451774601
A1:  255094221391778942069
A2:  46037209341759810
A3: -2310113785881
A4: -91560029
A5:  4620
skew 15598.13, size 9.071700e-010, alpha -5.396404, combined = 2.546011e-009

commencing relation filtering
estimated available RAM is 4094.5 MB
commencing duplicate removal, pass 1
found 429985 hash collisions in 4273767 relations
added 800 free relations
commencing duplicate removal, pass 2
found 233215 duplicates and 4041352 unique relations
memory use: 20.6 MB
reading ideals above 100000
commencing singleton removal, initial pass
memory use: 94.1 MB
reading all ideals from disk
memory use: 127.4 MB
keeping 4553355 ideals with weight <= 200, target excess is 22451
commencing in-memory singleton removal
begin with 4041352 relations and 4553355 unique ideals
reduce to 1231175 relation and 1203209 ideals in 19 passes
max relations containing the same ideal: 86
relations with 0 large ideals: 73
relations with 1 large ideals: 198
relations with 2 large ideals: 3666
relations with 3 large ideals: 29436
relations with 4 large ideals: 124319
relations with 5 large ideals: 286774
relations with 6 large ideals: 378890
relations with 7+ large ideals: 407819
commencing 2-way merge
reduce to 663586 relation sets and 635831 unique ideals
ignored 211 oversize relation sets
commencing full merge
memory use: 30.9 MB
found 28037 cycles, need 145651
too few cycles, matrix probably cannot build
Return value 65280. Terminating...
WARNING: gnfs failed to find a factor. This really shouldn't happen.
I'll just run ecm till the end of time or a factor turns up...
Let's hope you don't run out of disk space before either of those.
c104: running 0 auto-increasing ecm curves...

******

How could I resolve this problem ?

Yesterday GGNFS has successfully cracked a 112-digit cofactor (PRP 46 * PRP 67) in about 8 hours.

Last fiddled with by 10metreh on 2009-11-21 at 11:04 Reason: code-ifying
rodac is offline   Reply With Quote
Old 2009-11-21, 10:08   #31
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2·33·132 Posts
Default

kill ecm and parent process.
Enter the ggnfs_........./ directory and start factMsieve.pl manually.
It will sieve some more, and then will build the matrix.
After that, restart aliqueit -f found_factor your_seq

P.S. msieve should return 0; when this happens, not return -1;
Alternatively, the script could disregard the non-zero return code (but that's not a good solution).
Batalov is offline   Reply With Quote
Old 2009-11-21, 11:52   #32
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

3·2,083 Posts
Default

Quote:
Originally Posted by Batalov View Post
kill ecm and parent process.
Enter the ggnfs_........./ directory and start factMsieve.pl manually.
It will sieve some more, and then will build the matrix.
After that, restart aliqueit -f found_factor your_seq

P.S. msieve should return 0; when this happens, not return -1;
Alternatively, the script could disregard the non-zero return code (but that's not a good solution).
I've gotten this "matrix probably cannot build" error a lot recently; I think somehow with the new 11e siever, factMsieve.pl can quite easily land the # of relations in that zone where you have almost enough but not quite enough. Sometimes this zone can be surprisingly large, though, and I find myself needing to repeatedly sieve further (sometimes on the order of a million q further) to fix it.

BTW, are you sure restarting factMsieve.pl manually will do any good? Because AFAIK, having aliqueit start it should have the same effect, yet when I do that, it just goes straight to postprocessing and fails with the same error as before.
mdettweiler is offline   Reply With Quote
Old 2009-12-29, 01:25   #33
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

2×7×239 Posts
Default

Thank you to all the posters here. This thread was the big help in ironing out my ggnfs installation on a laptop WinXP machine. (At least it seems to be ironed out.) Now, if I can just get it settled on my linux boxes...

Take Care,
Ed
EdH is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Aliqueit.exe discussion bsquared Aliquot Sequences 591 2020-09-09 16:51
mulmod failing ATH Programming 4 2017-06-08 22:22
Aliqueit Failing to Find Msieve Factors EdH Msieve 14 2016-09-05 21:52
Worker 1 Keeps failing zenzu88 Software 2 2012-04-10 15:16
Failing Torture Test.. jugbugs Hardware 12 2004-03-25 02:37

All times are UTC. The time now is 06:58.

Thu Sep 24 06:58:55 UTC 2020 up 14 days, 4:09, 0 users, load averages: 1.65, 1.39, 1.32

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.