Welcome to the Summer Olympics Challenge

To participate in the Challenge, please select the TRP-Sieve project in your PrimeGrid preferences section. The challenge will begin August 2nd 2016, 21:00:00 UTC and end August 5th 2016, 21:00:00 UTC. Application builds are available for Linux , Windows and MacIntel 32 bit and 64 bit. For sieve tasks such as these, we recommend turning hyperthreading on if your CPU supports it.

ATTENTION: Please note the atypical starting and ending times of this challenge, three hours later than nominal.

[b]Time zone converter

The World Clock - Time Zone Converter

NOTE: The countdown clock on the front page uses the host computer time. Therefore, if your computer time is off, so will the countdown clock. For precise timing, use the UTC Time in the data section to the left of the countdown clock.

Scoring Information

Scores will be kept for individuals and teams. Only work units issued AFTER August 2nd 2016, 21:00:00 UTC and received BEFORE August 5th 2016, 21:00:00 UTC will be considered for credit.


Since we use BOINC credit for challenge scoring, each task will be worth 109.22 points. A quorum of 2 is NOT needed to award Challenge score - i.e. no double checker. Therefore, each returned result will earn a Challenge score. Please note that if the result is eventually declared invalid, the score will be removed.

At the Conclusion of the Challenge[list]
We would prefer users "moving on" to finish those tasks they have downloaded, if not then please ABORT the WU's instead of DETACHING, RESETTING, or PAUSING.

ABORTING WU's allows them to be recycled immediately; thus a much faster "clean up" to the end of an LLR Challenge. DETACHING, RESETTING, and PAUSING WU's causes them to remain in limbo until they EXPIRE. Therefore, we must wait until WU's expire to send them out to be completed.

Please consider either completing what's in the queue or ABORTING them. Thank you. :)

About The Riesel Problem

Hans Ivar Riesel (born 1929 in Stockholm) is a Swedish mathematician. In 1956, he showed that there are an infinite number of positive odd integer k's such that k*2^n-1 is composite (not prime) for every integer n>=1. These numbers are now called Riesel numbers. He further showed that k=509203 was such one.

It is conjectured that 509203 is the smallest Riesel number. The Riesel problem consists in determining that 509203 is the smallest Riesel number. To show that it is the smallest, a prime of the form k*2^n-1 must be found for each of the positive integer k's less than 509203. As of October 2014, there remain 50 k's for which no primes have been found. They are as follows:

2293, 9221, 23669, 31859, 38473, 46663, 67117, 74699, 81041, 93839, 97139, 107347, 121889, 129007, 143047, 146561, 161669, 192971, 206039, 206231, 215443, 226153, 234343, 245561, 250027, 273809, 315929, 319511, 324011, 325123, 327671, 336839, 342847, 344759, 362609, 363343, 364903, 365159, 368411, 371893, 384539, 386801, 397027, 409753, 444637, 470173, 474491, 477583, 485557, 494743

For a more detailed history and status of the Riesel problem, please visit Wilfrid Keller's The Riesel Problem: Definition and Status.

Additional Information


Riesel Number (Wolfram MathWorld)
Riesel Number (Wiki)
Riesel Number (The Prime Glossary)


The Riesel problem is to k*2^n-1 as the Sierpinski problem is to k*2^n+1. There is no equivalent to the 'prime' Sierpinski problem since k=509203, the conjectured smallest Riesel number, is prime.

What is sieving?

Sieving is the first step to prime finding. In general, a sieve separates wanted/desired elements from unwanted material using a tool such as a mesh, net or other filtration or distillation methods. The word "sift" derives from this term. (Wikipedia - Sieve)

In PrimeGrid's case, the desired elements ultimately are prime numbers and the unwanted material are composite numbers. Our tool of choice for PSP/SoB sieve is Geoff Reynolds' sr2sieve program. It eliminates possible candidates by removing numbers that have small factors. As this process is much faster than primality testing, it is good to thoroughly sieve a data set before primality testing.

Sieving removes many candidates at the beginning. However, the deeper the sieve goes, the slower the rate of removal, till eventually sieving removes candidates at the same rate as primality testing. This is sometimes referred to as "optimal depth". Primality testing is recommended at this point.

There are many factors that determine how much time and how deep to sieve. After sieving, all the remaining candidates must be primality tested to determine their "prime" status.

32 bit OS with 64 bit CPU

This is for those who are "driving with the hand brake active" (running a 32 bit OS on a 64 bit machine) ;) Wubi is a very nice tool that installs Ubuntu as a dual boot to your 64 bit machine. It's as simple as adding a program to Windows. You can even uninstall it like you would any other program. :)

Wubi - Ubuntu Installer

After getting 64 bit OS running on your machine, here's a link to ALL BOINC clients (including Linux x64): http://boinc.berkeley.edu/download_all.php If you are new to Linux and need help getting set up, let us know.

It really is simple. :) With that said, check what installations WUBI will NOT work on: Unsupported set-ups

Best of Luck!!!

____________
My lucky number is 75898⁵²⁴²⁸⁸+1

what I must do to take part?
Where is the Registration to take part ??

heinz

The two links under Results need to be activated on the Challenge page for TRP Sieve (https://www.primegrid.com/challenge/challenge.php).

After the first day:

Challenge: Summer Olympics
App: 14 (TRP-Sieve)
(As of 2016-08-03 21:03:05 UTC)

491105 tasks have been sent out. [CPU/GPU/anonymous_platform: 490883 (100%) / 0 (0%) / 222 (0%)]

Of those tasks that have been sent out:

1408 (0%) came back with some kind of an error. [1410 (0%) / 0 (0%) / 0 (0%)]
287060 (58%) have returned a successful result. [287566 (59%) / 0 (0%) / 136 (0%)]
202901 (41%) are still in progress. [202781 (41%) / 0 (0%) / 86 (0%)]

Of the tasks that have been returned successfully:

105829 (37%) are pending validation. [105977 (37%) / 0 (0%) / 25 (0%)]
181231 (63%) have been successfully validated. [181589 (63%) / 0 (0%) / 111 (0%)]
0 (0%) were invalid. [0 (0%) / 0 (0%) / 0 (0%)]
0 (0%) are inconclusive. [0 (0%) / 0 (0%) / 0 (0%)]

On a normal day we do about 40 thousand tasks, so this challenge is doing about seven times as much sieving as normal. In case anyone's interested, we have to do approximately 350 million more TRP-Sieve tasks to sieve TRP to the optimal sieving depth.


____________
My lucky number is 75898⁵²⁴²⁸⁸+1

After two days:

Challenge: Summer Olympics
App: 14 (TRP-Sieve)
(As of 2016-08-04 21:26:41 UTC)

874139 tasks have been sent out. [CPU/GPU/anonymous_platform: 873136 (100%) / 0 (0%) / 1003 (0%)]

Of those tasks that have been sent out:

3395 (0%) came back with some kind of an error. [3395 (0%) / 0 (0%) / 1 (0%)]
644224 (74%) have returned a successful result. [644153 (74%) / 0 (0%) / 612 (0%)]
227244 (26%) are still in progress. [226834 (26%) / 0 (0%) / 390 (0%)]

Of the tasks that have been returned successfully:

149577 (23%) are pending validation. [149084 (23%) / 0 (0%) / 121 (0%)]
494647 (77%) have been successfully validated. [495069 (77%) / 0 (0%) / 491 (0%)]
0 (0%) were invalid. [0 (0%) / 0 (0%) / 0 (0%)]
0 (0%) are inconclusive. [0 (0%) / 0 (0%) / 0 (0%)]
____________
My lucky number is 75898⁵²⁴²⁸⁸+1

With just about 8 hours to go, it's time for the usual end of challenge reminder:

At the Conclusion of the Challenge

We would prefer users "moving on" to finish those tasks they have downloaded, if not then please ABORT the WU's instead of DETACHING, RESETTING, or PAUSING.

ABORTING WU's allows them to be recycled immediately; thus a much faster "clean up" to the end of a Challenge. DETACHING, RESETTING, and PAUSING WU's causes them to remain in limbo until they EXPIRE. Therefore, we must wait until WU's expire to send them out to be completed.
____________
My lucky number is 75898⁵²⁴²⁸⁸+1

Final statistics:

Challenge: Summer Olympics
App: 14 (TRP-Sieve)
(As of 2016-08-05 21:24:33 UTC)

1252196 tasks have been sent out. [CPU/GPU/anonymous_platform: 1251172 (100%) / 0 (0%) / 1024 (0%)]

Of those tasks that have been sent out:

17828 (1%) came back with some kind of an error. [17827 (1%) / 0 (0%) / 1 (0%)]
1031257 (82%) have returned a successful result. [1030314 (82%) / 0 (0%) / 943 (0%)]
200469 (16%) are still in progress. [196144 (16%) / 0 (0%) / 80 (0%)]

Of the tasks that have been returned successfully:

152206 (15%) are pending validation. [151898 (15%) / 0 (0%) / 105 (0%)]
879051 (85%) have been successfully validated. [878416 (85%) / 0 (0%) / 838 (0%)]
0 (0%) were invalid. [0 (0%) / 0 (0%) / 0 (0%)]
0 (0%) are inconclusive. [0 (0%) / 0 (0%) / 0 (0%)]

Over 1 million tasks returned during the challenge! Amazing! That's a full 1P worth of sieving, in three days! Great job, everyone!

____________
My lucky number is 75898⁵²⁴²⁸⁸+1

This should be a quick cleanup because the tasks are short and the deadlines are short. I don't expect the standings to change since it's unlikely that any of the remaining tasks will be invalidated. That kind of error doesn't happen often on these sieve tasks. I expect the cleanup to take about two weeks.

Cleanup Status:

5-Aug: Summer Olympics: 151592 tasks outstanding; 120026 affecting individual (294) scoring positions; 89142 affecting team (82) scoring positions.

____________
My lucky number is 75898⁵²⁴²⁸⁸+1

Do we know if many candidates were eliminated during the challenge?
Will that make a dent in the number of candidates there were to check in that range?
i.e. there were x million candidates in the range and we eliminated y% of them...

Please don't worry about these questions if it means somebody has to start writing queries on the db, just a yes/no would be interesting/reassuring enough.

Thanks all,
Pete.

P.S. Whatever the answers, it won't stop me participating in your fabulous projects.

Do we know if many candidates were eliminated during the challenge?

Will that make a dent in the number of candidates there were to check in that range?

i.e. there were x million candidates in the range and we eliminated y% of them...

I'll be recreating the TRP sieve file when most of these TRP Sieve tasks have been validated. At that time I'll know how many candidates were eliminated, but it'll be in the entire last year as we don't date when factors come in. Our current TRP sieve file was created on September 12th of last year. What will probably matter more for future sieving is that I'll eliminate all candidates that have been LLR tested in the last year. The minimum n awaiting LLR testing is 8038490 while the sieve starts around n=7264780. Everything between 7264780 and 8038490 will be removed from the start of the sieve file. That will make new sieve jobs faster (many fewer candidates to check) yet credit will stay the same. Eliminating a k value by finding a prime decreases sieving time by even more.. The sieve file is redone every time that happens.

Cleanup Status:

5-Aug: Summer Olympics: 151592 tasks outstanding; 120026 affecting individual (294) scoring positions; 89142 affecting team (82) scoring positions.
6.Aug: Summer Olympics: 97661 tasks outstanding; 69861 affecting individual (291) scoring positions; 42889 affecting team (68) scoring positions.
7-Aug: Summer Olympics: 53397 tasks outstanding; 34216 affecting individual (277) scoring positions; 13972 affecting team (46) scoring positions.
8-Aug: Summer Olympics: 27289 tasks outstanding; 14140 affecting individual (241) scoring positions; 2623 affecting team (27) scoring positions.
9-Aug: Summer Olympics: 14541 tasks outstanding; 5141 affecting individual (174) scoring positions; 1152 affecting team (15) scoring positions.
10-Aug: Summer Olympics: 6837 tasks outstanding; 1707 affecting individual (108) scoring positions; 73 affecting team (7) scoring positions.
11-Aug: Summer Olympics: 2935 tasks outstanding; 299 affecting individual (48) scoring positions; 23 affecting team (3) scoring positions.
12-Aug: Summer Olympics: 1405 tasks outstanding; 103 affecting individual (20) scoring positions; 9 affecting team (2) scoring positions.
13-Aug: Summer Olympics: 748 tasks outstanding; 16 affecting individual (7) scoring positions; 0 affecting team (0) scoring positions.
14-Aug: Summer Olympics: 458 tasks outstanding; 8 affecting individual (5) scoring positions; 0 affecting team (0) scoring positions.
15-Aug: Summer Olympics: 240 tasks outstanding; 4 affecting individual (2) scoring positions; 0 affecting team (0) scoring positions.
____________
My lucky number is 75898⁵²⁴²⁸⁸+1

The results are final!


Top 3 individuals:

1: fastgeek
2: zunewantan
3: Scott Brown


Top 3 teams:

1: Czech National Team
2: Sicituradastra.
3: Aggie The Pew


Congratulations to the winners, and thanks to all for a great challenge.
____________
My lucky number is 75898⁵²⁴²⁸⁸+1

Any chance that the results from this challenge can get added into the "Current Overall Standings"?

Clean-up was finished and final results were published 15-August.