Zeit für Sortieralgos

[Luckie]

GetTickCount ist gänzlich ungeeignet solche Messungen durchzuführen. Der Grund ist der, dass GetTickCount nicht die tatsächliche Zeit messen kann die ein Thread wirklich an Rechenzeit zugeteilt bekommen hat. Es misst nur den zeitlichen Abstand zweier Punkte so zu sagen. Nehmen wir mal folgen den Code:

Delphi-Quellcode:

Start := getTickCount;
// aufwendige Berechnungen
Ende := GetTickCount;

Der Scheduler von Windows weißt nun deinem Thread jeweils eine Rechenzeiut von ca. 22 ms zu. Da dein Thread aber nicht der einzigeste im System ist und es Threads mit gleicher oder höherer Priorität gibt, wird im für eine unbstimmte Zeit Rechnezeit entzogen und der Thread und wird in den "zuteilungsfähigen" Zustand versetzt, das heißt er wartet darauf, dass er wieder "an die Reihe" kommt.

Will man nun ermitteln wie lange der Thread tatsächlich an einer Aufgabe "rechnet", muss man die Zeit ermitteln, die der Thread wirklich Rechnezeit zugeteilt bekommt und auch wirklich Code von der CPU ausgeführt wird und das kann man nur mit der API-Funktion GetThreadTimes. Ein Beispiel dafür findet man auch in meinem Threading-Tutorial.

Eine andere Möglichkeit die Geschwindigkeit zu ermitteln, ist das Zählen der tatsächlich von der CPU benötigten Taktzyklen.

[negaH]

Zitat:

auch wirklich Code von der CPU ausgeführt wird und das kann man nur mit der API-Funktion GETTHREADTIMES.

Das ist besser als GetTickCount(), ist aber denoch nicht 100%'tig exakt unter Windows. Interuptroutinen, von denen es ne Menge gibt mit sehr kurzen periodischen Intervallen, werden dem aktuelle Thread "gutgeschrieben" ohne das GetThreadTimes() dies berücksichtigen kann. Desweiteren der Overhead des Threadwechsels der alleine schon aus Sicht der CPU mindestens 200 Taktzyklen dauert, wird ebenfalls dem Threadcontext gutgeschrieben.

Will man exakte Messungen dann gibt es nur zwei Alternativen:
1.) ein spezielles OS das ALLES blocken kann
2.) eine spezieller Realtime Simulator der den zu analysierenden Code in einer virtuellen und vom OS unabhänigen Box simuliert. Ähnlich dem Intel VTune.

Gruß Hagen

[nailor]

wenn man aber nicht einen einzelnen zyklus sodern sagen wir 10.000 misst, dann sollte sich das relativ egal bleiben...

[mirage228]

Ich würde einfach eine riesige Anzahl (n > 1.000.000) unter Berücksichtigung der genannten Vorschläge sortieren. Hierbei dürften die paar ms Abweichung das Endergebnis nicht allzu sehr verfälschen.

mfG
mirage228

[Nikolas]

Danke schon mal für alle Vorschläge. Nur hab ich leider noch nicht mit Threads gearbeitet und werde mir da wohl noch ein paar Sachen beibringen müssen um eine halbwegs exakte Zeitmessung hinzubekommen.

THXbyTOX