Register FAQ Search Today's Posts Mark Forums Read

 2009-05-27, 11:55 #12 akruppa     "Nancy" Aug 2002 Alexandria 2,467 Posts 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
2009-05-27, 22:43   #13
frmky

Jul 2003
So Cal

2×1,097 Posts

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
 verify.zip (1.5 KB, 313 views)

Last fiddled with by frmky on 2009-05-27 at 23:07

 2009-05-28, 01:57 #14 jasonp Tribal Bullet     Oct 2004 3·1,181 Posts Alex, if lots of people here start using the CADO tools, perhaps you shouldn't be the only one from LORIA fielding help requests :)
 2009-05-28, 13:31 #15 thome   May 2009 101102 Posts 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.
2009-05-28, 13:35   #16
R.D. Silverman

Nov 2003

11101001001002 Posts

Quote:
 Originally Posted by akruppa 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

2009-05-28, 13:41   #17
xilman
Bamboozled!

"𒉺𒌌𒇷𒆷𒀭"
May 2003
Down not across

22·3·11·83 Posts

Quote:
 Originally Posted by R.D. Silverman 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

2009-05-28, 14:10   #18
thome

May 2009

2×11 Posts

Quote:
 Originally Posted by xilman 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.

2009-05-28, 15:38   #19
R.D. Silverman

Nov 2003

22×5×373 Posts

Quote:
 Originally Posted by xilman 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......

2009-05-28, 15:40   #20
R.D. Silverman

Nov 2003

22·5·373 Posts

Quote:
 Originally Posted by thome 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.

2009-05-28, 15:59   #21
xilman
Bamboozled!

"𒉺𒌌𒇷𒆷𒀭"
May 2003
Down not across

22·3·11·83 Posts

Quote:
 Originally Posted by R.D. Silverman 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

2009-05-28, 16:08   #22
R.D. Silverman

Nov 2003

22×5×373 Posts

Quote:
 Originally Posted by xilman 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.

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

All times are UTC. The time now is 03:37.

Mon Oct 25 03:37:17 UTC 2021 up 93 days, 22:06, 0 users, load averages: 1.04, 1.21, 1.06