Crush: Natürlich wird das Speed-Up grösser, wenn du das auf nem langsameren Rechner ausführst. Bei der Bewertung gehts aber um die Rechenzeit der Algorithmen auf den Testrechnern. Wenn die Referenz da langsamer läuft, wird das natürlich ziemlich sicher auch für deinen Algorithmus gelten.
Anhand der Referenzzeiten kannst du natürlich ungefähr schliessen, wie schnell dein Algorithmus auf dem anderen Rechner ist, und so schätzen, wo du momentan liegst.
Den Speed-Up benutze ich nur, um verschiedene Algorithmen direkt auf meinem Rechner miteinander zu vergleichen.
Hier mal zum Vergleich der Algorithmus, zu dem ich schonmal die Werte gepostet habe, auf meinem Laptop, Pentium M 1.4 GHz.
|
Quellcode
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
image_size num_rectangles OK? Zeit (ms) Referenzzeit (ms) Speed-up
-----------------------------------------------------------------------------
128 1000 Ja 0.449741 2.33918 5.20117
128 10000 Ja 0.748503 14.014 18.7227
128 100000 Ja 1.85106 123.706 66.8296
128 1000000 Ja 0.793103 1016 1281.04
256 1000 Ja 0.490677 8.76419 17.8614
256 10000 Ja 0.432339 52.7632 122.041
256 100000 Ja 1.01678 619.5 609.278
256 1000000 Ja 0.421974 5348 12673.8
512 1000 Ja 2.98806 64.5161 21.5913
512 10000 Ja 2.55032 415.2 162.803
512 100000 Ja 2.82228 3734 1323.04
512 1000000 Ja 2.90843 64937 22327.2
1024 1000 Ja 11.7824 1120 95.0574
1024 10000 Ja 14.5797 4243 291.021
1024 100000 Ja 14.9552 53255 3560.96
1024 1000000 Ja 13.7329 930050 67724.3
|
Hab den nochmal erheblich verbessern können, hab nur keinen aktuellen Vergleich mit der Referenz.
Da die Referenz bei mir noch ein bisschen langsamer ist als bei dir, dürften wir etwa gleichauf liegen.
Bei den Geschwindigkeitsoptimierungen sind mir übrigens ein paar verrückte Sachen aufgefallen, die ich nach der Deadline mal hier posten werde.