OGR-25 wie lange noch

Rakesearch, Fermat Search, NumberFields@home, OGR, ...
Nachricht
Autor
Octoate
XBOX360-Installer
XBOX360-Installer
Beiträge: 66
Registriert: 04.06.2007 07:52
Wohnort: NRW
Kontaktdaten:

Re: OGR-25 wie lange noch

#49 Ungelesener Beitrag von Octoate » 04.10.2008 12:08

Schade, irgendwie hatte ich gehofft, dass dnet sich etwas neues vornimmt und nicht einfach nur wieder einen draufpackt. Damit ich da nochmal mitrechne muesste sich bei den Clients auch noch was tun, bspw. ein Client fuer Grafikkarten.
Gibts eigentlich noch einen technischen Nutzen bei OGRs mit so einer hohen Ordnung?
Bild

Dennis Kautz
Vereinsmitglied
Vereinsmitglied
Beiträge: 4742
Registriert: 22.02.2003 02:12
Kontaktdaten:

Re: OGR-25 wie lange noch

#50 Ungelesener Beitrag von Dennis Kautz » 04.10.2008 12:51

Wenn sie wenigstens das mittlerweile auch noch seines letzten bisschen Sinns beraubte RC5 einstellen würde... ich hab das Gefühl, für die ist dnet nur noch Selbstzweck. :roll: Werde nach dem aktuellen OGR wohl nicht mehr für die rechnen - schade, der Client gefällt mir sehr gut.

hias
Vereinsmitglied
Vereinsmitglied
Beiträge: 947
Registriert: 24.04.2007 14:01

Re: OGR-25 wie lange noch

#51 Ungelesener Beitrag von hias » 04.10.2008 13:06

Wieviele Zahlen muss(te) man denn bei OGR25 durchrechnen? Und wieviele werdens dann bei OGR26 sein?

Benutzeravatar
Xentar
Task-Killer
Task-Killer
Beiträge: 707
Registriert: 26.05.2002 14:19
Wohnort: Velbert
Kontaktdaten:

Re: OGR-25 wie lange noch

#52 Ungelesener Beitrag von Xentar » 04.10.2008 13:34

hias hat geschrieben:Wieviele Zahlen muss(te) man denn bei OGR25 durchrechnen? Und wieviele werdens dann bei OGR26 sein?
So wie es der Name sagt. Einen OGR mit 25 bzw. 26 Zahlen.
Oder meinst du, wie viele WUs? Dazu siehe: http://stats.distributed.net/project/ogr_status.php
Bei OGR26 wären das wohl "einige" mehr..

Btw: Das eigentliche Projektende wird etwas später sein, da zum Schluss die WU Rate deutlich einbricht.. siehe Stubspace 7, da haben wir für die letzten 100 WUs auch Tage gebraucht, bis die eingetroffen sind..
Intel i7-980X, 12 GB RAM, NVidia GTX 285, Windows 7 64 Bit, 24/7

hias
Vereinsmitglied
Vereinsmitglied
Beiträge: 947
Registriert: 24.04.2007 14:01

Re: OGR-25 wie lange noch

#53 Ungelesener Beitrag von hias » 04.10.2008 20:55

Xentar, ich meine quasi die Formel zum berechnen.

jobo
PDA-Benutzer
PDA-Benutzer
Beiträge: 40
Registriert: 30.03.2002 22:04

Re: OGR-25 wie lange noch

#54 Ungelesener Beitrag von jobo » 04.10.2008 21:21

Ich glaube nicht, daß eine solche Formel gibt.
Der Client hört natürlich auf einen 'Pfad' weiterzuvefolgen, wenn er schon schlechter als die Vorgabe ist.
Die genannten 'Stubs' sind auch willkürlich zu definieren, es hängt davon ab, wieviel Markierungen fest sind.

Edit: Aus der OGR-Anfangszeit meine ich mich zu erinnern, daß die Suche nach OGR nicht konstant schwieriger wird. Es kann sein, daß ein OGR n+1 nur 5% länger dauert als OGR n, OGR n+2 dann aber nochmal 4 mal so kompliziert ist. Das sei also anders, als bei den Verschlüsselungs-Wettbewerben, bei denen sich jedes bit vorherbestimmt auf die Kompliziertheit auswirkt.

Benutzeravatar
wirthi
PDA-Benutzer
PDA-Benutzer
Beiträge: 46
Registriert: 22.08.2003 15:12
Wohnort: Pasching / Österreich
Kontaktdaten:

Re: OGR-25 wie lange noch

#55 Ungelesener Beitrag von wirthi » 05.10.2008 15:57

jobo hat recht; das ist aber vor allem deswegen so, weil's um eine Optimierungsaufgabe geht. Es wird das kürzeste Lineal gesucht, das die Bedingungen erfüllt. Gültige Lineale mit der Länge 26, 27, .. lassen sich relativ leicht berechnen, beispielsweise indem man für jede Zahl von 0 bis N-1 jeweils eine Markierung bei "2 hoch Zahl" setzt: ein gültiges OGR-5 ist also 1, 2, 4, 8, 16 - das ist aber (wahrscheinlich *g*) nicht das optimale OGR-Lineal (Länge: 16-1 = 15). Wir können aber jedenfalls davon ausgehen, dass das optimale Lineal 15 Einheiten oder kürzer ist. Von den unendlich vielen Linealen, die in Frage kommen, brauchen wir also nur mehr die testen, die 15 sind.

Jetzt kann man sich leicht vorstellen, dass die Suche (brute-force, also möglichen durchprobieren) um einiges schneller geht, wenn das bisher bekannte möglichst klein ist. Distributed.net hat auch unlängst bekannt gegeben, als Nachfolgeprojekt von OGR-25 die nächsten Suchräume (OGR-26, OGR-27, etc.) "auf einmal" durchforsten zu wollen. Entweder sie haben den Algorithmus adaptiert, damit das leicht geht, oder sie suchen jetzt mal "nicht brute-force" nach kürzeren als die bekannten, damit eine anschließende brute-force Suche schneller geht.
Free-DC spy!

Benutzeravatar
yoyo
Vereinsvorstand
Vereinsvorstand
Beiträge: 8045
Registriert: 17.12.2002 14:09
Wohnort: Berlin
Kontaktdaten:

Re: OGR-25 wie lange noch

#56 Ungelesener Beitrag von yoyo » 05.10.2008 19:44

Und in der Tat ist der OGR-5 kürzer (0-1-4-9-11). (siehe http://en.wikipedia.org/wiki/Golomb_ruler). Allerdings sind bisher bei Wikipedia keine vermuteten OGR-26 und höher als bekannt verzeichnet.
yoyo
HILF mit im Rechenkraft-WiKi, dies gibts zu tun.
Wiki - FAQ - Verein - Chat

Bild Bild

Benutzeravatar
wirthi
PDA-Benutzer
PDA-Benutzer
Beiträge: 46
Registriert: 22.08.2003 15:12
Wohnort: Pasching / Österreich
Kontaktdaten:

Re: OGR-25 wie lange noch

#57 Ungelesener Beitrag von wirthi » 05.10.2008 20:26

Free-DC spy!

Benutzeravatar
exec
Projekt-Fetischist
Projekt-Fetischist
Beiträge: 604
Registriert: 28.04.2002 10:55
Wohnort: München

Re: OGR-25 wie lange noch

#58 Ungelesener Beitrag von exec » 06.10.2008 07:34

So ich krieg keine WUs mehr von den offizielen Servern.
Ich habe mich an rechenkraft proxy jetzt dran geklemmt.
Bild
Aktive Projekte: Seventeen or Bust
Einstige Projekte: TSC, DF, D2OL, Seti@Home, MD@Home

Octoate
XBOX360-Installer
XBOX360-Installer
Beiträge: 66
Registriert: 04.06.2007 07:52
Wohnort: NRW
Kontaktdaten:

Re: OGR-25 wie lange noch

#59 Ungelesener Beitrag von Octoate » 09.10.2008 10:18

Der Keymaster von dnetc ist jetzt übrigens leergelaufen:
http://n0cgi.distributed.net/ogr-proxyinfo.html
Bild

Benutzeravatar
yoyo
Vereinsvorstand
Vereinsvorstand
Beiträge: 8045
Registriert: 17.12.2002 14:09
Wohnort: Berlin
Kontaktdaten:

Re: OGR-25 wie lange noch

#60 Ungelesener Beitrag von yoyo » 27.10.2008 18:35

yoyo hat geschrieben:Wer distributed.net mit ogr oder rc5 rechnet kann auch gern den rechenkraft.net proxy benutzen. Dazu einfach als keyserver
boinc.rechenkraft.net
benutzen.
Ich hab den Proxy mal aktualisiert, der hat jetzt auch ogr-ng workunits.
yoyo
HILF mit im Rechenkraft-WiKi, dies gibts zu tun.
Wiki - FAQ - Verein - Chat

Bild Bild

Antworten

Zurück zu „Andere Mathematik-Projekte“