mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2009-01-10, 18:50   #12
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

5×7×311 Posts
Default

Quote:
Originally Posted by Uncwilly View Post
If you are in a rush to get a particular exponent done (and are willing to possibly waste some effort), you can have multiple cores work on the exponent. Here is how I would structure a worktodo.txt file
I assumed that one wanted to do work on a single expo and only TF. If we were to add P-1 into the mix the structure would be different.

I had it set to try and find a factor (supposing that there may be one) as soon as possible. Doing the 1/62 and 1/63 chance at the same time, then starting the next most likely etc.

This was how I would do it, YMMV.
Uncwilly is offline   Reply With Quote
Old 2009-01-10, 22:31   #13
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

7×167 Posts
Default

Quote:
Originally Posted by Uncwilly View Post
Bit depth and P-1 are oranges and limes.

Bit depth refers to how far an exponent has been trial factored.
P-1 has bounds, B1 & B2.
Specifically trial factoring and P-1 search different factor spaces. TF searches the space of all potential factors up to the specified bit length, while P-1 searches the space of all potential factors "smooth" to the specified bounds. ("Smooth" is explained here.)

These two spaces overlap; some factors could be found using either method. But we do P-1 because it is capable of finding some factors well beyond the reach of TF. So far, I have found two prime factors >100 bits - by no means a record for GIMPS - although most are just a few bits beyond the amount of TF done.

Quote:
Normally you want to factor an exponent to a predetermined bit depth (based up the size of the exponent) or until a factor is found, then do P-1.
(George has changed this a little, factor to goal_bit-2, P-1, continue to factor to goal_bit.)
The rationale for this is that the expected benefit of doing P-1 exceeds that of doing the last two rounds of TF. Those rounds are still worth doing if P-1 fails.
Mr. P-1 is offline   Reply With Quote
Old 2009-01-11, 00:38   #14
TheJudger
 
TheJudger's Avatar
 
"Oliver"
Mar 2005
Germany

2×557 Posts
Default

Quote:
Originally Posted by Mr. P-1 View Post
These two spaces overlap; some factors could be found using either method. But we do P-1 because it is capable of finding some factors well beyond the reach of TF. So far, I have found two prime factors >100 bits - by no means a record for GIMPS - although most are just a few bits beyond the amount of TF done.
Are "highscores" (biggest factors) for P-1 factors available for GIMPS?
TheJudger is offline   Reply With Quote
Old 2009-01-11, 10:11   #15
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

116910 Posts
Default

Quote:
Originally Posted by TheJudger View Post
Are "highscores" (biggest factors) for P-1 factors available for GIMPS?
Not really. As far as I can see the factor database is no longer published in its entirety, nor is there any way to obtain a list of the largest factors.

Even if you had such a list, I don't think the method used to obtain them was recorded by V4. V5 may do so, but this information is not exposed on the website.

Any factor larger than the TF limit is likely to have been found by P-1 if the exponent is greater than 10,000. Below that level, factors may have also been obtained by ECM. Intractable Mersennes below about 1,000 bits have been factored using the Special Number Field Sieve method. That very specialized and computation-intensive method is beyond the scope of GIMPS

One way to gain confidence that a particular factor was obtained by P-1 is to determine the limits to which it is smooth. If those limits are within the normal bounds for a P-1 test on an exponent of that size, then it was most likely found this way, else not. This is not a definitive test, though. A factor which could have been found with P-1 may in fact have been found by some other method, while the P-1 method does occasionally throw up non-smooth factors.

Here is a list of the largest factors ever found using the P-1 method. None of these are factors of Mersenne numbers, and I don't believe that any were found by GIMPS.

See also this thread.
Mr. P-1 is offline   Reply With Quote
Old 2009-01-11, 10:16   #16
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

7×167 Posts
Default

Quote:
Originally Posted by Mr. P-1 View Post
See also this thread.
I would add, in relation to that thread, that factor length is only significant for prime factors. Every factor found has a huge almost certainly composite cofactor.
Mr. P-1 is offline   Reply With Quote
Old 2009-01-11, 14:16   #17
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

22218 Posts
Default

Quote:
Originally Posted by Mr. P-1 View Post
Any factor larger than the TF limit is likely to have been found by P-1 if the exponent is greater than 10,000. Below that level, factors may have also been obtained by ECM.
In fact, the server is handing out exponents in the 2-3M range for ECM factoring.
Mr. P-1 is offline   Reply With Quote
Old 2009-01-12, 02:16   #18
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

52×211 Posts
Default

Quote:
Originally Posted by petrw1 View Post
First point: I have NOT overclocked.

With only one core doing a LL at 47.7M it was about 0.058 per iteration.
With 3 cores doing LL at that level and 1 core doing P-1 I was averaging about 0.066 seconds while P-1 was in Phase 1 and about 0.068 when P-1 was in phase 2.

Related to that, my P-1 core is working in the 50M range using 1024M RAM. It is taking about 21 hours for Phase 1 and about 36 hours for Phase 2 for a total of 57 hours. The Test... Status menu keeps telling me they entire P-1 should finish in 50 hours.

If these numbers are out of line then I need to check into it.
According to the Benchmarks page I am at the right levels for a single core of a Q9550 NOT OC'd. Though I am not sure if I am losing too much when all 4 go.

Code:
FFT   1-core   All-4   Inc.
1536  0.030   0.038  22%  (Two cores with these)
2048  0.041   0.051  24%
P-1   0.076   0.121  60% (ouch)

P-1 is Phase 2 of a 50M exponent with 1200M RAM

Last fiddled with by petrw1 on 2009-01-12 at 02:18
petrw1 is offline   Reply With Quote
Old 2009-01-12, 12:56   #19
miguel_chek
 
miguel_chek's Avatar
 
Jan 2009
Norfolk, Virginia USA

1002 Posts
Cool

I am a new member and just built custom i940. NOT an expert in PCs or Math but know enough to be dangerous ( mostly to myself..lol) Anyway, I was struck curious at the P-1 completion times for stage 1 & 2 so I thought I would post my first run (started 0400 11Jan) using 1 worker, 1cpu, 2Gb mem. Stage 1= 11.37 hrs Stage 2= 16.56 hrs. (calculated)

Also I really want to adjust my workers to the optimum so I invite advice on my present setup:(all runs 24 hours)

Cpu1= P-1 L Cpu2= default(TF) Cpu3= TF LMH Cpu4= default(TF)

1st 45 hours stats TF694215819.1427170Overall1627267019.1427170

avg loads: C0-80%/80% C1-80%/20% C2-60%/40% C3-60%/40%

cheers
miguel_chek is offline   Reply With Quote
Old 2009-01-13, 17:28   #20
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

52·211 Posts
Default

Quote:
Originally Posted by miguel_chek View Post
IAnyway, I was struck curious at the P-1 completion times for stage 1 & 2 so I thought I would post my first run (started 0400 11Jan) using 1 worker, 1cpu, 2Gb mem. Stage 1= 11.37 hrs Stage 2= 16.56 hrs. (calculated)
WOW....
Was that P-1 time with all 4 cores busy?
I could match that time if the P-1 core was running alone but it is 50% faster than my Q9550 P-1 time running P-1 on 1 core and LL and the other 3.


I'm confused by the huge numbers you have for your 45 hours stats. Your numbers are MUCH!!! higher than the combined total thruput of the entire project over the last 12 years.
petrw1 is offline   Reply With Quote
Old 2009-01-13, 17:56   #21
miguel_chek
 
miguel_chek's Avatar
 
Jan 2009
Norfolk, Virginia USA

22 Posts
Default

here is my 24/7 settings:
Gimp: Core0: P-1, C1: TF, C2: TF(LMH), C3: TF

Rig: i940 2.9Ghz, ASUS P6T DLX, 3GB Corsair ddr3 1066(2 allocated to GIMPS),
2 'raptors-Raid 0, 5Gb DSL.

Account created2009-01-10 13:04 UTC

TypeRankofGHz daysCountTF586218127.4329910P-1107616254.12221Overall1576270031.5551911
miguel_chek is offline   Reply With Quote
Old 2009-01-13, 19:53   #22
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

52·211 Posts
Default

Quote:
Originally Posted by miguel_chek View Post
here is my 24/7 settings:
Gimp: Core0: P-1, C1: TF, C2: TF(LMH), C3: TF
I wonder if my P-1 would run faster if I did TF instead of LL on the other cores?
petrw1 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
News from sub-project Deep Sieving Batalov Operazione Doppi Mersennes 65 2022-01-12 12:53
Deep Sieving MM49 in parallel ET_ Operazione Doppi Mersennes 22 2016-07-28 11:23
What does Glib Deepak have to do with deep doo-doo? cheesehead Science & Technology 47 2014-12-14 13:45
Deep Hash diep Math 5 2012-10-05 17:44
NASA's Deep Impact... ixfd64 Lounge 5 2005-07-06 13:46

All times are UTC. The time now is 17:16.


Fri Jan 27 17:16:34 UTC 2023 up 162 days, 14:45, 0 users, load averages: 1.59, 1.44, 1.26

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.

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