Computerarchitektur. Übung 3

Transkript

1 Computerarchitektur Übung 3 ufgabe 18) Die LU ist das Rechenwerk in einem Prozessor und führt arithmetische und logische Operationen auf Datenwörter aus. Intern kann die LU aus parametrischen Schaltungen aufgebaut sein, die in bhängigkeit von Steuersignalen (bzw. Parametern) am usgang der LU das Ergebnis der jeweilige gewünschten Funktion ausgeben. Eine zu konstruierende LU soll folgende Funktionalität besitzen: Parallele ddition zweier 32 it-datenworte itweise Und-Verknüpfung zweier 32 it-datenworte itweise Oder-Verknüpfung zweier 32 it-datenworte Unverändertes Durchschalten eines Datenwortes. 1. Die LU besteht aus mehreren Kernzellen. Jede Kernzelle wendet die oben genannten Operationen auf 1-it Datenworte an und ist aus den unten abgebildeten parametrischen Schaltungen aufgebaut.welche Signalleitung muss jeder der unten aufgeführten Schaltungen hinzugefügt werden, damit die Funktion einer Kernzelle durch externe Signale wählbar ist? 2. Zeichnen Sie das lockschaltbild einer Kernzelle unter Verwendung der oben abgebildeten parametrischen Schaltungen. Durch welche hier nicht abgebildete Teilschaltung kann die nzahl der aus der Kernzelle geführten Funktionsauswahlleitungen minimiert werden? 3. Die Kernzellen müssen miteinander verschaltet werden, sodass die entstehende Gesamtschaltung die oben in der ufgabenstellung genannten Funktionalität besitzt. Wieviele der Kernzellen werden hierfür benötigt? Welche Funktion 1

2 haben die Ein- und usgänge des Volladdierers? Zeichnen Sie in ein lockschaltbild der entstehenden Gesamtschaltung. 4. m Eingang der LU soll das Register, am Eingang das Register angeschlossen werden. Ebenso sollen Register für Speicherzugriffe an die LU angeschlossen werden. Das Ergebnis der LU soll über einen Shifter in die jeweiligen Zielregister gespeichert werden können. Der Shifter soll noch folgende Funktionalität besitzen: Keine Veränderung des Datenwortes Shift left Shift right Zeichnen Sie den Datenweg und die benötigten Steuersignale in einem lockschaltbild. 5. Stellen Sie eine Wertetabelle für die Funktionsauswahl- Signalleitung der LU und des Shifters dar. Welche möglichen Gesamtfunktionen ergibt sich bei verschiedenen itkombinationen der LU und des Shifters. Welcher Zusammenhang ergibt sich mit den Mikrobefehlen in der Mikroarchitektur? 6. Welche Register könnten noch hinzugefügt werden, um eine Leistungssteigerung des Prozessors zu erhalten? Lösung 18.1, 18.2: 2 zu 4 MUX Voll C ddierer Ü Ü C & C C 2

3 Lösung 18.3: Ü Kernzelle C Ü 32 Kernzellen KZ C KZ C KZ C Ü Ü Ü Ü Ü Ü Lösung 18.4: S 0 S 1 Shift F 0 F 1 LU E EC E EC E EC MDR EC E MR 3

4 Lösung 18.5: F F 0 1 Funktion S S 0 1 Funktion 0 0 kein shift 0 1 links shift 1 0 rechts shift 1 1 kein shift F F S S Funktion links shift (x 2) rechts shift (:2) links shift rechts shift Lösung 18.6: - TOS (Top of Stack) - Pointer o Stack Pointer 4

5 ufgabe 19) Gegeben ist das lockschaltbild der MIC Die Mikroarchitektur der MIC-1 umfasst den Datenweg und das Steuerteil. eschreiben Sie die Komponenten des Steuerteils und deren ufgaben. 2. Wieso wird ein ROM als Steuerspeicher eingesetzt? Wann wäre es möglich und sinnvoll, einen wiederbeschreibbaren Speicher einzusetzen? 3. Wieso sind die Steuersignale des C-usses nicht ebenso wie die Steuersignale des -usses mit einem n:m Dekoder kodiert? 5

6 4. Folgende Zeiten sind für eine Implementierung der MIC1 gegeben: 1 ns um MIR zu laden 1 ns, um den Inhalt ein Registers auf den -us zu legen 3 ns, bis das Ergebnis berechnet worden ist und am Shifter-usgang bereitsteht 1 ns, bis das Ergebnis am C-us stabil anliegt Der Taktimpuls ist 2 ns breit. Kann diese Maschine mit einer Taktfrequenz von 100 MHz betrieben werden? Was geschieht bei einer Taktfrequenz von 150 MHz? 5. Gegeben sei das folgende Mikroprogramm: : H = H + 1 : Z = H + PC; if (Z) goto C; else goto C:... Stellen Sie die itkombination der Mikroinstruktionen dar. Die Zeile befindet sich an der dresse 0 und die Zeile an der dresse 1 im Kontrollspeicher. 6

7 Lösung 19.1: - Control Store o Mikrobefehle - MIR o Steuerung der LU anhand des aktuellen Mikrobefehls - 4-zu-16 Dekoder o nsteuerung der Register bzgl. us - N/Z o N gesetzt LU Ergebnis Negativ o Z gesetzt LU Ergebnis Null - High it o uswahl von it 9 im MPC MPC High it 9 2 = 512 Speicher dressen ddr 8 N JMN Z JMZ = High it 7

8 - MPC o O Oder Schaltung ddr[7...0] MRU[7...0] JMPC ( ) ( ) = ddr JMPC MRU JMPC MPC Lösung 19.2: Vorteile von wiederbeschreibbarem Speicher?` - Änderung/Erweiterung der Mikroinstruktionsbefehle Geringere Zugriffszeiten Zeit eines efehlszyklus: klein(-er als Speicher) Lösung 19.3: sp: MR = SP = SP + 1 das würde nicht klappen mit einem dekoder! us: Nur 1 Register aktiv C us: Mehrere Register aktiv 4 16 Dekoder bei C us nicht sinnvol! Lösung 19.4: 100 MHz Taktfrequenz 1 Takt = 10 ns Gesamtzeit: 1 ns + 1 ns + 3 ns + 1 ns + 2 ns = 8 ns 10 ns > 8 ns 150 MHz Taktfrequenz 1 Takt = 6,67 ns 8 ns > 6,67 ns 8

9 Lösung 19.5: : H = H + 1 LU: + 1 C us us + 1 : ; ( ) ; Z = H + PC if Z goto C else goto + 9

10 ufgabe 20) Im Folgenden wird die IJVM betrachtet, die auf der Mikroarchitektur der MIC-1 aufsetzt. 1. Gegeben ist folgender Java-Code: i = (j k 6) + (j k 6); a. In welche IJVM-ssemblerbefehle würde ein nicht optimierender Compiler diesen Java-Code umsetzen? b. Wie würde ein optimierender Compiler diesen Code compilieren? Verwenden Sie nur die ssemblerbefehle, die in der IJVM bereits definiert wurden. Das bedeutet insbesondere, dass es keinen Multiplikationsbefehl gibt. Formen Sie den obigen usdruck nicht um! 2. erechnen Sie für beide rten der Kompilierung, wie lange eine 200 MHz getaktete MIC-1 braucht, um die Java- nweisung aus dem vorigen ufgabenteil auszuführen. 3. Der efehl iflt der IJVM entfernt das oberste Wort vom Stapel und verzweigt, falls das Wort kleiner als Null ist. In der Implementierung des iflt-efehls wird in iflt4 zu T verzweigt, falls das N it gesetzt ist. T verzweigt anschließend zu goto2. Der Code bei T ist aber der gleiche wie bei goto1. Hätte man goto1 nicht direkt in iflt4 anspringen können, so dass Speicherplatz im Kontrollspeicher gespart werden kann? iflt1 MR = SP = SP - 1; rd // Read in next-to-top word onstack iflt2 OPC = TOS // Save TOS in OPC temporarily iflt3 TOS = MDR // Put new top of stack in TOS iflt4 N = OPC; if (N) goto T; else goto F // ranch on N bit T OPC = PC - 1; fetch; goto goto2 // Same as goto1; needed for target address F PC = PC + 1 // Skip first offset byte F2 PC = PC + 1; fetch // PC now points to next opcode F3 goto Main1 // Wait for fetch of opcode goto1 OPC = PC - 1 // Save address of opcode. goto2 PC = PC + 1; fetch // MR = 1st byte of offset; fetch 2nd byte Goto3 H = MR << 8 // Shift and save signed first byte in H goto4 H = H OR MRU // H = 16-bit branch offset goto5 PC = H + OPC; fetch // dd offset to OPC goto6 goto Main1 // Wait for fetch of next opcode 10

11 4. etrachten Sie folgende Implementierung von if icmpeq if_icmpeq1 MR = SP = SP - 1; rd // Read in next-to-top word of stack if_icmpeq2 MR = SP = SP - 1 // Set MR to read in new topof-stack if_icmpeq3 H = MDR; rd // Copy second stack word to H if_icmpeq4 OPC = TOS // Save TOS in OPC temporarily if_icmpeq5 TOS = MDR // Put new top of stack in TOS if_icmpeq6 Z = OPC - H; if (Z) goto T; else goto F // If top 2 words are equal, goto T, else goto F In if icmpeq3 wird MDR in H kopiert und in der Zeile if icmpeq6 von OPC (=TOS) subtrahiert. Wieso wird in der Zeile if icmpeq3 nicht die nweisung Z = MDR TOS; rd; if(z)... ausgeführt, so dass nweisungen eingespart werden können? 5. Die Instruktion ISHR (rithmetic Shift Right Integer) gibt es in der JVM, nicht aber in der IJVM. Sie benutzt die oberen beiden Werte des Stapels und ersetzt beide durch einen einzelnen Wert das Ergebnis. Das zweite Wort von oben im Stapel ist der zu verschiebende Operand. Sein Inhalt wird um einen Wert zwischen 0 und einschließlich 31 nach rechts verschoben, je nach dem Wert der fünf am wenigsten signifikanten its des obersten Stapelwortes (die übrigen 27 it des obersten Wortes werden ignoriert). Das Vorzeichenbit wird um die itzahl, die der Verschiebungszahl entspricht, nach rechts repliziert. Welche arithmetische Operation entspricht der Verschiebung nach rechts? Erweitern Sie den Mikrocode um diese Instruktion als Teil der IJVM. Lösung 20.1: a) Nicht optimierter Code ILoad j ILoad k IPUSH 6 ILoad j ILoad k IPUSH 6 IDD ISTORE i 11

12 b) optimierter Code ILoad j ILoad k IPUSH 6 DUP IDD ISTORE i oder ILoad j ILoad k DUP IDD IPUSH 12 ISTORE i oder ILoad j ILoad k DUP IDD ISTORE i IInc i 12 Lösung 20.2: nicht gelöst! Lösung 20.3: efehlssprung efehlssprung T: F: goto1: x7 F: N = OPC, if (N) goto T goto goto1 else goto F 12

13 Lösung 20.4: Z = TOS MDR beide liegen in us und OP kann nur durchgeführt werden, wenn einer in us und andere im us liegt. Lösung 20.5: ISHR x MR = SP = SP 1; rd TOS = x ISHR3: Z= TOS if(z) goto ISHR6 else goto ISHR4 ISHR4: MDR = MDR>> TOS = TOS 1 goto ISHR3 ISHR6: TOS = MDR; wr; goto Main1 Klausuraufgabe IJVM efehl für die Micro MIC a 3b =, mit a, b. 4 Shifter Funktion 0 0 kein Shift 0 1 Rechtsshift um 1(>>1) 1 0 Linksshift um 1 (<<1) 1 1 kein Shift b + b + b 4 Iload b DUP DUP Idd Idd H = LV MR = MRU + H ; rd MR = SP = SP + 1 PC = PC + ; fetch; wr TOS = MDR PC = PC + 1; fetch; goto MR MR = SP = SP + 1 MDR = TOS ; wr PC = PC + 1; fetch; goto MR 13

14 MR = SP = SP + 1 MDR = TOS ; wr PC = PC + 1; fetch; goto MR MR = SP = SP 1 H = TOS MDR = TOS = MDR + H; wr MR := dress pointer MDR := Daten Register Vorgaben: b SP, MR TOS = b Lösung1: H = TOS MDR = H + TOS MDR = H + MDR MDR = MDR>> MDR = MDR>>; wr 3,5 / 14 Punkten Lösung2: TOS = TOS>> /0,5b H = TOS>> /0,25b MDR = H + TOS; wr /0,75b 10,5 / 14 Punkten Lösung3: H = TOS>> MDR = H + TOS>>; wr sp (Lösung3): b = = hier: Zeile1: 7 Zeile2: = =