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