Aufgabenbereich Mikroprogrammierung - Projekt 2.65
 
• Effizienzvergleich
• Umwandlung von Umlauten

Die folgenden Tabellen zeigen wie viele Takte die Programme benötigen um eine Zeichenkette bestimmter Länge umzuwandeln


strtolower_ass   leere Zeichenkette   15 Takte Zeichenkette aus einem Großbuchstaben   70 Takte Zeichenkette aus zwei Großbuchstaben 125 Takte Zeichenkette aus drei Großbuchstaben 180 Takte jeder weitere Großbuchstabe +55 Takte

strtolower_micro   leere Zeichenkette     6 Takte Zeichenkette aus einem Großbuchstaben   17 Takte Zeichenkette aus zwei Großbuchstaben   28 Takte Zeichenkette aus drei Großbuchstaben   39 Takte jeder weitere Großbuchstabe +11 Takte

Hierbei wird deutlich, dass der separate Mikrobefehl wesentlich effizienter arbeitet. Die Tabellen beziehen sich auf den worst case, also dass die Zeichenketten nur aus Großbuchstaben besteht. Das Überspringen von sonstigen Zeichen, welche nicht umgewandelt werden sollen kann das Mikroprogramm aber auch mit wesentlich weniger Takten erledigen als das Assemblerprogramm.
Die höhere Effizienz des Mikrobefehls liegt daran, dass gegenüber der Implementierung mit bereits vorhanden Maschinenbefehlen einiges gekürzt werden kann, da ja alles innerhalb eines einzigen Mikroprogramms abläuft. Auch Sprünge finden nur innerhalb des Mikroprogramms statt und brauchen deshalb wesentlich weniger Takte. Es werden auch schon viele Takte gespart da IFETCH nur ein einziges Mal nach der Operation strtolower ausgeführt werden muss und nicht nach jedem einzelnen Assemblerbefehl.

Umwandlung von Umlauten

nach oben

Die momentane Implementierung berücksichtigt bei der Umwandlung keine Umlaute. Sollte man dies noch implementieren würde man noch zusätzlich 3 Vergleichsoperationen benötigen, was die Effizienz doch relativ deutlich verschlechtern würde.