mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2011-05-02, 09:22   #1
ravlyuchenko
 
May 2011

3 Posts
Default block wiedemann and block lanczos

I would like to make a comparison between these two algorithms. Has anyone grafted block lanczos into CADO-NFS or Block Wiedemann into ggnfs+msieve? Or is that complicated?
ravlyuchenko is offline   Reply With Quote
Old 2011-05-02, 10:47   #2
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

2×29×61 Posts
Default

That's quite complex; the two suites can exchange data but it would be very difficult for them to exchange code. Both the workflow and the parallel architecture used by each suite are quite different.

It is straightforward to give the same set of relations to both suites, though; both use the GGNFS relation format by default.
jasonp is offline   Reply With Quote
Old 2011-05-09, 01:51   #3
ravlyuchenko
 
May 2011

3 Posts
Default

hello jasonp,

i'm trying to exchange data, and i found .purged in CADO might be the counterpart to .dat in msieve and .small.bin = dat.mat, is that true? and what's .small.cw.bin and .small. rw.bin corresponding to? or what is .dat.cyc in msieve corresponding to? Could you give me a suggestion in comparison between these two linalg alg.

thanks : )



Quote:
Originally Posted by jasonp View Post
That's quite complex; the two suites can exchange data but it would be very difficult for them to exchange code. Both the workflow and the parallel architecture used by each suite are quite different.

It is straightforward to give the same set of relations to both suites, though; both use the GGNFS relation format by default.
ravlyuchenko is offline   Reply With Quote
Old 2011-05-09, 10:47   #4
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

1101110100102 Posts
Default

By exchanging data I meant that the CADO suite includes a script that can do the postprocessing with all the CADO tools given a file of NFS relations from some other package. I actually not that familiar with the intermediate files that the postprocessing generates.
jasonp is offline   Reply With Quote
Old 2011-05-09, 10:52   #5
Christenson
 
Christenson's Avatar
 
Dec 2010
Monticello

5·359 Posts
Default

Hi jason:
Is there a reference to format of the NFS relations files? The example might help my studying.
E.
Christenson is offline   Reply With Quote
Old 2011-05-09, 13:16   #6
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

67228 Posts
Default

For Msieve, the updated Readme.nfs has all the formats that are amenable to being read/written by other tools (this is a work in progress right now). The CADO suite defaults to the GGNFS format for relations, and other stuff it needs is in a parameters file. The source has a directory full of such files, along with a script called factor_from_rels that looks promising for jumpstarting the postprocessing.
jasonp is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Block Wiedemann for beginners paul0 Factoring 7 2015-11-16 17:09
Msieve with MPI block Lanczos jasonp Msieve 104 2013-06-17 11:28
Block Lanczos with a reordering pass jasonp Msieve 18 2010-02-07 08:33
Yet another Block Wiedemann thread pstach Factoring 25 2009-01-04 12:46
P-1: Block of 130: 19.8-19.9M dave_0273 Completed Missions 3 2005-07-11 20:22

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

Mon May 17 08:58:33 UTC 2021 up 39 days, 3:39, 0 users, load averages: 1.40, 1.47, 1.53

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.