mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2022-08-09, 17:40   #100
swellman
 
swellman's Avatar
 
Jun 2012

23·3·151 Posts
Default

Quote:
Originally Posted by storm5510 View Post
I have tried to use -nc2 as a new job start previously, but it looks for a non-existing polynomial file. I am not sure how far -np goes beyond the polynomial selection. -ncr will resume using a checkpoint file, but what creates it?

I specify the GPU with -g 0. I seem to remember reading this is required to use a GPU. If not specified, the default is the CPU.



I was not aware multiple switches could be used together. I have used 6 threads without issue running Yafu.
You need one file in you msieve directory to generate a polynomial:

Code:
worktodo.ini
The worktodo.ini file contains only the number being factored in decimal notation.

You can then generate a GNFS polynomial using the -np flag, often in conjunction with other flags (like -g 0) for a more efficient search. But the area of poly search is too complex for a single post. Let’s say you generate a polynomial, or build one for SNFS using some of the classic methods or Yafu. Msieve places this polynomial in a file called

Code:
msieve.fb
Or you can create your SNFS poly in msieve.fb format. Look at past examples.

Now just invoke msieve with the command

Code:
./msieve -v -nc target_density=120 -t 8
Where specifying the target density can help build a tighter matrix which msieve can solve faster than a matrix built with the default of TD of 70 or 90, depending on the vintage of your version of msieve.

This will eventually spit out all factors of your number.

If msieve stops, you can restart it with the -ncr flag.

-nc1 starts filtering phase
-nc2 starts linear algebra phase
-nc3 starts square root phase

So if LA fails, you can restart it with the -ncr and -nc3 flags, thus telling msieve to finish LA and continue through square root and grind out the factors.

Last fiddled with by swellman on 2022-08-09 at 17:41
swellman is online now   Reply With Quote
Old 2022-08-09, 17:49   #101
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

13·192 Posts
Default

There are several steps, all with their own files that need to be done in order to make it through. One of the first steps is to find a "good" polynomial (technically, a pair). This polynomial is necessary for the rest of the steps and is located in a file commonly named msieve.fb. Although Msieve can do sieving, for anything larger than a few digits, an external program is used. This program needs the polynomial and creates a file of relations, commonly named msieve.dat. These relations are then filtered (-nc1) and more files are created. Then the stage where the GPU is used can be run (-nc2) and a checkpoint file is created, which can be used for a restart (-ncr). Depending what files you already have, you can choose where to start/continue.

All of this can be found in the Readme.nfs documentation supplied in the same folder as msieve.

Note: I see swellman has posted as well, but I'll let this one stand as is. It shouldn't conflict.
EdH is offline   Reply With Quote
Old 2022-08-09, 18:56   #102
storm5510
Random Account
 
storm5510's Avatar
 
Aug 2009
Not U. + S.A.

2×1,123 Posts
Default

Some were interested in my number. 128 digits, a.k.a. C128.

Code:
99183446604001940389822905615521048138949828629950976062436205758607664727160159612467952971325033872947039325281585706220344353
Code:
./msieve -v -g 0 -np
This produces a lot of lines beginning with "crap." The meaning is obvious. A few others say "coeff" or "save" at the front. This was the area I wanted to be able to resume.

Quote:
Originally Posted by EdH
There are several steps, all with their own files that need to be done in order to make it through.

One of the first steps is to find a "good" polynomial (technically, a pair). This polynomial is necessary for the rest of the steps and is located in a file commonly named msieve.fb.

Although Msieve can do sieving, for anything larger than a few digits, an external program is used. This program needs the polynomial and creates a file of relations, commonly named msieve.dat.

These relations are then filtered (-nc1) and more files are created. Then the stage where the GPU is used can be run (-nc2) and a checkpoint file is created, which can be used for a restart (-ncr). Depending what files you already have, you can choose where to start/continue.
I had a pretty good idea this was done is multiple steps just by looking at the switches.

I paragraphed your text above to make it easier to follow.

BTW, I see mentions of "LA." Beyond the obvious, what is this?
storm5510 is offline   Reply With Quote
Old 2022-08-09, 19:17   #103
swellman
 
swellman's Avatar
 
Jun 2012

362410 Posts
Default

LA = linear algebra

TD = target_density
swellman is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
PFGW benchmarking carpetpool Hardware 4 2019-09-30 20:06
Looking for benchmarking help with a Phenom or PhenomII X6 mrolle Software 25 2012-03-14 14:15
GMP 5.0.1 vs GMP 4.1.4 benchmarking unconnected GMP-ECM 5 2011-04-03 16:16
Benchmarking dual-CPU machines garo Software 2 2010-09-27 20:33
Benchmarking challenge! Xyzzy Software 17 2003-08-26 15:43

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


Tue Aug 9 21:07:16 UTC 2022 up 33 days, 15:54, 2 users, load averages: 1.27, 1.23, 1.16

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

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