Performance unter C++

Reply to Performance unter C++ on Mon, 03 Jul 2006 08:06:26 GMT

reweiss — Mon, 03 Jul 2006 08:06:26 GMT

Hi@all

Ich habe ein kleines Verständnisproblem bei der Optimierung von C++ Code.

Also ich habe jetzt mal eine kleines Codebeispiel das ich nicht so ganz verstehe. (Den Code ja aber das Optimierungsverhalten nicht ;-))

Also ich habe eine Funktion die einen Zeiger auf ein Objekt übergeben bekommt.
Dieses Objekt beinhaltet verschiedene Vektoren die ich mittels get() Methoden bekomme.
Also der Ursprungscode war ungefähr so

double myFunction(const Bead const *pBead){
Vector vec_diff(pBead->getVec1() - pBead->getVec2() * constValue)
....
)
Es wird also quasi Vektor2 mit einem konstanten Wert multipliziert und der neue Vektor dann von Vektor1 abgezogen.
Bei der Optimierung habe ich dann die get Methoden so umgeschrieben das nur noch Referenzen von den Vektoren übergeben werden.
Das hat bei einem PIII (900Mhz 32bit) 20%, beim AMD (2800Mhz 32bit) 10% und beim 64bit Xenon (2 Prozessoren (4 mit HT)) 30% rausgeholt.
Jetzt habe ich das ganze mal so umgeschrieben

double myFunction(const Bead const *pBead){
Vector vec2_mult = pBead->getVec2() * constValue;
Vector vec_diff = pBead->getVec1() - vec2_mult;
....
)

Jetzt erreiche ich auch beim PIII und beim AMD einer Optimierung von 30%, genau wie beim 64Bit Prozi. Kann sich das einer erklären?? Alle Systeme laufen auf Linux Dist. und haben den selben Intel Compiler. Den Optimierungsgrad habe ich durch Zeitmessungen der alten und neuen Version auf jedem System einzeln ermittelt.

Vielen Dank schonmal und beste Grüße

Reply to Performance unter C++ on Mon, 03 Jul 2006 08:58:54 GMT

Chris++ 0 — Mon, 03 Jul 2006 08:58:54 GMT

Kannst du deinen Code bitte ausführlicher und mit cpp - Tags (siehe C/C++ Button unter den Smileys) gestalten? Ich blicke grad nicht durch. Wie hast du die Optimierung berechnet?

Reply to Performance unter C++ on Mon, 03 Jul 2006 09:59:41 GMT

reweiss — Mon, 03 Jul 2006 09:59:41 GMT

Hi also die Orginalversion ist

double myFunction(const Bead const *pBead){ 
 Vector vec_diff(pBead->getVec1() - pBead->getVec2() * constValue) 
 .... 
)

Bead ist eine Klasse die Vektoren enthält. Die Vektoren sind in der Klasse Vector beschrieben. Ich sprechen hier von mathematischen Vektoren (x/y/z- Koordinaten).

das habe ich dann nur geändert indem ich in der Klasse Bead die get() methoden, die die ensprechenden Vektoren zurückgibt, halt nur eine Referenz zurück gibt und keine Kopie mehr anlegt.
Dadurch habe ich die oben beschriebenen Optimierungsgrad erreicht. Bloß beim PIII und AMD zur langsam. Wenn ich die Funktion jetzt so umschreibe, also die Berechnungen einzeln abspeicher, kommen alle PCs auf den selben Optimierungsgrad von 30%.

double myFunction(const Bead const *pBead){ 
 Vector vec2_mult = pBead->getVec2() * constValue; 
 Vector vec_diff = pBead->getVec1() - vec2_mult; 
 .... 
)

Die Prozente rechne ich aus indem ich die Zeit der alten Version mit der Zeit der neuen Version vergleiche. Quasi eine for() um die Funkion und 10k mal rechnen lassen. Dann einfach Prozentrechung anwenden.

Reply to Performance unter C++ on Mon, 03 Jul 2006 11:32:37 GMT

Th — Mon, 03 Jul 2006 11:32:37 GMT

Bei der ersten Variante werden vom Compiler 2 temp. Variablen angelegt, während deine 2. Variante diese ja explizit anlegt.

Hast du denn jeweils die Optimierungen beim Compiler eingeschaltet, oder in der Debug-Version getestet?

Reply to Performance unter C++ on Mon, 03 Jul 2006 12:03:03 GMT

reweiss — Mon, 03 Jul 2006 12:03:03 GMT

Ich habe den Compiler mit -O3 zusätzlich alles Optimieren lassen!