mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Msieve (https://www.mersenneforum.org/forumdisplay.php?f=83)
-   -   block wiedemann and block lanczos (https://www.mersenneforum.org/showthread.php?t=15572)

ravlyuchenko 2011-05-02 09:22

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?

jasonp 2011-05-02 10:47

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 2011-05-09 01:51

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=jasonp;260245]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.[/QUOTE]

jasonp 2011-05-09 10:47

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.

Christenson 2011-05-09 10:52

Hi jason:
Is there a reference to format of the NFS relations files? The example might help my studying.
E.

jasonp 2011-05-09 13:16

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.


All times are UTC. The time now is 19:21.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.