mersenneforum.org  

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

Reply
 
Thread Tools
Old 2020-06-19, 22:40   #1
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

2×5×313 Posts
Default Executing "las" stand-alone

I am trying to perform test sieving by executing the las program by passing the parameters in the command line.

The output file, which contains the command line syntax, provides no clues.
Code:
# () ./las -v -poly 732541-47.txt -out 20M.txt -I 16 -q0 20000000 -nq 5000 -sqside 0 -lim0 536000000 -lim1 536000000 -lpb0 33 -lpb1 33 -mfb0 66 -mfb1 96 -fb1 732541-47.txt
# List of modified files in working directory and their SHA1 sum:
# (tarball extracted)
# Compiled with gcc 7.4.1 20190905 [gcc-7-branch revision 275407]
# Compilation flags (C) -std=c99 -g -W -Wall -O2  -msse3 -mssse3 -msse4.1 -mpopcnt -mavx -mpclmul
# Compilation flags (C++) -std=c++11 -Wno-c++11-compat -g -W -Wall -O2  -Wno-literal-suffix -msse3 -mssse3 -msse4.1 -mpopcnt -mavx -mpclmul
# las.c flags: LOGNORM_GUARD_BITS=1.00
# Interpreting -I 16 as meaning -A 31
# No -t option found, running single-threaded.
# Getting rid of sieve_shared_data structure [rss=4884.00 k]
# Applying binding machine,1,1 with hwloc disabled
# 1 jobs in parallel
# 1 threads per job
# Expected memory usage per binding zone for the factor base: 0.89 GB
# Expected memory usage per subjob for logI=16: 7.48 GB
# Expected memory use per subjob (max reached for logI=16): 7.48 GB
# Expected memory use for 1 binding zones and 1 1-threaded jobs per zone, counting 24 MB of base footprint: 8.40 GB
# Using default value powlim0=ULONG_MAX
# Creating side-0 rational factor base for polynomial f0(x) = 82919274927962023982932249248351337261442889121-1*x
# including primes up to 536000000 and prime powers up to 18446744073709551615 using threadpool of 1 threads.
# Creating side-0 rational factor base took 7.7s (9.9s real)
# Using default value powlim1=ULONG_MAX
# Reading side-1 factor base from disk for polynomial f1(x) = -732541+x^6
# Reading side-1 factor base from 732541-47.txt
The poly file and fb1 are the same file. Both which needs to be provided, apparently.
Code:
n: 605716904027877980774625455520189647387776352555063757365644672493136637525085152114527251672682055452329862008130550673203343550128250999766605061023948523297828457779191592093682881010498969046911261346842026672855745883554109771998292748069377018429964450347583969787
skew: 9.494
c6: 1
c5: 0
c4: 0
c3: 0
c2: 0
c1: 0
c0: -732541
Y1: -1
Y0: 82919274927962023982932249248351337261442889121
The only clue I get is in stdout to the console.
Code:
# fb_read: prime is not an integer on line 1
I have no idea what needs to be corrected.
RichD is offline   Reply With Quote
Old 2020-06-19, 23:58   #2
charybdis
 
Apr 2020

107 Posts
Default

I think the problem is that you haven't made the factor base yet - that's what -fb1 is supposed to be pointing to. You can construct it by a command like
Code:
./makefb -poly 732541-47.txt -lim 536000000 -maxbits 16 -out 732541-47.fb.gz -t <num_threads>
(substitute lim1 and I for 536000000 and 16 in general)
charybdis is offline   Reply With Quote
Old 2020-06-20, 20:59   #3
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

2·5·313 Posts
Default

I mis-read this post thinking the output was the same as the poly file without the parameters. It (las) seems to be generating something now. Thanks for your help charybdis.

BTW, makefb generates a large file. Nearly 350MB in this case.
RichD is offline   Reply With Quote
Old 2020-06-22, 02:38   #4
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

C3A16 Posts
Default

Now it seems 100s of thousands of relations are being generated. Either the -nq switch is not the same as the -c switch in the GGNFS suite or I am using the wrong one. The next step for me is to download a later copy of CADO-NFS and pick a smaller number for testing. It seems there are reciprocal parameters between the two packages. CADO generates many more relations but also needs many more relations to build a matrix. Any advice is welcome. There are many moving parts (parameters) that control the relations gathering and the goal is to minimize the elapse time to completion.
RichD is offline   Reply With Quote
Old 2020-06-22, 03:08   #5
charybdis
 
Apr 2020

107 Posts
Default

From the output of las -h:

Code:
    -q0        left bound of special-q range
    -q1        right bound of special-q range
...
    -nq        Process this number of special-q's and stop
-nq does not specify the size of the range like the GGNFS -c does: it specifies the number of special-q that are sieved. Since only primes are used as special-q, -nq 5000 will sieve a much larger range than -c 5000; I've tested and this does indeed happen. It's better to use -q1 instead.
charybdis is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Is "mung" or "munged" a negative word in a moral sense? Uncwilly Lounge 15 2020-04-14 18:35
Stockfish game: "Move 8 poll", not "move 3.14159 discussion" MooMoo2 Other Chess Games 5 2016-10-22 01:55
"Master" and "helper" threads Madpoo Software 0 2016-09-08 01:27
Aouessare-El Haddouchi-Essaaidi "test": "if Mp has no factor, it is prime!" wildrabbitt Miscellaneous Math 11 2015-03-06 08:17
Would Minimizing "iterations between results file" may reveal "is not prime" earlier? nitai1999 Software 7 2004-08-26 18:12

All times are UTC. The time now is 11:44.

Sat Oct 24 11:44:44 UTC 2020 up 44 days, 8:55, 0 users, load averages: 1.91, 1.52, 1.43

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.