Cookies op Tweakers

Tweakers maakt gebruik van cookies, onder andere om de website te analyseren, het gebruiksgemak te vergroten en advertenties te tonen. Door gebruik te maken van deze website, of door op 'Ga verder' te klikken, geef je toestemming voor het gebruik van cookies. Wil je meer informatie over cookies en hoe ze worden gebruikt, bekijk dan ons cookiebeleid.

Meer informatie

Door , , 13 reacties
Bron: DPC-Crew

*Wat is OGR

In feite is een Golomb Ruler een wiskundige term die wordt gegeven aan een reeks gehele getallen bij welke geen twee paren getallen hetzelfde verschil hebben. Een Optimal Golomb Ruler (OGR) is zoals elke andere meetlat, maar elk merkteken is zo geplaatst dat geen twee paar merktekens dezelfde afstand bepalen. OGR's hebben veel toepassingen, waaronder sensorplaatsing voor röntgenkristallografie en radioastronomie. Golomb Rulers kunnen ook een significante rol spelen in de combinatiekunde, de coderingstheorie en communicatie. Dr. Golomb was een van de eersten die analyses maakte voor de toepassing van OGR's in deze vakgebieden.

Voorbeeld van een OGR met 5 merktekens:Voorbeeld van een ogr
Alle afstanden tussen willekeurig welke merktekens zijn verschillend.

*OGR fase 1 (voltooid)

De zoektocht naar OGR's in deze vorm begon in juli 2000 met OGR-24. In augustus kwam OGR-25 daar nog bij. Op dat moment deed DPC er nog niet zo actief aan mee, omdat op dat moment nog hard gestreden werd om bij RC5 de eerste plaats te veroveren op AnandTech. Nadat dit in januari 2001 lukte, kwam er meer aandacht voor OGR waardoor binnen een half jaar ook bij OGR-25 de nummer-eenpositie behaald werd. Voor OGR-24 werd vrijwel geen werk meer uitgedeeld, waardoor het nog tot 2003 zou duren voor DPC de kans kreeg ook daar de #1 te pakken. Begin mei 2004 is het eerste deel van zowel OGR-24 als OGR-25 voltooid, en is het aannemen van stubs uit deel één gestopt.

*OGR fase 2

Vrijwel direct na het afronden van de eerste fase, is de tweede fase van de zoektocht naar OGR's van start gegaan bij Distributed.net. In de tweede fase worden alle linialen doorzocht waarvan de eerste 6 afstanden opgeteld meer dan 70 zijn. Over het algemeen is het zo dat bij een OGR bereik met hogere begingetallen sneller uit te sluiten is of een mogelijkheid nog optimaal kan zijn. Boven de 70 zou op de voorheen gebruikte manier van zoeken, waarbij één ontvangen pakket ook maar één bereik met dezelfde 6 begingetallen bevatte, voor verstopping van het netwerk zorgen. Voor dit probleem is recent een oplossing gevonden waardoor in één pakket meerdere bereiken van 6 begingetallen gestopt kunnen worden. De verdere verbeteringen die doorgevoerd zijn, hebben zich efficiënter bewezen en het OGR-24-deel van fase 2 is reeds bijna voltooid.

Omdat de wijzigingen voor OGR-P2 nogal ingrijpend zijn, is het nodig om een nieuwe client te installeren voor de tweede fase (OGR-P2). Het wordt overigens iedereen die met een van de Distributed.net-projecten meedoet aangeraden zo nu en dan te kijken of er een nieuwe client is. Ondanks dat blijkbaar nog lang niet alle DPC-deelnemers hun clients hebben aangepast, doet DPC het in verhouding tot de concurrerende teams erg goed, en laat daarmee wederom zien met recht tot de absolute top te behoren in de wereld van distributed computing.

*Beginnersuitleg installatie (voor 32-bit windows)
  1. Download de client
  2. Pak de zipfile uit
  3. Start Dnetc.exe
  4. Druk op [1] [enter] [1] [enter], vul een werkend e-mailadres in, en druk wederom op [enter]
  5. Druk op [0] [enter] [2] [enter] [9] [enter]
  6. New Setting --> OGR-P2,RC5-72 [enter]
  7. Druk op [1] [0] [enter]
  8. New Setting --> 4 [enter]
  9. Druk op [0] [enter] [0] [enter] De client is nu geconfigureerd.
  10. Start de client op
  11. Wacht tot de client minimaal één "stub" heeft voltooid
  12. Klik met de rechtermuisknop in het venster, en kies "Update buffers"
  13. Wacht tot de volgende dag
  14. ga naar http://stats.distributed.net/projects.php?project_id=25
  15. vul in het invoervak onder "participant stats" het e-mailadres in wat eerder in de client is ingegeven.
  16. klik op "search"
  17. Je persoonlijke statspagina verschijnt (zo niet, probeer het 24 uur later nog eens)
  18. Klik op de knop "e-mail me my password" onderaan de pagina
  19. Met een minuut of 10 zit het wachtwoord in je mailbox
  20. Klik hier om DPC te joinen, vul de ontvangen gegevens in. Klik hier om andere instellingen te wijzigen, vul de gegevens in die je per e-mail hebt ontvangen.
Moderatie-faq Wijzig weergave

Reacties (13)

En wat kunnen we straks met een OGR-24 / 25 dat we nu niet kunnen met een OGR-23 ?

M.a.w. verstoken we onze nationale gasbel nu alleen om onze wetenschappelijke nieuwsgierigheid te bevredigen of kunnen we na afronding van dit onderzoek .PAR3 bestanden verwachten ? :9
hier
Golomb rulers can also play a significant role in combinatorics, coding theory and communications, and Dr. Golomb was one of the first to analyze them for use in these areas.
Maar hoe nu precies weet ik ook niet ;)
Zoals je in het grafiekje kan zien, is het mogelijk om met een OGR van slechts 5 merktekens, al 10 verschillende afstanden te meten.

Met het aantal meetpunten, neemt het aantal meetbare afstanden steeds sneller toe:
6 merktekens, 15 afstanden
7 merktekens, 21 afstanden
8 merktekens, 28 afstanden

Met dure onderdelen als röntgensensors of radiotransmitters kan het dus zeker interessant zijn om het aantal meetpunten te beperken en toch zo nauwkeurig mogelijk gegevens te krijgen.
Wat hebben par en deze getallen met elkaar te maken dan?
Volgens de tekst heeft dit onderzoek ook te maken met coderingstheorie.
PAR2 is een toepassing van coderingstheorie die het mogelijk maakt om met zo weinig mogelijk bits zoveel mogelijk fouten te kunnen corrigeren.
Hopelijk in de toekomst dus iets nog beters als de nu gebruikte Reed-Solomon codering ? :P
Waarschuwing: Absolute DPC Beginners Alert :+

Is er niet een of ander algemeen "guest" account waar je je blockjes kunt dumpen.
Ik heb namelijk niet zo'n zin om voor ieder project te registreren.
Ik wil gewoon de client downen en dan "hoppa" anoniem DPC helpen!
Je kan gewoon je emailadres invullen, je hoeft geen account aan te maken. Er wordt gewoon geregistreerd op het emailadres dat je invult.
Maar als je alleen in de client je eigen e-mailadres invult en verder niks komen je punten natuurlijk nooit bij DPC terecht ;)
Je kan een client instellen met OGR@DutchPowerCows.org

Op deze manier komt het beheer van je blokjes bij de crew te liggen, en kan je er zeker van zijn dat het geregeld wordt als een actie nodig is op het account.
Je kan mijn emailadres gebruiken (misterj@perso.be), goed voor mijn statiestiekjes ;)
Zie de zuiderburen doen ook lekker mee, wel voor dpc mag ik hopen.
Daar lijkt het helaas niet op, want hij staat niet in de DPC-ranglijst :'(
Hij staat op plekkie 1212...

Op dit item kan niet meer gereageerd worden.



Apple iOS 10 Google Pixel Apple iPhone 7 Sony PlayStation VR AMD Radeon RX 480 4GB Battlefield 1 Google Android Nougat Watch Dogs 2

© 1998 - 2016 de Persgroep Online Services B.V. Tweakers vormt samen met o.a. Autotrack en Carsom.nl de Persgroep Online Services B.V. Hosting door True