Fórum studentů MFF UK

Tak co, jak jste na tom u ulohy cislo 2?

Zrychleni me na "normalnich" datech moc netrapi. Spis se mi nelibi jak to dopadne, kdyz zadam maximalni mozne vstupy

Co rikate na vysledky 2. ulohy - http://ulita.ms.mff.cuni.cz/pub/predn/p ... 8/du2.html ?

Jen nechapu, proc zvetsovali jen hraci pole (misto poctu brouku), kdyz pak vetsinu casu je tam tech brouku malo a rezie na paralalizaci veskere zrychleni sebere.

Prave - dalo sa dosiahnut aj rozumne zrychlenie, ale to jedine zmenou implementacie ich algoritmu. Cize upravena seriova verzia mohla mat zrychlenie aj 4-krat oproti ich seriovej verzii. Zatial co paralelny pristup to zrychlil tak 1.5-krat. To nie je o paralelizacii.... Bohuzial....
Mohli by to este raz pretestovat na vacsom pocte mravcov(brouku). Dve hodinky testov ich uz snad nezabiju a skripty na to snad maju

A zkousel jste jim nekdo psat, jestli by nebylo mozny otestovat to na vetsich datech? Protoze zkouset to na 1000 broucich, jak rikal vcera na cviceni, mi prijde dost nerozumny.

http://ulita.ms.mff.cuni.cz/pub/predn/ppp/ppp08/ - dole na strance update.

Ja jim psal - a zadna odpoved nedosla. Ale hlavni je, ze s tim neco udelaji.