Rueckblick: Meine verteilten Projekte

Da ich mittlerweile schon jahrelang an verteilten Projekten mitrechne, habe ich mir gedacht, dass es endlich mal Zeit wird, das bisher erreichte zusammenzufassen und mal einen Rückblick über die letzten Jahre meiner Arbeit am verteilten Rechnen zu geben. Wie ich schon beim Stichpunkte zusammenschreiben bemerkt habe, wird das wohl mal ein etwas längerer Blogbeitrag, weshalb ich zum ersten Mal hier im Blog den Beitrag teile.

Weiterlesen

Optimales Golomb Lineal gefunden

Distributed.net hat es geschafft und nach 8 Jahren das Optimale Golomb Lineal (engl.: Optimal Golomb Ruler) der Ordnung 25 bestätigt. Da der komplette Zahlenraum durchsucht wurde ist damit bewiesen, dass es kein besseres Golomb Lineal gibt. Das Lineal ist 480 Einheiten lang und besitzt Markierungen an den folgenden Stellen:

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.

Herzlichen Glückwunsch an distributed.net! Wieder ein Projekt abgeschlossen, an dem ich mitgearbeitet habe.

Optimale Golomb Lineale

Es läuft die letzte Phase bei distributed.net OGR-25. OGR steht dabei für Optimal Golomb Rulers, also Optimale Golomb Lineale und bezeichnen ein Lineal, bei dem es keine Markierung mit gleichem Abstand zueinander zweimal gibt. Optimal ist so ein Golomb Lineal, wenn die Markierungen in minimalem Abstand zueinander liegen.
Das nachfolgende Bild (Quelle: Wikipedia, Autor: Herbee) zeigt das Optimale Golomb Lineal der Ordnung 4:

Optimale Golomb Lineale werden z.B. bei Radioteleskopen oder auch Mobilfunkmasten verwendet und spielen in der Sensortechnik und der Antennentechnik eine grosse Rolle.

Distributed.net rechnet mittlerweile schon über 8 Jahre an dem Optimalen Golomb Lineal der Ordnung 25 herum und steht derzeitig bei über 99%, d.h. es kann in den nächsten Tagen mit dem Ende des Projektes gerechnet werden. Wer also noch schnell beim letzten Prozent mithelfen möchte, der sollte sich beeilen und den Client installieren.
Wenn das Ergebnis für OGR-25 veröffentlicht wird, werde ich das natürlich hier erwähnen.