mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2023-03-16, 13:41   #1
BigNumberGuy
 
May 2022

22×32 Posts
Default Msieve number field sieve polynomial selection failing

Hello, when I attempt to run the command "./msieve <integer> -v -np", it briefly prints info before terminating with "bus error: ./msieve <integer> -v -np" with no further info.
BigNumberGuy is offline   Reply With Quote
Old 2023-03-16, 16:36   #2
swellman
 
swellman's Avatar
 
Jun 2012

3,907 Posts
Default

Best practice is to place <integer> in a flat text file called worktodo.ini in the msieve directory.

See https://www.mersenneforum.org/showpo...0&postcount=12 for advice on improving efficiency and results of poly searching with msieve. I use stage1_norm of 5.5% of default value and stage2_norm of 6% of default value but YMMV.

If you are searching for a GNFS poly of a larger composite, say > c180, you should consider using CADO.
swellman is online now   Reply With Quote
Old 2023-03-16, 16:36   #3
chris2be8
 
chris2be8's Avatar
 
Sep 2009

32·271 Posts
Default

That's not enough information for us to tell what's wrong.

Please post all the output you did get, especially the msieve version which should be on the first line of output.

Then post whatever ended up in msieve.log and msieve.fb (I am assuming you can write to wherever you are running msieve).

And what OS are you running and what sort of system is it?


Edit, crossposted with swellman.
What he did should work, I just tested it on a c93.

Last fiddled with by chris2be8 on 2023-03-16 at 16:38 Reason: crosspost
chris2be8 is offline   Reply With Quote
Old 2023-03-17, 00:45   #4
BigNumberGuy
 
May 2022

1001002 Posts
Default

Quote:
Originally Posted by swellman View Post
Best practice is to place <integer> in a flat text file called worktodo.ini in the msieve directory.

See https://www.mersenneforum.org/showpo...0&postcount=12 for advice on improving efficiency and results of poly searching with msieve. I use stage1_norm of 5.5% of default value and stage2_norm of 6% of default value but YMMV.

If you are searching for a GNFS poly of a larger composite, say > c180, you should consider using CADO.
I have tried that as well, exits with the same error.
BigNumberGuy is offline   Reply With Quote
Old 2023-03-17, 00:48   #5
BigNumberGuy
 
May 2022

448 Posts
Default

Quote:
Originally Posted by chris2be8 View Post
That's not enough information for us to tell what's wrong.

Please post all the output you did get, especially the msieve version which should be on the first line of output.

Then post whatever ended up in msieve.log and msieve.fb (I am assuming you can write to wherever you are running msieve).

And what OS are you running and what sort of system is it?


Edit, crossposted with swellman.
What he did should work, I just tested it on a c93.
Code:


Msieve v. 1.51 (SVN unknown)
Fri Mar 17 08:47:07 2023
random seeds: 7c422c0b 9b5008c6
factoring 278928736249208979543689230453796583940253796839402679583485674358995909409509483756324351678942875362738490985478637875828757264343234325617829811000909487652 (159 digits)
searching for 15-digit factors
P-1 stage 2 factor found
commencing number field sieve (134-digit input)
commencing number field sieve polynomial selection
polynomial degree: 5
max stage 1 norm: 1.88e+20
max stage 2 norm: 4.06e+18
min E-value: 3.76e-11
poly select deadline: 91784
time limit set to 25.50 CPU-hours
expecting poly E from 4.50e-11 to > 5.17e-11
searching leading coefficients from 1 to 60
deadline: 200 CPU-seconds per coefficient
coeff 12 specialq 1 - 47493 other 21110 - 50664
zsh: bus error  ./msieve  -v -np "1,60"
(ignore the number, that is a random number for testing)

I attached msieve.log here.
I don't see a msieve.fb in the directory.

I am on MacOS with Apple M1, ARM64
Attached Files
File Type: log msieve.log (1.1 KB, 11 views)
BigNumberGuy is offline   Reply With Quote
Old 2023-03-17, 16:41   #6
chris2be8
 
chris2be8's Avatar
 
Sep 2009

32×271 Posts
Default

Thanks, that gives us something to go on.

What you are doing looks reasonable.

The thing I suspect is "Apple M1, ARM64". I'm using x86_64 (Intel and AMD CPUs) so you are not running the same code as me.

Where did you get the msieve program from? Did you compile it yourself?

But this will need help from someone who understands the code. Can you get a core dump or run it under a debugger?
chris2be8 is offline   Reply With Quote
Old 2023-03-17, 23:09   #7
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3,559 Posts
Default

v1.51 is pretty old. If you are linking against a modern version of GMP there is a critical bugfix in svn r1033 needed to avoid crashes, this may be what is happening.
jasonp is offline   Reply With Quote
Old 2023-03-20, 06:05   #8
BigNumberGuy
 
May 2022

22·32 Posts
Default

msieve postprocessing seems to exit with the same errors
BigNumberGuy is offline   Reply With Quote
Old 2023-03-20, 06:08   #9
BigNumberGuy
 
May 2022

22·32 Posts
Default

Quote:
Originally Posted by chris2be8 View Post
Thanks, that gives us something to go on.

What you are doing looks reasonable.

The thing I suspect is "Apple M1, ARM64". I'm using x86_64 (Intel and AMD CPUs) so you are not running the same code as me.

Where did you get the msieve program from? Did you compile it yourself?

But this will need help from someone who understands the code. Can you get a core dump or run it under a debugger?
Compiled it myself, removed the -march flag because my compiler does not want to compile it for some reason
BigNumberGuy is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Understanding msieve's Polynomial Selection Parametrisation kruoli Msieve 4 2023-03-09 20:09
factmsieve.py does not wait for completion of polynomial selection by msieve maxal Msieve 0 2022-09-20 20:38
Running msieve polynomial selection in parallel? ryanp Msieve 9 2019-11-16 19:45
reduce number of coefficient for polynomial selection with msieve on GPU aein Factoring 3 2017-02-25 16:42
msieve 1.52 with GPU polynomial selection cgy606 Msieve 16 2016-10-06 14:16

All times are UTC. The time now is 15:21.


Sun Mar 26 15:21:38 UTC 2023 up 220 days, 12:50, 1 user, load averages: 1.19, 1.01, 0.92

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.

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