|
Message boards :
Number crunching :
The Olympics Challenge
| Author |
Message |
|---|
|
|
|
Welcome to the Olympics Challenge
The Olympic Game celebrations
Come join the fun...there's no charge. Participate and compare your scores to others. :) NOTE: Actual start time of Olympics Challenge is 3 Aug 18:00 UTC and will last for 48 hours til 5 Aug 18:00 UTC.
In honor of the Olympics, PrimeGrid is offering a 48 hour Challenge on The Riesel Problem (Sieve).
To participate in the Challenge, please select only the TRP (Sieve) project in your PrimeGrid preferences section. The Challenge will begin 3 Aug 2012 18:00 UTC and end 5 Aug 2012 18:00 UTC. Application builds are available for MacIntel, Linux 32 & 64 bit and Windows 32 & 64 bit.
Note: 64 bit builds benefit from a 1.7X speed advantage over 32 bit...so 1.7X the credit. :)
NOTE: In your PrimeGrid preferences section, set "Send work from any subproject if selected projects have no work" to no to guarantee that no other work will be sent.
Recommendation: The TRP (Sieve) application requires a one time download of a 32.4MB sieve file. Please consider running a few TRP (Sieve) WU's before the Challenge begins so your client will already have the sieve file. This way, bandwidth can be used to deliver WU's instead of the sieve file. :) Thank you!
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 3 Aug 2012 18:00 UTC and received BEFORE 5 Aug 2012 18:00 UTC will be considered for credit. Since this is a fixed credit project, we'll be using cobblestones for scoring.
About the Olympics
After a 1501 year pause the modern Olympic games were reinvigorated by the founding of the International Olympic Committee in 1894 by Pierre de Coubertin. In the 118 years since the reboot of the Olympics many events have been added and removed, like e.g. writing poetry, painting, golf and rugby. No matter the sport an athlete participates in, it is the Olympic spirit that should prevail: the competition should be fair and friendly. To commemorate the current Summer Olympics taking place in London (United Kingdom), PrimeGrid offers this challenge in the hope that as per usual the Olympic spirit will also prevail here.
For more information on the Olympics see Wikipedia or the IOC website
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 June 2012, there remain 55 k's for which no primes have been found. They are as follows:
2293, 9221, 23669, 31859, 38473, 40597, 46663, 67117, 74699, 81041, 93839, 97139, 107347, 121889, 129007, 143047, 146561, 161669, 192971, 206039, 206231, 215443, 226153, 234343, 245561, 250027, 273809, 304207, 315929, 319511, 324011, 325123, 327671, 336839, 342847, 344759, 362609, 363343, 364903, 365159, 368411, 371893, 384539, 386801, 397027, 398023, 402539, 409753, 444637, 470173, 474491, 477583, 485557, 494743, 502573
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
Ubuntu has a power save feature that throttles the CPU frequency down to save power. It does not treat BOINC as an active program so will throttle down thus causing under-performance. For those downloading the latest Ubuntu 10.04 (http://www.ubuntu.com/), please follow these directions to make sure the frequency is not throttled down while BOINC is running:
1. In Ubuntu, right click the top menu bar
2. Select add to panel
3. Select "CPU Frequency Scaling Monitor"
4. Click add
This will add a processor icon to the top menu. Click on the icon and set to "Performance". This also allows you to see the CPU frequency. | |
|
|
|
|
Lennart,
Are you sure you have correct dates AND year for challenge.
Just wondering?
Mike
____________
 | |
|
|
|
|
L,
Just checked again and NOW correct dates and year.(originally 2011).
??????
____________
| |
|
|
|
|
Some mistakes were already fixed, but
sorry Lennart still to many mistakes.
Try again after a nap.
E.g.: AFTER 1 Aug 2012 18:00 UTC and received BEFORE 2 March 2012 18:00 UTC
____________
 | |
|
|
|
|
48 hour vs 24
____________
676754^262144+1 is prime | |
|
|
|
|
Welcome to the Olympics Challenge
The Olympic Game celebrations
Come join the fun and register...there's no charge. Participate and compare your scores to others. :) NOTE: Actual start time of Olympics Challenge is 3 Aug 18:00 UTC and will last for 48 hours til 5 Aug 18:00 UTC.
In honor of the Olympics, PrimeGrid is offering a 48 hour Challenge on The Riesel Problem (Sieve).
To participate in the Challenge, please select only the TRP (Sieve) project in your PrimeGrid preferences section. The Challenge will begin 3 Aug 2012 18:00 UTC and end 5 Aug 2012 18:00 UTC. Application builds are available for MacIntel, Linux 32 & 64 bit and Windows 32 & 64 bit.
Note: 64 bit builds benefit from a 1.7X speed advantage over 32 bit...so 1.7X the credit. :)
NOTE: In your PrimeGrid preferences section, set "Send work from any subproject if selected projects have no work" to no to guarantee that no other work will be sent.
Recommendation: The TRP (Sieve) application requires a one time download of a 32.4MB sieve file. Please consider running a few TRP (Sieve) WU's before the Challenge begins so your client will already have the sieve file. This way, bandwidth can be used to deliver WU's instead of the sieve file. :) Thank you!
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 3 Aug 2012 18:00 UTC and received BEFORE 5 Aug 2012 18:00 UTC will be considered for credit. Since this is a fixed credit project, we'll be using cobblestones for scoring.
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 June 2012, there remain 55 k's for which no primes have been found. They are as follows:
2293, 9221, 23669, 31859, 38473, 40597, 46663, 67117, 74699, 81041, 93839, 97139, 107347, 121889, 129007, 143047, 146561, 161669, 192971, 206039, 206231, 215443, 226153, 234343, 245561, 250027, 273809, 304207, 315929, 319511, 324011, 325123, 327671, 336839, 342847, 344759, 362609, 363343, 364903, 365159, 368411, 371893, 384539, 386801, 397027, 398023, 402539, 409753, 444637, 470173, 474491, 477583, 485557, 494743, 502573
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
Ubuntu has a power save feature that throttles the CPU frequency down to save power. It does not treat BOINC as an active program so will throttle down thus causing under-performance. For those downloading the latest Ubuntu 10.04 (http://www.ubuntu.com/), please follow these directions to make sure the frequency is not throttled down while BOINC is running:
1. In Ubuntu, right click the top menu bar
2. Select add to panel
3. Select "CPU Frequency Scaling Monitor"
4. Click add
This will add a processor icon to the top menu. Click on the icon and set to "Performance". This also allows you to see the CPU frequency.
Editorial note
Thanks to all the people that posted but whose posts have now magically disappeared ;) As all your remarks should be resolved now and this post needs to be at the top I have hidden your posts.
____________
PrimeGrid Challenge Overall standings --- Last update: From Pi to Paddy (2016)
 | |
|
|
|
|
Unless I'm thoroughly mistaking, I should have fixed all concerns that have been voiced above for which I have the buttons.
____________
PrimeGrid Challenge Overall standings --- Last update: From Pi to Paddy (2016)
| |
|
|
|
|
no biggie but the link on the main page to the Olympic challenge still points to the Alan Turing post :)
____________
@AggieThePew
 | |
|
|
|
|
Thanks Pyrus for fixing things!
btw: Pyrus is a very rare name for a cow
Klaartje or Bertha is more common for a Dutch cow ;)
Sorry for blaming Lennart. My mistake.
I suppose he's enjoying a well deserved long nap. | |
|
|
|
|
As stated in first post
"Come join the fun and register...there's no charge"
Do I need to register for this? | |
|
|
|
|
No, the only registering you need to do is being signed up with PrimeGrid in general. Which you are. Else you couldn't post here ;) And of course you need to select the correct subproject, which is TRP sieve.
____________
PrimeGrid Challenge Overall standings --- Last update: From Pi to Paddy (2016)
| |
|
|
|
As stated in first post
"Come join the fun and register...there's no charge"
Do I need to register for this?
No! Must have been a figure of speech. Just run TRP Sieve; units downloaded after 1800 UTC August 3rd and completed within 48 hours after that count.
Enjoy!
--Gary (AtP) | |
|
|
|
|
While we're all pointing out tiny little date & time typos, might I be so bold as to add the following...
... For those downloading the latest Ubuntu 10.04 ... ???
I only bring this to your attention because I was very interested to read about all that "CPU Frequency Scaling Monitor" stuff, but it no longer appears to exist in my slightly (only by 2 years!) fresher 12.04 version...?
____________
 | |
|
 pschoefer Volunteer developer
Volunteer tester
Send message
Joined: 20 Sep 05
Posts: 673
ID: 845
Credit: 2,533,526,088
RAC: 1,661,694
                           
|
|
Server clock seems to be about 5 minutes fast.
____________
  | |
|
|
|
Server clock seems to be about 5 minutes fast.
Changed.
Lennart
| |
|
|
|
|
My cows are up and running, although they are running in a lower pace due to the temperatures out(and in-)side.
Ready for action!
____________
 | |
|
|
|
|
Something weird is happening with TRP-Sieve tasks, and I can't believe its just me...
I have just set up 3 brand-new hosts for the challenge (2x WinXP-Pro-32 and 1x Win7Pro-64) All were fresh-installed with download direct from BOINC site, and set up exactly the same as all my other hosts via BAM account-manager - running TRP-Sieve and SGS-LLR.
The SGS tasks all run fine, but the TRP tasks are all erroring-out after 5-15 secs...
But the REALLY bad thing is that, even though BOINC Manager starts a new task every time it gets a computation error, Windows Task manager shows that the old tasks are still running, so they just 'multiply' untill they take up all system-resources and crash the PC!
Can anybody tell me what is going on here? - Is it perhaps the very-latest BOINC-release that has a bug? Or am I missing something??
____________
| |
|
|
|
|
Coming up for an hour to Challenge Start - and all is Eerily Quiet...
Has EVERYBODY's PC crashed then? :-)
____________
| |
|
|
|
|
GL everybody!! :D
____________
Member of the Dutch Power Cows
My Stats | |
|
|
|
|
Hello,
i don't receive any workunits, but the settings are right :( | |
|
Michael GoetzVolunteer moderator
Project administrator
Send message
Joined: 21 Jan 10
Posts: 13787
ID: 53948
Credit: 345,142,938
RAC: 16,195
                    
|
Hello,
i don't receive any workunits, but the settings are right :(
You were getting WUs before the challenge started. Did you change anything on your side? What does the log in the BOINC client show?
____________
My lucky number is 75898524288+1 | |
|
|
|
|
I've been crunching for few days TRP sieve only, I've got some units validated since the beginning of the challenge and I don't appear in the stats. | |
|
|
|
I've been crunching for few days TRP sieve only, I've got some units validated since the beginning of the challenge and I don't appear in the stats.
From the first post in this thread:
Scoring Information
Scores will be kept for individuals and teams. Only work units issued AFTER 3 Aug 2012 18:00 UTC and received BEFORE 5 Aug 2012 18:00 UTC will be considered for credit. Since this is a fixed credit project, we'll be using cobblestones for scoring.
In this case with credit is meant challenge points. Tasks received before the start and returned after the start will get BOINC credits, but no challenge points.
____________
| |
|
|
|
|
I'm sending back units quite regularly since the beginning of the challenge and they're validated. It happened to me for another challenge (not the last on Genefer) that's why I'm asking.
I put back my computer visible if it helps. | |
|
Dave
Send message
Joined: 13 Feb 12
Posts: 3046
ID: 130544
Credit: 2,069,536,320
RAC: 1,034,371
              
|
|
Only 971 left & I've got 1h20 until my penultimate Genefer finishes, freeing up my time-cache...
(Is it "Gene fer" or "Jennifer"?) | |
|
|
|
I'm sending back units quite regularly since the beginning of the challenge and they're validated. It happened to me for another challenge (not the last on Genefer) that's why I'm asking.
I put back my computer visible if it helps.
On your machine 152627 all TRP Sieve tasks were sent to you yesterday at 7:42 or 7:43 UTC.
Far before the start of the challenge. That's why those returned tasks aren't included in the challenge points.
At the moment you have 1789.92 points from your machine 212638.
You could consider to abort all not started tasks of 152627 and you will get new ones.
____________
| |
|
Dave
Send message
Joined: 13 Feb 12
Posts: 3046
ID: 130544
Credit: 2,069,536,320
RAC: 1,034,371
|
|
I assume once TRP units available hits 0 on the homepage that's it - no more fresh for the challenge yes? | |
|
|
|
|
woot! all rubies for everything still in the running, at long last :) | |
|
HonzaVolunteer moderator
Volunteer tester
Project scientist
Send message
Joined: 15 Aug 05
Posts: 1931
ID: 352
Credit: 5,664,761,882
RAC: 4,821,592
                           
|
woot! all rubies for everything still in the running, at long last :)
Looks like you have quite a farm there...well done.
____________
My stats
Badge score: 1*1 + 5*1 + 8*3 + 9*11 + 10*1 + 11*1 + 12*3 = 186 | |
|
|
|
woot! all rubies for everything still in the running, at long last :)
Congratz, but SGS is back now, so you can take care of that bronze!
--Gary
____________
"I am he as you are he as you are me and we are all together"
87*2^3496188+1 is prime! (1052460 digits)
4 is not prime! (1 digit) | |
|
|
|
woot! all rubies for everything still in the running, at long last :)
Congrats.
SGS is running again.
____________
676754^262144+1 is prime | |
|
|
|
|
What in a name?
No proze, no fame!
Rats not upping their game
Herd right on aim
It must be them olympics to blame ;)
____________
Member of the Dutch Power Cows
My Stats | |
|
|
|
What in a name?
No proze, no fame!
Rats not upping their game
Herd right on aim
It must be them olympics to blame ;)
Nah.. If its something or someone to blame,
even though its a shame..
everyone knows -
its that Coconut`s game. ;-D
woot! all rubies for everything still in the running, at long last :)
Big congrats to you, peppert* !!! Also for passing the 100M in PrimeGrid a short while ago.
____________
   | |
|
|
|
woot! all rubies for everything still in the running, at long last :)
Congratz, but SGS is back now, so you can take care of that bronze!
--Gary
ho ho! so it is! *re-aims ion cannon*
| |
|
|
|
|
After 1,5 years of Primegrid challenging we (Keep The Fire Alive!) finally reach the TOP-5.
Thanks for crunchers from Team Musketeers and SETI.USA for making this mission possible. Unbelieveable! I am happy as can only be.
Of course big thanks to my guys that made their best to be a part of this crunching holiday. We all are very hungry for perfomances and consolidation like this.
Congrats to everyone for challenging! Very hot weather is nothing compared to the will to fight.
Congrats for peppert for the 1st place and for ruby badges.
I'm out for celebrating our record - 4th place!
ThrasherX-17
____________
  | |
|
|
|
(Is it "Gene fer" or "Jennifer"?)
It's "Jennifer" or at least that's what I call it, since it's short for Generalized Fermat. So it's not Gene as in 'Gene Kranz' or 'Gene Hackman'...
- Iain
____________
Twitter: IainBethune
Proud member of team "Aggie The Pew". Go Aggie!
3073428256125*2^1290000-1 is Prime! | |
|
Michael GoetzVolunteer moderator
Project administrator
Send message
Joined: 21 Jan 10
Posts: 13787
ID: 53948
Credit: 345,142,938
RAC: 16,195
|
|
Sorry, I meant to respond to the pronunciation question but must have forgotten.
I concur with Iain's response; it's short for "GENEralized FERmat", so I would pronounce it "Jennifer".
On the other hand, if your wife is the jealous type, it might be safer to pronounce it "jean-fer". :)
____________
My lucky number is 75898524288+1 | |
|
|
|
|
so what's the results of this mass sieving? )
any further progress??
____________
wbr, Me. Dead J. Dona
 | |
|
|
|
|
Yes, I would also like to know what range was completed during the challenge and how many factors were found.
____________
 | |
|
|
|
|
Do we have stats yet on how many work units were completed in the challenge, how much was sieved, and how many factors were found?
____________
| |
|
|
|
|
Unstickied the thread as the challenge is over and the standings are final. See you all at the next challenge!:
An Apple a Day - October 5th 18:00 UTC
____________
PrimeGrid Challenge Overall standings --- Last update: From Pi to Paddy (2016)
| |
|
|
|
|
Do we have stats yet on how many work units were completed in the challenge, how much was sieved, and how many factors were found?
____________
| |
|
|
|
|
Disclaimer: numbers are based on best guesses available on current stats, not on actual factual database content.
In total 72266 tasks have been given credit. As on rare occasions I have seen a sieve being double checked, I'm not entirely certain if this is the actual number of tasks done. However if we assume it is, we should have identified between 8200 and 8300 factors (based on my own current find rate of 0.1145/task).
Using the number of tasks given credit, one can also conclude that since each task spans a range of 10G we have sieved a range of 722,66T.
____________
PrimeGrid Challenge Overall standings --- Last update: From Pi to Paddy (2016)
| |
|
Message boards :
Number crunching :
The Olympics Challenge |
