![]() |
Parallel sieving with newpgen
Is there a way that I can sieve different ranges of factors (for, say, k*2^131072+1, k=2^27..2^28) on different cores?
Splitting up the range across cores is pointless, because each core's still having to generate all the primes; I'd like to be able to sieve p=2e14..3e14 on one core, 3e14..4e14 on another, and merge the lists of eliminated k values afterwards. |
What you described is exactly how some of us had done it for years.
It is easy to script (compete with core assignments); each process would need its small separate sandbox (e.g. a folder). |
Does the first number on the first line of the file have to have any non-obvious congruence properties? Or is it really just editing the file to say
[code] 100000000000:P:1:2:16385 [/code] then running [code] ../snewpgen -ol -ci=file -co=file-100-200 -osp=200000000000 [/code] (and with -ol I get to record the factors for posterity and I don't have to parse diff output :) ) I am almost certainly an idiot, but I can't work out what the option required to make two save files is - that it exists is mentioned in several places, but I can't see where in the documentation it's actually stated! |
One thing that we have to keep in mind is that this is a tool that [B]will not be[/B] modified by anyone except enthusiasts (well, ok, me for example). I can certify that it is quite cumbersome to recompile and that the 32-bit-ness is built into the source to the core. (If you build it as a 64-bit binary it will not work properly. If you try to build it [B]not[/B] on 32-bit AWS instance, it will not work properly. ...almost anything, step to the left, step to the right, - and it will not work properly.)
That said, it is still quite useful. 1. Indeed, you guess was right and the first number in the input file is "sieve from here". So you simply edit it. 2. It is important to have NewPGen.ini prepared (for example by running it once, in an empty dir); then doctored to your needs and copied into work dirs. One thing that I definitely do for my origami projects is add another zero to the BitmapThreshold; another - if you want to do TwoSaveFiles, see below: [CODE]vi NewPGen.ini TrayIcon = 1 WorkerThreadPriorityLowest = 1 Priority = Normal BitmapThreshold = 400000000[COLOR="Red"]0[/COLOR] MinutesBetweenWrites = 30 DSM_TwoSaveFiles = [COLOR="red"]1[/COLOR] DSM_AlwaysSave = 0 TwoSaveFiles = 0 DSM_LogDeleted = 0 [/CODE] |
| All times are UTC. The time now is 17:15. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.