Foxwiki - Benutzerbeiträge [de]

CPU

2021-02-04T14:03:08Z

R.Stremming: /* Sprungvorhersage */

'''C'''entral '''p'''rocessing '''u'''nit

=Funktion=
Mikroprozessoren sind hochkomplexe Maschinen. Sie basieren jedoch
auf einem einfachen Grundprinzip. Wer es kennt, versteht auch die
Funktionsweise der modernen CPUs.

=History=
* Die Von-Neumann-Architektur besteht aus vier Funktionseinheiten, die in Bild 1 zu sehen sind: Rechenwerk, Steuerwerk, Speicher (Memory) und Ein-/Ausgabeeinheit (I/O-Unit).
* Dazu kommen noch die Verbindungen zwischen den Funktionsblöcken - das Bussystem.
* Die beiden wichtigsten Einheiten ALU und CU sind heute im Prozessor vereint.
* Die CPU als Ganzes übernimmt innerhalb des Von-Neumann-Rechners die Ausführung der Befehle und die hierfür notwendige laufsteuerung.

[[Datei:Diagram1.png|gerahmt|ohne| '''Bild 1''']]

'''Von-Neumann-Rechner:Er beinhaltete schon vor 50 Jahren die wesentlichen Bestandteile heutiger PCs.'''

=Von-Neumann-Rechner=

* Die Anpassung für jedes zu lösende Problem erfolgt mit im Speicher abgelegten Programmen.
* Diese Software beinhaltet die Informationen zur Steuerung des Rechners.
* Jede Speicherzelle ist mit einer festen Adresse eindeutig identifizierbar.
* In ihrer ursprünglichen Form verarbeitet sie mit nur einem Prozessor Schritt für Schritt Befehle und Daten, die aus dem Speicher stammen.
* Obwohl Befehle und Daten aus dem gleichen Speicher kommen, gibt es nur eine Busverbindung für Beides dorthin.
* So wurde eine hierarchisch gegliederte Speicherstruktur mit Registern und verschiedenen Cache-Ebenen eingeführt.
* Die sequenzielle Befehlsausführung wird in der CPU nach Kräften parallelisiert.
* Dazu stehen mehrere Funktionseinheiten und Ausführungsebenen bereit.

=Erweiterte Architektur=

* Der Von-Neumann-Rechner holt alle Befehle und Daten direkt aus dem Speicher. Für die heutigen CPUs wäre das viel zu langsam.
* Dieser CPU orientiert sich hinsichtlich Arbeitsweise stark an den x86-Prozessoren der PCs.
* Deshalb besitzt sie einen zusätzlichen Registersatz, der den Zugriff auf Befehle und Daten ohne Wartezyklen ermöglicht.
* Es handelt sich um Mehrzweckregister für Befehle und Daten.
* Das Adresswerk ist für die Berechnung der effektiven Adresse zuständig.
* Und der L1-Cache entkoppelt den Prozessorkern zusätzlich vom langsamen externen Speicher.

[[Datei:Diagram2.png|gerahmt|ohne| '''Bild 2''']]

'''Beispiel-Prozessor: Die erweiterte CPU hat schon alles, was einen einfachen Mikroprozessor ausmacht.'''

Wie die einzelnen Funktionsblöcke genau arbeiten, klären wir in den folgenden Abschnitten. Bevor wir aber ins Detail gehen, interessiert uns der grundsätzliche Programmablauf im Prozessor:

# Holphase (Fetch): Zunächst muss ein Befehl aus dem Speicher geladen werden. Wenn sich die gesuchte Information noch nicht im L1-Cache befindet, muss die BIU dafür den Speicher ansprechen.
# Dekodierphase (Decode): Das Steuerwerk untersucht den Befehl hinsichtlich der vorzunehmenden Arbeitsschritte. Es entscheidet, welche Operation (Addition, Subtraktion, logische Verknüpfung und so weiter) die ALU auszuführen hat. (Wenn für den Befehl noch Daten (Operanden) geholt werden müssen, steuert das ebenfalls die CU. Dazu befehligt Sie auch das Adresswerk, das die Position der gewünschten Information ermittelt.)
# Ausführungsphase (Execute): Die ALU wird vom Steuerwerk nun angewiesen, die gewünschte Operation mit den geladenen Daten auszuführen
# Schreibphase (Write Back): Das Ergebnis der Operation landet in einem der Register oder im Speicher. Um langwierige Zugriffe auf das externe RAM zu vermeiden, sammelt die CPU die Daten eventuell im L1-Cache, damit sie später in einem schnellen Blockschreibvorgang übertragen werden können.

=Steuereinheit (CU)=

* Die CU ist die Kommandozentrale der CPU.
* Sie steuert alle Abläufe im Innern des Prozessors sowie seine Kommunikation nach außen.
* Die CU holt sich diesen Befehl aus dem Arbeitsspeicher/Cache und speichert ihn in einem Register zwischen.
* Damit ist der CPU-Bus frei für weitere Aktionen.
* Im Befehlsdecoder untersucht die CU die einzelnen Bits des commandos dann genauer.
* Aus einem Teil der Information ergibt sich der weitere logische und zeitliche Ablauf bei der Befehlsausführung.
* Handelt es sich um einen fest implementierten Befehl, werden sofort die entsprechenden Schritte in der Ablaufsteuerung eingeleitet.
* Sind alle zur Steuerung notwendigen Informationen gesammelt, beginnt die Ablaufsteuerung damit, das System zu koordinieren.
* Dazu gehört auch die Steuerung der BIU, um die Operanden für die Rechenbefehle in die Register zu laden.

[[Datei:Diagram3.png|700px|gerahmt|ohne| '''Bild 3''']]

'''Control Unit: Die CU steuert alle Abläufe im Innern des Prozessors sowie seine Kommunikation nach außen.'''

=Rechenwerk (ALU)=

* Die ALU ist in der CPU für die Rechenarbeit zuständig.
* Alle aktuellen PC-Prozessoren besitzen neben einem oder mehreren dieser Rechenwerke für Ganzzahlen auch solche für Fließkommaarithmetik.
* Das Bild zeigt den Datenweg unserer Beispiel-CPU.
* Die CU steuert die ALU, die auf Anweisung die beiden Operanden aus dem Registersatz holt, mit denen sie rechnen soll.
* Sie werden zunächst in den beiden Hilfsregistern zwischengepuffert, damit sie während der gesamten Rechenoperation stabil anliegen.
* Im nächsten Schritt führt die ALU die von der CU geforderte Rechenoperation aus.
* Das Resultat wird schließlich im Ergebnisregister zwischengepuffert, damit sich die ALU sofort der nächsten Aufgabe zuwenden kann.

[[Datei:Diagram4.png|600px|gerahmt|ohne| '''Bild 4''']]

'''Arithmetical and Logical Unit: Die ALU und ihr Datenweg. Die Hilfsregister für die Operanden und Ergebnisse gehören zu diesem nktionsblock.'''

=Adresseinheit (AU) & Busschnittstelle (BIU)=

* Der Aufbau der AU mit einem zentralen Addierer in Bild 5 ähnelt dem der ALU.
* Tatsächlich wurde die Adressberechnung bei den ersten Prozessoren auch noch in dieser erledigt.
* Die spezialisierte AU erledigt das jedoch schneller und vor allem parallel zur ALU.
* Der Decoder ist im einfachsten Fall als Linksschieberegister realisiert.
* Dieser Barrel Shifter extrahiert die Adressinformation aus dem Befehl durch Verschieben des Befehlscodes um n Bits in nur einem Taktzyklus.
* Die extrahierte Grundadresse gelangt dann in Hilfsregister A, wo Sie stabil anliegt bis der Addierer seine Arbeit beendet hat.
* Hilfsregister B beinhaltet den Inhalt des Programmzählers oder den des BIU-Adresspuffers.
* Die komplexere MMU realer PC-Prozessoren kann darüber hinaus virtuelle Adressen verwalten.
* Das Betriebssystem lagert hierbei den Speicher blockweise auf die Festplatte aus.
* Greift die CPU auf den ausgelagerten Speicher zu, verursacht das einen Seitenfehler, der die MMU zum Handeln veranlasst.
* Das Betriebssystem blendet dann den gewünschten Speicherbereich in das RAM des PCs ein und lagert einen gerade nicht benötigten dafür aus.
* Den virtuellen Speicher kann die CPU dank MMU so ansprechen, als wäre er real existierendes RAM.

[[Datei:Diagram5.png|gerahmt|ohne| '''Bild 5''']]

'''Address Unit: Die AU sorgt für die Berechnung der Adresse. In modernen CPUs verseht eine leistungsfähigere MMU diesen Dienst.'''

=Busschnittstelle (BIU)=

* Die Busschnittstelle verbindet die internen Busse des Prozessors mit der Außenwelt.
* Sie enthält Puffer zur Zwischenspeicherung von Adressen, Daten und Steuersignalen.
* Die CPU arbeitet intern mit einer möglichst niedrigen Spannung, damit die Erwärmung bei hohen Taktfrequenzen in erträglichen Grenzen bleibt.
* Die BIU sorgt deshalb auch für eine Pegelanpassung zwischen dem CPU-Kern und dem externen Bussystem.

=Cache-Grundlagen=

* Zur Steigerung der Arbeitsleistung sitzt in der CPU zwischen den extrem schnellen Funktionseinheiten und dem vergleichsweise sehr langsamen Arbeitsspeicher der L1-Cache.
* Aus Platzgründen kann der L1-Cache in der CPU nicht besonders groß sein.
* Er bewegt sich in der Regel in Größenordnungen von 16 bis 64 KByte.
* Die Kunst besteht also darin, den schnellen kleinen Speicher so mit dem langsamen großen Arbeitsspeicher zu kombinieren, dass sich eine möglichst schnelle Gesamtlösung ergibt.

[[Datei:Diagram6.png|gerahmt|ohne| '''Bild 6''']]

'''Cache Interna: Der prinzipielle Aufbau eines Caches (oben) sowie die Adressauswertung im Cache-Controller (unten).'''

* Bild 6 zeigt die Auswertung einer 32-Bit-Adresse nach diesem Prinzip.

Als einfache Analogie betrachten wir einen Briefträger bei der Arbeit:
* Er trägt in einer Stadt (Arbeitsspeicher) die Post (Daten) aus.
* Dafür sortiert er die Post in seiner Tasche nach Straßen (Tag).
* In einer Straße holt er sich die hierfür bestimmte Post heraus und verteilt sie an die Häuser (Set-Zeile).
* Um in Mehrfamilienhäusern auch den richtigen Briefkasten zu erwischen, benötigt er noch den Familiennamen (Byte-Nummer).

=Cache-Organisation=

* Der direkt abgebildete (direct mapped) Cache im Bild unten ist die einfachste Form.
* Jedem Set ist nur ein Cache-Eintrag zugeordnet.
* Dadurch deckt man im Arbeitsspeicher einen Block von x+n Sets ab.

[[Datei:DiagrammHardwareCPU10.png|gerahmt|ohne| '''Bild 7''']]

'''Assoziativspeicher: Der teilassoziative Mehrweg-Cache beinhaltet im Prinzip mehrere Direct Mapped Caches plus Statistik-Bits (LRU).'''

Der Briefträger hat dieses Problem ebenfalls:

* Wenn er einen Abstecher in eine Seitenstraße macht, muss er den nach Straßen vorsortierten Briefstapel zurücklegen und den für die Seitenstraße herausholen.
* Die Lösung des Problems sind teilassoziative Mehrweg-Caches.
* Auch dieser Cache-Typ speichert nur einen Teil der Adresse im Tag ab.
* Taucht ein Tag aber nochmals auf, erfolgt kein Komplettaustausch des Speicherblocks.
* Die Hardware merkt sich den Eintrag wieder in der gleichen Set-Zeile.
* Allerdings erfolgt die Speicherung in einer weiteren Ebene (Weg), sodass die erste Zeile nicht überschrieben werden muss.
* Die Ebenenoder Wegauswahl erfolgt über den Set-Adressteil.

-------------------------------------------------------

Mit einer Mehrwegsortierung arbeitet auch der Briefträger schneller:

* Er hat sich die Post nicht nur in Straßenzüge (Tag) unterteilt, sondern nochmals mit einem Gummiband hinsichtlich der Straßenseite gebündelt (Set-Weg).
* Bei einem Abstecher in die Seitenstrasse greift er sich nur das Briefbündel für eine Straßenseite.
* Dafür legt er nur eines der zwei Bündel der alten Straße weg - und zwar das von der anderen Straßenseite.
* Wenn er aus der Seitenstrasse zurückkommt, hat er immer noch das Bündel der Seite in der Hand, bei der er abgebogen ist.
* Ein Mehrweg-Cache ist ein vervielfachter Direct Mapped Cache.
* Der Schaltungsaufwand für einen teilassoziativen 2-Wege-Cache ist demnach doppelt so hoch wie bei der einfachen Version.
* Bei einem 4-Wege-Cache vervierfacht er sich.
* Irgendwann sind jedoch auch die Ebenen eines Mehrweg-Caches voll.
* Mittels zusätzlich gespeicherter LRU-Bits kann der Cache dann feststellen, welcher Eintrag in welcher Ebene am längsten nicht mehr benutzt wurde.
* Dieser Wegeintrag wird dann überschrieben.

=Pipeline-Verfahren=

* Bis jetzt sind wir davon ausgegangen, dass die CPU die Befehle nach dem klassischen Von-Neumann-Prinzip nacheinander verarbeitet.
* Jeder Befehl wird innerhalb einer bestimmten Zeit (Taktzyklus) erledigt, dann ist der Nächste dran.
* Wenn man der BIU erlaubt, schon Befehle aus dem Speicher zu holen während die CU gerade einen analysiert, hat man zwei Arbeitsschritte parallelisiert.
* Es sind also zwei Befehle gleichzeitig in Teilbearbeitung. Überträgt man das Prinzip auf alle beteiligten Funktionseinheiten, erhöht sich die Zahl der Teilbearbeitungen weiter.
* Dieses Pipeline-Prinzip verarbeitet aber die eingehenden Befehle und Daten immer noch Schritt für Schritt.

[[Datei:DiagrammHardwareCPU11.png|600px|gerahmt|ohne|'''bild 8''']]

'''Pipeline in Funktion: Mit der Pipelining-Technik lässt sich die Befehlsausführung beschleunigen.'''

=Superskalare Architektur=

* Wenn schon eine Pipeline die Geschwindigkeit erhöht, geht es mit Zweien noch schneller.
* In Bild 9 "Parallel ist schneller" ist im oberen Teil ein solcher Ansatz zu sehen.
* Auf diese Weise arbeitet beispielsweise der Intel Pentium.
* Um unnötige Probleme mit Abhängigkeiten zwischen den Befehlen zu minimieren, arbeitet die Intel-CPU allerdings nur bei Kommandos gleichzeitig mit beiden Pipelines, die gut zueinander passen.

[[Datei:Diagram9.png|gerahmt|ohne| '''Bild 9''']]

'''Parallel ist schneller: Superskalare Architekturen mit einer doppelten Pipeline (oben) und parallel arbeitenden Ausführungseinheiten
(unten).'''

== '''Sprungvorhersage''' ==

* Wird in der (Mikro-)Rechnerarchitektur verwendet.
* Behandelt das Problem von Mikroprozessoren

'''Inhaltsverzeichnis:'''

1. Übersicht

2. Funktionsweise: Statische Sprungvorhersage & Dynamische Sprungvorhersage

3. Dynamische Sprungvorhersagetechniken: Branch History Table (BHT),n-Bit träger Automat,1-Bit-Automat & gshare

4. Statische Sprungvorhersagetechnike: Stall/Freeze, Predict taken, Predict not taken & Delayed Branches

5. Sprungzielvorhersage-Techniken: Branch Target Buffer (BTB) & Call-Return-Stapel

'''1. Übersicht:'''

Unter Sprungvorhersage (auch Verzweigungsvorhersage) versteht man:

* Die Vorhersage, ob ein bedingter Sprung ausgeführt wird.

* Die Zieladresse eines Sprunges zu ermitteln.

'''Zwei Arten von Sprüngen:'''

- Bedingter Sprung: Jcondition Adresse

- Unbedingter Sprung: JMP Adresse, JMP BerechneteAdresse, CALL Adresse, CALL BerechneteAdresse, RET

* In modernen Prozessoren werden Maschinenbefehle in mehreren Verarbeitungsschritten innerhalb einer Verarbeitungskette (Pipeline) ausgeführt.

* Um die Leistungsfähigkeit des Prozessors zu maximieren, wird, nachdem ein Befehl in die Pipeline geladen wurde und z. B. im nächsten Schritt mit der Analyse des Befehls fortgefahren werden soll, gleichzeitig mit dem Laden des nächsten Befehles begonnen.

* Es befinden sich also (meistens) eine ganze Reihe von Befehlen zur sequentiellen Abarbeitung in der Pipeline.

* Wird jetzt am Ende der Pipeline festgestellt, dass ein bedingter Sprung ausgeführt wird, so sind alle in der Pipeline anstehenden und teilabgearbeiteten Befehle ungültig.

* Der Prozessor löscht jetzt die Pipeline und lädt diese dann von der neuen Programmcodeadresse neu.

* Das reduziert die Abarbeitungsgeschwindigkeit von Programmen und reduziert die Energieeffizienz.

* Das Ziel ist möglichst frühes Erkennen eines Sprungbefehls und Erkennen seiner Sprungzieladresse.

'''2. Funktionsweise:'''

'''Statische Sprungvorhersage:'''

* Die statische Sprungvorhersage ändert ihre Vorhersage während des Programmablaufs nicht.

* Sie erreicht dadurch nur eine Vorhersagegenauigkeit von 55 bis 80 %.

* Diese Technik geht von bekannten Tatsachen aus.

* Manche Compiler unterstützen den Mechanismus auch mit speziellen Flags im Befehlscode.

'''Dynamische Sprungvorhersage:'''
* Die dynamische Sprungvorhersage geschieht zur Laufzeit durch eine elektronische Verschaltung innerhalb der CPU.

* Ihre Vorhersagegenauigkeit liegt bei bis zu 98 %.

* Die einfachste Methode spekuliert anhand der Sprungrichtung.

* Erkannte bedingungslose Sprünge werden einfach vorab aus der Befehlswarteschlange aussortiert.

'''3. Dynamische Sprungvorhersagetechniken:'''

'''Branch History Table (BHT):'''

* Die BHT (auch Branch-Prediction Buffer) versucht ebenfalls die letzten Sprünge mitzuprotokollieren.

* Dazu verwendet sie einen Teil der Sprungbefehlsadresse als Hashwert.

* Im Allgemeinen nimmt man dafür den niederwertigen Adressanteil.

* Diese Adressteile können natürlich nicht immer eindeutig sein.

'''1-Bit-Automat:'''
* Wird ein gespeicherter Sprung genommen.

* Ein Problem ist aber, dass er alternierende Sprünge nicht berücksichtigt.

* Die Lösung hierfür ist ein n-Bit-Automat.

'''n-Bit träger Automat:'''

* Dieser setzt das Korrektheitsbit erst nach den n Fehlschlägen auf 0.

* Beim ersten Schleifendurchlauf ist der Zustand 00, und die Bedingung sei wahr.

* Ist beim nächsten Schleifendurchlauf die Bedingung wieder wahr, wird der Zustand 10 und sagt daher auch für alle weiteren Sprünge eine wahre Sprungbedingung vorher.

* Ist beim zweiten Durchlauf die Bedingung falsch, so geht der Zustand wieder nach 00 zurück.

* Ist der Zustand 11, so muss die Sprungbedingung zweimal falsch gewesen sein, bevor die Vorhersage wieder „falsch“ lautet.

'''gshare:'''

* Bei gshare werden der Adressteil und die Global History mit XOR verknüpft und in eine Tabelle abgelegt.

* gshare kombiniert somit Per-Address History mit Global History.

* Das Verfahren findet z. B. im AMD Athlon und Pentium III Anwendung.

'''4. Statische Sprungvorhersagetechniken:'''

'''Stall/Freeze:'''

* Diese Technik hält einfach die ganze Pipeline kurz an.

* Sprung wird nicht ausgeführt, macht normal weiter.

* Sprung wird ausgeführt: Setze Programmzähler auf Sprungzieladresse.

'''Predict taken:'''
* Geht einfach davon aus, dass jeder bedingte Sprung auch ausgeführt wird.,

* Wird in der EX-Stage allerdings festgestellt.

'''Predict not taken:'''
* Geht davon aus, dass jeder bedingte Sprung nicht ausgeführt wird und macht normal weiter.

* Sollte in der EX-Stage festgestellt werden

'''Delayed Branches:'''
* Delayed Branches stellen keine Sprung-Vorhersage dar. Sprungbefehle werden 1 bis 3 Befehle im Befehlsstrom nach vorn gezogen kodiert, die folgenden 1 bis 3 Befehle werden unabhängig vom Sprungbefehl immer ausgeführt.

'''5. Sprungzielvorhersage-Techniken:'''

* Sobald man in der ID-Stage erkennt, dass es sich um einen Sprung handelt, kann man prüfen, ob dieser Sprung schon mal stattfand und ggf. sein Sprungziel aus einem Puffer holen.

* Somit kann man den Programmzähler sofort auf dieses Sprungziel stellen und die dortigen Instruktionen in die Pipeline laden.

'''Branch Target Buffer (BTB):'''
* Der BTB (auch Sprungzielpuffer oder Branch Target Address Cache, BTAC)dient der Vorhersage der Folgeadresse, noch bevor der Befehl dekodiert wurde.

* Auf diesem Wege wird die andernfalls unvermeidliche Pipelinelücke vermieden und somit die Verzweigungskosten gesenkt. Die Vorhersage wird anhand in einer Tabelle gespeicherter (vorher tatsächlich ausgeführter) Sprünge getroffen.

Diese Tabelle enthält:

* Vorhersageinformationen

* Zieladressen

* Tags

* Der BTB liefert immer eine Adresse zurück.

* Wird ein unbekannter Sprung abgefragt.

* Wird aber ein bekannter Sprung abgefragt, so liefert er die Zieladresse.

* Der BTB kann nicht immer korrekt arbeiten.

* Da in modernen Programmierhochsprachen objektorientiert programmiert wird, kommt es zu häufigen Methodenaufrufen und somit zu vielen Moving Targets.

* Um diese in der Hinsicht fatale Schwäche zu beheben, werden BTBs um einen Call-Return-Stapel erweitert.

'''Call-Return-Stapel:'''
* Dieser Stapel speichert alle Return-Adressen nach dem LIFO-Prinzip.

* Weiterhin wird von speziellen Call- und Return-Befehlen im Befehlssatz ausgegangen (wird also von einem normalen Sprung unterschieden).

'''Sonderbehandlung beider Sprünge im Branch Target Buffer (BTB):'''

'''Call:''' Beim Aufruf wird die Return-Adresse auf dem Call-Return-Stack abgelegt.

'''Return:''' RET-Befehle sind im BTB speziell markiert. Beim Fetchen eines Befehls von einer so markierten Adresse wird statt der Zieladresse aus dem BTB die oberste Adresse des Call-Return-Stacks verwendet.

CPU

2021-02-04T12:41:20Z

R.Stremming: /* Dynamische Sprungvorhersage */

'''C'''entral '''p'''rocessing '''u'''nit

=Funktion=
Mikroprozessoren sind hochkomplexe Maschinen. Sie basieren jedoch
auf einem einfachen Grundprinzip. Wer es kennt, versteht auch die
Funktionsweise der modernen CPUs.

=History=
* Die Von-Neumann-Architektur besteht aus vier Funktionseinheiten, die in Bild 1 zu sehen sind: Rechenwerk, Steuerwerk, Speicher (Memory) und Ein-/Ausgabeeinheit (I/O-Unit).
* Dazu kommen noch die Verbindungen zwischen den Funktionsblöcken - das Bussystem.
* Die beiden wichtigsten Einheiten ALU und CU sind heute im Prozessor vereint.
* Die CPU als Ganzes übernimmt innerhalb des Von-Neumann-Rechners die Ausführung der Befehle und die hierfür notwendige laufsteuerung.

[[Datei:Diagram1.png|gerahmt|ohne| '''Bild 1''']]

'''Von-Neumann-Rechner:Er beinhaltete schon vor 50 Jahren die wesentlichen Bestandteile heutiger PCs.'''

=Von-Neumann-Rechner=

* Die Anpassung für jedes zu lösende Problem erfolgt mit im Speicher abgelegten Programmen.
* Diese Software beinhaltet die Informationen zur Steuerung des Rechners.
* Jede Speicherzelle ist mit einer festen Adresse eindeutig identifizierbar.
* In ihrer ursprünglichen Form verarbeitet sie mit nur einem Prozessor Schritt für Schritt Befehle und Daten, die aus dem Speicher stammen.
* Obwohl Befehle und Daten aus dem gleichen Speicher kommen, gibt es nur eine Busverbindung für Beides dorthin.
* So wurde eine hierarchisch gegliederte Speicherstruktur mit Registern und verschiedenen Cache-Ebenen eingeführt.
* Die sequenzielle Befehlsausführung wird in der CPU nach Kräften parallelisiert.
* Dazu stehen mehrere Funktionseinheiten und Ausführungsebenen bereit.

=Erweiterte Architektur=

* Der Von-Neumann-Rechner holt alle Befehle und Daten direkt aus dem Speicher. Für die heutigen CPUs wäre das viel zu langsam.
* Dieser CPU orientiert sich hinsichtlich Arbeitsweise stark an den x86-Prozessoren der PCs.
* Deshalb besitzt sie einen zusätzlichen Registersatz, der den Zugriff auf Befehle und Daten ohne Wartezyklen ermöglicht.
* Es handelt sich um Mehrzweckregister für Befehle und Daten.
* Das Adresswerk ist für die Berechnung der effektiven Adresse zuständig.
* Und der L1-Cache entkoppelt den Prozessorkern zusätzlich vom langsamen externen Speicher.

[[Datei:Diagram2.png|gerahmt|ohne| '''Bild 2''']]

'''Beispiel-Prozessor: Die erweiterte CPU hat schon alles, was einen einfachen Mikroprozessor ausmacht.'''

Wie die einzelnen Funktionsblöcke genau arbeiten, klären wir in den folgenden Abschnitten. Bevor wir aber ins Detail gehen, interessiert uns der grundsätzliche Programmablauf im Prozessor:

# Holphase (Fetch): Zunächst muss ein Befehl aus dem Speicher geladen werden. Wenn sich die gesuchte Information noch nicht im L1-Cache befindet, muss die BIU dafür den Speicher ansprechen.
# Dekodierphase (Decode): Das Steuerwerk untersucht den Befehl hinsichtlich der vorzunehmenden Arbeitsschritte. Es entscheidet, welche Operation (Addition, Subtraktion, logische Verknüpfung und so weiter) die ALU auszuführen hat. (Wenn für den Befehl noch Daten (Operanden) geholt werden müssen, steuert das ebenfalls die CU. Dazu befehligt Sie auch das Adresswerk, das die Position der gewünschten Information ermittelt.)
# Ausführungsphase (Execute): Die ALU wird vom Steuerwerk nun angewiesen, die gewünschte Operation mit den geladenen Daten auszuführen
# Schreibphase (Write Back): Das Ergebnis der Operation landet in einem der Register oder im Speicher. Um langwierige Zugriffe auf das externe RAM zu vermeiden, sammelt die CPU die Daten eventuell im L1-Cache, damit sie später in einem schnellen Blockschreibvorgang übertragen werden können.

=Steuereinheit (CU)=

* Die CU ist die Kommandozentrale der CPU.
* Sie steuert alle Abläufe im Innern des Prozessors sowie seine Kommunikation nach außen.
* Die CU holt sich diesen Befehl aus dem Arbeitsspeicher/Cache und speichert ihn in einem Register zwischen.
* Damit ist der CPU-Bus frei für weitere Aktionen.
* Im Befehlsdecoder untersucht die CU die einzelnen Bits des commandos dann genauer.
* Aus einem Teil der Information ergibt sich der weitere logische und zeitliche Ablauf bei der Befehlsausführung.
* Handelt es sich um einen fest implementierten Befehl, werden sofort die entsprechenden Schritte in der Ablaufsteuerung eingeleitet.
* Sind alle zur Steuerung notwendigen Informationen gesammelt, beginnt die Ablaufsteuerung damit, das System zu koordinieren.
* Dazu gehört auch die Steuerung der BIU, um die Operanden für die Rechenbefehle in die Register zu laden.

[[Datei:Diagram3.png|700px|gerahmt|ohne| '''Bild 3''']]

'''Control Unit: Die CU steuert alle Abläufe im Innern des Prozessors sowie seine Kommunikation nach außen.'''

=Rechenwerk (ALU)=

* Die ALU ist in der CPU für die Rechenarbeit zuständig.
* Alle aktuellen PC-Prozessoren besitzen neben einem oder mehreren dieser Rechenwerke für Ganzzahlen auch solche für Fließkommaarithmetik.
* Das Bild zeigt den Datenweg unserer Beispiel-CPU.
* Die CU steuert die ALU, die auf Anweisung die beiden Operanden aus dem Registersatz holt, mit denen sie rechnen soll.
* Sie werden zunächst in den beiden Hilfsregistern zwischengepuffert, damit sie während der gesamten Rechenoperation stabil anliegen.
* Im nächsten Schritt führt die ALU die von der CU geforderte Rechenoperation aus.
* Das Resultat wird schließlich im Ergebnisregister zwischengepuffert, damit sich die ALU sofort der nächsten Aufgabe zuwenden kann.

[[Datei:Diagram4.png|600px|gerahmt|ohne| '''Bild 4''']]

'''Arithmetical and Logical Unit: Die ALU und ihr Datenweg. Die Hilfsregister für die Operanden und Ergebnisse gehören zu diesem nktionsblock.'''

=Adresseinheit (AU) & Busschnittstelle (BIU)=

* Der Aufbau der AU mit einem zentralen Addierer in Bild 5 ähnelt dem der ALU.
* Tatsächlich wurde die Adressberechnung bei den ersten Prozessoren auch noch in dieser erledigt.
* Die spezialisierte AU erledigt das jedoch schneller und vor allem parallel zur ALU.
* Der Decoder ist im einfachsten Fall als Linksschieberegister realisiert.
* Dieser Barrel Shifter extrahiert die Adressinformation aus dem Befehl durch Verschieben des Befehlscodes um n Bits in nur einem Taktzyklus.
* Die extrahierte Grundadresse gelangt dann in Hilfsregister A, wo Sie stabil anliegt bis der Addierer seine Arbeit beendet hat.
* Hilfsregister B beinhaltet den Inhalt des Programmzählers oder den des BIU-Adresspuffers.
* Die komplexere MMU realer PC-Prozessoren kann darüber hinaus virtuelle Adressen verwalten.
* Das Betriebssystem lagert hierbei den Speicher blockweise auf die Festplatte aus.
* Greift die CPU auf den ausgelagerten Speicher zu, verursacht das einen Seitenfehler, der die MMU zum Handeln veranlasst.
* Das Betriebssystem blendet dann den gewünschten Speicherbereich in das RAM des PCs ein und lagert einen gerade nicht benötigten dafür aus.
* Den virtuellen Speicher kann die CPU dank MMU so ansprechen, als wäre er real existierendes RAM.

[[Datei:Diagram5.png|gerahmt|ohne| '''Bild 5''']]

'''Address Unit: Die AU sorgt für die Berechnung der Adresse. In modernen CPUs verseht eine leistungsfähigere MMU diesen Dienst.'''

=Busschnittstelle (BIU)=

* Die Busschnittstelle verbindet die internen Busse des Prozessors mit der Außenwelt.
* Sie enthält Puffer zur Zwischenspeicherung von Adressen, Daten und Steuersignalen.
* Die CPU arbeitet intern mit einer möglichst niedrigen Spannung, damit die Erwärmung bei hohen Taktfrequenzen in erträglichen Grenzen bleibt.
* Die BIU sorgt deshalb auch für eine Pegelanpassung zwischen dem CPU-Kern und dem externen Bussystem.

=Cache-Grundlagen=

* Zur Steigerung der Arbeitsleistung sitzt in der CPU zwischen den extrem schnellen Funktionseinheiten und dem vergleichsweise sehr langsamen Arbeitsspeicher der L1-Cache.
* Aus Platzgründen kann der L1-Cache in der CPU nicht besonders groß sein.
* Er bewegt sich in der Regel in Größenordnungen von 16 bis 64 KByte.
* Die Kunst besteht also darin, den schnellen kleinen Speicher so mit dem langsamen großen Arbeitsspeicher zu kombinieren, dass sich eine möglichst schnelle Gesamtlösung ergibt.

[[Datei:Diagram6.png|gerahmt|ohne| '''Bild 6''']]

'''Cache Interna: Der prinzipielle Aufbau eines Caches (oben) sowie die Adressauswertung im Cache-Controller (unten).'''

* Bild 6 zeigt die Auswertung einer 32-Bit-Adresse nach diesem Prinzip.

Als einfache Analogie betrachten wir einen Briefträger bei der Arbeit:
* Er trägt in einer Stadt (Arbeitsspeicher) die Post (Daten) aus.
* Dafür sortiert er die Post in seiner Tasche nach Straßen (Tag).
* In einer Straße holt er sich die hierfür bestimmte Post heraus und verteilt sie an die Häuser (Set-Zeile).
* Um in Mehrfamilienhäusern auch den richtigen Briefkasten zu erwischen, benötigt er noch den Familiennamen (Byte-Nummer).

=Cache-Organisation=

* Der direkt abgebildete (direct mapped) Cache im Bild unten ist die einfachste Form.
* Jedem Set ist nur ein Cache-Eintrag zugeordnet.
* Dadurch deckt man im Arbeitsspeicher einen Block von x+n Sets ab.

[[Datei:DiagrammHardwareCPU10.png|gerahmt|ohne| '''Bild 7''']]

'''Assoziativspeicher: Der teilassoziative Mehrweg-Cache beinhaltet im Prinzip mehrere Direct Mapped Caches plus Statistik-Bits (LRU).'''

Der Briefträger hat dieses Problem ebenfalls:

* Wenn er einen Abstecher in eine Seitenstraße macht, muss er den nach Straßen vorsortierten Briefstapel zurücklegen und den für die Seitenstraße herausholen.
* Die Lösung des Problems sind teilassoziative Mehrweg-Caches.
* Auch dieser Cache-Typ speichert nur einen Teil der Adresse im Tag ab.
* Taucht ein Tag aber nochmals auf, erfolgt kein Komplettaustausch des Speicherblocks.
* Die Hardware merkt sich den Eintrag wieder in der gleichen Set-Zeile.
* Allerdings erfolgt die Speicherung in einer weiteren Ebene (Weg), sodass die erste Zeile nicht überschrieben werden muss.
* Die Ebenenoder Wegauswahl erfolgt über den Set-Adressteil.

-------------------------------------------------------

Mit einer Mehrwegsortierung arbeitet auch der Briefträger schneller:

* Er hat sich die Post nicht nur in Straßenzüge (Tag) unterteilt, sondern nochmals mit einem Gummiband hinsichtlich der Straßenseite gebündelt (Set-Weg).
* Bei einem Abstecher in die Seitenstrasse greift er sich nur das Briefbündel für eine Straßenseite.
* Dafür legt er nur eines der zwei Bündel der alten Straße weg - und zwar das von der anderen Straßenseite.
* Wenn er aus der Seitenstrasse zurückkommt, hat er immer noch das Bündel der Seite in der Hand, bei der er abgebogen ist.
* Ein Mehrweg-Cache ist ein vervielfachter Direct Mapped Cache.
* Der Schaltungsaufwand für einen teilassoziativen 2-Wege-Cache ist demnach doppelt so hoch wie bei der einfachen Version.
* Bei einem 4-Wege-Cache vervierfacht er sich.
* Irgendwann sind jedoch auch die Ebenen eines Mehrweg-Caches voll.
* Mittels zusätzlich gespeicherter LRU-Bits kann der Cache dann feststellen, welcher Eintrag in welcher Ebene am längsten nicht mehr benutzt wurde.
* Dieser Wegeintrag wird dann überschrieben.

=Pipeline-Verfahren=

* Bis jetzt sind wir davon ausgegangen, dass die CPU die Befehle nach dem klassischen Von-Neumann-Prinzip nacheinander verarbeitet.
* Jeder Befehl wird innerhalb einer bestimmten Zeit (Taktzyklus) erledigt, dann ist der Nächste dran.
* Wenn man der BIU erlaubt, schon Befehle aus dem Speicher zu holen während die CU gerade einen analysiert, hat man zwei Arbeitsschritte parallelisiert.
* Es sind also zwei Befehle gleichzeitig in Teilbearbeitung. Überträgt man das Prinzip auf alle beteiligten Funktionseinheiten, erhöht sich die Zahl der Teilbearbeitungen weiter.
* Dieses Pipeline-Prinzip verarbeitet aber die eingehenden Befehle und Daten immer noch Schritt für Schritt.

[[Datei:DiagrammHardwareCPU11.png|600px|gerahmt|ohne|'''bild 8''']]

'''Pipeline in Funktion: Mit der Pipelining-Technik lässt sich die Befehlsausführung beschleunigen.'''

=Superskalare Architektur=

* Wenn schon eine Pipeline die Geschwindigkeit erhöht, geht es mit Zweien noch schneller.
* In Bild 9 "Parallel ist schneller" ist im oberen Teil ein solcher Ansatz zu sehen.
* Auf diese Weise arbeitet beispielsweise der Intel Pentium.
* Um unnötige Probleme mit Abhängigkeiten zwischen den Befehlen zu minimieren, arbeitet die Intel-CPU allerdings nur bei Kommandos gleichzeitig mit beiden Pipelines, die gut zueinander passen.

[[Datei:Diagram9.png|gerahmt|ohne| '''Bild 9''']]

'''Parallel ist schneller: Superskalare Architekturen mit einer doppelten Pipeline (oben) und parallel arbeitenden Ausführungseinheiten
(unten).'''

== '''Sprungvorhersage''' ==

Die Sprungvorhersage (englisch branch prediction) wird in der (Mikro-)Rechnerarchitektur verwendet und behandelt das Problem von Mikroprozessoren, alle Stufen ihrer Pipeline möglichst immer und sinnvoll auszulasten.

'''Inhaltsverzeichnis:'''

1. Übersicht

2. Funktionsweise: Statische Sprungvorhersage & Dynamische Sprungvorhersage

3. Dynamische Sprungvorhersagetechniken: Branch History Table (BHT),n-Bit träger Automat,1-Bit-Automat & gshare

4. Statische Sprungvorhersagetechnike: Stall/Freeze, Predict taken, Predict not taken & Delayed Branches

5. Sprungzielvorhersage-Techniken: Branch Target Buffer (BTB) & Call-Return-Stapel

'''1. Übersicht:'''

Unter Sprungvorhersage (auch Verzweigungsvorhersage) versteht man:

- Die Vorhersage, ob ein bedingter Sprung ausgeführt wird

- Die Zieladresse eines Sprunges zu ermitteln

'''Zwei Arten von Sprüngen:'''

- Bedingter Sprung: Jcondition Adresse

- Unbedingter Sprung: JMP Adresse, JMP BerechneteAdresse, CALL Adresse, CALL BerechneteAdresse, RET

In modernen Prozessoren werden Maschinenbefehle in mehreren Verarbeitungsschritten innerhalb einer Verarbeitungskette (Pipeline) ausgeführt. Um die Leistungsfähigkeit des Prozessors zu maximieren, wird, nachdem ein Befehl in die Pipeline geladen wurde und z. B. im nächsten Schritt mit der Analyse des Befehls fortgefahren werden soll, gleichzeitig mit dem Laden des nächsten Befehles begonnen. Es befinden sich also (meistens) eine ganze Reihe von Befehlen zur sequentiellen Abarbeitung in der Pipeline. Wird jetzt am Ende der Pipeline festgestellt, dass ein bedingter Sprung ausgeführt wird, so sind alle in der Pipeline anstehenden und teilabgearbeiteten Befehle ungültig. Der Prozessor löscht jetzt die Pipeline und lädt diese dann von der neuen Programmcodeadresse neu. Je mehr Stufen die Pipeline hat, desto mehr schon berechnete Zwischenergebnisse müssen verworfen werden und umso mehr Takte wird die Pipeline nur partiell genutzt. Das reduziert die Abarbeitungsgeschwindigkeit von Programmen und reduziert die Energieeffizienz.
Das Ziel ist möglichst frühes Erkennen eines Sprungbefehls und Erkennen seiner Sprungzieladresse, damit gleich die Daten der Zieladresse dem Sprungbefehl in die Pipeline folgen können.

'''2. Funktionsweise:'''

'''- Statische Sprungvorhersage:'''
Die statische Sprungvorhersage ändert ihre Vorhersage während des Programmablaufs nicht. Sie erreicht dadurch nur eine Vorhersagegenauigkeit von 55 bis 80 %. Diese Technik geht von bekannten Tatsachen aus, z. B. dass Schleifen häufig Sprünge ausführen, während dies bei Auswahlverfahren seltener vorkommt. Manche Compiler unterstützen den Mechanismus auch mit speziellen Flags im Befehlscode (Vorhersage wird beim Kompilieren eingebaut).

'''- Dynamische Sprungvorhersage:'''
Die dynamische Sprungvorhersage geschieht zur Laufzeit durch eine elektronische Verschaltung innerhalb der CPU. Sie benutzt verschiedene Techniken zur Erzeugung einer Vorhersage. Ihre Vorhersagegenauigkeit liegt bei bis zu 98 %. Die einfachste Methode spekuliert anhand der Sprungrichtung: Sprünge im Programmcode zurück sind in der Regel Schleifen, die oft mehrfach durchlaufen werden, sodass bei dieser prophylaktisch die Pipeline mit dem zurückliegenden Code gefüllt wird.Erkannte bedingungslose Sprünge werden einfach vorab aus der Befehlswarteschlange aussortiert und diese dann mit dem Code vom Sprungziel weitergefüllt, bevor diese in die Pipeline eintreten.(„Branch folding“)

'''3. Dynamische Sprungvorhersagetechniken:'''

'''- Branch History Table (BHT):'''
Die BHT (auch Branch-Prediction Buffer) versucht, wie ihr Name schon sagt, ebenfalls die letzten Sprünge mitzuprotokollieren. Dazu verwendet sie einen Teil der Sprungbefehlsadresse als Hashwert. Im Allgemeinen nimmt man dafür den niederwertigen Adressanteil. Diese Adressteile können natürlich nicht immer eindeutig sein, so dass es Kollisionen geben kann (mehrere unterschiedliche Sprünge belegen denselben Platz in der Tabelle).Die Tabelle wird nach jedem Sprung aktualisiert.

'''- 1-Bit-Automat:'''
Wird ein gespeicherter Sprung genommen, wird dessen Bit von 0 auf 1 gesetzt. Ein Problem ist aber, dass er alternierende Sprünge nicht berücksichtigt (bei Sprüngen, die z. B. nur bei jedem 2. Schleifendurchlauf stattfinden, würde das Bit immer wieder invertiert werden). Die Lösung hierfür ist ein n-Bit-Automat.

'''- n-Bit träger Automat:'''
Dieser setzt das Korrektheitsbit erst nach den n Fehlschlägen auf 0. Im Allgemeinen wird n = 2 verwendet. (Tests haben gezeigt, dass ab n > 2 die Leistungssteigerung nur noch minimal ist.) Beim ersten Schleifendurchlauf ist der Zustand 00, und die Bedingung sei wahr. Damit geht der Zustand nach 01 über. Ist beim nächsten Schleifendurchlauf die Bedingung wieder wahr, wird der Zustand 10 und sagt daher auch für alle weiteren Sprünge eine wahre Sprungbedingung vorher. Ist beim zweiten Durchlauf die Bedingung falsch, so geht der Zustand wieder nach 00 zurück. Ist der Zustand 11, so muss die Sprungbedingung zweimal falsch gewesen sein, bevor die Vorhersage wieder „falsch“ lautet. Mit anderen Worten: Nachdem zweimal in die gleiche Richtung gesprungen wurde, wird diese Richtung nun auch für die weiteren Sprünge vorhergesagt. Es lässt sich errechnen, dass bei diesem Verfahren die Wahrscheinlichkeit für die richtige Vorhersage bei 83 % liegt.

'''- gshare:'''
Bei gshare werden der Adressteil und die Global History mit XOR verknüpft und in eine Tabelle abgelegt. Die Informationen der Tabelle werden dann zur Sprungvorhersage herangezogen. gshare kombiniert somit Per-Address History mit Global History. Da hier XOR als Hashverfahren genommen wird, können wieder Kollisionen entstehen.
Das Verfahren findet z. B. im AMD Athlon und Pentium III Anwendung.

'''4. Statische Sprungvorhersagetechniken:'''

'''- Stall/Freeze:'''
Diese Technik hält einfach die ganze Pipeline kurz an. Wird in der ID-Stage (Instruction Decoding) ein Sprungbefehl festgestellt, wird die Pipeline solange angehalten (stalled/frozen), bis man in der EX-Stage (Execution) weiß, ob der Sprung ausgeführt wird.

- Sprung wird nicht ausgeführt, macht normal weiter.

- Sprung wird ausgeführt: Setze Programmzähler auf Sprungzieladresse und fülle die Pipeline mit den Instruktionen, die sich am Sprungziel befinden.

'''- Predict taken:'''
Geht einfach davon aus, dass jeder bedingte Sprung auch ausgeführt wird, d. h., wird in der ID-Stage festgestellt, dass ein Sprungbefehl vorliegt, beginnt die CPU schon mal die Zieladresse zu bestimmen und die dortigen Daten gleich in die Pipeline als Folgeinstruktionen zu laden. Wird in der EX-Stage allerdings festgestellt, dass der Sprung doch nicht stattfindet, war die vorherige Arbeit umsonst (verwendet bei Schleifen).

'''- Predict not taken:'''
Geht davon aus, dass jeder bedingte Sprung nicht ausgeführt wird und macht normal weiter. Dies bedeutet (sollte der Sprung wirklich nicht ausgeführt werden) einen guten Performancegewinn. Sollte in der EX-Stage festgestellt werden, dass der Sprung wider Erwarten doch ausgeführt wird, muss die Folgeinstruktion angehalten, der PC auf die Sprungzieladresse gestellt und damit dann die Pipeline gefüllt werden (verwendet bei Auswahlverfahren).

'''- Delayed Branches:'''
Delayed Branches stellen keine Sprung-Vorhersage dar. Sprungbefehle werden 1 bis 3 Befehle im Befehlsstrom nach vorn gezogen kodiert, die folgenden 1 bis 3 Befehle werden unabhängig vom Sprungbefehl immer ausgeführt.

'''5. Sprungzielvorhersage-Techniken:'''

Besser als eine bloße Sprungvorhersage ist gleich eine Sprungzielvorhersage. Sobald man in der ID-Stage erkennt, dass es sich um einen Sprung handelt, kann man prüfen, ob dieser Sprung schon mal stattfand und ggf. sein Sprungziel aus einem Puffer holen. Somit kann man den Programmzähler sofort auf dieses Sprungziel stellen und die dortigen Instruktionen in die Pipeline laden.

'''- Branch Target Buffer (BTB):'''
Der BTB (auch Sprungzielpuffer oder Branch Target Address Cache, BTAC):
Dient der Vorhersage der Folgeadresse, noch bevor der Befehl dekodiert wurde, d. h. bevor feststeht, ob es sich überhaupt um einen Sprungbefehl handelt. Auf diesem Wege wird die andernfalls unvermeidliche Pipelinelücke vermieden und somit die Verzweigungskosten gesenkt. Die Vorhersage wird anhand in einer Tabelle gespeicherter (vorher tatsächlich ausgeführter) Sprünge getroffen.

Diese Tabelle enthält:

- Vorhersageinformationen

- Zieladressen

- Tags

Der BTB liefert immer eine Adresse zurück. Wird ein unbekannter Sprung abgefragt, so liefert er einfach die Folgeadresse. Wird aber ein bekannter Sprung abgefragt, so liefert er die Zieladresse.Der BTB kann nicht immer korrekt arbeiten. Da z. B. RETURN-Anweisungen variable Zieladressen haben (Moving Targets), kann der BTB zu einem korrekten Sprung eine falsche Zieladresse abspeichern. Da in modernen Programmierhochsprachen objektorientiert programmiert wird, kommt es zu häufigen Methodenaufrufen und somit zu vielen Moving Targets. Um diese in der Hinsicht fatale Schwäche zu beheben, werden BTBs um einen Call-Return-Stapel erweitert.

'''- Call-Return-Stapel:'''
Dieser Stapel speichert alle Return-Adressen nach dem LIFO-Prinzip. Weiterhin wird von speziellen Call- und Return-Befehlen im Befehlssatz ausgegangen (wird also von einem normalen Sprung unterschieden).

'''Sonderbehandlung beider Sprünge im Branch Target Buffer (BTB):'''

'''- Call:''' Beim Aufruf wird die Return-Adresse auf dem Call-Return-Stack abgelegt.

'''- Return:''' RET-Befehle sind im BTB speziell markiert. Beim Fetchen eines Befehls von einer so markierten Adresse wird statt der Zieladresse aus dem BTB die oberste Adresse des Call-Return-Stacks verwendet.

CPU

2021-02-04T12:40:27Z

R.Stremming: Sprungvorhersage

'''C'''entral '''p'''rocessing '''u'''nit

=Funktion=
Mikroprozessoren sind hochkomplexe Maschinen. Sie basieren jedoch
auf einem einfachen Grundprinzip. Wer es kennt, versteht auch die
Funktionsweise der modernen CPUs.

=History=
* Die Von-Neumann-Architektur besteht aus vier Funktionseinheiten, die in Bild 1 zu sehen sind: Rechenwerk, Steuerwerk, Speicher (Memory) und Ein-/Ausgabeeinheit (I/O-Unit).
* Dazu kommen noch die Verbindungen zwischen den Funktionsblöcken - das Bussystem.
* Die beiden wichtigsten Einheiten ALU und CU sind heute im Prozessor vereint.
* Die CPU als Ganzes übernimmt innerhalb des Von-Neumann-Rechners die Ausführung der Befehle und die hierfür notwendige laufsteuerung.

[[Datei:Diagram1.png|gerahmt|ohne| '''Bild 1''']]

'''Von-Neumann-Rechner:Er beinhaltete schon vor 50 Jahren die wesentlichen Bestandteile heutiger PCs.'''

=Von-Neumann-Rechner=

* Die Anpassung für jedes zu lösende Problem erfolgt mit im Speicher abgelegten Programmen.
* Diese Software beinhaltet die Informationen zur Steuerung des Rechners.
* Jede Speicherzelle ist mit einer festen Adresse eindeutig identifizierbar.
* In ihrer ursprünglichen Form verarbeitet sie mit nur einem Prozessor Schritt für Schritt Befehle und Daten, die aus dem Speicher stammen.
* Obwohl Befehle und Daten aus dem gleichen Speicher kommen, gibt es nur eine Busverbindung für Beides dorthin.
* So wurde eine hierarchisch gegliederte Speicherstruktur mit Registern und verschiedenen Cache-Ebenen eingeführt.
* Die sequenzielle Befehlsausführung wird in der CPU nach Kräften parallelisiert.
* Dazu stehen mehrere Funktionseinheiten und Ausführungsebenen bereit.

=Erweiterte Architektur=

* Der Von-Neumann-Rechner holt alle Befehle und Daten direkt aus dem Speicher. Für die heutigen CPUs wäre das viel zu langsam.
* Dieser CPU orientiert sich hinsichtlich Arbeitsweise stark an den x86-Prozessoren der PCs.
* Deshalb besitzt sie einen zusätzlichen Registersatz, der den Zugriff auf Befehle und Daten ohne Wartezyklen ermöglicht.
* Es handelt sich um Mehrzweckregister für Befehle und Daten.
* Das Adresswerk ist für die Berechnung der effektiven Adresse zuständig.
* Und der L1-Cache entkoppelt den Prozessorkern zusätzlich vom langsamen externen Speicher.

[[Datei:Diagram2.png|gerahmt|ohne| '''Bild 2''']]

'''Beispiel-Prozessor: Die erweiterte CPU hat schon alles, was einen einfachen Mikroprozessor ausmacht.'''

Wie die einzelnen Funktionsblöcke genau arbeiten, klären wir in den folgenden Abschnitten. Bevor wir aber ins Detail gehen, interessiert uns der grundsätzliche Programmablauf im Prozessor:

# Holphase (Fetch): Zunächst muss ein Befehl aus dem Speicher geladen werden. Wenn sich die gesuchte Information noch nicht im L1-Cache befindet, muss die BIU dafür den Speicher ansprechen.
# Dekodierphase (Decode): Das Steuerwerk untersucht den Befehl hinsichtlich der vorzunehmenden Arbeitsschritte. Es entscheidet, welche Operation (Addition, Subtraktion, logische Verknüpfung und so weiter) die ALU auszuführen hat. (Wenn für den Befehl noch Daten (Operanden) geholt werden müssen, steuert das ebenfalls die CU. Dazu befehligt Sie auch das Adresswerk, das die Position der gewünschten Information ermittelt.)
# Ausführungsphase (Execute): Die ALU wird vom Steuerwerk nun angewiesen, die gewünschte Operation mit den geladenen Daten auszuführen
# Schreibphase (Write Back): Das Ergebnis der Operation landet in einem der Register oder im Speicher. Um langwierige Zugriffe auf das externe RAM zu vermeiden, sammelt die CPU die Daten eventuell im L1-Cache, damit sie später in einem schnellen Blockschreibvorgang übertragen werden können.

=Steuereinheit (CU)=

* Die CU ist die Kommandozentrale der CPU.
* Sie steuert alle Abläufe im Innern des Prozessors sowie seine Kommunikation nach außen.
* Die CU holt sich diesen Befehl aus dem Arbeitsspeicher/Cache und speichert ihn in einem Register zwischen.
* Damit ist der CPU-Bus frei für weitere Aktionen.
* Im Befehlsdecoder untersucht die CU die einzelnen Bits des commandos dann genauer.
* Aus einem Teil der Information ergibt sich der weitere logische und zeitliche Ablauf bei der Befehlsausführung.
* Handelt es sich um einen fest implementierten Befehl, werden sofort die entsprechenden Schritte in der Ablaufsteuerung eingeleitet.
* Sind alle zur Steuerung notwendigen Informationen gesammelt, beginnt die Ablaufsteuerung damit, das System zu koordinieren.
* Dazu gehört auch die Steuerung der BIU, um die Operanden für die Rechenbefehle in die Register zu laden.

[[Datei:Diagram3.png|700px|gerahmt|ohne| '''Bild 3''']]

'''Control Unit: Die CU steuert alle Abläufe im Innern des Prozessors sowie seine Kommunikation nach außen.'''

=Rechenwerk (ALU)=

* Die ALU ist in der CPU für die Rechenarbeit zuständig.
* Alle aktuellen PC-Prozessoren besitzen neben einem oder mehreren dieser Rechenwerke für Ganzzahlen auch solche für Fließkommaarithmetik.
* Das Bild zeigt den Datenweg unserer Beispiel-CPU.
* Die CU steuert die ALU, die auf Anweisung die beiden Operanden aus dem Registersatz holt, mit denen sie rechnen soll.
* Sie werden zunächst in den beiden Hilfsregistern zwischengepuffert, damit sie während der gesamten Rechenoperation stabil anliegen.
* Im nächsten Schritt führt die ALU die von der CU geforderte Rechenoperation aus.
* Das Resultat wird schließlich im Ergebnisregister zwischengepuffert, damit sich die ALU sofort der nächsten Aufgabe zuwenden kann.

[[Datei:Diagram4.png|600px|gerahmt|ohne| '''Bild 4''']]

'''Arithmetical and Logical Unit: Die ALU und ihr Datenweg. Die Hilfsregister für die Operanden und Ergebnisse gehören zu diesem nktionsblock.'''

=Adresseinheit (AU) & Busschnittstelle (BIU)=

* Der Aufbau der AU mit einem zentralen Addierer in Bild 5 ähnelt dem der ALU.
* Tatsächlich wurde die Adressberechnung bei den ersten Prozessoren auch noch in dieser erledigt.
* Die spezialisierte AU erledigt das jedoch schneller und vor allem parallel zur ALU.
* Der Decoder ist im einfachsten Fall als Linksschieberegister realisiert.
* Dieser Barrel Shifter extrahiert die Adressinformation aus dem Befehl durch Verschieben des Befehlscodes um n Bits in nur einem Taktzyklus.
* Die extrahierte Grundadresse gelangt dann in Hilfsregister A, wo Sie stabil anliegt bis der Addierer seine Arbeit beendet hat.
* Hilfsregister B beinhaltet den Inhalt des Programmzählers oder den des BIU-Adresspuffers.
* Die komplexere MMU realer PC-Prozessoren kann darüber hinaus virtuelle Adressen verwalten.
* Das Betriebssystem lagert hierbei den Speicher blockweise auf die Festplatte aus.
* Greift die CPU auf den ausgelagerten Speicher zu, verursacht das einen Seitenfehler, der die MMU zum Handeln veranlasst.
* Das Betriebssystem blendet dann den gewünschten Speicherbereich in das RAM des PCs ein und lagert einen gerade nicht benötigten dafür aus.
* Den virtuellen Speicher kann die CPU dank MMU so ansprechen, als wäre er real existierendes RAM.

[[Datei:Diagram5.png|gerahmt|ohne| '''Bild 5''']]

'''Address Unit: Die AU sorgt für die Berechnung der Adresse. In modernen CPUs verseht eine leistungsfähigere MMU diesen Dienst.'''

=Busschnittstelle (BIU)=

* Die Busschnittstelle verbindet die internen Busse des Prozessors mit der Außenwelt.
* Sie enthält Puffer zur Zwischenspeicherung von Adressen, Daten und Steuersignalen.
* Die CPU arbeitet intern mit einer möglichst niedrigen Spannung, damit die Erwärmung bei hohen Taktfrequenzen in erträglichen Grenzen bleibt.
* Die BIU sorgt deshalb auch für eine Pegelanpassung zwischen dem CPU-Kern und dem externen Bussystem.

=Cache-Grundlagen=

* Zur Steigerung der Arbeitsleistung sitzt in der CPU zwischen den extrem schnellen Funktionseinheiten und dem vergleichsweise sehr langsamen Arbeitsspeicher der L1-Cache.
* Aus Platzgründen kann der L1-Cache in der CPU nicht besonders groß sein.
* Er bewegt sich in der Regel in Größenordnungen von 16 bis 64 KByte.
* Die Kunst besteht also darin, den schnellen kleinen Speicher so mit dem langsamen großen Arbeitsspeicher zu kombinieren, dass sich eine möglichst schnelle Gesamtlösung ergibt.

[[Datei:Diagram6.png|gerahmt|ohne| '''Bild 6''']]

'''Cache Interna: Der prinzipielle Aufbau eines Caches (oben) sowie die Adressauswertung im Cache-Controller (unten).'''

* Bild 6 zeigt die Auswertung einer 32-Bit-Adresse nach diesem Prinzip.

Als einfache Analogie betrachten wir einen Briefträger bei der Arbeit:
* Er trägt in einer Stadt (Arbeitsspeicher) die Post (Daten) aus.
* Dafür sortiert er die Post in seiner Tasche nach Straßen (Tag).
* In einer Straße holt er sich die hierfür bestimmte Post heraus und verteilt sie an die Häuser (Set-Zeile).
* Um in Mehrfamilienhäusern auch den richtigen Briefkasten zu erwischen, benötigt er noch den Familiennamen (Byte-Nummer).

=Cache-Organisation=

* Der direkt abgebildete (direct mapped) Cache im Bild unten ist die einfachste Form.
* Jedem Set ist nur ein Cache-Eintrag zugeordnet.
* Dadurch deckt man im Arbeitsspeicher einen Block von x+n Sets ab.

[[Datei:DiagrammHardwareCPU10.png|gerahmt|ohne| '''Bild 7''']]

'''Assoziativspeicher: Der teilassoziative Mehrweg-Cache beinhaltet im Prinzip mehrere Direct Mapped Caches plus Statistik-Bits (LRU).'''

Der Briefträger hat dieses Problem ebenfalls:

* Wenn er einen Abstecher in eine Seitenstraße macht, muss er den nach Straßen vorsortierten Briefstapel zurücklegen und den für die Seitenstraße herausholen.
* Die Lösung des Problems sind teilassoziative Mehrweg-Caches.
* Auch dieser Cache-Typ speichert nur einen Teil der Adresse im Tag ab.
* Taucht ein Tag aber nochmals auf, erfolgt kein Komplettaustausch des Speicherblocks.
* Die Hardware merkt sich den Eintrag wieder in der gleichen Set-Zeile.
* Allerdings erfolgt die Speicherung in einer weiteren Ebene (Weg), sodass die erste Zeile nicht überschrieben werden muss.
* Die Ebenenoder Wegauswahl erfolgt über den Set-Adressteil.

-------------------------------------------------------

Mit einer Mehrwegsortierung arbeitet auch der Briefträger schneller:

* Er hat sich die Post nicht nur in Straßenzüge (Tag) unterteilt, sondern nochmals mit einem Gummiband hinsichtlich der Straßenseite gebündelt (Set-Weg).
* Bei einem Abstecher in die Seitenstrasse greift er sich nur das Briefbündel für eine Straßenseite.
* Dafür legt er nur eines der zwei Bündel der alten Straße weg - und zwar das von der anderen Straßenseite.
* Wenn er aus der Seitenstrasse zurückkommt, hat er immer noch das Bündel der Seite in der Hand, bei der er abgebogen ist.
* Ein Mehrweg-Cache ist ein vervielfachter Direct Mapped Cache.
* Der Schaltungsaufwand für einen teilassoziativen 2-Wege-Cache ist demnach doppelt so hoch wie bei der einfachen Version.
* Bei einem 4-Wege-Cache vervierfacht er sich.
* Irgendwann sind jedoch auch die Ebenen eines Mehrweg-Caches voll.
* Mittels zusätzlich gespeicherter LRU-Bits kann der Cache dann feststellen, welcher Eintrag in welcher Ebene am längsten nicht mehr benutzt wurde.
* Dieser Wegeintrag wird dann überschrieben.

=Pipeline-Verfahren=

* Bis jetzt sind wir davon ausgegangen, dass die CPU die Befehle nach dem klassischen Von-Neumann-Prinzip nacheinander verarbeitet.
* Jeder Befehl wird innerhalb einer bestimmten Zeit (Taktzyklus) erledigt, dann ist der Nächste dran.
* Wenn man der BIU erlaubt, schon Befehle aus dem Speicher zu holen während die CU gerade einen analysiert, hat man zwei Arbeitsschritte parallelisiert.
* Es sind also zwei Befehle gleichzeitig in Teilbearbeitung. Überträgt man das Prinzip auf alle beteiligten Funktionseinheiten, erhöht sich die Zahl der Teilbearbeitungen weiter.
* Dieses Pipeline-Prinzip verarbeitet aber die eingehenden Befehle und Daten immer noch Schritt für Schritt.

[[Datei:DiagrammHardwareCPU11.png|600px|gerahmt|ohne|'''bild 8''']]

'''Pipeline in Funktion: Mit der Pipelining-Technik lässt sich die Befehlsausführung beschleunigen.'''

=Superskalare Architektur=

* Wenn schon eine Pipeline die Geschwindigkeit erhöht, geht es mit Zweien noch schneller.
* In Bild 9 "Parallel ist schneller" ist im oberen Teil ein solcher Ansatz zu sehen.
* Auf diese Weise arbeitet beispielsweise der Intel Pentium.
* Um unnötige Probleme mit Abhängigkeiten zwischen den Befehlen zu minimieren, arbeitet die Intel-CPU allerdings nur bei Kommandos gleichzeitig mit beiden Pipelines, die gut zueinander passen.

[[Datei:Diagram9.png|gerahmt|ohne| '''Bild 9''']]

'''Parallel ist schneller: Superskalare Architekturen mit einer doppelten Pipeline (oben) und parallel arbeitenden Ausführungseinheiten
(unten).'''

== '''Sprungvorhersage''' ==

Die Sprungvorhersage (englisch branch prediction) wird in der (Mikro-)Rechnerarchitektur verwendet und behandelt das Problem von Mikroprozessoren, alle Stufen ihrer Pipeline möglichst immer und sinnvoll auszulasten.

'''Inhaltsverzeichnis:'''

1. Übersicht

2. Funktionsweise: Statische Sprungvorhersage & Dynamische Sprungvorhersage

3. Dynamische Sprungvorhersagetechniken: Branch History Table (BHT),n-Bit träger Automat,1-Bit-Automat & gshare

4. Statische Sprungvorhersagetechnike: Stall/Freeze, Predict taken, Predict not taken & Delayed Branches

5. Sprungzielvorhersage-Techniken: Branch Target Buffer (BTB) & Call-Return-Stapel

'''1. Übersicht:'''

Unter Sprungvorhersage (auch Verzweigungsvorhersage) versteht man:

- Die Vorhersage, ob ein bedingter Sprung ausgeführt wird

- Die Zieladresse eines Sprunges zu ermitteln

'''Zwei Arten von Sprüngen:'''

- Bedingter Sprung: Jcondition Adresse

- Unbedingter Sprung: JMP Adresse, JMP BerechneteAdresse, CALL Adresse, CALL BerechneteAdresse, RET

In modernen Prozessoren werden Maschinenbefehle in mehreren Verarbeitungsschritten innerhalb einer Verarbeitungskette (Pipeline) ausgeführt. Um die Leistungsfähigkeit des Prozessors zu maximieren, wird, nachdem ein Befehl in die Pipeline geladen wurde und z. B. im nächsten Schritt mit der Analyse des Befehls fortgefahren werden soll, gleichzeitig mit dem Laden des nächsten Befehles begonnen. Es befinden sich also (meistens) eine ganze Reihe von Befehlen zur sequentiellen Abarbeitung in der Pipeline. Wird jetzt am Ende der Pipeline festgestellt, dass ein bedingter Sprung ausgeführt wird, so sind alle in der Pipeline anstehenden und teilabgearbeiteten Befehle ungültig. Der Prozessor löscht jetzt die Pipeline und lädt diese dann von der neuen Programmcodeadresse neu. Je mehr Stufen die Pipeline hat, desto mehr schon berechnete Zwischenergebnisse müssen verworfen werden und umso mehr Takte wird die Pipeline nur partiell genutzt. Das reduziert die Abarbeitungsgeschwindigkeit von Programmen und reduziert die Energieeffizienz.
Das Ziel ist möglichst frühes Erkennen eines Sprungbefehls und Erkennen seiner Sprungzieladresse, damit gleich die Daten der Zieladresse dem Sprungbefehl in die Pipeline folgen können.

'''2. Funktionsweise:'''

'''- Statische Sprungvorhersage:'''
Die statische Sprungvorhersage ändert ihre Vorhersage während des Programmablaufs nicht. Sie erreicht dadurch nur eine Vorhersagegenauigkeit von 55 bis 80 %. Diese Technik geht von bekannten Tatsachen aus, z. B. dass Schleifen häufig Sprünge ausführen, während dies bei Auswahlverfahren seltener vorkommt. Manche Compiler unterstützen den Mechanismus auch mit speziellen Flags im Befehlscode (Vorhersage wird beim Kompilieren eingebaut).

'''- Dynamische Sprungvorhersage:'''
Die dynamische Sprungvorhersage geschieht zur Laufzeit durch eine elektronische Verschaltung innerhalb der CPU. Sie benutzt verschiedene Techniken zur Erzeugung einer Vorhersage. Ihre Vorhersagegenauigkeit liegt bei bis zu 98 %. Die einfachste Methode spekuliert anhand der Sprungrichtung: Sprünge im Programmcode zurück sind in der Regel Schleifen, die oft mehrfach durchlaufen werden, sodass bei dieser prophylaktisch die Pipeline mit dem zurückliegenden Code gefüllt wird.Erkannte bedingungslose Sprünge werden einfach vorab aus der Befehlswarteschlange aussortiert und diese dann mit dem Code vom Sprungziel weitergefüllt, bevor diese in die Pipeline eintreten.(„Branch folding“)

'''3. Dynamische Sprungvorhersagetechniken:'''

'''- Branch History Table (BHT):'''
Die BHT (auch Branch-Prediction Buffer) versucht, wie ihr Name schon sagt, ebenfalls die letzten Sprünge mitzuprotokollieren. Dazu verwendet sie einen Teil der Sprungbefehlsadresse als Hashwert. Im Allgemeinen nimmt man dafür den niederwertigen Adressanteil. Diese Adressteile können natürlich nicht immer eindeutig sein, so dass es Kollisionen geben kann (mehrere unterschiedliche Sprünge belegen denselben Platz in der Tabelle).Die Tabelle wird nach jedem Sprung aktualisiert.

'''- 1-Bit-Automat:'''
Wird ein gespeicherter Sprung genommen, wird dessen Bit von 0 auf 1 gesetzt. Ein Problem ist aber, dass er alternierende Sprünge nicht berücksichtigt (bei Sprüngen, die z. B. nur bei jedem 2. Schleifendurchlauf stattfinden, würde das Bit immer wieder invertiert werden). Die Lösung hierfür ist ein n-Bit-Automat.

'''- n-Bit träger Automat:'''
Dieser setzt das Korrektheitsbit erst nach den n Fehlschlägen auf 0. Im Allgemeinen wird n = 2 verwendet. (Tests haben gezeigt, dass ab n > 2 die Leistungssteigerung nur noch minimal ist.) Beim ersten Schleifendurchlauf ist der Zustand 00, und die Bedingung sei wahr. Damit geht der Zustand nach 01 über. Ist beim nächsten Schleifendurchlauf die Bedingung wieder wahr, wird der Zustand 10 und sagt daher auch für alle weiteren Sprünge eine wahre Sprungbedingung vorher. Ist beim zweiten Durchlauf die Bedingung falsch, so geht der Zustand wieder nach 00 zurück. Ist der Zustand 11, so muss die Sprungbedingung zweimal falsch gewesen sein, bevor die Vorhersage wieder „falsch“ lautet. Mit anderen Worten: Nachdem zweimal in die gleiche Richtung gesprungen wurde, wird diese Richtung nun auch für die weiteren Sprünge vorhergesagt. Es lässt sich errechnen, dass bei diesem Verfahren die Wahrscheinlichkeit für die richtige Vorhersage bei 83 % liegt.

'''- gshare:'''
Bei gshare werden der Adressteil und die Global History mit XOR verknüpft und in eine Tabelle abgelegt. Die Informationen der Tabelle werden dann zur Sprungvorhersage herangezogen. gshare kombiniert somit Per-Address History mit Global History. Da hier XOR als Hashverfahren genommen wird, können wieder Kollisionen entstehen.
Das Verfahren findet z. B. im AMD Athlon und Pentium III Anwendung.

'''4. Statische Sprungvorhersagetechniken:'''

'''- Stall/Freeze:'''
Diese Technik hält einfach die ganze Pipeline kurz an. Wird in der ID-Stage (Instruction Decoding) ein Sprungbefehl festgestellt, wird die Pipeline solange angehalten (stalled/frozen), bis man in der EX-Stage (Execution) weiß, ob der Sprung ausgeführt wird.

- Sprung wird nicht ausgeführt, macht normal weiter.

- Sprung wird ausgeführt: Setze Programmzähler auf Sprungzieladresse und fülle die Pipeline mit den Instruktionen, die sich am Sprungziel befinden.

'''- Predict taken:'''
Geht einfach davon aus, dass jeder bedingte Sprung auch ausgeführt wird, d. h., wird in der ID-Stage festgestellt, dass ein Sprungbefehl vorliegt, beginnt die CPU schon mal die Zieladresse zu bestimmen und die dortigen Daten gleich in die Pipeline als Folgeinstruktionen zu laden. Wird in der EX-Stage allerdings festgestellt, dass der Sprung doch nicht stattfindet, war die vorherige Arbeit umsonst (verwendet bei Schleifen).

'''- Predict not taken:'''
Geht davon aus, dass jeder bedingte Sprung nicht ausgeführt wird und macht normal weiter. Dies bedeutet (sollte der Sprung wirklich nicht ausgeführt werden) einen guten Performancegewinn. Sollte in der EX-Stage festgestellt werden, dass der Sprung wider Erwarten doch ausgeführt wird, muss die Folgeinstruktion angehalten, der PC auf die Sprungzieladresse gestellt und damit dann die Pipeline gefüllt werden (verwendet bei Auswahlverfahren).

'''- Delayed Branches:'''
Delayed Branches stellen keine Sprung-Vorhersage dar. Sprungbefehle werden 1 bis 3 Befehle im Befehlsstrom nach vorn gezogen kodiert, die folgenden 1 bis 3 Befehle werden unabhängig vom Sprungbefehl immer ausgeführt.

'''5. Sprungzielvorhersage-Techniken:'''

Besser als eine bloße Sprungvorhersage ist gleich eine Sprungzielvorhersage. Sobald man in der ID-Stage erkennt, dass es sich um einen Sprung handelt, kann man prüfen, ob dieser Sprung schon mal stattfand und ggf. sein Sprungziel aus einem Puffer holen. Somit kann man den Programmzähler sofort auf dieses Sprungziel stellen und die dortigen Instruktionen in die Pipeline laden.

'''- Branch Target Buffer (BTB):'''
Der BTB (auch Sprungzielpuffer oder Branch Target Address Cache, BTAC):
Dient der Vorhersage der Folgeadresse, noch bevor der Befehl dekodiert wurde, d. h. bevor feststeht, ob es sich überhaupt um einen Sprungbefehl handelt. Auf diesem Wege wird die andernfalls unvermeidliche Pipelinelücke vermieden und somit die Verzweigungskosten gesenkt. Die Vorhersage wird anhand in einer Tabelle gespeicherter (vorher tatsächlich ausgeführter) Sprünge getroffen.

Diese Tabelle enthält:

- Vorhersageinformationen

- Zieladressen

- Tags

Der BTB liefert immer eine Adresse zurück. Wird ein unbekannter Sprung abgefragt, so liefert er einfach die Folgeadresse. Wird aber ein bekannter Sprung abgefragt, so liefert er die Zieladresse.Der BTB kann nicht immer korrekt arbeiten. Da z. B. RETURN-Anweisungen variable Zieladressen haben (Moving Targets), kann der BTB zu einem korrekten Sprung eine falsche Zieladresse abspeichern. Da in modernen Programmierhochsprachen objektorientiert programmiert wird, kommt es zu häufigen Methodenaufrufen und somit zu vielen Moving Targets. Um diese in der Hinsicht fatale Schwäche zu beheben, werden BTBs um einen Call-Return-Stapel erweitert.

'''- Call-Return-Stapel:'''
Dieser Stapel speichert alle Return-Adressen nach dem LIFO-Prinzip. Weiterhin wird von speziellen Call- und Return-Befehlen im Befehlssatz ausgegangen (wird also von einem normalen Sprung unterschieden).

'''Sonderbehandlung beider Sprünge im Branch Target Buffer (BTB):'''

'''- Call:''' Beim Aufruf wird die Return-Adresse auf dem Call-Return-Stack abgelegt.

'''- Return:''' RET-Befehle sind im BTB speziell markiert. Beim Fetchen eines Befehls von einer so markierten Adresse wird statt der Zieladresse aus dem BTB die oberste Adresse des Call-Return-Stacks verwendet.

=Dynamische Sprungvorhersage=

Die Sprungvorhersage kann auf einfachen Regeln basieren:

* Beispielsweise ist es bei einem Sprungbefehl gegen den Befehlsstrom sehr wahrscheinlich, dass er mehrheitlich tatsächlich ausgeführt wird.
* Diese Annahme basiert auf der Feststellung, dass Rückwärtssprünge im Programmcode oft am Ende von Schleifen stehen.
* Und Programmschleifen werden in der Regel mehr als nur einmal durchlaufen.
* Bei Vorwärtssprüngen ist eine derart einfache Vorhersage kaum noch zu treffen.
* Hier kann man nur von der statistischen Erkenntnis ausgehen, dass die meisten bedingten Vorwärtssprünge nicht ausgeführt werden.

[[Category:Hardware]]

Drucker

2021-02-02T12:18:19Z

R.Stremming:

Charles Babbage hatte bereits in 1837 für die Analytical Engine einen (Dezimalzahlen)Drucker sowie einen Kurvenplotter geplant. Aufgrund der hohen erwarteten Kosten zum Bau dieser umfangreichen Feinmechanik-Maschine wurde weder die Analytical Engine noch ihre Druckausgabestufe je gebaut.

'''Vorläufer der Computerdrucker waren:'''
- Schreibmaschinen
- Kopierer
- die Wachsmatrizen-Vervielfältigung bzw. Hektografie
- Rechenmaschinen mit Belegdruck
- Bleisatzmaschinen

Man unterscheidet zwischen Druckern mit Einzelanschlag und solchen mit variablem Zeichensatz. Es handelt sich übrigens um die einzige Druckmethode, bei der auch Durchschläge angefertigt werden können, wie man dies von der Schreibmaschine her kennt.

'''Impact-Drucker:'''
Bei diesen Modellen wird das Papier mit einem mechanischen Anschlag beschriftet.

'''Non-Impact-Drucker:'''
Das Papier wird ohne Anschlag beschriftet.

'''Teile eines Tintenstrahldruckers:'''
(1) Drucker Controller, steuert die beiden Motoren;
(2) Papierblatt antreibende Walze;
(3) Tintenpatronen;
(4) Druckköpfe;
(5) bedrucktes Papier

'''Grundsätzliches über Tintenstrahldrucker:'''
Das zu bedruckende Medium (meistens Papier) wird durch einen sehr präzisen Schrittmotor durch den Drucker geschoben.
Gleichzeitig rast der Druckkopf (mitsamt der Tintenpatrone) horizontal über das Papier und schießt winzige Tintentröpfchen ab.

'''Teile eines Laserdruckers:'''
(1) Drucker-Controller
(2) Bildtrommel
(3) Toner
(4) Papiereinzugswalzen
(5) Fixiereinheit

'''Wie funktioniert der Laserdrucker?'''
Beim Laserdruck entlädt ein Laserstrahl die Bildtrommel an den Stellen, an welchen kein Toner haften bleiben soll. Dieser haftet somit nur an den elektrisch aufgeladenen Stellen und wird in weiterer Folge durch eine Walzbewegung von der Tonerkartusche auf das Druckerpapier übertragen. Auf dieses schmilzt die Fixiereinheit das Tonerpulver durch Hitze und Druck auf, wodurch der fertige Ausdruck
Entsteht

'''Vorteile:'''
• Hohe Druckgeschwindigkeit
• Geringe Betriebsgeräusche
• Farbdruck möglich Nachteile:
• Hohe Kosten(Anschaffung, Toner, Trommel)
• Umweltbelastung

'''Wie funktioniert ein LED Drucker?'''
Ein LED-Drucker arbeitet mit einer Reihe von LEDs, welche über die gesamte Breite des Druckkopfs reichen. Zur zeilenweisen Belichtung des Druckkopfs werden die LEDs an jeder Stelle gleichzeitig „gezündet“. Dadurch kann der später hinzugegebene Toner am Druckkopf haften.

'''Vorteile:'''
- Laser- und LED-Drucker drucken sehr scharfe, tief schwarze Texte aus und der farbige Text ist in der Regel fast genauso gut.
- LED-Drucker funktionieren sehr gut mit jedem Laserdrucker-kompatiblen Papier.

'''Nachteile:'''
- Obwohl Laser- und LED-Drucker einfache Grafiken ausdrucken können, hadern diese Drucker mit der Qualität bei Foto-Ausdrucken.
- Es gibt zwar kostengünstige und kompakte Laser-Drucker, aber das Standard-Büromodell ist immer noch relativ schwer und sperrig.

'''LCD:'''
Innerhalb des LCD-Druckers läuft im ganzen Papierbereich eine
Leiste mit Elementen. Diese Leiste wird nun durch eine Halogenlampe oder eine ähnlich starke Lichtquelle erhellt, aber nur an den Stellen, wo auf dem Papier ein Bild durch den Toner entstehen soll.

Da die LCD-Technologie im Drucker weniger Platz einnimmt als ein Laser im dazu gehörigen Laserdrucker, durch den der Toner auf das Papier übertragen wird, können LCD-Drucker kleiner ausfallen als viele andere Drucker. Außerdem wird bei ihrem
Einsatz erheblich mehr Strom eingespart als bei einem Laserdrucker. Ebenso wie ein solcher Drucker ist der LCD-Drucker aber auch ein Seitendrucker, d.h. jede Seite, die ausgedruckt werden soll, muss vor Ausdruck zwischen gespeichert werden. Daher benötigt er einen relativ großen Speicher.
Andererseits können mit dem Toner dank dieser neuen Technologie auch Banner bedruckt werden. Denn die meisten LCD-Drucker unterstützen ebenso wie Laserdrucker das Drucken von Bannern.

Ein '''Typenraddrucker''' (engl. Type-Wheel Printer oder Daisy-Wheel Printer) funktioniert genauso wie eine elektrische Schreibmaschine, d. h. die Zeichen werden über ein Farbband (oft schwarz oder blau) auf das Papier geschlagen. Die Steuerung des Druckkopfes von links nach rechts erfolgt über einen Motor und das Anschlagen der Zeichen erfolgt über einen Elektromagneten. Die Zeichen (hier auch Typen genannt) befinden sich auf ein Rad, das über einen Motor entsprechend positioniert wird.
Zwar sind Schriftbild und Druckqualität besser als bei einem Laserdrucker, jedoch ist durch die Begrenzung der 92 Zeichen die Ausdrucksmöglichkeit auf Schrift und Satzzeichen begrenzt

'''Nadeldrucker:'''
Beim Druckvorgang eine Reihe einzeln angesteuerter Nadeln auf ein – meist schwarzes – Farbband schlägt und dadurch die andere Seite des Farbbands jeweils punktuell mit dem Papier in druckenden Kontakt bringt. Ein gedrucktes Zeichen besteht jeweils aus einer Vielzahl solcher Farbpunkte.
Der zuverlässige und robuste Nadeldrucker ist heute vereinzelt in Arztpraxen, Banken und Firmen zu finden.

'''Zeilen Drucker:'''
Den verschiedenen Ausführungen ist gemein, dass viele Typen mehr oder weniger gleichzeitig an verschiedenen Spalten einer Zeile aufschlagen. Dazwischen ist entweder ein Farbband oder ein Farbtuch angebracht. Sie sind jedoch auch heute noch für Massenaufträge in Betrieb, besonders wenn Durchschläge erforderlich sind.
Allen gemein ist der hohe Arbeitslärmpegel, weshalb Zeilendrucker meist in gesonderten Räumen oder mit Schallschutzhauben aufgestellt werden.

'''Thermodruckkopf'''
Mit Thermodruck bezeichnet man eine Reihe von Druck-Verfahren, die auf punktueller Hitzeeinwirkung beruhen. Das Verfahren wird heute meist bei Kassendruckern, für Parktickets und Fahrkarten verwendet.

Diskussion:Drucker

2021-02-02T12:03:43Z

R.Stremming:

'''Der Drucker!'''

Charles Babbage hatte bereits in 1837 für die '''Analytical Engine''' einen (Dezimalzahlen)Drucker sowie einen Kurvenplotter geplant. Aufgrund der hohen erwarteten Kosten zum Bau dieser umfangreichen '''Feinmechanik-Maschine''' wurde weder die Analytical Engine noch ihre Druckausgabestufe je gebaut.

'''Vorläufer der Computerdrucker waren:'''
• Schreibmaschinen,
• Kopierer,
• Die Wachsmatrizen-Vervielfältigung bzw. Hektografie,
• Rechenmaschinen mit Belegdruck,
• Bleisatzmaschinen.

Man unterscheidet zwischen Druckern mit Einzelanschlag und solchen mit variablem Zeichensatz. Es handelt sich übrigens um die einzige Druckmethode, bei der auch Durchschläge angefertigt werden können, wie man dies von der Schreibmaschine her kennt.

'''Impact-Drucker:''' Bei diesen Modellen wird das Papier mit einem mechanischen Anschlag beschriftet.
'''Non-Impact-Drucker:''' Das Papier wird ohne Anschlag beschriftet.

'''Teile eines Tintenstrahldruckers:'''
(1) Drucker Controller, steuert die beiden Motoren,
(2) Papierblatt antreibende Walze,
(3) Tintenpatronen,
(4) Druckköpfe,
(5) bedrucktes Papier,

'''Grundsätzliches über Tintenstrahldrucker:'''
Das zu bedruckende Medium (meistens Papier) wird durch einen sehr präzisen Schrittmotor durch den Drucker geschoben.
Gleichzeitig rast der Druckkopf (mitsamt der Tintenpatrone) horizontal über das Papier und schießt winzige Tintentröpfchen ab.

• Relativ preiswert in der Anschaffung,
• Tinte benötigt gewisse Trocknungszeit,
• Adäquate GeräuschentwicklungHohe, Auflösung und Druckqualität,
• Mit der entsprechend längerer DruckprozessDruckertinte gehört zu den teuersten Flüssigkeiten der Welt,
• Folglich relativ selbst Fotos erstellt werden können und mit der passenden Tinte langlebige preisintensives Verbrauchsmaterial,
• Bei Nichtgebrauch Risiko, dass Patronen Druckergebnisse mit brillanten Farben.

'''Teile eines Laserdruckers:'''
(1) Drucker-Controller
(2) Bildtrommel
(3) Toner
(4) Papiereinzugswalzen
(5) Fixiereinheit

'''Wie funktioniert der Laserdrucker?'''
Beim Laserdruck entlädt ein Laserstrahl die Bildtrommel an den Stellen, an welchen kein Toner haften bleiben soll. Dieser haftet somit nur an den elektrisch aufgeladenen Stellen und wird in weiterer Folge durch eine Walzbewegung von der Tonerkartusche auf das Druckerpapier übertragen. Auf dieses schmilzt die Fixiereinheit das Tonerpulver durch Hitze und Druck auf, wodurch der fertige Ausdruck Entsteht

'''Vorteile:'''
• Hohe Druckgeschwindigkeit
• Geringe Betriebsgeräusche
• Farbdruck möglich

'''Nachteile:'''
• Hohe Kosten(Anschaffung, Toner, Trommel)
• Umweltbelastung

'''Wie funktioniert ein LED Drucker?'''
Ein LED-Drucker arbeitet mit einer Reihe von LEDs, welche über die gesamte Breite des Druckkopfs reichen. Zur zeilenweisen Belichtung des Druckkopfs werden die LEDs an jeder Stelle gleichzeitig „gezündet“. Dadurch kann der später hinzugegebene Toner am Druckkopf haften.

'''Vorteile:'''
- Laser- und LED-Drucker drucken sehr scharfe, tief schwarze Texte aus und der farbige Text ist in der Regel fast genauso gut.
- LED-Drucker funktionieren sehr gut mit jedem Laserdrucker-kompatiblen Papier.

'''Nachteil:'''
- Obwohl Laser- und LED-Drucker einfache Grafiken ausdrucken können, hadern diese Drucker mit der Qualität bei Foto-Ausdrucken.
- Es gibt zwar kostengünstige und kompakte Laser-Drucker, aber das Standard-Büromodell ist immer noch relativ schwer und sperrig.

'''LCD(Liquid Chrystal Display)Drucker:'''
Innerhalb des LCD-Druckers läuft im ganzen Papierbereich eine
Leiste mit Elementen. Diese Leiste wird nun durch eine Halogenlampe oder eine ähnlich starke Lichtquelle erhellt, aber nur an den Stellen, wo auf dem Papier ein Bild durch den Toner entstehen soll.

Da die LCD-Technologie im Drucker weniger Platz einnimmt als ein Laser im dazu gehörigen Laserdrucker, durch den der Toner auf das Papier übertragen wird, können LCD-Drucker kleiner ausfallen als viele andere Drucker. Außerdem wird bei ihrem Einsatz erheblich mehr Strom eingespart als bei einem Laserdrucker. Ebenso wie ein solcher Drucker ist der LCD-Drucker aber auch ein Seitendrucker, d.h. jede Seite, die ausgedruckt werden soll, muss vor Ausdruck zwischen gespeichert werden. Daher benötigt er einen relativ großen Speicher. Andererseits können mit dem Toner dank dieser neuen Technologie auch Banner bedruckt werden. Denn die meisten LCD-Drucker unterstützen ebenso wie Laserdrucker das Drucken von Bannern.

Ein '''Typenraddrucker''' (engl. Type-Wheel Printer oder Daisy-Wheel Printer) funktioniert genauso wie eine elektrische Schreibmaschine, d. h. die Zeichen werden über ein Farbband (oft schwarz oder blau) auf das Papier geschlagen. Die Steuerung des Druckkopfes von links nach rechts erfolgt über einen Motor und das Anschlagen der Zeichen erfolgt über einen Elektromagneten. Die Zeichen (hier auch Typen genannt) befinden sich auf ein Rad, das über einen Motor entsprechend positioniert wird.
• Zwar sind Schriftbild und Druckqualität besser als bei einem Laserdrucker, jedoch ist durch die Begrenzung der 92 Zeichen die Ausdrucksmöglichkeit auf Schrift und Satzzeichen begrenzt.

'''Nadeldrucker:'''
Beim Druckvorgang eine Reihe einzeln angesteuerter Nadeln auf ein – meist schwarzes – Farbband schlägt und dadurch die andere Seite des Farbbands jeweils punktuell mit dem Papier in druckenden Kontakt bringt. Ein gedrucktes Zeichen besteht jeweils aus einer Vielzahl solcher Farbpunkte.
Der zuverlässige und robuste Nadeldrucker ist heute vereinzelt in Arztpraxen, Banken und Firmen zu finden.

'''Zeilen Drucker:'''
• Den verschiedenen Ausführungen ist gemein, dass viele Typen mehr oder weniger gleichzeitig an verschiedenen Spalten einer Zeile aufschlagen. Dazwischen ist entweder ein Farbband oder ein Farbtuch angebracht. Sie sind jedoch auch heute noch für Massenaufträge in Betrieb, besonders wenn Durchschläge erforderlich sind.
• Allen gemein ist der hohe Arbeitslärmpegel, weshalb Zeilendrucker meist in gesonderten Räumen oder mit Schallschutzhauben aufgestellt werden.

'''Thermodruckkopf:'''
• Mit Thermodruck bezeichnet man eine Reihe von Druck-Verfahren, die auf punktueller Hitzeeinwirkung beruhen. Das Verfahren wird heute meist bei Kassendruckern, für Parktickets und Fahrkarten verwendet.

Diskussion:Drucker

2021-02-02T10:12:30Z

R.Stremming: Die Seite wurde neu angelegt: „'''Der Drucker!''' Charles Babbage hatte bereits in 1837 für die '''Analytical Engine''' einen (Dezimalzahlen)Drucker sowie einen Kurvenplotter geplant. Aufg…“

'''Der Drucker!'''

Charles Babbage hatte bereits in 1837 für die '''Analytical Engine''' einen (Dezimalzahlen)Drucker sowie einen Kurvenplotter geplant. Aufgrund der hohen erwarteten Kosten zum Bau dieser umfangreichen '''Feinmechanik-Maschine''' wurde weder die Analytical Engine noch ihre Druckausgabestufe je gebaut.

Vorläufer der Computerdrucker waren:
• Schreibmaschinen,
• Kopierer,
• Die Wachsmatrizen-Vervielfältigung bzw. Hektografie,
• Rechenmaschinen mit Belegdruck,
• Bleisatzmaschinen.

Man unterscheidet zwischen Druckern mit Einzelanschlag und solchen mit variablem Zeichensatz. Es handelt sich übrigens um die einzige Druckmethode, bei der auch Durchschläge angefertigt werden können, wie man dies von der Schreibmaschine her kennt.

Impact-Drucker: Bei diesen Modellen wird das Papier mit einem mechanischen Anschlag beschriftet.
Non-Impact-Drucker: Das Papier wird ohne Anschlag beschriftet.

Teile eines Tintenstrahldruckers:
(1) Drucker Controller, steuert die beiden Motoren,
(2) Papierblatt antreibende Walze,
(3) Tintenpatronen,
(4) Druckköpfe,
(5) bedrucktes Papier,

Grundsätzliches über Tintenstrahldrucker:
Das zu bedruckende Medium (meistens Papier) wird durch einen sehr präzisen Schrittmotor durch den Drucker geschoben.
Gleichzeitig rast der Druckkopf (mitsamt der Tintenpatrone) horizontal über das Papier und schießt winzige Tintentröpfchen ab.

• Relativ preiswert in der Anschaffung,
• Tinte benötigt gewisse Trocknungszeit,
• Adäquate GeräuschentwicklungHohe, Auflösung und Druckqualität,
• Mit der entsprechend längerer DruckprozessDruckertinte gehört zu den teuersten Flüssigkeiten der Welt,
• Folglich relativ selbst Fotos erstellt werden können und mit der passenden Tinte langlebige preisintensives Verbrauchsmaterial,
• Bei Nichtgebrauch Risiko, dass Patronen Druckergebnisse mit brillanten Farben.

Teile eines Laserdruckers:
(1) Drucker-Controller
(2) Bildtrommel
(3) Toner
(4) Papiereinzugswalzen
(5) Fixiereinheit

Wie funktioniert der Laserdrucker? Beim Laserdruck entlädt ein Laserstrahl die Bildtrommel an den Stellen, an welchen kein Toner haften bleiben soll. Dieser haftet somit nur an den elektrisch aufgeladenen Stellen und wird in weiterer Folge durch eine Walzbewegung von der Tonerkartusche auf das Druckerpapier übertragen. Auf dieses schmilzt die Fixiereinheit das Tonerpulver durch Hitze und Druck auf, wodurch der fertige Ausdruck Entsteht

Vorteile:
• Hohe Druckgeschwindigkeit
• Geringe Betriebsgeräusche
• Farbdruck möglich

Nachteile:
• Hohe Kosten(Anschaffung, Toner, Trommel)
• Umweltbelastung

Wie funktioniert ein LED Drucker? Ein LED-Drucker arbeitet mit einer Reihe von LEDs, welche über die gesamte Breite des Druckkopfs reichen. Zur zeilenweisen Belichtung des Druckkopfs werden die LEDs an jeder Stelle gleichzeitig „gezündet“. Dadurch kann der später hinzugegebene Toner am Druckkopf haften.

Vorteile:
- Laser- und LED-Drucker drucken sehr scharfe, tief schwarze Texte aus und der farbige Text ist in der Regel fast genauso gut.
- LED-Drucker funktionieren sehr gut mit jedem Laserdrucker-kompatiblen Papier.

Nachteil:
- Obwohl Laser- und LED-Drucker einfache Grafiken ausdrucken können, hadern diese Drucker mit der Qualität bei Foto-Ausdrucken.
- Es gibt zwar kostengünstige und kompakte Laser-Drucker, aber das Standard-Büromodell ist immer noch relativ schwer und sperrig.

LCD(Liquid Chrystal Display)Drucker:
Innerhalb des LCD-Druckers läuft im ganzen Papierbereich eine
Leiste mit Elementen. Diese Leiste wird nun durch eine Halogenlampe oder eine ähnlich starke Lichtquelle erhellt, aber nur an den Stellen, wo auf dem Papier ein Bild durch den Toner entstehen soll.

Da die LCD-Technologie im Drucker weniger Platz einnimmt als ein Laser im dazu gehörigen Laserdrucker, durch den der Toner auf das Papier übertragen wird, können LCD-Drucker kleiner ausfallen als viele andere Drucker. Außerdem wird bei ihrem Einsatz erheblich mehr Strom eingespart als bei einem Laserdrucker. Ebenso wie ein solcher Drucker ist der LCD-Drucker aber auch ein Seitendrucker, d.h. jede Seite, die ausgedruckt werden soll, muss vor Ausdruck zwischen gespeichert werden. Daher benötigt er einen relativ großen Speicher. Andererseits können mit dem Toner dank dieser neuen Technologie auch Banner bedruckt werden. Denn die meisten LCD-Drucker unterstützen ebenso wie Laserdrucker das Drucken von Bannern.

Ein Typenraddrucker (engl. Type-Wheel Printer oder Daisy-Wheel Printer) funktioniert genauso wie eine elektrische Schreibmaschine, d. h. die Zeichen werden über ein Farbband (oft schwarz oder blau) auf das Papier geschlagen. Die Steuerung des Druckkopfes von links nach rechts erfolgt über einen Motor und das Anschlagen der Zeichen erfolgt über einen Elektromagneten. Die Zeichen (hier auch Typen genannt) befinden sich auf ein Rad, das über einen Motor entsprechend positioniert wird.
• Zwar sind Schriftbild und Druckqualität besser als bei einem Laserdrucker, jedoch ist durch die Begrenzung der 92 Zeichen die Ausdrucksmöglichkeit auf Schrift und Satzzeichen begrenzt.

Nadeldrucker:
Beim Druckvorgang eine Reihe einzeln angesteuerter Nadeln auf ein – meist schwarzes – Farbband schlägt und dadurch die andere Seite des Farbbands jeweils punktuell mit dem Papier in druckenden Kontakt bringt. Ein gedrucktes Zeichen besteht jeweils aus einer Vielzahl solcher Farbpunkte.
Der zuverlässige und robuste Nadeldrucker ist heute vereinzelt in Arztpraxen, Banken und Firmen zu finden.

Zeilen Drucker:
• Den verschiedenen Ausführungen ist gemein, dass viele Typen mehr oder weniger gleichzeitig an verschiedenen Spalten einer Zeile aufschlagen. Dazwischen ist entweder ein Farbband oder ein Farbtuch angebracht. Sie sind jedoch auch heute noch für Massenaufträge in Betrieb, besonders wenn Durchschläge erforderlich sind.
• Allen gemein ist der hohe Arbeitslärmpegel, weshalb Zeilendrucker meist in gesonderten Räumen oder mit Schallschutzhauben aufgestellt werden.

Thermodruckkopf:
• Mit Thermodruck bezeichnet man eine Reihe von Druck-Verfahren, die auf punktueller Hitzeeinwirkung beruhen. Das Verfahren wird heute meist bei Kassendruckern, für Parktickets und Fahrkarten verwendet.

Drucker

2021-02-01T12:30:34Z

R.Stremming: Die Seite wurde neu angelegt: „Der Drucker Behandelte Themen: Was ist ein Drucker? �- Herkunft & �- Vorherige Prototypen Druckertechnologien: �- Impact Drucker �- Non-Impact Druck…“

Der Drucker
Behandelte Themen:

Was ist ein Drucker?
�- Herkunft &
�- Vorherige Prototypen
Druckertechnologien:
�- Impact Drucker
�- Non-Impact Drucker
�- Funktionsweise
�- Vorteile
�- Nachteile
�- Anwendungensorten
Quellen

Was ist ein Drucker?
�- Ein Peripheriegerät eines
Computers �

Herkunft:�- Charles Babbage
- Analytical Engine
- Dezimalzahlen Drucker
- Kurvenplotter
- Feinmechanik Maschine

Vorherige Prototypen:
- Schreibmaschine
- Rechenmaschinen
- Analytical Engine
- Hektografie

Druckertechnologien:
Impact und Non-Impact Drucker:
- Die Unterschiede
- Druck Methoden�

Man unterscheidet zwischen Druckern mit Einzelanschlag und solchen mit variablem Zeichensatz. Es handelt sich übrigens um die einzige Druckmethode, bei der auch Durchschläge angefertigt werden können, wie man dies von der Schreibmaschine her kennt.

Impact-Drucker: Bei diesen Modellen wird das Papier mit einem mechanischen Anschlag beschriftet.
Non-Impact-Drucker: Das Papier wird ohne Anschlag beschriftet.
Tintenstrahldrucker:� (Non-Impact-Drucker)�
- Innereien eines Tintenstrahldruckers�
- Grundsätzliches über Tintenstrahldrucker

Vorteile:
�- Preiswert
�- Adäquate Geräuschentwicklung
�- Hohe Auflösung und Druckqualität
�- Signifikant wenig Platz

Nachteile:
�- Trocknungszeit
�- Teuer
�- Bestimmte Papiersorten können sich wellen

Anwedungsort: Büro & Die Druckerei�

Laserdrucker:� (Non-Impact-Drucker)
-Innereien eines Laserdruckers
-Funktion eines Laserdruckers

Vorteile:
- Hohe Druckgeschwindigkeit
- Geringe Betriebsgeräusche
- Farbdruck möglich

Nachteile:
- Hohe Kosten
� - Umweltbelastend

Softwaretreiber:
�- Rasterdaten�- Raster Image Processor (RIP)
�- Hochgeschwindigkeitsverbindung

Anwendungsorten: Büro &internet-Cafeteria

LED-Drucker:
�(Non-Impact-Drucker)
- Funktionsweise

Vorteile:
- Perfekte Texte drucken
� - Additives Farbmischung
� - Papier Kompatibilität
Nachteile:
- Mittelmäßige Fotoqualität
- Größere, schwerere Geräte
Anwendungsorten: Büro & Internet-Caféteria

LCD/LCSDrucker:� (Non-Impact-Drucker)��
- Funktionsweise
Vorteile:
�- Entnimmt wenig Platz
�- Eingespartes Strom�

Nachteile:
�- Braucht sehr viel Speicherplatz
�- Einfarbige Modelle

Anwendungsorten: Büro & Zimmer

Typenraddrucker:�(Impact Drucker)�
- Funktionsweise�- Anwendungsorten
Vorteile:
- Geringe Störanfälligkeit.
- Geringe Kosten.

Nachteile:
- Lohe Lautstärke
- Langsame Druckgeschwindigkeit
- Keine Grafikfähigkeit

Nadeldrucker:� (Impact Drucker)
- Funktionsweise� - Anwendungsorten

Vorteile:
- Kompatibilität
- Lebensdauer
- Endlosschleifen

Nachteile:
- Druckgeschwindigkeit
- Schlechte Farbwiedergabe

Zeilendrucker:�(Impact drucker)�
- Funktionsweise�
- Anwendungsort

Vorteil:
- Hochgeschwindigkeitsdrucker�
Nachteil:
- Niedriges Druckqualität
Thermodrucker:�(Non impact drucker)�
- Funtionsweise� -Anwendungsorten
Vorteile:
- Einfacher Aufbau
- Kein Farbband
Nachteile:
- Teures Papier
- Papier vergilbt mit der Zeit

Sprechtext:

1)Charles Babbage hatte bereits in 1837 für die Analytical Engine einen (Dezimalzahlen)Drucker sowie einen Kurvenplotter geplant. Aufgrund der hohen erwarteten Kosten zum Bau dieser umfangreichen Feinmechanik-Maschine wurde weder die Analytical Engine noch ihre Druckausgabestufe je gebaut.

• Vorläufer der Computerdrucker waren:
elektrische Schreibmaschinen, Kopierer,
die Wachsmatrizen-Vervielfältigung bzw. Hektografie, Rechenmaschinen mit Belegdruck, elektrische Bleisatzmaschinen.

1) Man unterscheidet zwischen Druckern mit Einzelanschlag und solchen mit variablem Zeichensatz. Es handelt sich übrigens um die einzige Druckmethode, bei der auch Durchschläge angefertigt werden können, wie man dies von der Schreibmaschine her kennt.

Impact-Drucker: Bei diesen Modellen wird das Papier mit einem mechanischen Anschlag beschriftet.
Non-Impact-Drucker: Das Papier wird ohne Anschlag beschriftet.

3) Innereien eines Tintenstrahldruckers (1) Drucker Controller, steuert die beiden Motoren;
(2) Papierblatt antreibende Walze; (3) Tintenpatronen; (4) Druckköpfe; (5) bedrucktes Papier

Grundsätzliches über Tintenstrahldrucker:
Das zu bedruckende Medium (meistens Papier) wird durch einen sehr präzisen Schrittmotor durch den Drucker geschoben.
Gleichzeitig rast der Druckkopf (mitsamt der Tintenpatrone) horizontal über das Papier und schießt winzige Tintentröpfchen ab.

Vorteile: Nachteile:
• Relativ preiswert in der Anschaffung • Tinte benötigt gewisse Trocknungszeit;
• Adäquate GeräuschentwicklungHohe Auflösung und Druckqualität, mit der • entsprechend längerer DruckprozessDruckertinte gehört zu den teuersten
•
Flüssigkeiten der Welt; folglich relativ
selbst Fotos erstellt werden können
• Mit der passenden Tinte langlebige preisintensives Verbrauchsmaterial
• Bei Nichtgebrauch Risiko, dass Patronen
Druckergebnisse mit brillanten Farben und Druckköpfe eintrocknen

4) Innereien eines Laserdruckers: (1) Drucker-Controller; (2) Bildtrommel; (3) Toner;
(4) Papiereinzugswalzen; (5) Fixiereinheit

Wie funktioniert der Laserdrucker?
• Beim Laserdruck entlädt ein Laserstrahl die
• Bildtrommel an den Stellen, an welchen kein
• Toner haften bleiben soll.
• Dieser haftet somit nur an den elektrisch
• aufgeladenen Stellen und wird in weiterer Folge
• durch eine Walzbewegung von der Tonerkartusche
• auf das Druckerpapier übertragen. Auf dieses
• schmilzt die Fixiereinheit das Tonerpulver durch
• Hitze und Druck auf, wodurch der fertige Ausdruck
• Entsteht

Vorteile:
• Hohe Druckgeschwindigkeit
• Geringe Betriebsgeräusche
• Farbdruck möglich Nachteile:
• Hohe Kosten(Anschaffung, Toner, Trommel)
• Umweltbelastung

5) Wie funktioniert ein LED Drucker?
Ein LED-Drucker arbeitet mit einer Reihe von LEDs, welche über die gesamte Breite des Druckkopfs reichen. Zur zeilenweisen Belichtung des Druckkopfs werden die LEDs an jeder Stelle gleichzeitig „gezündet“. Dadurch kann der später hinzugegebene Toner am Druckkopf haften.

Vor:
- Laser- und LED-Drucker drucken sehr scharfe, tief schwarze Texte aus und der farbige Text ist in der Regel fast genauso gut.
- LED-Drucker funktionieren sehr gut mit jedem Laserdrucker-kompatiblen Papier.

Nach:
- Obwohl Laser- und LED-Drucker einfache Grafiken ausdrucken können, hadern diese Drucker mit der Qualität bei Foto-Ausdrucken.
- Es gibt zwar kostengünstige und kompakte Laser-Drucker, aber das Standard-Büromodell ist immer noch relativ schwer und sperrig.

6)LCD
Innerhalb des LCD-Druckers läuft im ganzen Papierbereich eine
Leiste mit Elementen. Diese Leiste wird nun durch eine Halogenlampe oder eine ähnlich starke Lichtquelle erhellt, aber nur an den Stellen, wo auf dem Papier ein Bild durch den Toner entstehen soll.

• Da die LCD-Technologie im Drucker weniger Platz einnimmt als ein Laser im dazu gehörigen Laserdrucker, durch den der Toner auf das Papier übertragen wird, können LCD-Drucker kleiner ausfallen als viele andere Drucker. Außerdem wird bei ihrem
Einsatz erheblich mehr Strom eingespart als bei einem Laserdrucker. Ebenso wie ein solcher Drucker ist der LCD-Drucker aber auch ein Seitendrucker, d.h. jede Seite, die ausgedruckt werden soll, muss vor Ausdruck zwischen gespeichert werden. Daher benötigt er einen relativ großen Speicher.
• Andererseits können mit dem Toner dank dieser neuen Technologie auch Banner bedruckt werden. Denn die meisten LCD-Drucker unterstützen ebenso wie Laserdrucker das Drucken von Bannern.

• 7) Ein Typenraddrucker (engl. Type-Wheel Printer oder Daisy-Wheel Printer) funktioniert genauso wie eine elektrische Schreibmaschine, d. h. die Zeichen werden über ein Farbband (oft schwarz oder blau) auf das Papier geschlagen. Die Steuerung des Druckkopfes von links nach rechts erfolgt über einen Motor und das Anschlagen der Zeichen erfolgt über einen Elektromagneten. Die Zeichen (hier auch Typen genannt) befinden sich auf ein Rad, das über einen Motor entsprechend positioniert wird.
• Zwar sind Schriftbild und Druckqualität besser als bei einem Laserdrucker, jedoch ist durch die Begrenzung der 92 Zeichen die Ausdrucksmöglichkeit auf Schrift und Satzzeichen begrenzt

• 8) Nadeldrucker:
• Beim Druckvorgang eine Reihe einzeln angesteuerter Nadeln auf ein – meist schwarzes – Farbband schlägt und dadurch die andere Seite des Farbbands jeweils punktuell mit dem Papier in druckenden Kontakt bringt. Ein gedrucktes Zeichen besteht jeweils aus einer Vielzahl solcher Farbpunkte.
• Der zuverlässige und robuste Nadeldrucker ist heute vereinzelt in Arztpraxen, Banken und Firmen zu finden.

9) Zeilen Drucker
• Den verschiedenen Ausführungen ist gemein, dass viele Typen mehr oder weniger gleichzeitig an verschiedenen Spalten einer Zeile aufschlagen. Dazwischen ist entweder ein Farbband oder ein Farbtuch angebracht. Sie sind jedoch auch heute noch für Massenaufträge in Betrieb, besonders wenn Durchschläge erforderlich sind.
• Allen gemein ist der hohe Arbeitslärmpegel, weshalb Zeilendrucker meist in gesonderten Räumen oder mit Schallschutzhauben aufgestellt werden.

19)Thermodruckkopf
• Mit Thermodruck bezeichnet man eine Reihe von Druck-Verfahren, die auf punktueller Hitzeeinwirkung beruhen. Das Verfahren wird heute meist bei Kassendruckern, für Parktickets und Fahrkarten verwendet.