fredag den 25. januar 2008

Dødslinie Forude

Sidder stadig på arbejdet men er netop holdt op med at arbejde for i dag. Deadline for den artikel jeg arbejder på er d. 30 januar klokken 12 middag (pacific time). Den sidste uge har gået med at lede efter eksempler på hvor fantastisk vores algoritme er (vi er to der arbejder sammen om artiklen). Formålet med vores algoritme er at få grafer til at fylde mindre. På grafer jeg normalt tester mine algoritmer på kan min algoritme ikke få til at flyde mindre. Heldigvis er det endelig lykkedes at opspore nogle grafer hvor min algoritme kan reducere deres størrelse til helt op til 50%, hvilket er meget afgørende hvis man skal gøre sig håb om at få sin artikel optaget på en konference.

Mens sover er der 2 processorer i et test-server i Danmark og 3 processorer i en test-server i Irland der arbejder på livet løs, med at køre min algoritme på mine test-grafter. De fleste grafer består af op til ca. 5 millioner knuder. Min egen laptop for lov at slappe af i nat da den hverken har nok hukommelse eller regnekraft til at køre eksperimenterne

Til ære for dem der tror de ved hvad en graf er (de ved det sandsynligvis ikke) har jeg et billede af en lille graf på godt og vel 100 knuder, det er lidt svært at visualisere de grafer som jeg regner på pga. deres størrelse. Nu håber jeg snart at jeg kan holde op med at teste. At skrive test er både meget krævende og meget kedeligt.

Ingen kommentarer: