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

Toggle Menu

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : Sieving : Current state of fp(c)sieve source code

Author Message
Profile HAmstyProject donor
Volunteer tester
Avatar
Send message
Joined: 26 Dec 08
Posts: 132
ID: 33421
Credit: 12,510,712
RAC: 0
321 LLR Silver: Earned 100,000 credits (291,744)Cullen LLR Silver: Earned 100,000 credits (114,325)PPS LLR Amethyst: Earned 1,000,000 credits (1,305,821)PSP LLR Silver: Earned 100,000 credits (471,688)SoB LLR Silver: Earned 100,000 credits (180,347)SR5 LLR Bronze: Earned 10,000 credits (12,917)SGS LLR Gold: Earned 500,000 credits (582,452)TPS LLR (retired) Bronze: Earned 10,000 credits (45,752)TRP LLR Gold: Earned 500,000 credits (873,512)Woodall LLR Bronze: Earned 10,000 credits (29,709)321 Sieve (suspended) Gold: Earned 500,000 credits (636,635)Cullen/Woodall Sieve Gold: Earned 500,000 credits (917,856)PPS Sieve Ruby: Earned 2,000,000 credits (3,152,709)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Gold: Earned 500,000 credits (504,658)TRP Sieve (suspended) Silver: Earned 100,000 credits (445,828)AP 26/27 Silver: Earned 100,000 credits (204,761)PSA Ruby: Earned 2,000,000 credits (2,740,217)
Message 88477 - Posted: 27 Sep 2015 | 14:13:07 UTC
Last modified: 27 Sep 2015 | 14:17:02 UTC

Hi,

as Michael mentioned in another thread, i should help my self to get fpsieve rocking on an above average number of cores. Currently fpsieve got a hard limit of 32 worker threads (33 in total). Is Geoff still around to elaborate on why he came up with this number? My first guess, there could be a performance decrease because fpsieve waits for all threads to finish on checkpoints, so if there is a thread which cant finish in a timely manner, it locks more or less all other threads.

Findings:
I found geoffs code is still in the state of 2009 and version 0.2.4
On my endeavour on finding other sources, i stumbled upon Roger's repo at github and his integration of compositorial sieving code.

Questions:
Is there any more current code around?
Is there a plain C implementation of geoffs asm sieving code available?
What did Roger change on his code base apart of new conditions to include his sieving code?
____________

JimBProject donor
Honorary cruncher
Send message
Joined: 4 Aug 11
Posts: 920
ID: 107307
Credit: 989,243,670
RAC: 250,673
Discovered 1 mega prime321 LLR Turquoise: Earned 5,000,000 credits (5,009,915)Cullen LLR Turquoise: Earned 5,000,000 credits (5,031,868)ESP LLR Turquoise: Earned 5,000,000 credits (5,064,082)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,038,750)PPS LLR Turquoise: Earned 5,000,000 credits (5,000,461)PSP LLR Turquoise: Earned 5,000,000 credits (7,674,374)SoB LLR Sapphire: Earned 20,000,000 credits (42,604,648)SR5 LLR Jade: Earned 10,000,000 credits (11,829,173)SGS LLR Ruby: Earned 2,000,000 credits (2,848,698)TRP LLR Ruby: Earned 2,000,000 credits (4,376,410)Woodall LLR Turquoise: Earned 5,000,000 credits (5,046,412)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,057,614)Cullen/Woodall Sieve Jade: Earned 10,000,000 credits (11,209,718)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,005,451)PPS Sieve Emerald: Earned 50,000,000 credits (52,049,707)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,341,676)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,070,804)AP 26/27 Jade: Earned 10,000,000 credits (10,742,251)GFN Emerald: Earned 50,000,000 credits (50,005,964)WW (retired) Ruby: Earned 2,000,000 credits (2,688,000)PSA Double Gold: Earned 500,000,000 credits (728,547,693)
Message 88478 - Posted: 27 Sep 2015 | 16:35:34 UTC
Last modified: 27 Sep 2015 | 16:36:36 UTC

First of all, Randy (cncr04s) has already done some work there. You might want to talk to him. Secondly, there's not much point. I'm shutting down sieving on both factorial and primorial shortly. There is no point in sieving for the maximum size candidate when we're never going to get close to it. Right now a user can test 3.27 factorial candidates in the time it takes to sieve one out on the CPU. It's much closer on primorial where one can test 1.64 candidates in the time it takes to sieve one out. In both cases, I'm not talking about factors found, I'm talking about new sieve removals. The GPU app for factorial mostly generates factors for candidates no longer in the sieve.

Factorial and primorial are never going to be doublechecked as far as I know. They can't be run in LLR, only in PFGW and there aren't any plans for a PFGW wrapper. So right now we're oversieved on both of them. Sieving can be reopened at any future point when needed, but right now it's not an efficient use of computer time.

Profile Roger
Volunteer developer
Volunteer tester
Avatar
Send message
Joined: 27 Nov 11
Posts: 1138
ID: 120786
Credit: 268,668,824
RAC: 0
Found 1 prime in the 2018 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,037,982)Cullen LLR Ruby: Earned 2,000,000 credits (2,015,907)ESP LLR Ruby: Earned 2,000,000 credits (2,232,391)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,088,705)PPS LLR Ruby: Earned 2,000,000 credits (3,220,665)PSP LLR Ruby: Earned 2,000,000 credits (2,539,644)SoB LLR Ruby: Earned 2,000,000 credits (2,122,524)SR5 LLR Ruby: Earned 2,000,000 credits (2,238,295)SGS LLR Turquoise: Earned 5,000,000 credits (5,024,064)TRP LLR Ruby: Earned 2,000,000 credits (2,125,391)Woodall LLR Ruby: Earned 2,000,000 credits (2,037,732)321 Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,190,731)Cullen/Woodall Sieve Silver: Earned 100,000 credits (207,387)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,049,697)PPS Sieve Double Bronze: Earned 100,000,000 credits (100,422,123)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (3,227,972)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,021,659)AP 26/27 Sapphire: Earned 20,000,000 credits (20,651,644)GFN Emerald: Earned 50,000,000 credits (57,918,585)PSA Sapphire: Earned 20,000,000 credits (43,298,465)
Message 88484 - Posted: 27 Sep 2015 | 22:24:25 UTC

Hi HAmsty,

Is there any more current code around?
There is fsievecl, an OpenCL version of the factorial sieve software. For more on that see http://www.primegrid.com/forum_thread.php?id=1163&nowrap=true#58612

Is there a plain C implementation of geoffs asm sieving code available?
Within Geoff's fsieve code there is both asm and plain C implementations of the tight sieving loop. My Visual Studio port of his code only compiles the plain C version.

What did Roger change on his code base apart of new conditions to include his sieving code?
All I did was comment out some linux preprocessor compilation flags and move some variable definitions to make Geoff's code compile with Visual Studio.
Then I added Compositorial and multiplier support. Those changes were almost exclusively in app.c and app.h. You can compare my app.c to Geoff's to see the difference.
For more see http://www.primegrid.com/forum_thread.php?id=5952
I am currently testing 3*n!+/-1 to n=50k, when I am not participating in Primegrid challenges.
Next I might add divider support, all for fun.

Message boards : Sieving : Current state of fp(c)sieve source code

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2023 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 1.09, 1.28, 1.25
Generated 31 May 2023 | 10:51:31 UTC