mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2018-04-03, 20:45   #1
Brownfox
 
Brownfox's Avatar
 
Dec 2017

10011002 Posts
Default Error generating or reading NFS polynomials

I'm trying to do a SNFS factorisation (my first) using factMsieve.pl. All goes well during relation gathering until the time comes to check if we have enough relations, when I get the following:

Code:
=>"" spairs.out >> poly_c137_29872v2.dat
Found 4537751 relations, need at least 2868670 to proceed.
=> "../msieve.exe" -s poly_c137_29872v2.dat -l ggnfs.log -i poly_c137_29872v2.ini -v -nf poly_c137_29872v2.fb -t 4 -nc1


Msieve v. 1.53 (SVN unknown)
Tue Apr  3 21:31:52 2018
random seeds: c68698f4 24f6390c
factoring 29872666483521855974439785942686916373703548235035544973444687698159082770843176799660815092997681143268940421145038661347691117468625949 (137 digits)
searching for 15-digit factors
commencing number field sieve (137-digit input)
error generating or reading NFS polynomials
elapsed time 00:00:02
It then goes back to getting more relations.

I'm not sure where msieve is trying to get its polynomials from and the documentation isn't very clear.

Can anyone help? File names and format would be wonderful.
Thanks
Steve

Last fiddled with by Dubslow on 2018-04-04 at 07:28 Reason: fix formatting
Brownfox is offline   Reply With Quote
Old 2018-04-03, 20:59   #2
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

722110 Posts
Default

When you get that error, immediately pause the program and post the output of ls -lt and cat poly_c137_29872v2.ini poly_c137_29872v2.fb here.
Dubslow is offline   Reply With Quote
Old 2018-04-04, 07:08   #3
Brownfox
 
Brownfox's Avatar
 
Dec 2017

22×19 Posts
Default

I'm working on Windows so I've tried to do the nearest equivalent:

Code:
C:\Maths\opn\ggnfs_29872>dir
 Volume in drive C is OS
 Volume Serial Number is D4DD-63BD

 Directory of C:\Maths\opn\ggnfs_29872

04/04/2018  07:59    <DIR>          .
04/04/2018  07:59    <DIR>          ..
02/04/2018  17:09                50 .params
04/04/2018  07:59            31,877 ggnfs.log
03/04/2018  20:50               420 msieve.job
03/04/2018  20:07       454,781,541 poly_c137_29872v2 - Copy.dat
04/04/2018  07:54       623,626,892 poly_c137_29872v2.dat
03/04/2018  20:08               137 poly_c137_29872v2.ini
04/04/2018  07:59               420 poly_c137_29872v2.job.T1
02/04/2018  17:17         4,011,760 poly_c137_29872v2.job.T1.afb.0
04/04/2018  07:59               420 poly_c137_29872v2.job.T2
02/04/2018  17:17         4,011,760 poly_c137_29872v2.job.T2.afb.0
04/04/2018  07:59               420 poly_c137_29872v2.job.T3
02/04/2018  17:17         4,011,760 poly_c137_29872v2.job.T3.afb.0
04/04/2018  07:59               420 poly_c137_29872v2.job.T4
02/04/2018  17:17         4,011,760 poly_c137_29872v2.job.T4.afb.0
02/04/2018  15:35               140 poly_c137_29872v2.n
02/04/2018  17:07                 0 poly_c137_29872v2.polsel.51.m.all
02/04/2018  17:07                 0 poly_c137_29872v2.polsel.cand.all
02/04/2018  17:05               139 poly_c137_29872v2.polsel.DESKTOP-9SG7ESK.13348.data
02/04/2018  17:08               616 poly_c137_29872v2.polsel.DESKTOP-9SG7ESK.15812.51.m
02/04/2018  17:08                 0 poly_c137_29872v2.polsel.DESKTOP-9SG7ESK.15812.cand
02/04/2018  17:07               139 poly_c137_29872v2.polsel.DESKTOP-9SG7ESK.15812.data
02/04/2018  17:08             1,107 poly_c137_29872v2.polsel.DESKTOP-9SG7ESK.15812.log
02/04/2018  17:06               139 poly_c137_29872v2.polsel.DESKTOP-9SG7ESK.16376.data
02/04/2018  17:06                 0 poly_c137_29872v2.polsel.DESKTOP-9SG7ESK.16376.log
03/04/2018  19:20               384 poly_c137_29872v2.poly
04/04/2018  07:59           876,702 spairs.add
              26 File(s)  1,095,369,003 bytes
               2 Dir(s)  933,730,783,232 bytes free

C:\Maths\opn\ggnfs_29872>
poly_c137_29872v2.ini:

Code:
29872666483521855974439785942686916373703548235035544973444687698159082770843176799660815092997681143268940421145038661347691117468625949
There is no poly_c137_29872v2.fb. My polynomial file poly_c137_29872v2.poly contains:

Code:
type: snfs
n: 29872666483521855974439785942686916373703548235035544973444687698159082770843176799660815092997681143268940421145038661347691117468625949
c6: 1
c5: 1
c4: 1
c3: 1
c2: 1
c1: 1
c0: 1
Y1: 1
Y0: -10604081288675176205434139407
skew: 1
rlim: 7400000
alim: 7400000
lpbr: 27
lpba: 27
mfbr: 48
mfba: 48
rlambda: 2.6
alambda: 2.6
q0: 7400001
qintsize: 100000

Thanks for your help
Steve

Last fiddled with by Dubslow on 2018-04-04 at 07:28 Reason: fix formatting
Brownfox is offline   Reply With Quote
Old 2018-04-04, 07:26   #4
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

1C3516 Posts
Default

Quote:
Originally Posted by Brownfox View Post
There is no poly_c137_29872v2.fb.
That sounds like a problem, considering that factmsieve.pl seems to think it exists:

Code:
Found 4537751 relations, need at least 2868670 to proceed.
"../msieve.exe" -s poly_c137_29872v2.dat -l ggnfs.log -i poly_c137_29872v2.ini -v -nf poly_c137_29872v2.fb -t 4 -nc1

(Disclaimer: I know ~nothing about factmsieve.pl, but hopefully this can at least point you in the right direction)

Also please use the [code] tags in the future, use the "Go Advanced" editor if you don't want to type it out

Last fiddled with by Dubslow on 2018-04-04 at 07:29
Dubslow is offline   Reply With Quote
Old 2018-04-04, 09:36   #5
Brownfox
 
Brownfox's Avatar
 
Dec 2017

22×19 Posts
Default

Thanks for your help. I had thought that this step produced the factor base. I will investigate further.

Sorry about the code tags. I did try to format it but I'm bot used to this forum.

Regards
Steve
Brownfox is offline   Reply With Quote
Old 2018-04-04, 16:19   #6
chris2be8
 
chris2be8's Avatar
 
Sep 2009

242610 Posts
Default

poly_c137_29872v2.fb should be automatically generated by factMsieve.pl from the .poly file etc. It would contain something like:
Code:
N 29872666483521855974439785942686916373703548235035544973444687698159082770843176799660815092997681143268940421145038661347691117468625949
SKEW 1
A6 1
A5 1
A4 1
A3 1
A2 1
A1 1
A0 1
R1 1
R0 -10604081288675176205434139407
FAMAX 7400000
FRMAX 7400000
SALPMAX 134217728
SRLPMAX 134217728
I've spotted one thing that will cause problems, factMsieve.pl will see the poly_c137_29872v2.n file and assume it needs to do polynomial selection, instead of using the poly_c137_29872v2.poly you provided. Try renaming poly_c137_29872v2.n out of the way and re-running.

Chris
chris2be8 is offline   Reply With Quote
Old 2018-04-05, 17:22   #7
Brownfox
 
Brownfox's Avatar
 
Dec 2017

4C16 Posts
Default

I needed to restart from scratch and just have a folder with the poly file in. I assumed when the documentation said that the script would look for a poly file first that it would not matter if the .n file was there too. A classic example of nature inventing a better idiot!

All working now, thanks for your help Chris and Dubslow.
Brownfox is offline   Reply With Quote
Old 2018-04-06, 16:24   #8
chris2be8
 
chris2be8's Avatar
 
Sep 2009

2·1,213 Posts
Default

You can get round that issue by using the factMsieve.pl from http://mersenneforum.org/showthread.php?t=23167&page=2 post 18 (see also posts 21 and 24). It will use msieve for poly selection if necessary, which generates much better polys than GGNFS does.

Chris
chris2be8 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Prime generating polynomials that stop? Orgasmic Troll Math 61 2017-04-05 19:28
Error reading relation jux YAFU 24 2016-02-13 10:43
Prime-generating polynomials Orgasmic Troll Math 28 2004-12-02 16:37
Error reading intermediate file edorajh Software 22 2004-01-29 22:13
ERROR: reading from temp file T-bird Hardware 1 2002-12-05 16:35

All times are UTC. The time now is 08:04.


Thu Feb 2 08:04:44 UTC 2023 up 168 days, 5:33, 1 user, load averages: 1.47, 1.23, 1.02

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔