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 : Factorial Sieving discussion

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 54376 - Posted: 11 May 2012 | 20:20:46 UTC

I hope to have a factorial sieve for the GPU available (OpenCL) for testing in the next week. It will be at least 10x faster than the CPU sieve. I expect at least 25x faster.

Michael MillerickProject donor
Volunteer tester
Send message
Joined: 4 Feb 09
Posts: 938
ID: 35074
Credit: 915,078,072
RAC: 1,434,967
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 (70,236,843)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 (29,897,973)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,972,200)WW (retired) Double Silver: Earned 200,000,000 credits (250,000,000)PSA Emerald: Earned 50,000,000 credits (52,866,806)
Message 54386 - Posted: 12 May 2012 | 0:00:15 UTC - in response to Message 54376.

I hope to have a factorial sieve for the GPU available (OpenCL) for testing in the next week. It will be at least 10x faster than the CPU sieve. I expect at least 25x faster.

I will gladly test this if it can run on a GTX 570.
____________

Profile K LewisProject donor
Send message
Joined: 29 Dec 11
Posts: 37
ID: 125108
Credit: 23,830,379
RAC: 0
Eliminated 1 conjecture "k"321 LLR Bronze: Earned 10,000 credits (29,468)PPS LLR Amethyst: Earned 1,000,000 credits (1,246,304)SoB LLR Bronze: Earned 10,000 credits (20,043)SR5 LLR Silver: Earned 100,000 credits (110,771)SGS LLR Amethyst: Earned 1,000,000 credits (1,043,897)TRP LLR Bronze: Earned 10,000 credits (55,195)Cullen/Woodall Sieve Ruby: Earned 2,000,000 credits (4,537,753)PPS Sieve Ruby: Earned 2,000,000 credits (4,486,801)TRP Sieve (suspended) Silver: Earned 100,000 credits (282,153)GFN Ruby: Earned 2,000,000 credits (3,914,059)PSA Turquoise: Earned 5,000,000 credits (8,091,160)
Message 54392 - Posted: 12 May 2012 | 4:41:49 UTC

4516G-4520G K_Lewis Completed (14 factors, i7 2600K @ 3400+ MHz, Windows OS7 Home 64-bit, -t4, ~49 kp/s)

I hope to have a factorial sieve for the GPU available (OpenCL) for testing in the next week. It will be at least 10x faster than the CPU sieve. I expect at least 25x faster.


I was aware, it's what prompted me to understand this process first of all. I played around with the Mac and Windows builds of what you're creating on a few old GPU's and I'm very much looking forward to its release :)

____________
147*2^1392930+1 was my first prime number found, others have followed :)

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 54405 - Posted: 12 May 2012 | 13:58:13 UTC - in response to Message 54392.

4516G-4520G K_Lewis Completed (14 factors, i7 2600K @ 3400+ MHz, Windows OS7 Home 64-bit, -t4, ~49 kp/s)

I hope to have a factorial sieve for the GPU available (OpenCL) for testing in the next week. It will be at least 10x faster than the CPU sieve. I expect at least 25x faster.


I was aware, it's what prompted me to understand this process first of all. I played around with the Mac and Windows builds of what you're creating on a few old GPU's and I'm very much looking forward to its release :)


I'm running into a problem. The code runs, but the computer becomes unresponsive if I size of work is too large. If I make it smaller, then the speed improvements are lost. The problem is that the computation requires a tight loop in the GPU. I need to break it up into smaller chunks of work. I have some ideas. Hopefully I can work on it tomorrow.

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Avatar
Send message
Joined: 21 Jan 10
Posts: 14011
ID: 53948
Credit: 435,681,308
RAC: 871,866
The "Shut up already!" badge:  This loud mouth has mansplained on the forums over 10 thousand times!  Sheesh!!!Discovered the World's First GFN-19 prime!!!Discovered 2 mega primesFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de PrimesFound 2 primes in the 2021 Tour de PrimesFound 2 primes in the 2022 Tour de PrimesFound 1 mega prime in the 2022 Tour de PrimesFound 1 prime in the 2022 Tour de Primes Mountain StageFound 1 prime in the 2023 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (6,638,389)Cullen LLR Turquoise: Earned 5,000,000 credits (5,513,946)ESP LLR Turquoise: Earned 5,000,000 credits (7,150,009)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,094,541)PPS LLR Sapphire: Earned 20,000,000 credits (24,049,916)PSP LLR Jade: Earned 10,000,000 credits (11,203,327)SoB LLR Sapphire: Earned 20,000,000 credits (36,067,618)SR5 LLR Sapphire: Earned 20,000,000 credits (22,062,622)SGS LLR Turquoise: Earned 5,000,000 credits (6,361,962)TRP LLR Turquoise: Earned 5,000,000 credits (6,308,522)Woodall LLR Turquoise: Earned 5,000,000 credits (6,390,624)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,061,196)Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (30,732,894)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (22,888,492)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,035,522)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,051,121)AP 26/27 Jade: Earned 10,000,000 credits (17,832,347)GFN Double Bronze: Earned 100,000,000 credits (108,153,926)WW (retired) Emerald: Earned 50,000,000 credits (88,580,000)PSA Jade: Earned 10,000,000 credits (12,445,029)
Message 54668 - Posted: 18 May 2012 | 12:16:28 UTC

Moving a few posts here from the reservation thread...
____________
My lucky number is 75898524288+1

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 57453 - Posted: 3 Sep 2012 | 9:24:06 UTC
Last modified: 3 Sep 2012 | 9:30:30 UTC

Is there any way to run fpsieve with more than 32 threads? Currently i have to run two instances :/
____________

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 57481 - Posted: 4 Sep 2012 | 9:09:14 UTC
Last modified: 4 Sep 2012 | 9:10:07 UTC

for an amd 6276 is the performance drop severe.

2x -t16 2x83 Kp/s
1x -t32 1x200 Kp/s

that way i got for 2x -t32 only 2x 166 Kp/s, thats only 83% of the actual possible performance
____________

Message boards : Sieving : Factorial Sieving discussion

[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.74, 1.66
Generated 7 Jun 2023 | 3:09:57 UTC