PrimeGrid
Please visit donation page to help the project cover running costs for this month

Advanced search

Message boards : Sieving : Automated sieving

Author Message
rogue
Volunteer developer
Avatar
Send message
Joined: 8 Sep 07
Posts: 1256
ID: 12001
Credit: 18,565,548
RAC: 0
PPS LLR Bronze: Earned 10,000 credits (31,229)PSA Jade: Earned 10,000,000 credits (18,533,435)
Message 157489 - Posted: 20 Oct 2022 | 18:13:05 UTC

Is there a need for an automated sieving system?

Simply put, a way for a server to maintain a db with clients connecting and getting sieve ranges to work on then returning factors?

It doesn't seem to me that such a thing exists, but that such a thing might provide value.

Profile vaughanProject donor
Send message
Joined: 11 Aug 05
Posts: 339
ID: 224
Credit: 11,604,398,493
RAC: 24,689,926
Discovered 26 mega primesFound 12 primes in the 2018 Tour de PrimesFound 1 mega prime in the 2018 Tour de PrimesFound 6 primes in the 2019 Tour de PrimesFound 7 primes in the 2020 Tour de PrimesFound 2 mega primes in the 2020 Tour de PrimesFound 1 prime in the 2020 Tour de Primes Mountain StageFound 16 primes in the 2021 Tour de PrimesFound 2 mega primes in the 2021 Tour de PrimesFound 2 primes in the 2021 Tour de Primes Mountain StageFound 8 primes in the 2022 Tour de PrimesFound 3 mega primes in the 2022 Tour de PrimesFound 52 primes in the 2023 Tour de PrimesFound 2 mega primes in the 2023 Tour de PrimesFound 4 primes in the 2023 Tour de Primes Mountain Stage321 LLR Double Bronze: Earned 100,000,000 credits (113,039,265)Cullen LLR Double Bronze: Earned 100,000,000 credits (135,771,113)ESP LLR Double Bronze: Earned 100,000,000 credits (102,365,349)Generalized Cullen/Woodall LLR Double Bronze: Earned 100,000,000 credits (108,132,898)PPS LLR Double Silver: Earned 200,000,000 credits (399,104,302)PSP LLR Double Bronze: Earned 100,000,000 credits (179,718,209)SoB LLR Double Bronze: Earned 100,000,000 credits (183,996,323)SR5 LLR Double Bronze: Earned 100,000,000 credits (167,071,150)SGS LLR Double Bronze: Earned 100,000,000 credits (149,155,017)TPS LLR (retired) Bronze: Earned 10,000 credits (76,266)TRP LLR Double Silver: Earned 200,000,000 credits (203,955,728)Woodall LLR Double Bronze: Earned 100,000,000 credits (142,118,442)321 Sieve (suspended) Double Silver: Earned 200,000,000 credits (205,512,337)Cullen/Woodall Sieve Double Gold: Earned 500,000,000 credits (561,563,860)Generalized Cullen/Woodall Sieve (suspended) Double Bronze: Earned 100,000,000 credits (103,015,099)PPS Sieve Double Ruby: Earned 2,000,000,000 credits (4,468,216,227)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (11,101,054)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (25,930,215)AP 26/27 Double Amethyst: Earned 1,000,000,000 credits (1,035,226,473)GFN Double Amethyst: Earned 1,000,000,000 credits (1,383,940,306)WW (retired) Double Amethyst: Earned 1,000,000,000 credits (1,823,332,000)PSA Double Bronze: Earned 100,000,000 credits (102,345,581)
Message 157492 - Posted: 20 Oct 2022 | 20:37:22 UTC - in response to Message 157489.

Yes; could the existing PPS Sieve be adapted?
____________

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1824
ID: 306875
Credit: 50,006,712
RAC: 13,686
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (593,283)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (112,799)PPS LLR Jade: Earned 10,000,000 credits (19,774,887)PSP LLR Gold: Earned 500,000 credits (598,093)SoB LLR Silver: Earned 100,000 credits (466,812)SR5 LLR Silver: Earned 100,000 credits (210,142)SGS LLR Silver: Earned 100,000 credits (136,265)TRP LLR Silver: Earned 100,000 credits (476,246)Woodall LLR Silver: Earned 100,000 credits (281,400)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)Cullen/Woodall Sieve Bronze: Earned 10,000 credits (22,952)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Ruby: Earned 2,000,000 credits (4,980,148)WW (retired) Jade: Earned 10,000,000 credits (13,756,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 157504 - Posted: 21 Oct 2022 | 12:16:35 UTC

Yes, PPS Sieve exists, and from the badge list I can see other nonmanual sieving subprojects were:
321 Sieve
Cullen Woodall Sieve
Generalized Cullen Woodall Sieve
ESP/PSP/SoB Sieve (Previously called the PSP Sieve)
TRP Sieve

/JeppeSN

Michael MillerickProject donor
Volunteer tester
Send message
Joined: 4 Feb 09
Posts: 938
ID: 35074
Credit: 908,064,791
RAC: 1,394,003
Discovered 3 mega primesEliminated 1 conjecture "k"Found 3 primes in the 2020 Tour de PrimesFound 2 primes in the 2021 Tour de PrimesFound 7 primes in the 2023 Tour de PrimesFound 1 mega prime in the 2023 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (5,068,130)Cullen LLR Turquoise: Earned 5,000,000 credits (5,579,447)ESP LLR Sapphire: Earned 20,000,000 credits (20,186,009)Generalized Cullen/Woodall LLR Emerald: Earned 50,000,000 credits (67,262,196)PPS LLR Sapphire: Earned 20,000,000 credits (35,787,693)PSP LLR Turquoise: Earned 5,000,000 credits (6,047,646)SoB LLR Turquoise: Earned 5,000,000 credits (5,787,781)SR5 LLR Emerald: Earned 50,000,000 credits (55,441,081)SGS LLR Turquoise: Earned 5,000,000 credits (5,117,542)TRP LLR Turquoise: Earned 5,000,000 credits (5,314,541)Woodall LLR Turquoise: Earned 5,000,000 credits (5,529,510)321 Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,440,175)Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (26,485,837)Generalized Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,077,092)PPS Sieve Emerald: Earned 50,000,000 credits (50,200,870)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,034,014)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,070,774)AP 26/27 Emerald: Earned 50,000,000 credits (50,449,372)GFN Double Silver: Earned 200,000,000 credits (250,374,547)WW (retired) Double Silver: Earned 200,000,000 credits (250,000,000)PSA Emerald: Earned 50,000,000 credits (52,866,806)
Message 157506 - Posted: 21 Oct 2022 | 12:37:17 UTC

I could see it being useful for people that try their own searches in private, but otherwise I think PrimeGrid should just put everything onto BOINC.
____________

Profile VatoProject donor
Volunteer tester
Avatar
Send message
Joined: 2 Feb 08
Posts: 850
ID: 18447
Credit: 712,368,589
RAC: 1,631,039
Discovered 2 mega primesFound 1 prime in the 2020 Tour de PrimesFound 1 prime in the 2021 Tour de PrimesFound 2 primes in the 2022 Tour de PrimesFound 1 prime in the 2022 Tour de Primes Mountain StageFound 2 primes in the 2023 Tour de Primes321 LLR Jade: Earned 10,000,000 credits (10,084,881)Cullen LLR Jade: Earned 10,000,000 credits (10,104,039)ESP LLR Jade: Earned 10,000,000 credits (10,037,413)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,050,904)PPS LLR Sapphire: Earned 20,000,000 credits (33,277,644)PSP LLR Jade: Earned 10,000,000 credits (16,557,088)SoB LLR Jade: Earned 10,000,000 credits (10,445,481)SR5 LLR Jade: Earned 10,000,000 credits (10,029,053)SGS LLR Jade: Earned 10,000,000 credits (11,656,435)TPS LLR (retired) Silver: Earned 100,000 credits (103,523)TRP LLR Jade: Earned 10,000,000 credits (10,926,354)Woodall LLR Jade: Earned 10,000,000 credits (10,097,895)321 Sieve (suspended) Sapphire: Earned 20,000,000 credits (26,923,188)Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (37,284,743)Generalized Cullen/Woodall Sieve (suspended) Jade: Earned 10,000,000 credits (10,278,995)PPS Sieve Emerald: Earned 50,000,000 credits (67,920,526)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (4,080,177)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,221,054)AP 26/27 Emerald: Earned 50,000,000 credits (55,704,262)GFN Double Silver: Earned 200,000,000 credits (222,340,211)WW (retired) Double Bronze: Earned 100,000,000 credits (105,088,000)PSA Sapphire: Earned 20,000,000 credits (34,214,582)
Message 157509 - Posted: 21 Oct 2022 | 13:30:20 UTC - in response to Message 157506.

There will probably always be a case for manual sieving in the early stages, where the sheer number of factors removed is massive!
____________

HonzaProject donor
Volunteer moderator
Volunteer tester
Project scientist
Send message
Joined: 15 Aug 05
Posts: 1957
ID: 352
Credit: 6,137,646,625
RAC: 2,256,912
Discovered 14 mega primesEliminated 4 conjecture "k"sFound 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2018 Tour de Primes Mountain Stage2019 Tour de Primes largest primeFound 4 primes in the 2019 Tour de PrimesFound 1 mega prime in the 2019 Tour de PrimesFound 1 prime in the 2019 Tour de Primes Mountain StageFound 1 prime in the 2020 Tour de PrimesFound 4 primes in the 2021 Tour de PrimesFound 1 mega prime in the 2021 Tour de PrimesFound 1 prime in the 2021 Tour de Primes Mountain StageFound 2 primes in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de PrimesFound 3 primes in the 2023 Tour de PrimesFound 1 mega prime in the 2023 Tour de PrimesFound 1 prime in the 2023 Tour de Primes Mountain Stage321 LLR Double Bronze: Earned 100,000,000 credits (105,242,843)Cullen LLR Double Bronze: Earned 100,000,000 credits (118,233,898)ESP LLR Double Bronze: Earned 100,000,000 credits (100,642,296)Generalized Cullen/Woodall LLR Double Bronze: Earned 100,000,000 credits (106,956,296)PPS LLR Double Silver: Earned 200,000,000 credits (248,370,910)PSP LLR Double Bronze: Earned 100,000,000 credits (111,661,400)SoB LLR Double Bronze: Earned 100,000,000 credits (113,220,736)SR5 LLR Double Silver: Earned 200,000,000 credits (201,117,461)SGS LLR Double Bronze: Earned 100,000,000 credits (103,552,347)TPS LLR (retired) Bronze: Earned 10,000 credits (43,033)TRP LLR Double Bronze: Earned 100,000,000 credits (131,874,357)Woodall LLR Double Bronze: Earned 100,000,000 credits (101,172,892)321 Sieve (suspended) Double Bronze: Earned 100,000,000 credits (115,948,450)Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (34,070,979)Generalized Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (50,504,945)PPS Sieve Double Gold: Earned 500,000,000 credits (513,057,580)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,288,222)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,149,354)AP 26/27 Double Silver: Earned 200,000,000 credits (240,277,097)GFN Double Amethyst: Earned 1,000,000,000 credits (1,147,219,926)WW (retired) Double Ruby: Earned 2,000,000,000 credits (2,018,796,000)PSA Double Gold: Earned 500,000,000 credits (535,232,795)
Message 158247 - Posted: 2 Dec 2022 | 19:58:45 UTC
Last modified: 2 Dec 2022 | 20:11:38 UTC

In " Is it technically possible to move factorial and primorial searches to BOINC?" thread, there were two particular questions.

Question #1, how would pfgw need to change to support BOINC?

Question #2, how far has the sieving gone? mfsieve (part of the mtsieve framework), which replaced fpsieve/fsieve/fsievecl, can sieve up to 2^62.

Q1 was addresses, but not #2.

After some digging, both in my memory and on forums, I remember we were doing Primorial and Factorial sieves using manual sieving offline and uploading factor files and later combined them to make candidate list.
Primorial Prime Search Sieving
It was 10-15 years ago, CPU only, no MT.

I don't think I would be able to find original factor files to have better estimate how far was the sieving done.
Got an idea: if we sieve some sample ranges and compare then with candidates on PRPNet, would it give us good estimate?

Both PSieve and MTSieve have GPU versions.
Aren't those app's sieve limit much higher than we have acomplished 10-15 years ago?
This may be viable option...

Question for Mark of whoever is more familiar with MTSieve.

>psievecl.exe -n 4M -N 10M -p 7000G -P 7001G -g 64 -G 8 -W 4 -w 5000
>mfsievecl.exe -n 4M -N 10M -p 7000G -P 7001G -g 64 -G 8 -W 4 -w 5000

PSieve is much faster but gives less factors, comparing to MFSieve.
Any good explanation?
Missing factors or I'm missing something? Or both :-)
____________
My stats

stream
Volunteer moderator
Project administrator
Volunteer developer
Volunteer tester
Send message
Joined: 1 Mar 14
Posts: 1033
ID: 301928
Credit: 543,608,970
RAC: 7,830
Discovered 1 mega primeFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de PrimesFound 1 prime in the 2021 Tour de Primes321 LLR Jade: Earned 10,000,000 credits (10,011,570)Cullen LLR Jade: Earned 10,000,000 credits (10,009,374)ESP LLR Jade: Earned 10,000,000 credits (10,009,221)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,012,217)PPS LLR Jade: Earned 10,000,000 credits (16,337,846)PSP LLR Jade: Earned 10,000,000 credits (10,044,081)SoB LLR Jade: Earned 10,000,000 credits (10,064,750)SR5 LLR Jade: Earned 10,000,000 credits (10,002,051)SGS LLR Jade: Earned 10,000,000 credits (10,001,295)TRP LLR Jade: Earned 10,000,000 credits (10,002,411)Woodall LLR Jade: Earned 10,000,000 credits (10,013,921)321 Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,004,228)Cullen/Woodall Sieve Silver: Earned 100,000 credits (405,478)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,047,667)PPS Sieve Sapphire: Earned 20,000,000 credits (20,866,490)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,043,271)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,015,177)AP 26/27 Sapphire: Earned 20,000,000 credits (20,045,194)GFN Emerald: Earned 50,000,000 credits (55,355,287)WW (retired) Emerald: Earned 50,000,000 credits (50,016,000)PSA Double Silver: Earned 200,000,000 credits (200,301,443)
Message 158249 - Posted: 2 Dec 2022 | 21:52:38 UTC - in response to Message 158247.

I did some research on factorials recently.

Good:

We don't need PFGW anymore. Pavel wrote new own prime testing program which can do fast DC on factorials and primorials.

Everything else is bad:

Factorials were sieved up to N=1M only. Sieving depth was 10000G (sieving of factorials is very slow). May be it's optimal, may be not, main problem is not here. Need to analyze how much work we have. Considering PG crunching rates, it may happen that project will run out candidates in 2-3 months.

Sieving next range (up 2M) will take time twice as previous sieving. There is no fast algorithm for factorials. Sieving for N=2M means that on each iteration program will calculate factorials up to 2M. It also means that sieving program will, in fact, re-sieve everything up 1M again - even if these tests are not included in sieve file, all these iteration are executed anyway, just no factors reported.

Numbers near N=2M will be as big as current SoB. I.e. even if we'll sieve next range, it'll add only small amount of candidates of reasonable length. Most of new added candidates will be big and not fun to crunch.

HonzaProject donor
Volunteer moderator
Volunteer tester
Project scientist
Send message
Joined: 15 Aug 05
Posts: 1957
ID: 352
Credit: 6,137,646,625
RAC: 2,256,912
Discovered 14 mega primesEliminated 4 conjecture "k"sFound 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2018 Tour de Primes Mountain Stage2019 Tour de Primes largest primeFound 4 primes in the 2019 Tour de PrimesFound 1 mega prime in the 2019 Tour de PrimesFound 1 prime in the 2019 Tour de Primes Mountain StageFound 1 prime in the 2020 Tour de PrimesFound 4 primes in the 2021 Tour de PrimesFound 1 mega prime in the 2021 Tour de PrimesFound 1 prime in the 2021 Tour de Primes Mountain StageFound 2 primes in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de PrimesFound 3 primes in the 2023 Tour de PrimesFound 1 mega prime in the 2023 Tour de PrimesFound 1 prime in the 2023 Tour de Primes Mountain Stage321 LLR Double Bronze: Earned 100,000,000 credits (105,242,843)Cullen LLR Double Bronze: Earned 100,000,000 credits (118,233,898)ESP LLR Double Bronze: Earned 100,000,000 credits (100,642,296)Generalized Cullen/Woodall LLR Double Bronze: Earned 100,000,000 credits (106,956,296)PPS LLR Double Silver: Earned 200,000,000 credits (248,370,910)PSP LLR Double Bronze: Earned 100,000,000 credits (111,661,400)SoB LLR Double Bronze: Earned 100,000,000 credits (113,220,736)SR5 LLR Double Silver: Earned 200,000,000 credits (201,117,461)SGS LLR Double Bronze: Earned 100,000,000 credits (103,552,347)TPS LLR (retired) Bronze: Earned 10,000 credits (43,033)TRP LLR Double Bronze: Earned 100,000,000 credits (131,874,357)Woodall LLR Double Bronze: Earned 100,000,000 credits (101,172,892)321 Sieve (suspended) Double Bronze: Earned 100,000,000 credits (115,948,450)Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (34,070,979)Generalized Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (50,504,945)PPS Sieve Double Gold: Earned 500,000,000 credits (513,057,580)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,288,222)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,149,354)AP 26/27 Double Silver: Earned 200,000,000 credits (240,277,097)GFN Double Amethyst: Earned 1,000,000,000 credits (1,147,219,926)WW (retired) Double Ruby: Earned 2,000,000,000 credits (2,018,796,000)PSA Double Gold: Earned 500,000,000 credits (535,232,795)
Message 158280 - Posted: 3 Dec 2022 | 12:18:17 UTC - in response to Message 158249.
Last modified: 3 Dec 2022 | 12:47:11 UTC

I did some research on factorials recently.

I was discussing Primorials in previous post.

OK, Factorials then.
Currently sieved up to 10000G for N<1M

IF we want to sieve N (1M-2M) up to P<=10000G, it takes about 10 minutes on decent GPU to do a 1G sieve, about 150G a day.
A single GPU will sieve in ~2 months, right?
(N <1M would be about half the time)
This looks too easy to believe, or comparing to 15 years ago. Yes, it was painfully slow on CPU, it is still slow on CPU but not today's GPU.

If the above is correct, definitely not worth to migrate Factorial/Primorial SIEVE to BOINC.
Manual sieving using reservations should be sufficient.
We would need to test correct parameters for sieving, validate output factor files, have a way to eliminate individual factors files from candidate file etc.

Or we may need to sieve deeper, not 10T but 100T or 1000T
1T - 10 T, expecting 153846 factors
10T - 100T, expecting 142857 factors.
100T - 1000, expecting 133333 factors.

Is the sieving still bad?

Yes, candidates would be quite large.
Around 5.5M digits for 1M factorial and just around current SoB with 11.7M digits for 2M factorial.
It will be a while before we reach that range...and it will look smaller by then :-)

Multithreading available in Pavel's app?


mfsievecl.exe -n 1M -N 2M -p 10000G -P 10001G mfsievecl v2.0, a program to find factors of multi-factorials 1 warning generated. GPU primes per worker is 94208 Sieve started: 1e13 < p < 10001e9 with 2000002 terms (1000000 <= n <= 2000000, factorial) (expecting 7 factors) p=10000107753241, 59.33K p/sec, 1 factors found at 116 sec per factor (last 1 min), 10.8% done. ETC 2022-12-03 12:14 ... p=10000973201209, 59.25K p/sec, 4 factors found at 262 sec per factor (last 9 min), 97.3% done. ETC 2022-12-03 12:14 Sieve completed at p=10001000171753. CPU time: 530.16 sec. (0.03 sieving) (0.94 cores) GPU time: 547.21 sec. 1999998 terms written to factorial.pfgw Primes tested: 33410688. Factors found: 4. Remaining terms: 1999998. Time: 563.56 seconds.

____________
My stats

rogue
Volunteer developer
Avatar
Send message
Joined: 8 Sep 07
Posts: 1256
ID: 12001
Credit: 18,565,548
RAC: 0
PPS LLR Bronze: Earned 10,000 credits (31,229)PSA Jade: Earned 10,000,000 credits (18,533,435)
Message 158285 - Posted: 3 Dec 2022 | 14:17:59 UTC - in response to Message 158280.

For n between 1e6 and 2e6 you will likely need to sieve more deeply than 1e15.

I started n!6 earlier this year to 1e6 and I could sieve about 1e13 a month. The removal rate was well below what I would need if I were to test to the max n in the sieve. I stopped sieving at 5e13 and am PRP testing now. I guesstimated that I would need to sieve to about 5e14 to fully sieve the range. Since n! is much larger than n!6, I'm thinking that 2e16 will be closer to optimal sieving depth, but that is just a guess.

Yves GallotProject donor
Volunteer developer
Project scientist
Send message
Joined: 19 Aug 12
Posts: 820
ID: 164101
Credit: 305,989,513
RAC: 3,131
GFN Double Silver: Earned 200,000,000 credits (305,989,513)
Message 158287 - Posted: 3 Dec 2022 | 16:46:58 UTC - in response to Message 158280.

Or we may need to sieve deeper, not 10T but 100T or 1000T
1T - 10T, expecting 153846 factors
10T - 100T, expecting 142857 factors.
100T - 1000, expecting 133333 factors.

The number of remaining candidates should be computed (or the new factors):
Let nc(p_max) be the number of remaining candidates at p_max, we have
nc(10T) = log(1T) / log(10T) * nc(1T) = 12/13 * nc(1T) = 0.923 * nc(1T)
nc(100T) = 0.857 * nc(1T)
nc(1000T) = 0.8 * nc(1T)

HonzaProject donor
Volunteer moderator
Volunteer tester
Project scientist
Send message
Joined: 15 Aug 05
Posts: 1957
ID: 352
Credit: 6,137,646,625
RAC: 2,256,912
Discovered 14 mega primesEliminated 4 conjecture "k"sFound 2 primes in the 2018 Tour de PrimesFound 1 prime in the 2018 Tour de Primes Mountain Stage2019 Tour de Primes largest primeFound 4 primes in the 2019 Tour de PrimesFound 1 mega prime in the 2019 Tour de PrimesFound 1 prime in the 2019 Tour de Primes Mountain StageFound 1 prime in the 2020 Tour de PrimesFound 4 primes in the 2021 Tour de PrimesFound 1 mega prime in the 2021 Tour de PrimesFound 1 prime in the 2021 Tour de Primes Mountain StageFound 2 primes in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de PrimesFound 3 primes in the 2023 Tour de PrimesFound 1 mega prime in the 2023 Tour de PrimesFound 1 prime in the 2023 Tour de Primes Mountain Stage321 LLR Double Bronze: Earned 100,000,000 credits (105,242,843)Cullen LLR Double Bronze: Earned 100,000,000 credits (118,233,898)ESP LLR Double Bronze: Earned 100,000,000 credits (100,642,296)Generalized Cullen/Woodall LLR Double Bronze: Earned 100,000,000 credits (106,956,296)PPS LLR Double Silver: Earned 200,000,000 credits (248,370,910)PSP LLR Double Bronze: Earned 100,000,000 credits (111,661,400)SoB LLR Double Bronze: Earned 100,000,000 credits (113,220,736)SR5 LLR Double Silver: Earned 200,000,000 credits (201,117,461)SGS LLR Double Bronze: Earned 100,000,000 credits (103,552,347)TPS LLR (retired) Bronze: Earned 10,000 credits (43,033)TRP LLR Double Bronze: Earned 100,000,000 credits (131,874,357)Woodall LLR Double Bronze: Earned 100,000,000 credits (101,172,892)321 Sieve (suspended) Double Bronze: Earned 100,000,000 credits (115,948,450)Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (34,070,979)Generalized Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (50,504,945)PPS Sieve Double Gold: Earned 500,000,000 credits (513,057,580)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,288,222)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,149,354)AP 26/27 Double Silver: Earned 200,000,000 credits (240,277,097)GFN Double Amethyst: Earned 1,000,000,000 credits (1,147,219,926)WW (retired) Double Ruby: Earned 2,000,000,000 credits (2,018,796,000)PSA Double Gold: Earned 500,000,000 credits (535,232,795)
Message 158288 - Posted: 3 Dec 2022 | 20:12:44 UTC

Am I reading it correctly that sieving up to 1000T will remove about 20% more candidates comparing to sieve up to 1T?

Sieving to 1e15 / 1000T would generate work for ~200 GPUs and a month running 24/7.
2e16 is job for 365 GPUs running 365 days.
This size would need BOINC platform and it's participants.
____________
My stats

rogue
Volunteer developer
Avatar
Send message
Joined: 8 Sep 07
Posts: 1256
ID: 12001
Credit: 18,565,548
RAC: 0
PPS LLR Bronze: Earned 10,000 credits (31,229)PSA Jade: Earned 10,000,000 credits (18,533,435)
Message 158364 - Posted: 6 Dec 2022 | 20:55:12 UTC

I'm looking into a change for mfsieve/mfsievecl to speed up sieving. It won't double the speed for 1e6 < n < 2e6, but it should be more than 50% faster. It is a matter of computing 1e6! mod p faster than what it does today.

Post to thread

Message boards : Sieving : Automated sieving

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2023 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.93, 1.11, 1.16
Generated 2 Jun 2023 | 11:23:21 UTC