mersenneforum.org  

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

Reply
 
Thread Tools
Old 2009-05-27, 11:55   #12
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

1001101000112 Posts
Default

The GNU tar format changed in version 1.13, I put an archive in the old format at http://www.loria.fr/~kruppaal/cado-nfs-r2150.oldtar.gz

Alex
akruppa is offline   Reply With Quote
Old 2009-05-27, 22:43   #13
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

22×33×19 Posts
Default

I put together this sequence of operations to use the CADO binaries. The parameters below came from the c59 example, and therefore are probably not appropriate for larger numbers. Starting with a polynomial in snfs.poly and a pile of relations in snfs.dat, do the following:

Code:
../bin/sieve/makefb -poly snfs.poly > snfs.roots
../bin/sieve/freerel -poly snfs.poly -fb snfs.roots > snfs.freerels
../verify snfs.dat snfs.rels
../bin/merge/duplicates -nrels "$( wc -l snfs.dat)" -out ./snfs.nodup.gz snfs.freerels snfs.rels 1> /dev/null
../bin/merge/purge -poly snfs.poly -nrels "$( zcat snfs.nodup.gz | wc -l)" -out snfs.purged snfs.nodup.gz 
../bin/merge/merge -out snfs.merge.his -mat snfs.purged -forbw 1 -keep 160 -maxlevel 15 -cwmax 200 -rwmax 200 -ratio 1.5 
../bin/merge/replay -his snfs.merge.his -index snfs.index -purged snfs.purged -out snfs.small -costmin "$( tail -n 1 snfs.merge.his | sed 's/BWCOSTMIN: //')"
../bin/linalg/bwc/bwc.pl :complete seed=1 thr=2x2 mpi=1x1 matrix=snfs.small nullspace=left mm_impl=sliced interleaving=0 interval=100 mode=u64 mn=64 splits=0,64 ys=0..64 wdir=bwc 
../bin/linalg/apply_perm --perm bwc/mat.row_perm --in bwc/W.twisted --out W.bin
xxd -c 8 -ps W.bin > snfs.W
../bin/linalg/mkbitstrings snfs.W > snfs.ker_raw 
../bin/linalg/characters -poly snfs.poly -purged snfs.purged -ker snfs.ker_raw -index snfs.index -rel snfs.nodup.gz -small snfs.small -nker 64 -skip 32 -nchar 50 -out snfs.ker 
../bin/sqrt/allsqrt snfs.nodup.gz snfs.purged snfs.index snfs.ker snfs.poly 0 10 ar snfs.dep 
../bin/sqrt/algsqrt snfs.dep.alg.000 snfs.dep.rat.000 snfs.poly 1>> snfs.fact
../bin/sqrt/algsqrt snfs.dep.alg.001 snfs.dep.rat.001 snfs.poly 1>> snfs.fact
verify is a program that eliminates free relations added by msieve and removes obviously bad relations. I'm surprised that duplicates doesn't verify the relations as it looks for duplicates and removes bad ones. That seems like something useful to add. The source for verify is attached.

The 10 in the arguments of allsqrt can be increased to prep more dependencies for algsqrt. Likewise, run as many algsqrt's as necessary to get the factors.

Having said all of this, it worked for a small example but when I tried a larger example, all of the algsqrt's failed with "condition (nab & 1) == 0 failed" or "the squares do not agree modulo n!" so there are probably one or more of the parameters that are completely inappropriate for larger numbers.
Attached Files
File Type: zip verify.zip (1.5 KB, 196 views)

Last fiddled with by frmky on 2009-05-27 at 23:07
frmky is offline   Reply With Quote
Old 2009-05-28, 01:57   #14
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

22·883 Posts
Default

Alex, if lots of people here start using the CADO tools, perhaps you shouldn't be the only one from LORIA fielding help requests :)
jasonp is offline   Reply With Quote
Old 2009-05-28, 13:31   #15
thome
 
May 2009

268 Posts
Default

Admittedly the documentation is too scarce. So I might occasionally help with the difficulties people encounter.

By the way, I've posted an updated tarball which should now be compatible with tar-1.12 as well.

E.
thome is offline   Reply With Quote
Old 2009-05-28, 13:35   #16
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

746010 Posts
Default

Quote:
Originally Posted by akruppa View Post
The GNU tar format changed in version 1.13, I put an archive in the old format at http://www.loria.fr/~kruppaal/cado-nfs-r2150.oldtar.gz

Alex
When I extracted everything from the tar file, It reported that it
could not find

polyselect/aux.c
polyselect/aux.h
R.D. Silverman is offline   Reply With Quote
Old 2009-05-28, 13:41   #17
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

242318 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
When I extracted everything from the tar file, It reported that it
could not find

polyselect/aux.c
polyselect/aux.h
A well-known problem in multi-architecture installations.

Under MS-DOG and its successors, at least as far as Vista, the files "aux" and "aux.*' are special --- they are actually devices. Various other names, such as con, and lpt, are also special. Actually, you were slightly fortunate --- I've seen applications lock solid when they attempt to access aux.*.

There are two solutions.

1) Extract the archive on a non-MS operating system, rename the files and then transfer everything to your Windoze machine.

2) Ask the CADO people very nicely whether they will consider renaming the files in subsequent releases, and then waiting until they do so.


Paul
xilman is offline   Reply With Quote
Old 2009-05-28, 14:10   #18
thome
 
May 2009

1616 Posts
Default

Quote:
Originally Posted by xilman View Post
2) Ask the CADO people very nicely whether they will consider renaming the files in subsequent releases, and then waiting until they do so.
Done, that was easy.

Although my very clear bet is that there is no chance the thing works in non-unix environments.

It's been extensively tested on linux/x86_64 (primary platform), with various compiler/linker combinations. It's regularly tested on linux/x86_32, macos/x86_64. We've also had successes on freebsd and openbsd, but that was a while ago, and not re-checked on a regular basis.

E.
thome is offline   Reply With Quote
Old 2009-05-28, 15:38   #19
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

746010 Posts
Default

Quote:
Originally Posted by xilman View Post
A well-known problem in multi-architecture installations.

Under MS-DOG and its successors, at least as far as Vista, the files "aux" and "aux.*' are special --- they are actually devices. Various other names, such as con, and lpt, are also special. Actually, you were slightly fortunate --- I've seen applications lock solid when they attempt to access aux.*.

There are two solutions.

1) Extract the archive on a non-MS operating system, rename the files and then transfer everything to your Windoze machine.

2) Ask the CADO people very nicely whether they will consider renaming the files in subsequent releases, and then waiting until they do so.


Paul
Or... go into the actual tar file before extraction, and manually
extract the files with an editor......
R.D. Silverman is offline   Reply With Quote
Old 2009-05-28, 15:40   #20
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by thome View Post
Done, that was easy.

Although my very clear bet is that there is no chance the thing works in non-unix environments.

It's been extensively tested on linux/x86_64 (primary platform), with various compiler/linker combinations. It's regularly tested on linux/x86_32, macos/x86_64. We've also had successes on freebsd and openbsd, but that was a while ago, and not re-checked on a regular basis.

E.
With your permission, I will *try* to get it to work under WINDOZE.

pthreads will be a problem........
R.D. Silverman is offline   Reply With Quote
Old 2009-05-28, 15:59   #21
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

19×547 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Or... go into the actual tar file before extraction, and manually
extract the files with an editor......
Ooh! That's much deeper magic than almost all Windoze people are prepared to attempt.

You could also edit the filenames in the tarball. It's probably best to keep the lengths the same, so "sux.{h,c}" is the obvious candidate.

You'll need to fix up all the other files (Makefiles especially) accordingly. If you don't, they'll fail to find the evil twins. If you rename the aux files you're back into the original situation and, if you are lucky, the app won't lock solid when you try to access them.


Paul

Last fiddled with by xilman on 2009-05-28 at 16:02 Reason: Add final paragraph
xilman is offline   Reply With Quote
Old 2009-05-28, 16:08   #22
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

164448 Posts
Default

Quote:
Originally Posted by xilman View Post
Ooh! That's much deeper magic than almost all Windoze people are prepared to attempt.

You could also edit the filenames in the tarball. It's probably best to keep the lengths the same, so "sux.{h,c}" is the obvious candidate.

You'll need to fix up all the other files (Makefiles especially) accordingly. If you don't, they'll fail to find the evil twins. If you rename the aux files you're back into the original situation and, if you are lucky, the app won't lock solid when you try to access them.


Paul
I will not be using the make files. I will do this under VC++ and use
windoze .dsw files..........

This will take some time.. I have little enough of it.
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 06:34.

Wed Dec 2 06:34:45 UTC 2020 up 83 days, 3:45, 1 user, load averages: 1.35, 1.38, 1.57

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.