mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > CADO-NFS

Reply
 
Thread Tools
Old 2009-05-26, 01:09   #1
Shaopu Lin
 
Shaopu Lin's Avatar
 
Jul 2004

24·3 Posts
Default CADO NFS

The cado nfs suite is now available from http://cado.gforge.inria.fr.
Shaopu Lin is offline   Reply With Quote
Old 2009-05-26, 17:56   #2
Jeff Gilchrist
 
Jeff Gilchrist's Avatar
 
Jun 2003
Ottawa, Canada

7·167 Posts
Default

Quote:
Originally Posted by Shaopu Lin View Post
The cado nfs suite is now available from http://cado.gforge.inria.fr.
Anyone have success building this? I keep getting errors during the build process. Seems quite complex with pthreads and MPI versions available.
Jeff Gilchrist is offline   Reply With Quote
Old 2009-05-26, 18:52   #3
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3×52×79 Posts
Default

Heh, I can't even set up my networking for it properly, let alone build it.
CRGreathouse is offline   Reply With Quote
Old 2009-05-26, 19:13   #4
10metreh
 
10metreh's Avatar
 
Nov 2008

2×33×43 Posts
Default

How fast is it actually meant to be?
10metreh is offline   Reply With Quote
Old 2009-05-26, 20:24   #5
KriZp
 
KriZp's Avatar
 
Feb 2007

33×5 Posts
Default

It built fine for me by just typing "make" (it downloaded CMAKE and built it first), and after I got the ssh-agent working it ran fine on localhost, factoring the c59 example provided. I have been unable to figure out how to make use of remote hosts, the syntax of the mach_desc file is not explained anywhere.
KriZp is offline   Reply With Quote
Old 2009-05-26, 23:39   #6
KriZp
 
KriZp's Avatar
 
Feb 2007

33×5 Posts
Default

It was simply a matter of putting the executables on the remote host and editing the machine description part of the run_example.sh script to include the lines
Code:
[remote]
tmpdir=$t/tmp
cadodir=/path/to/build/directory/
remote_host_name cores=1
It then used 1 remote and 1 local core for polyselect, 2 local and 1 remote core for the sieving, and 1 local for the rest.
KriZp is offline   Reply With Quote
Old 2009-05-27, 00:04   #7
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

2,039 Posts
Default CADO NFS

Moving the discussion of CADO NFS out of the Links thread...

I've downloaded the source, compiled it using pthreads, and have successfully ran a GNFS factorization using the included perl script. I have also noticed that the poly file format and relation format matches that of GGNFS. (Thanks for that!) I have not yet figured out how (1) given a polynomial file, do a complete SNFS run, and (2) given a polynomial file and set of relations that possibly includes duplicates and bad relations, do all post-processing steps. Any guidance?

Once I know how to do (2), I will determine how well bwc runs on our workstation with up to 32 threads, and on our beowulf cluster of 10x4 cores.

Last fiddled with by akruppa on 2009-05-27 at 00:13 Reason: Note: posts moved
frmky is offline   Reply With Quote
Old 2009-05-27, 00:26   #8
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

1001101000112 Posts
Default

Quote:
Originally Posted by 10metreh View Post
How fast is it actually meant to be?
The siever can't compete with Franke/Kleinjung's siever yet. It's slower and uses much more memory. The core sieving routines need a complete overhaul. Embarrassingly, it sieves special-q only on the algebraic side so far.

Quote:
Originally Posted by frmky View Post
I have not yet figured out how (1) given a polynomial file, do a complete SNFS run, and (2) given a polynomial file and set of relations that possibly includes duplicates and bad relations, do all post-processing steps. Any guidance?
The perl script keeps track of which tasks are already done by <prefix>.<task>_done files, so you can write your own poly file and "touch <prefix>.polysel_done" (e.g., "touch 797161_29.polysel_done"). The perl script should generate the factor base and start sieving. If you already have relations, you should be able to copy your own files (matching the naming scheme of the perl script, e.g., "797161_29.rels.9000000-9100000") and simply run the perl script again. It should check the relation files, count how many relations there are, start sievers, and if there are enough relations, try a filtering run. Warning: a file that contains bad relations is deleted. In fact, the script is a bit over-eager "cleaning up" sometimes, keep backups!

More tomorrow,

Alex
akruppa is offline   Reply With Quote
Old 2009-05-27, 11:04   #9
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

164448 Posts
Default

Quote:
Originally Posted by akruppa View Post
The siever can't compete with Franke/Kleinjung's siever yet. It's slower and uses much more memory. The core sieving routines need a complete overhaul. Embarrassingly, it sieves special-q only on the algebraic side so far.



The perl script keeps track of which tasks are already done by <prefix>.<task>_done files, so you can write your own poly file and "touch <prefix>.polysel_done" (e.g., "touch 797161_29.polysel_done"). The perl script should generate the factor base and start sieving. If you already have relations, you should be able to copy your own files (matching the naming scheme of the perl script, e.g., "797161_29.rels.9000000-9100000") and simply run the perl script again. It should check the relation files, count how many relations there are, start sievers, and if there are enough relations, try a filtering run. Warning: a file that contains bad relations is deleted. In fact, the script is a bit over-eager "cleaning up" sometimes, keep backups!

More tomorrow,

Alex
Is this a posix archive? The version of tar that I have will not read --posix
archives.

Indeed, after I gunzipped the file, neither tar -x not tar -t works on the
file; tar just sits there and does nothing.
R.D. Silverman is offline   Reply With Quote
Old 2009-05-27, 11:29   #10
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

I think it's a GNU tar archive... what version of tar are you using? Is a GNU version of tar installed somewhere, maybe named "gtar" ?

Alex
akruppa is offline   Reply With Quote
Old 2009-05-27, 11:42   #11
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by akruppa View Post
I think it's a GNU tar archive... what version of tar are you using? Is a GNU version of tar installed somewhere, maybe named "gtar" ?

Alex

It is GNU tar 1.12
R.D. Silverman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
CADO-NFS on windows jux CADO-NFS 22 2019-11-12 12:08
CADO help henryzz CADO-NFS 4 2017-11-20 15:14
CADO and WinBlows akruppa Programming 22 2015-12-31 08:37
CADO-NFS skan Information & Answers 1 2013-10-22 07:00
CADO R.D. Silverman Factoring 4 2008-11-06 12:35

All times are UTC. The time now is 02:27.

Thu Oct 1 02:27:12 UTC 2020 up 20 days, 23:38, 1 user, load averages: 1.93, 1.58, 1.50

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.