OGR-25 Nearly At An End

[ViRGE]

I don't know how many of you still do Dnet projects, but OGR-25 is about to come to a close. The last of the stubs have been distributed some time ago, and there are only 337 left unreturned (roughly what a couple of computers could do in a day). Ideally it should complete any day now, but I don't know if and how Dnet is going to deal with the straggling blocks. By the time it completes, OGR will have been going for four and a half years.

Cheers.:beer:

 

[waffleironhead]

I am embarrassed to say that I think they are waiting on me. My client flushed four days ago and downloaded a full buffer load. Still have 17 wu's to go. By my usual crunching that would take a week. Looks like its time to leave my system on 24/7 till she runs dry.

 

[waffleironhead]

update: These wu's were rather puny in comparison to later stage ones I had recently, they were all under 75.00 stats units rather than the 400.00 units I was used too.
Me=all done

 

[TallBill]

Nifty, I never could figure out what OGR-25 even did though

 

[Assimilator1]

Hi Virge
Remind us what OGR-25 does could you?

Btw lol re your sig, I found that funny too

 

[ViRGE]

Yay, it's done! The last 11 blocks were turned in today! :beer:

As for what an Optimal Golomb Ruler is for, Assimilator, basically it's looking for the shortest ruler possible, where there are 25 marks and no two sets of marks are the same distance apart. The OGR-25 ruler for example is theorized to be:

0 12 29 39 72 91 146 157 160 161 166 191 207 214 258 290 316 354 372 394 396 431 459 467 480

There should be no ruler shorter than that, that meets the criteria for the marks.

In turn these can be used for arranging antenna configurations in compact spaces, since you have any number of different sets of marks upon which you can lay an antenna to receive a certain wavelength. This is primarily geared towards radio astronomy, although it can be applied towards anything that uses phased arrays, such as terrestrial radio communications.

 

[ViRGE]

Dnet has posted the results, it's confirmed through the exhaustive search that the above ruler is indeed the optimal 25 mark ruler.

 

[RaySun2Be]

Wow, a bit of history completed.

I don't think I ever did any OGR-25, I did RC564, my original DC project, turned in my first 9 WUs on June 23, 1999.

Sometime after that, I participated in the OGR-24 project as well, then switched over to SETI.

:beer: to all who contributed. :thumbsup:

I still say the DNET client was one of the best written, inobtrusive clients ever written.

 

[bphantom]

If anyone plans on running the new OGR-NG project (OGR-26), I have updated the D.Net Personal Proxy at proxy.teamanandtech.com to handle the new project. It has already filled it's buffers, and is awaiting new clients! I will have stats operational for it tomorrow.

 

[StefanR5R]

Hmm, what about those 8 remaining stubs in OGR-28?
https://stats.distributed.net/project/ogr_status.php

Nevertheless, this one seems to be done now too:
https://blogs.distributed.net/2022/11/23/03/28/bovine/

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!

Time line from https://www.distributed.net/History:
Feb 15, 2000

OGR-24 contest is started, but is later suspended due to unexpected problems.​

July 13, 2000

OGR-24 is officially relaunched!​

Aug 1, 2000

The first pass of OGR-24 is completed and distribution of OGR-25 begins. The second verification pass of OGR-24 is done gradually in parallel with the first pass of OGR-25.​

May 16, 2004

Phase 2 of OGR (aka "OGRp2") is officially launched to search the remaining portions of the stubspace, since the completed search of the original Phase 1 (aka "OGR classic") stubspace did not reveal any more optimal rulers for OGR-24 or OGR-25.​

Nov 1, 2004

distributed.net announces the successful completion of the OGR-24 project. — announcement​

Oct 26, 2008

The project to find the Optimal Golomb Ruler with 26 marks begins.​

Oct 28, 2008

OGR-25 phase 2 is completed bringing to an end the OGR-25 project. — announcement​

Jan 4, 2009

50% of the stub space for OGR-26 has been completed.​

Feb 24, 2009

OGR-26 has ended. — announcement
The project to find the Optimal Golomb Ruler with 27 marks begins, with an estimated completion time of 7 years.​

Nov 3, 2013

The distributed.net client now runs on Android devices using a BOINC wrapper with yoyo@home.​

Feb 19, 2014

The Optimal Golomb Ruler with 27 marks is confirmed shortly before the 5 year anniversary. In total, we verified 302,621,586 unique stubs (2,526 with 3-diffs, 179,120 with 4-diffs, 6,457,815 with 5-diffs and 295,982,125 with 6-diffs), requiring each to have been completed at least two times independently and with an identical node count. — announcement
The project to find the Optimal Golomb Ruler with 28 marks begins immediately, with an estimated completion time of 7 years.​

Jan 15, 2015

The OGR-28 project passes 4% completion. Almost 11 billion Gnodes have been tested at an average rate of 379 Gnodes/sec.​

Apr 17, 2015

The OGR-28 project passes 6% completion. Almost 14 billion Gnodes have been tested at an average rate of 378 Gnodes/sec.​

Nov 22, 2022

OGR-28 completes. — announcement​

Project durations:
OGR-24: 4 years 8 months
OGR-25: 8 years 3 months
OGR-26: 0 years 4 months :-O
OGR-27: 5 years 0 months
OGR-28: 8 years 9 months