mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2009-03-30, 18:34   #67
Joshua2
 
Joshua2's Avatar
 
Sep 2004

21516 Posts
Default

does aliquot use msieve for the final calculations, or for the initial polynomial selection? I have read that msieve is better at both those tasks.
Joshua2 is offline   Reply With Quote
Old 2009-03-30, 18:42   #68
mklasson
 
Feb 2004

1000000102 Posts
Default

Quote:
Originally Posted by Joshua2 View Post
does aliquot use msieve for the final calculations, or for the initial polynomial selection? I have read that msieve is better at both those tasks.
By default it's set up to use msieve for gnfs postprocessing, yeah. That's all done outside of aliqueit though. Just make sure aliqueit.ini->gnfs_cmd uses factMsieve.pl and it'll be alright.

Alas, no, it uses the polyfinder in ggnfs for now. I've considered letting msieve find a poly, but haven't implemented it yet.
mklasson is offline   Reply With Quote
Old 2009-03-30, 19:27   #69
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2·17·73 Posts
Default

Quote:
Originally Posted by mklasson View Post
Alas, no, it uses the polyfinder in ggnfs for now. I've considered letting msieve find a poly, but haven't implemented it yet.
Is it possible to start an ubasic program from the "DOS"-command line? In this case, the line calling facmsieve.pl could be (optionally!) replaced by a line calling my Ubasic script for GNFS*), which uses msieve for poly selection and postprocessing.

*) the script needs a worktodo.txt file to start. It needs renamed gnfs-lasieve4I1?e files too, see the documentation of gnfs.ub. I think the script still contains the line which copies msieve.log to msieve.old when it's finished, so the factors can be parsed out of the msieve.old file.

Last fiddled with by Andi47 on 2009-03-30 at 19:29 Reason: typo
Andi47 is offline   Reply With Quote
Old 2009-03-30, 19:29   #70
10metreh
 
10metreh's Avatar
 
Nov 2008

232210 Posts
Default

Quote:
Originally Posted by Andi47 View Post
Is it possible to start an ubasic program from the "DOS"-command line? In this case, the line calling facmsieve.pl could be (optionally!) replaced by a line calling my Ubasic script for GNFS*, which uses msieve for poly selection and postprocessing.

(the script needs a worktodo.txt file to start. It needs renamed gnfs-lasieve4I1?e files too, see the documentation of gnfs.ub. I think the script still contains the line which copies msieve.log to msieve.old when it's finished, so the factors can be parsed out of the msieve.old file.)
Personally, I think an option in the config file would be best for this, because gnfs.ub is susceptible to various odd ubasic bugs.
10metreh is offline   Reply With Quote
Old 2009-03-30, 19:32   #71
Joshua2
 
Joshua2's Avatar
 
Sep 2004

21516 Posts
Default

I believe it doesn't work with vista x64 as well I heard, which it wouldn't if its 16bit.
Joshua2 is offline   Reply With Quote
Old 2009-03-30, 19:38   #72
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2·17·73 Posts
Default

Quote:
Originally Posted by 10metreh View Post
Personally, I think an option in the config file would be best for this, because gnfs.ub is susceptible to various odd ubasic bugs.
That's what I was thinking of when I was writing the word "optionally!".

P.S.: theoretically it should be possible to use gnfs.ub without a change in aliqueit.exe - for this a change in gnfs.ub would be necessary to output the factors in the same way as factmsieve.pl does, and to change the line in the .ini file to call gnfs.ub instead of factmsieve.pl.
Andi47 is offline   Reply With Quote
Old 2009-03-30, 19:44   #73
mklasson
 
Feb 2004

10216 Posts
Default

Quote:
Originally Posted by Andi47 View Post
Is it possible to start an ubasic program from the "DOS"-command line? In this case, the line calling facmsieve.pl could be (optionally!) replaced by a line calling my Ubasic script for GNFS*), which uses msieve for poly selection and postprocessing.
Beats me. But yeah, all aliqueit needs from the program run with gnfs_cmd is a ggnfs.log file afterwards with the factors presented in msieve or factLat.pl fashion. As input to gnfs_cmd aliqueit writes a test.n file containing "n: <composite>".

edit: oh, and it passes "test" as argument to gnfs_cmd.

Last fiddled with by mklasson on 2009-03-30 at 19:56
mklasson is offline   Reply With Quote
Old 2009-03-30, 19:57   #74
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2·17·73 Posts
Default

Quote:
Originally Posted by mklasson View Post
Beats me. But yeah, all aliqueit needs from the program run with gnfs_cmd is a ggnfs.log file afterwards with the factors presented in msieve or factLat.pl fashion. As input to gnfs_cmd aliqueit writes a test.n file containing "n: <composite>".
So I need to tell gnfs.ub that test.n is a valid input file. I will try to get it to run during my easter holiday.
Andi47 is offline   Reply With Quote
Old 2009-03-30, 20:05   #75
Joshua2
 
Joshua2's Avatar
 
Sep 2004

13·41 Posts
Default

I could probably write a c# exe to run msieve and convert and make a proper .poly so gnfs can just run, would that help?
If aliquot used 1.40 instead of 1.38 would that speed things up much? Or maybe thats yafu's fault, but does it make much difference?
Joshua2 is offline   Reply With Quote
Old 2009-03-30, 20:19   #76
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

9B216 Posts
Default

Quote:
Originally Posted by Joshua2 View Post
If aliquot used 1.40 instead of 1.38 would that speed things up much? Or maybe thats yafu's fault, but does it make much difference?
Using msieve 1.40 instead of anything older than msieve 1.39 would speed up GNFS *very much*, as msieve 1.39 and newer finds MUCH better polynomials than msieve 1.38 and older.
Andi47 is offline   Reply With Quote
Old 2009-03-30, 20:20   #77
Joshua2
 
Joshua2's Avatar
 
Sep 2004

13·41 Posts
Default

I think I was referring to yafu using msieve 1.38 in post processing. Is that changed?
Joshua2 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 23:21.


Fri Aug 6 23:21:10 UTC 2021 up 14 days, 17:50, 1 user, load averages: 4.00, 4.09, 4.05

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.