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 : Generalized Fermat Prime Search : Scheduler

Author Message
Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 515
ID: 1241833
Credit: 414,523,424
RAC: 3,902
321 LLR Ruby: Earned 2,000,000 credits (2,092,823)Cullen LLR Ruby: Earned 2,000,000 credits (2,315,295)ESP LLR Ruby: Earned 2,000,000 credits (2,151,088)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,620,968)PPS LLR Jade: Earned 10,000,000 credits (16,500,779)PSP LLR Ruby: Earned 2,000,000 credits (2,064,832)SoB LLR Ruby: Earned 2,000,000 credits (2,434,466)SR5 LLR Ruby: Earned 2,000,000 credits (2,065,004)SGS LLR Ruby: Earned 2,000,000 credits (2,042,656)TRP LLR Ruby: Earned 2,000,000 credits (2,089,856)Woodall LLR Ruby: Earned 2,000,000 credits (2,112,258)321 Sieve (suspended) Ruby: Earned 2,000,000 credits (2,107,153)PPS Sieve Turquoise: Earned 5,000,000 credits (5,096,952)AP 26/27 Turquoise: Earned 5,000,000 credits (5,797,662)GFN Jade: Earned 10,000,000 credits (12,009,364)WW (retired) Double Silver: Earned 200,000,000 credits (349,980,000)PSA Amethyst: Earned 1,000,000 credits (1,042,601)
Message 144827 - Posted: 29 Oct 2020 | 19:44:00 UTC

I recently managed to keep BOINC from prefetching GFN tasks which caused each task to have a 2 minutes longer send/receive duration. I didn't see any change in the "first ratio", though.

The reason being, nearly all tasks where I'm second the other host got the task 10-15 minutes earlier than me. With these short tasks that means, they are first. Of course, the same is true other way around, I often get 1st against 2080s just because I got the task 10 minutes before them.

Accordingly, 1st ratio is around 50%, since it's randomly decided who gets the task first. This might even be a good thing, but I'm not so sure. :) Is there a way to prevent this from happening or are the GFN tasks so rarely fetched that it cannot be helped? It's GFN17-mega.
____________
1281979 * 2^485014 + 1 is prime ... no further hits up to: n = 5,700,000

Profile MeFigaYoma
Volunteer tester
Send message
Joined: 8 Feb 15
Posts: 74
ID: 381234
Credit: 60,985,629
RAC: 0
321 LLR Ruby: Earned 2,000,000 credits (2,311,667)Cullen LLR Ruby: Earned 2,000,000 credits (2,508,034)ESP LLR Ruby: Earned 2,000,000 credits (2,025,600)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,227,818)PPS LLR Ruby: Earned 2,000,000 credits (2,452,978)PSP LLR Jade: Earned 10,000,000 credits (16,559,925)SoB LLR Turquoise: Earned 5,000,000 credits (6,250,110)SR5 LLR Ruby: Earned 2,000,000 credits (2,705,872)SGS LLR Ruby: Earned 2,000,000 credits (2,609,748)TRP LLR Ruby: Earned 2,000,000 credits (2,024,298)Woodall LLR Ruby: Earned 2,000,000 credits (2,064,990)321 Sieve (suspended) Ruby: Earned 2,000,000 credits (2,027,868)PPS Sieve Ruby: Earned 2,000,000 credits (4,904,805)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,011,010)AP 26/27 Ruby: Earned 2,000,000 credits (2,175,134)GFN Ruby: Earned 2,000,000 credits (4,936,879)WW (retired) Ruby: Earned 2,000,000 credits (2,156,000)PSA Bronze: Earned 10,000 credits (32,893)
Message 144867 - Posted: 30 Oct 2020 | 17:41:36 UTC
Last modified: 30 Oct 2020 | 17:49:40 UTC

I was curious about how often not prefetching tasks helps to get a 1st, so I looked at the range including my most recent 100 validated workunits for which I got 1st (without prefetching) for GFN-16. They take me about 5:11 each.

216 total WUs
118 (54.6%) 1st (or still pending), and would have been 1st even if I had prefetched (that is, I returned task at least 2:30 before wingman)
89 (41.2%) 2nd
9 (4.2%) 1st, but would have been 2nd had I prefetched (that is, I returned task less than 2:30 before wingman)

Conclusion: for roughly 95% of workunits, the server decides who gets 1st.

I'm not certain how this scales to longer tasks.

Edit: I looked at BOINC manager as a task was completing, and it seemed to take roughly 8 seconds between completing one task and starting the next. This is about 2.6% of the time it takes me to complete one task, so if I had prefetched, I would have been able to do an extra 5 WUs in the time it took to do the 216 above. Maybe better to turn it back on...less selfish too...

stream
Volunteer moderator
Project administrator
Volunteer developer
Volunteer tester
Send message
Joined: 1 Mar 14
Posts: 1033
ID: 301928
Credit: 543,624,271
RAC: 5,083
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 (420,779)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 144873 - Posted: 30 Oct 2020 | 22:06:48 UTC - in response to Message 144827.

Accordingly, 1st ratio is around 50%, since it's randomly decided who gets the task first. This might even be a good thing, but I'm not so sure. :) Is there a way to prevent this from happening or are the GFN tasks so rarely fetched that it cannot be helped? It's GFN17-mega.

It's impossible without major rewrite of scheduler. It picks a random task from memory pool to start from. I think it was done to reduce contention and improve performance. Lot of clients are connecting at same time. If scheduler always started from, for example, first task in the pool, these multiple processes had to synchronize/wait/lock/whatever almost on each task to avoid simultaneous access (and change of) task record.

Profile BurProject donor
Volunteer tester
Avatar
Send message
Joined: 25 Feb 20
Posts: 515
ID: 1241833
Credit: 414,523,424
RAC: 3,902
321 LLR Ruby: Earned 2,000,000 credits (2,092,823)Cullen LLR Ruby: Earned 2,000,000 credits (2,315,295)ESP LLR Ruby: Earned 2,000,000 credits (2,151,088)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,620,968)PPS LLR Jade: Earned 10,000,000 credits (16,500,779)PSP LLR Ruby: Earned 2,000,000 credits (2,064,832)SoB LLR Ruby: Earned 2,000,000 credits (2,434,466)SR5 LLR Ruby: Earned 2,000,000 credits (2,065,004)SGS LLR Ruby: Earned 2,000,000 credits (2,042,656)TRP LLR Ruby: Earned 2,000,000 credits (2,089,856)Woodall LLR Ruby: Earned 2,000,000 credits (2,112,258)321 Sieve (suspended) Ruby: Earned 2,000,000 credits (2,107,153)PPS Sieve Turquoise: Earned 5,000,000 credits (5,096,952)AP 26/27 Turquoise: Earned 5,000,000 credits (5,797,662)GFN Jade: Earned 10,000,000 credits (12,009,364)WW (retired) Double Silver: Earned 200,000,000 credits (349,980,000)PSA Amethyst: Earned 1,000,000 credits (1,042,601)
Message 144931 - Posted: 1 Nov 2020 | 7:54:08 UTC - in response to Message 144873.

Ok, good to know. I'm not sure if it's even a bad thing, it has a similar result as LLR2 had.

Even with a slow GPU you get a lot of 1st. But having a fast GPU still gives the advantage of more numbers tested.
____________
1281979 * 2^485014 + 1 is prime ... no further hits up to: n = 5,700,000

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Avatar
Send message
Joined: 21 Jan 10
Posts: 14011
ID: 53948
Credit: 436,701,942
RAC: 894,437
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,096,338)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 (31,735,113)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 144941 - Posted: 1 Nov 2020 | 19:03:19 UTC

Please keep in mind that for most of our projects, the concept of "being first" in order to discover a prime either has already come to an end, or is likely to end sometime in the not too distant future. At some point, I expect all LLR and all Genefer projects to use fast double checking. Only the sieve-like projects AP27 and the upcoming WW project will still have the competition to be first.
____________
My lucky number is 75898524288+1

Michael MillerickProject donor
Volunteer tester
Send message
Joined: 4 Feb 09
Posts: 938
ID: 35074
Credit: 916,467,318
RAC: 1,440,651
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,770,354)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 (30,609,472)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 (251,089,455)WW (retired) Double Silver: Earned 200,000,000 credits (250,000,000)PSA Emerald: Earned 50,000,000 credits (52,866,806)
Message 144942 - Posted: 1 Nov 2020 | 19:10:10 UTC - in response to Message 144941.

At some point, I expect all LLR and all Genefer projects to use fast double checking.

I'm glad to hear that the fast double check will also be brought to the projects that yield smaller primes in the future.
____________

Message boards : Generalized Fermat Prime Search : Scheduler

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2023 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 1.36, 1.18, 1.24
Generated 8 Jun 2023 | 0:46:21 UTC