ECC2-109 ten einde voor Dutch Power Cows

Ruim vijfhonderd dagen - om precies te zijn 529 - na de start van ECC2-109, zijn op 8 april 2004 twee DP's met elkaar gebotst. De strijd is gestreden en er kan weer een leuke prijs voor Tweakers.net eigen DC-team, Dutch Power Cows, de bokalenkast in. Ars Technica bleek, net zoals met de voorloper van dit project, ECCp-109, een maatje te groot voor DPC. Niettemin is een tweede plek toch een zeer nette prestatie voor het team uit dat kleine koude kikkerlandje .

Hoe het allemaal begon

De eerste tekenen van leven gaf ECC2-109 ten tijde van het einde van de voorloper, zo omstreeks half oktober 2002. Er werd bekend dat Jay Berg, de maker van de geoptimaliseerde P4-client voor ECCp, het wel zag zitten om de organisatie voor ECC2-109 op zich te nemen. Waar ECCp-109 nog door Chris Monico in zijn eentje gerund werd, werd er voor ECC2-109 met een hele crew gewerkt waar Chris Monico, hoogleraar wiskunde, het wiskundige gedeelte voor zijn rekening nam en Jay Berg aan het hoofd van de hele organisatie stond.

Na een periode van openbaar overleg, waar iedere geïnteresseerde zijn zegje kon doen, volgde een periode van bèta testen. Ook deze fase was open voor iedereen die mee wilde doen. Op 7 november 2002 werd de client goed genoeg bevonden voor publieke lancering. Er kon dus begonnen worden met het overzetten van de koeien. In het begin moesten we het nog even zonder statistieken stellen, daar werd nog hard aan gewerkt. Na zo'n anderhalve maand kregen we eindelijk stats te zien en werd duidelijk dat DPC toch het onderspit moest delven tegen Ars Technica en TechIMO. Spoedig na de lancering van de stats verscheen de eerste DPCH op GoT.

Strijdtoneel

Nu we van dagelijkse stats voorzien konden worden, werd het tijd om op jacht te gaan naar TechIMO. Dat was nog niet zo makkelijk want TechIMO had de beschikking gekregen over een grote flusher die in zijn eentje aardig de kar trok. Tot overmaat van ramp kwam ook nog eens ExtremeDC stevig opzetten in de dailies. Zo erg zelfs dat ze het voor elkaar kregen om DPC op 15 mei een plekje terug te zetten. Een schamele 4e plaats in de overall statistieken na zes maanden. Daar konden we het toch niet bij laten?

Er moest wat gebeuren! Gelukkig gebeurde dat dan ook en daar hebben we niet lang op hoeven wachten. Op 19 mei werd er stevig geflushed door The Ledz Collective, die daarmee het MegaFlush record verbeterde, en pikte DPC de 3e plek weer in van ExtremeDC. Maar daarmee was de mooie maand mei nog niet afgelopen, dat DPC nu lekker op dreef was bewees Dukebox met zijn flush op 28 mei. Het verse MegaFlush record van The Ledz Collective moest eraan en dat was dan ook precies wat Dukebox voor elkaar kreeg. Met als eerste een flush van boven de 100.000 mocht hij de MegaFlush kroon in ontvangst nemen. Daarnaast waren we nu ook TechIMO voorbij gestormd, wat deze flush nog mooier maakte.

We kunnen wel stellen dat ExtremeDC heeft geholpen het vuur in DPC aan te wakkeren. Dertien dagen nadat ExtremeDC het lef had DPC in te halen, was DPC zowel ExtremeDC als TechIMO voorbij. In die dertien dagen werden er dik 325.000 punten geflushed, bijna een kwart van het totaal van DPC. Op naar de #1 zou je zeggen, alleen dat was makkelijker gezegd dan gedaan. Ars Technica stond inmiddels op bijna het dubbele van DPC, een behoorlijk gat dus. Er moest wat gebeuren, er moesten meer mensen komen, meer megahertzen!

Primeur

Op 1 augustus beleefde ECC2-109 een primeur in de geschiedenis van de Dutch Power Cows: de allereerste Stampede ging van start. Een Stampede is, zoals te lezen is in de FAQ, een 'plotselinge, massale inzet van gebundelde krachten op een DC project met als doel de positie van DPC te verstevigen of te verbeteren.'
Een leuke bijkomstigheid was dat Ars Technica op hetzelfde moment hun versie van een Stampede - de Gauntlet - hadden gepland. Het ging dus hard tegen hard.

Nadat de stofwolken, na een maand van vol strijden, weer op waren getrokken kon de eindstand worden opgemaakt: Dutch Power Cows - Ars Technica: 687.436 - 448.642. We hadden Ars dus even mooi verslagen! Op dit punt hebben we ook het dichtst achter Ars Technica gestaan. Na de Stampede stonden we nog 'maar' 1.000.000 punten achter, waar dit ruim 1.300.000 was bij de aanvang van de Stampede. Maar het was niet genoeg helaas. Natuurlijk viel er nog wel wat anders positiefs te melden, namelijk dat DPC de concurrenten achter zich voorgoed had afgeschud. ExtremeDC, inmiddels de nummer 3, keek tegen een achterstand van dik 1.1 miljoen aan.

De nadagen

Na de Stampede werd het eigenlijk in z'n algemeen vrij rustig op dit project. De teams lagen zo ver van elkaar af dat er van spanning geen sprake meer was. ExtremeDC viel helemaal ver terug nadat ze overschakelden naar een ander project. Tussen Ars en DPC was het steeds stuivertje wisselen in de dagelijkse statistieken, maar van echt in- of uitlopen tussen beide teams was geen sprake. De strijd was min of meer gestreden. Wel werd het MegaFlush record nog enkele keren aangevallen wat voor een leuke opleving zorgde binnen DPC. Achtereenvolgens waren dat Team ColdFusion op 11 juli met 117k, La Petite Cows op 21 augustus met 145k, Da Devil Crew op 11 november met 151k en uiteindelijk The Ledz Collective op 23 december met 200k.

Bij aanvang van dit project werd er van uitgegaan dat het project zou eindigen voordat de 50% a-priori grens bereikt zou worden. Dit is een op kans berekening gebaseerde geldige regel. Echter bleek naarmate het project vorderde dat we extreem veel pech hadden. De 50% werd gepasseerd.... de 60%....bij 70% nog altijd niks....nog steeds niks bij 80%....90% nog altijd niks. Zo langzamerhand begon men zich af te vragen of er niet ergens een foutje zat in de code.

De gehele broncode van de server evenals die van de diverse clients werden nog eens grondig geanalyseerd door Chris Monico en Jay Berg. Daarnaast werden er nog enkele simulatie runs gedaan en alles bleek toch echt te voldoen. We hadden gewoon pure pech! Toch kwam die dag van 8 april 2004 langs, bij een a-priori van 94,93% werd dan e i n d e l i j k het eindschot gelost! De botsing tussen twee punten had eindelijk plaatsgevonden! Het was alleen nog even wachten op een definitieve bevestiging van Certicom. Tot die tijd was het alleen een mogelijk gevonden oplossing.

Aangeraden werd ook om vooral nog niet te stoppen met het draaien van ECC2. Het schepte wel een mooie gelegenheid voor iedereen om nog even de laatste buffers eruit te gooien. Vijf dagen na de vondst, op 13 april 14.30 GMT, kwam de definitieve bevestiging van Certicom. ECC2-109 is officieel afgerond!

Felicitaties

Felicitaties gaan uit naar glenon van Ars Technica Team Vodka Martini en Maximum_Confusion van TechIMO welke op 8 april 2004 14.25 GMT respectievelijk 20 december 2003 12.40 GMT de twee winnende punten hebben ingeleverd. Dit waren de
winnende twee punten;
Ingeleverd door Maximum_Confusion:
X : 00000A39A49D4F4703C288270000000C
PCT : 00000DDDF660B9EDD7C583E3D3AEB70A
QCT : 0000083CAE74B3ED4A6811EAA9CC82AB

Ingeleverd door glenon:
X : 00000A39A49D4F4703C288270000000C
PCT : 00000F730464C5D33EC1A2937D77CAC7
QCT : 00000BE53EB4D30E45D93C6506050230

Zoals we kunnen zien, een exact dezelfde X-waarde maar verschillende PCT/QCT waarden - hetgeen een botsing inhoudt. Verder feliciteren we Ars Technica Team Vodka Martini met wederom een mooie overwinning. De tweede en derde plek gingen naar respectievelijk naar Dutch Power Cows en TechIMO. Bij de users world wide vinden we spock (teamloos) op een eerste plek gevolgd door DVNT1 (TechIMO) en Vidalet (teamloos).

Tot slot kunnen we binnen DPC Team ColdFusion feliciteren met hun eerste plek. NGS en The Ledz Collective pakten de overige twee podiumplekken. Uiteraard moeten we verder nog alle 478 deelnemers van DPC in het verloop van dit projecten bedanken voor alle inzet die zij hebben getoond! Op GoT zijn de allerlaatste statistieken te bezichtigen met nog een aantal leuke feitjes. Tevens kan daar een persoonlijke felicitatie aan DPC worden achtergelaten.

Leven na ECC2-109

Er komt geen directe opvolger voor ECC2-109. Certicom heeft wel vervolg contests uitgeschreven echter deze zijn dermate zwaar dat het met de huidige technologieën weinig zin heeft. De opvolger voor ECC2-109 is grofweg 100 keer zo groot, dus reken maar uit hoelang we daar dan mee bezig zijn met de huidige beschikbare hardware. Op dit moment zijn er dus geen gegadigden om de organisatie voor zo'n lange tijd op zich te nemen, laat staan te kunnen garanderen.

Dit betekent natuurlijk niet dat jouw cpu hoeft te gaan niksen! ECC2-109 is dan wel klaar, maar DPC nog lang niet! Er zijn nog genoeg andere projecten waar DPC jouw hulp goed kan gebruiken! Kijk voor een overzicht van alle projecten met uitleg op www.dutchpowercows.org en SID. Kijk verder eens in de diverse hitparades op GoT en kijk welk project het beste bij je past! Mocht je vragen en/of twijfels hebben, plaats gerust een reactie op GoT zodat de mensen je aldaar kunnen helpen en/of overtuigen!

Reacties (27)

[MarkB]

Dit is een distributed computing project om de door Certicom
uitgeschreven ECC2-109 challenge
op te lossen. In het algemeen kan er gezegd worden dat we met een heleboel pc's, over de gehele wereld, werken aan een poging om een botsing te creeren.
Iedere pc draait een stukje software dat DP (Distinguished Points) waarden uitrekent. Telkens als een pc een DP vindt, wordt deze naar de server opgestuurd. Deze server controleert of een andere pc een matching DP heeft geupload. Als dit het geval is, spreken we van een botsing (twee identieke DP waarden bestaan) en dan is deze Certicom challenge opgelost. In het kort komt het erop neer dat dit een methode is waarbij hun (Certicom) encryptiemethode getoetst wordt. Zij denken dat hun encryptiemethode goed is, wij proberen dat te bewijzen.
ECC2-109 is de opvolger van ECCp-109 waar op oktober 2002 de twee benodigde DPtjes elkaar hadden gevonden. Meer informatie over ECC2-109 is te vinden op de site van Certicom.
Verder zijn er nog de officiele site van ECC2-109] en het [url="http://www."]ECC2 forum[/url] waar veel informatie is te vinden.

[Anoniem: 74617]

Ik weiger om mijn PC in te zetten voor zoiets "nutteloos". Doe maar een keer een DPC project voor onderzoek naar kanker of AIDS, dat vind ik op het moment belangrijker dan de beveiliging van een of ander bedrijf.

Flame me, maar zo denk ik erover.

[Anoniem: 28168]

Heb ik goed nieuws voor je

UD-Grid(Kanker)
D2OL (Ebola, Miltvuur, Pokken, SARS en Malaria)
TSC (Tubereuze Sclerosis Complex, dodelijke kinderziekte)

Verder projecten die onderzoek doen naar het vouwen van eiwitten (en dat helpt weer tegen bijvoorbeeld alzheimer):

Distributed Folding
Folding @ home

Succes met kiezen

[hilgo]

Misschien is folding@home iets voor je ?

[Mobster]

Wat er zinvol is of niet, lijkt mij iets persoonlijks. Maar er zijn genoeg Distributed Computing projecten die bijdragen aan een onderzoek naar ziektes.
Dus verdiep je eens in de linkjes en pak er een mooi 'nuttig' medisch project uit.
Dutch Power Cows zijn de moeilijkste niet en pakken veel projecten op dus er zit altijd wel iets van je gading bij!

[gp500]

Die zijn er ook

[bartware]

Normaal doe ik het niet, maar nu heb ik wel wat kritiek op de Tweakers redactie.
Er staat hier eigelijk alleen maar een enorme lap tekst met een verslag van "de strijd".
Zal gerust wel interessant zijn voor de deelnemers maar dit lijkt mij meer thuishoren op de homepage van DPC.

Hier had dan een kort bericht volstaan met
1. feit (ECC2-109 opgelost)
2. korte info ( wat is ECC2109 eigenlijk)
3. link naar DPC.

Deze lap wordt door niemand gelezen die niet weet waar het over gaat. En als je er wel doorheen spit weet je nog niets.

my 2 cents...

[Anoniem: 28168]

DPC is het DC-team van Tweakers.net, vandaar dat wij af en toe ook op de Tweakers frontpage staan. Als dit nieuws voor jou niet interessant is ga je snel naar het volgende artikel, of je zorgt dat het volgende keer wel interessant wordt voor jou door mee te gaan doen.

[cc bcc]

Jij doet anders ook redelijk uitgebreid verslag van je ongenoegen.
Ik vond het een leuk artikel, absoluut niet te lang. Zo zouden alle artikels op tweakers moeten zijn. Ik heb helemaal geen zin om op allemaal links te klikken en nog grotere lappen tekst door te spitten om wat te weten te komen over dit project.

[KoW]

Ruim anderhalf naar na ECCp-109 is het toch eindelijk zover, ECC2 is afgelopen. Eigenlijk had men vanaf het begin gedacht dat dit projectje er in 6 maanden doorheen zou gaan, maar dat is toch tegengevallen. Jay, de organisator heeft het hier ook een tijd erg moeilijk mee gehad. Hij moest als iemand zonder werk toch een DC project gaande houden en dat viel hem helemaal niet mee.

Toch is het uiteindelijk allemaal wel goedgekomen al had DPC natuurlijk eerste moeten staan. Onze grootste concurrent ArsT had na ECCp-109 eigenlijk geen zin om direct mee te gaan doen. DPC was echter met man en macht op het project gesprongen en eigenlijk zonder al te veel moeite zijn we eerstes geworden waarbij we onze tegenstanders een aantal keren mooi te grazen hebben genomen.
Mede vanwege die kunststukjes kwam het project ook bij Ars weer in beeld. Die zijn veel later gestart en hebben met een groot enthousiasme ingezet op de toppositie. Zeker gezien hun grote achterstand waarbij de poging vooraf al onmogelijk leek is hun dat toch gelukt, en ze hebben het nog vast weten te houden ook. Een hele goede prestatie.

Al met al was het een boeiend project waarin weer veel leven in de brouwerij zat. Dat is ook het leuke van de relatief kortlopende projecten. Iets als ECC2-131 zou mij niks lijken omdat daar zo goed als geen einde aan zit.

Enne, last but not least, ColdFusion, bedankt voor de periode dat je projectverantwoordelijke bent geweest.

[ekx]

ik heb heel het artikel gelezn, maar wat is het nut hier nu van dit project?

[netforce_nl]

http://www.dutchpowercows.org/doc.php?id=258

[bartware]

Interessant om te lezen wat Distributed Computing is. Do'h.

Maar in dit verhaal had best even vermeld kunnen worden wat het doel van ECC2-109 is....

[Anoniem: 34169]

ECC2-109 heeft geen doel. Het is gewoon het zinloos berekeningen uitvoeren en maar kijken wie er het snelst de encryptiecode van de makers (want daar draait het om) kan breken. Bij zo'n botsing als hierboven beschreven is dat het geval.

En het vergroot natuurlijk het gevoel van saamhorigheid onder de Tweakers, als je 2e wordt in zo'n internationale wedstrijd

edit:

Typo's

[DukeBox]

Wat ik me afvraag, was ik nou DPC overall #1 op ecc2.com ? Helaas doen de stats het daar niet meer..

[SWfreak]

Ik vrees van niet. LedZ stond toch zo'n 180k boven je
http://ecc2.student.utwente.nl/ecc2/index2.php

[netforce_nl]

jammerz, maar een 2e plaats is ook niet mis

--P4 celeron 2 GHz 768 MB DDR--
--AMD Athlon 2000+ XP 512 MB DDR--

[BachW]

Ik neem aan dat we bij D2OL nog wel wat megherzen kunnen gebruiken!
Complimenten voor het mooie verslag, lekker leesbaar en duidelijk.

[Anoniem: 52488]

Kan iemand in normaal Nederlands uitleggen waar dit over gaat?

[behalve dan dat het over distributed computing gaat]

[DeadMetal]

Of help DPC (nummer 2 overall, gisteren hebben we Ars ingehaald) de nummer 1 (FreeDC) inhalen bij Distributed Folding!

[mazzl]

en wat was het nut van ECC2-109? onderzoek naar?
ben ff op de site van powerCows wezen kijken .. lekker =!informatief, ik zal wel niet goed gezocht hebben