Dear friends,
distributed.net is proud to announce the completion of OGR-28 after approximately 8.5 years, with the help from our network of volunteers!
We started our calculations to prove the optimal Golomb ruler with 28 marks in February 2014 just a few days after we proved the optimal one with 27 marks.
While we are a little disappointed that we were not able to find a more optimal one than the previously predicted one, we have proven conclusively using an exhaustive search that it is indeed optimal. That previously known ruler has the following marks: 0 3 15 41 66 95 97 106 142 152 220 221 225 242 295 330 338 354 382 388 402 415 486 504 523 546 553 585
or it can be written in our alternative notation: 28/3-12-26-25-29-2-9-36-10-68-1-4-17-53-35-8-16-28-6-14-13-71-18-19-23-7-32
That known solution was discovered twice by our volunteers. The first time was in March 2015 and then more recently in July 2022. We will be contacting those two people and sending them some nice gifts.
More than 65,000 volunteers from more than 80 countries around the world contributed to this success. We verified 524,091,443 stubs (yes, even the 4 which show on the Stubspace Status page as incomplete) while requiring each to have been completed at least two times independently and with an identical node count.
We don’t have plans to work on OGR-29 at the moment, due to its currently projected size and duration, but we will continue to keep it in mind for the future.
Our RC5-72 project remains very much alive and well. Should you be interested in continuing to help our endeavors, feel free to adjust your clients to work on that project. For many of you, the nostalgia factor of RC5-72 may bring a nice smile to your face! (It’s also quite fun to see how your 2022 hardware fares, compared to your keyrates of old).
We are grateful for all of your contributions. Moo! ![]:8)](https://blogs.distributed.net/wp-includes/images/smilies/icon_tinycow.png){kind=icon}
staff blogs
distributed.net staff keep (relatively) up-to-date logs of their activities in .plan files. These were traditionally available via finger, but we've put them on the web for easier consumption.
2022-11-23
Completion of OGR-28 project
2022-11-17
Quick status about OGR-28
This is just a brief note to mention that we are indeed aware that OGR-28 stubs are intentionally no longer being distributed by our keyservers. This is because we have tentatively completed all of the minimum verification needed for the project, but we are still continuing to accept results from clients that still had pending work.
We will be posting a longer announcement soon, but we are working to finalize some details about the project so that we can include them in the announcement. Until then, feel free to allow your clients to continue working on RC5-72, if that appeals to you. Thanks again for your patience!
2019-08-23
August 2019 update
Dear friends,
Great news – the OGR-28 project has now been progressing for 2000 days and has brought 60,000 people from around the world together working towards a single goal. If you have recently joined us, welcome :)
The combined effort of our group using commodity computer equipment is producing the same amount of work that would be produced by a major supercomputer – such as the Cray XC40 model used in Texas Advanced Computer Center’s Lonestar 5. A single Cray XC40 cabinet contains 192 nodes, each with 24 cores of Intel Xeon CPU power and costs upwards of $500,000; with a power cost of about $100,000 per year.
We know that some of you have been with us since the beginning, and we are grateful for your contributions. We’ve come such a long way since 1997. A Pentium 100 computer could calculate 100,000 keys/sec of RC5. A $150 graphics card today is 30,000 times faster. Our first OGR project searching for the optimal Golomb ruler with 24 marks took a little over 4 years to complete. At the time we started OGR-24, OGR-28 looked almost impossible. Thanks to the sterling efforts of our brilliant coders, and you, our volunteers, we have proved optimal rulers for 25, 26 and 27 marks. We’re well on our way to proving the optimal ruler with 28 marks, where our throughput is 100 times faster than when we started on OGR-24. Even as we approach 70% completion on the project, there is still a better than 1 in 7 chance that the OGR stub your computer works on today has not been calculated before.
One way you can help is to download the latest version of the client software for your platform. We will be releasing new clients shortly which can support the latest processors and graphics cards from Intel, AMD and ARM. Whether you have a Core, Ryzen, Pi, Galaxy or Xeon (including Xeon Phi), we have a client for you.
Following on from her excellent work on RC5 ARM64 cores, our good friend Sunset has written a core for processors featuring AVX-512 instructions which is an astounding 70% quicker than the cores we have, which are already highly optimised.
Telling your friends about distributed.net and our projects – and working together with them in a team – will help us take months and years off our expected project completion dates. Perhaps you have a friend who used to run dnetc in our early days? Let them know that we are still here :)
Moo!
2018-01-08
New Year 2018
Dear friends,
We hope that you celebrated a happy holiday season and saw the new year in with friends and family wherever you may be.
Another year passes… but we press on. OGR-28 is almost in touching distance. Perhaps by the end of next year, we will have completed it. You can help bring that day closer by telling your friends to help us out. :)
We have made great progress during the year by working together. Friends and strangers, enthusiasts all, from the four corners of the globe in pursuit of a common goal.
On the OGR-28 project, we are making great strides through the second pass, with more than 387 million stubs (out of 524 million) checked once and 50 million verified. We recently re-opened the 8th stub space.
On the RC5-72 project, we check more than 21 million blocks every day. Perhaps we shall reach 5% of all work completed within a month. Graphics cards now exist which can process 5 Gigakeys per second. For comparison, the overall rate of our network back when we were working on the RC5-64 project was 102 Gigakeys per second. Our current network speed processing RC5-72 is over 1.2 Terakeys per second!
We continue to look for ways to optimise our client software; some of the newer GPU clients are increasingly I/O-bound, so we will be releasing new versions with increased buffer sizes for them shortly.
Our friend Sunset has recently created a new core for RC5-72 on ARM64 which is almost 5 times quicker than our existing core. If you have a Raspberry Pi 3 or a Cavium Thunder X2 system, you can make use of it.
We are always on the look out for new projects which we can lend our expertise and experience to. If you have a project in mind or some code to hand, please let us know.
We already experienced our first “megaflush” of the year; 6 million blocks in one day. We like to encourage participation, but would like to remind everyone that holding blocks for extended periods of time can cause wasted, duplicated work to be done by other participants if we happen to need to recycle work for another pass.
Moo!
2017-03-11
A quick update
We have opened the 22/x stub space on OGR-28 this weekend. In a little over 3 years, we have completed more than 29% of the work necessary to prove the Optimal Golomb Ruler with 28 marks. We have also just passed the ‘300 million stubs completed’ milestone. Over 47,700 of us working together have helped to make this happen.
One of our newest contributors on the coding side, Sunset, has helped us make a native PPC64 client for systems running Linux. She has some experience writing for VMX (which you may know as Altivec) and is hoping to update our existing cores for 64 bit systems. If you have a Power9 system in action, we would love to hear from you.
Moo!
2016-11-18
Backend server outages
There was a brief unplanned outage of the keymaster for about 8 hours earlier today, but the network is in the process of catching up right now and should be back to normal soon.
There will also be a planned outage of the stats server for this weekend due to building maintenance needing to service the air conditioning. Once service is restored on Monday, the stats server will again catch up.
We do not expect there to have been any significant loss of data or stats credit as a result of these events.
Thanks for your patience!
2016-08-24
Time for a new IRC home
TL;DR — Join us in #distributed on irc.freenode.net
29-Aug-1997 18:00 #rc5 topic is Has anyone seen my keys? -- http://rc5.distributed.net/
29-Aug-1997 18:00 #rc5 topic set by BovineOne on Fri Aug 29 18:38:59
29-Aug-1997 18:00 #rc5 created on Fri Apr 04 11:02:59
In early 1997 distributed.net became an actual thing entirely within the context of an Internet Relay Chat channel, #rc5 on the EFnet IRC network. Aside from the occasional “beerfest” meetup, the vast majority of this project’s coordination, victory celebrations, and commiserations have been shared on IRC. IRC has been the foundation for everything we’ve accomplished as a community.
<_GNU_> Lets set up a irc.distributed.net and put the channel there! :P
Some time around 2000 we split from EFnet and created our own public IRC network, mainly so that we could start encrypting the IRC traffic — a wort hwhile goal for a security and encryption focused group of geeks. Encrypted IRC was brand-new and barely supported at the time. Our IRC network has continued to serve us well for the past fifteen years, but looking around the landscape has changed significantly. Encryption is supported everywhere and proper channel and nick services bots are ubiquitous. It’s become more difficult to justify the effort and reliance on generosity from our hosting partners to run our own network.
It makes sense to re-join a “proper” IRC network and benefit from that scale and attention to operations. So… Effectively immediately the official support and community channel for distributed.net can now be found on the freenode irc network and irc.distributed.net will be shutting down very soon.
We’ll be forever grateful to Paul Followell at LightBound and FlightAware for their server space and network time. Many thanks to the developers of UnrealIRCd for a decade of secure and reliable server code. And also thanks to everyone at freenode for welcoming us to our new home.
PING
PONG
/CTCP SOUND moo.wav
2016-08-10
Quick update – 10 August 2016
Apologies, it has been a while since I published a blog update. The front page of our web site still has a problem, but we are making progress on our projects. A look at OGR-28: 42,000 participants. 900 days. 31 BILLION (I know!) Gnodes checked. 20% completed. We can still complete it by New Year if each of us gets a few friends to join in!
RC5-72 has been in progress for 5,000 days as I write. There is still a long way to go, with only just over 4% of the work completed. To have the help of 120,000 participants is amazing. Thank you for all of your contributions.
Have you downloaded new dnetc client software lately? There are a raft of improvements in the last couple of versions, including speed-ups on some platforms (the latest came out of pre-release two months ago). Moo!
2016-02-23
2 year OGR-28 anniversary update!
Dear friends,
We’re happy to announce a new client software version, 2.9112.521, for all major operating systems. These are available on the pre-release page: https://www.distributed.net/Download_prerelease. We would be happy for you to check them out and give us your feedback! Among the improvements are better GPU support, OpenCL on more platforms, and a new AVX2 core for RC5-72 contributed by Yasuhiro Katsui which runs 3.6x faster than the previous code. If you find any issues, please report them to us at https://bugs.distributed.net/. We expect to move the build 521 clients to release status after a short time.
As of this writing, we have just passed the second anniversary of the OGR-28 project. With over 36,000 contributors from around the world, we have completed more than 14% of the work necessary to prove the Optimal Golomb Ruler with 28 marks. You can track our progress on https://stats.distributed.net/, where we’ve recently restored the popular keyrate graphs, which show changes in our network’s speed over time. This one is for OGR-28: https://stats.distributed.net/keyrate.php?project_id=28
As you might have noticed above, many of our websites are also now available via https. Feel free to update your bookmarks.
We are grateful for all of your contributions. Please tell your friends about our projects, and watch those keyrate graphs go up!
Moo!
2016-01-20
Quick update – 20 January 2016
Dear friends,
This week we celebrated the birthday of our project leader Bovine… and 700 days of searching for the optimal Golomb Ruler with 28 marks! With your help, we have completed 13.61% of the entire work space, and the first 7 hills. (See my earlier blog posts!)
We also learned today that our friends at the Great Internet Mersenne Prime Search (mersenne.org) have discovered the largest prime number known to mankind to date!
Keep telling your friends :) Moo!