Download Skriptum softwaretechnik - WSI Programmiersprachen und Übersetzer
Transcript
8 LEISTUNGSVERBESSERUNG VON SOFTWARE 167 linker eingebunden wurden. Die liste wurde am ende abgekürzt; hier kommen in wirklichkeit noch 17 weitere zeilen. Die spalte „%Time“ enthält den anteil der gesamten laufzeit, der auf die entsprechende funktion entfiel und „Seconds“ die hier insgesamt verbrachten CPU-sekunden. Die zeilen in der tabelle sind nach absteigenden CPU-sekunden geordnet, so dass die „grossverbraucher“ am anfang der liste besonders ins auge fallen. In der spalte „Cumsecs“ („cumulative seconds“) sind zur vermeidung besonderer rechnungen die „Seconds“-werte bis zur gegenwärtigen zeile aufsummiert. Wir erkennen, dass dieser programmlauf insgesamt 401,66 sekunden gedauert hat, also reichlich sechseinhalb minuten. Zwei weitere spalten („#Calls“ und „msec/call“) geben die anzahl der aufrufe und die durchschnittlichen millisekunden pro einzelnem aufruf an. Wir sehen, dass die 99.999 aufrufe der funktion prime durchschnittlich rund 4 millisekunden verbraucht haben und dass wir insgesamt 9.592 primzahlen gefunden haben. Für die vom linker eingebundenen bibliotheksfunktionen erhalten wir diese angaben nicht, da die bibliotheken aus effizienzgründen ohne messoptionen übersetzt wurden. Bei manchen programmierer-freundlichen Unixen kann man durch eine linker-option alternative bibliotheken mit messfunktionen einbinden lassen. Nun die versprochenen zahlen für das modifizierte programm: Name %Time .root 28.3 .prime 21.4 .sqrt 18.7 .__mcount 17.0 .itrunc 12.5 .__mcount 0.7 ._doprnt 0.4 .mcount 0.4 .strchr 0.3 .main 0.2 .printf 0.1 .strlen 0.1 .__mcount_construct_ 0.1 .exit 0.0 Seconds 3.38 2.55 2.23 2.03 1.49 0.08 0.05 0.05 0.03 0.02 0.01 0.01 0.01 0.00 Cumsecs #Calls 3.38 2755286 5.93 99999 8.16 10.19 11.68 11.76 11.81 9592 11.86 11.89 11.91 1 11.92 9592 11.93 11.94 11.94 1 msec/call 0.0012 0.0255 0.005 20. 0.001 0. Man sieht, dass die meiste zeit in dem unterprogramm für die wurzelfunktion verbracht wird, welches fast drei millionen mal aufgerufen wird. Das ist auch der grund, warum Bentleys programm so langsam lief, denn auf der VAX wird typischerweise ein unterprogramm zur näherungsweisen berechnung der quadratwurzel verwendet, was dementsprechend langsam ist. Auf einer IBM RS/6000, die über einen schnellen coprozessor verfügt, hat sich das programm um den faktor 33 beschleunigt; wir brauchen jetzt nur noch knapp 12 sekunden. Copyright ” Herbert Klaeren, 29. Juni 2015