mersenneforum.org  

Go Back   mersenneforum.org > Math Stuff > Computer Science & Computational Number Theory

Reply
 
Thread Tools
Old 2012-11-17, 13:56   #133
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

26·79 Posts
Default

Please let's coordinate a search effort. I would like to join to help out with preference under win 64. If not possible I would need some direction on how to start and run the client under linux. If a build with 4 instances can be shared in a zipped file, where I would only need to unpack and run it, would be great.
pinhodecarlos is offline   Reply With Quote
Old 2012-11-19, 19:26   #134
Jeff Gilchrist
 
Jeff Gilchrist's Avatar
 
Jun 2003
Ottawa, Canada

22258 Posts
Default

Quote:
Originally Posted by R. Gerbicz View Post
As far as I know currently there is no running code at David and Edgar or at other team.
What parameters were you using around the 2e13 limit that you reached?
Jeff Gilchrist is offline   Reply With Quote
Old 2012-11-19, 20:20   #135
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

112×13 Posts
Default

Quote:
Originally Posted by Jeff Gilchrist View Post
What parameters were you using around the 2e13 limit that you reached?
We had to use all but two e values, the only exceptions were e=84 and e=90. The code selects those primes from the [st,en] interval for that the given 'e' is the best, with this we test each prime at exactly once (and not multiple times).
This is the easy part, and the code do everything, if needed then update the start point etc. as you have seen.

The hard part was to guess the memory usage for different type of clusters, some of them had peak in the 2nd stage (the goal was the 1st stage). But it was possible to find 'const' value for that it was at most const*interval*log(en). We used all memory on each cluster. And all cores, but it isn't needed for the code, and it is also possible to use different number of cores after a restart (that's the reason why I don't save the number of used cores).

We have seen at some clusters that there was a memory jump after a completed 'interval' of primes (examined this, but still don't know why it happens). So on each run we had to test only 1 block of interval to avoid this, so in [st,en] there were at most interval primes for given 'e'.
R. Gerbicz is offline   Reply With Quote
Old 2012-11-23, 00:42   #136
Jeff Gilchrist
 
Jeff Gilchrist's Avatar
 
Jun 2003
Ottawa, Canada

49516 Posts
Default

Quote:
Originally Posted by R. Gerbicz View Post
We had to use all but two e values, the only exceptions were e=84 and e=90. The code selects those primes from the [st,en] interval for that the given 'e' is the best, with this we test each prime at exactly once (and not multiple times).
This is the easy part, and the code do everything, if needed then update the start point etc. as you have seen.
Just to clarify, you need to use each e value for every range, or you mean you ended up having to use all e value throughout your search to change the amount of memory being used depending on the system?
Jeff Gilchrist is offline   Reply With Quote
Old 2012-11-23, 22:38   #137
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

112·13 Posts
Default

Quote:
Originally Posted by Jeff Gilchrist View Post
Just to clarify, you need to use each e value for every range, or you mean you ended up having to use all e value throughout your search to change the amount of memory being used depending on the system?
The peak memory doesn't depend on the 'e' value, but on the running time it has a great effect, larger e gives faster 1st stage, but in general slower 3rd stage (it has got some effect on the 2nd stage also). The treshold table comes from an optimization that minimizes the overall runtime assuming that we can run all cores with all memory. This table given us that we have to use 28 'e' values up to 2e13, and yes we have to use all 'e' values up to this bound, but only from their treshold, say use e=8 from 815074496056LL.

And every kind of 'e' value has run on the slower machines. Obviously we could use only the fastest computers with 256GB Ram to minmize the cpu clock time but it would require much more wall clock time.
R. Gerbicz is offline   Reply With Quote
Old 2012-11-26, 11:54   #138
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Liverpool (GMT/BST)

176816 Posts
Default

I am assuming that you go through the huge amount of peak memory pretty quickly. Otherwise I might be possible to write some of it to disk(especially on a ssd).
henryzz is offline   Reply With Quote
Old 2015-12-26, 17:27   #139
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

3×17×131 Posts
Default

Quote:
Originally Posted by R. Gerbicz View Post
I plan to write a similar code to search Wolstenholme primes, we won't do it with David and Edgar, so we could search them here.
Need some months to complete the code. It will be also a parallel code, using also the ntt library for parallel multiplication.
Did this ever happen?
rogue is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Twin prime search? MooooMoo Twin Prime Search 115 2010-08-29 17:38
k=51 or about coordinated prime search Kosmaj Riesel Prime Search 7 2007-07-13 22:15
Prime Search on PS-3? Kosmaj Riesel Prime Search 6 2006-11-21 15:19
Genetics and Wilson's theorem David John Hill Jr Science & Technology 2 2006-05-10 14:10
Generalized wilson's theorem bouayoun Math 3 2004-03-12 18:24

All times are UTC. The time now is 00:30.


Fri Aug 12 00:30:23 UTC 2022 up 35 days, 19:17, 2 users, load averages: 1.60, 1.40, 1.31

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.

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