Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

© 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.1.

Ähnliche Präsentationen


Präsentation zum Thema: "© 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.1."—  Präsentation transkript:

1 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.1

2 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.2 Kapitel 11: Optimierung von Ressourcen-Nutzung und Prozessorleistung

3 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.3 Übersicht Virtueller Speicherverwaltung Pipelining Dynamisches Scheduling von Instruktionen nach Tomasulo Weitere ILP-Techniken Grenzen der Parallelarbeit: Scheduling bei 2 Prozessoren

4 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.4 Abstraktions- bzw. Sprachebenen im Rechner.

5 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.5 11.1 Prinzip der virtuellen Speicherung.

6 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.6 11.2 Funktionsweise der virtuellen Speicherung. Seite n Seite 2 Seite 1 Seite 0 … logische Adresse Seitentabelle physikalische Adresse im Hauptspeicher Sekundärspeicher

7 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.7 11.3 Adressumsetzung beim Paging. Seite 3 Seite 2 Seite 1 Seite 0 73 32 41 10 virtueller Adressraum Seiten- tabelle Seite 3 7 6 5 Seite 1 4 Seite 2 3 2 Seite 0 1 0 physikalischer Adressraum Frame- nummer Offset

8 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.8 11.4 Adressumsetzung bei einer Segmentierung.

9 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.9 11.5 Beispiel für die Verwendung von Segmentierung.

10 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.10 11.6 Mehrfachverwendung von Programmen durch Segmentierung.

11 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.11 11.7 Adressübersetzungskomponenten der MMU beim PowerPC 601.

12 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.12 11.8 Memory Management Unit der PowerPC-Architektur.

13 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.13 11.9 Cache-Organisation des PowerPC 601.

14 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.14 11.10 Anbindung des 601-Cache an andere Einheiten.

15 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.15 11.11 Warteschlangen der Memory Unit des 601.

16 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.16 11.12 Zustände beim MESI-Protokoll.

17 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.17 11.13 Transformation einer logischen in eine physikalische Adresse beim PowerPC 601.

18 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.18 11.14 Prinzip des Befehlsphasen- (Instruction Level-) Pipelining (ILP).

19 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.19 11.15 Einfaches Befehlsphasen-Pipelining.

20 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.20 11.16 5-stufige RISC-Pipeline.

21 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.21 11.17 5-stufige RISC-Pipeline mit Taktung. WrMemExecDcdIFetch Takt 4Takt 3Takt 2Takt 1 Takt 5

22 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.22 11.18 Zeitlicher Programmfluß bei 5-stufiger Pipeline. WBMemExecDcdIFetch WBMemExecDcdIFetch WBMemExecDcdIFetch WBMemExecDcdIFetch WBMemExecDcdIFetch WBMemExecDcdIFetch Programmfluß Zeit

23 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.23 11.19: Prinzip einer Superskalar-Architektur.

24 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.24 11.20 Datenhasard zwischen Addition und nachfolgender Subtraktion. IFDcdMemWr ALU IFDcdMemWr ALU sub r4, r1, r5 add r1, r2, r3 Zeit (Takte) 234651

25 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.25 11.21 Auflösung eines Datenhasard durch Bubble-Einfügung. IFDcdMemWr ALU IFDcd MemWr ALU sub add Zeit (Takte) 234 6 51 Bubble 78

26 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.26 11.22 Elimination eines Datenhasard durch Forwarding. IFDcdMemWr ALU IFDcdMemWr ALU sub add Zeit (Takte) 234651

27 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.27 11.23 Arbeitseinheiten für dynamisches Scheduling.

28 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.28 Clock 1 Common Data Bus (CDB) F-Registers RegValue F0 F2 F4 F6Load1 F8 F10 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb Add10 Add20 Add30 Mult10 Mult20 BusyAdr.FU Load1134+r2 Load20 Load30 Store10 Store20 Store30 ITER InstructionabIssueExec Compl Write Result lfpf634r21 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

29 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.29 Clock 2 Common Data Bus (CDB) F-Registers RegValue F0 F2Load2 F4 F6Load1 F8 F10 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb Add10 Add20 Add30 Mult10 Mult20 BusyAdr.FU Load1134+r2 Load2145+r3 Load30 Store10 Store20 Store30 ITER InstructionabIssueExec Compl Write Result lfpf634r21 lfpf245r32 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

30 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.30 Clock 3 Common Data Bus (CDB) F-Registers RegValue F0Mult1 F2Load2 F4 F6Load1 F8 F10 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb Add10 Add20 Add30 Mult11fmulFR(f4)Load2 Mult20 BusyAdr.FU Load1134+r2 Load2145+r3 Load30 Store10 Store20 Store30 ITER InstructionabIssueExec Compl Write Result lfpf634r213 lfpf245r32 fmulf0f2f43 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

31 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.31 Clock 4 Common Data Bus (CDB) F-Registers RegValue F0Mult1 F2Load2 F4 F6M(A1) F8Add1 F10 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb Add11fsubM(A1)Load2 Add20 Add30 Mult11fmulFR(f4)Load2 Mult20 BusyAdr.FU Load10 Load2145+r3 Load30 Store10 Store20 Store30 ITER InstructionabIssueExec Compl Write Result lfpf634r2134 lfpf245r324 fmulf0f2f43 fsubf8f6f24 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

32 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.32 Clock 5 Common Data Bus (CDB) F-Registers RegValue F0Mult1 F2M(A2) F4 F6M(A1) F8Add1 F10Mult2 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb 2Add11fsubM(A1)M(A2) Add20 Add30 10Mult11fmulM(A2)FR(f4) Mult21fdivM(A1)Mult1 BusyAdr.FU Load10 Load20 Load30 Store10 Store20 Store30 ITER InstructionabIssueExec Compl Write Result lfpf634r2134 lfpf245r3245 fmulf0f2f43 fsubf8f6f24 fdivf10f0f65 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

33 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.33 Clock 6 Common Data Bus (CDB) F-Registers RegValue F0Mult1 F2M(A2) F4 F6Add2 F8Add1 F10Mult2 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb 1Add11fsubM(A1)M(A2) Add21faddM(A2)Add1 Add30 9Mult11fmulM(A2)FR(f4) Mult21fdivM(A1)Mult1 BusyAdr.FU Load10 Load20 Load30 Store10 Store20 Store30 ITE R InstructionabIssueExec Compl Write Result lfpf634r2134 lfpf245r3245 fmulf0f2f43 fsubf8f6f24 fdivf10f0f65 faddf6f8f26 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

34 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.34 Clock 7 Common Data Bus (CDB) F-Registers RegValue F0Mult1 F2M(A2) F4 F6Add2 F8Add1 F10Mult2 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb 0Add11fsubM(A1)M(A2) Add21faddM(A2)Add1 Add30 8Mult11fmulM(A2)FR(f4) Mult21fdivM(A1)Mult1 BusyAdr.FU Load10 Load20 Load30 Store10 Store20 Store30 ITER InstructionabIssueExec Compl Write Result lfpf634r2134 lfpf245r3245 fmulf0f2f43 fsubf8f6f247 fdivf10f0f65 faddf6f8f26 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

35 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.35 Clock 8 Common Data Bus (CDB) F-Registers RegValue F0Mult1 F2M(A2) F4 F6Add2 F8(M-M) F10Mult2 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb Add10 2Add21fadd(M-M)M(A2) Add30 7Mult11fmulM(A2)FR(f4) Mult21fdivM(A1)Mult1 BusyAdr.FU Load10 Load20 Load30 Store10 Store20 Store30 ITER InstructionabIssueExec Compl Write Result lfpf634r2134 lfpf245r3245 fmulf0f2f43 fsubf8f6f2478 fdivf10f0f65 faddf6f8f26 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

36 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.36 Clock 9 Common Data Bus (CDB) F-Registers RegValue F0Mult1 F2M(A2) F4 F6Add2 F8(M-M) F10Mult2 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb Add10 1Add21fadd(M-M)M(A2) Add30 6Mult11fmulM(A2)FR(f4) Mult21fdivM(A1)Mult1 BusyAdr.FU Load10 Load20 Load30 Store10 Store20 Store30 ITER InstructionabIssueExec Compl Write Result lfpf634r2134 lfpf245r3245 fmulf0f2f43 fsubf8f6f2478 fdivf10f0f65 faddf6f8f26 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

37 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.37 Clock 10 Common Data Bus (CDB) F-Registers RegValue F0Mult1 F2M(A2) F4 F6Add2 F8(M-M) F10Mult2 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb Add10 0Add21fadd(M-M)M(A2) Add30 5Mult11fmulM(A2)FR(f4) Mult21fdivM(A1)Mult1 BusyAdr.FU Load10 Load20 Load30 Store10 Store20 Store30 ITER InstructionabIssueExec Compl Write Result lfpf634r2134 lfpf245r3245 fmulf0f2f43 fsubf8f6f2478 fdivf10f0f65 faddf6f8f2610 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

38 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.38 Clock 11 Common Data Bus (CDB) F-Registers RegValue F0Mult1 F2M(A2) F4 F6 (M-M+M) F8(M-M) F10Mult2 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb Add10 Add20 Add30 4Mult11fmulM(A2)FR(f4) Mult21fdivM(A1)Mult1 BusyAdr.FU Load10 Load20 Load30 Store10 Store20 Store30 ITER InstructionabIssueExec Compl Write Result lfpf634r2134 lfpf245r3245 fmulf0f2f43 fsubf8f6f2478 fdivf10f0f65 faddf6f8f261011 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

39 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.39 Clock 12 Common Data Bus (CDB) F-Registers RegValue F0Mult1 F2M(A2) F4 F6 (M-M+M) F8(M-M) F10Mult2 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb Add10 Add20 Add30 3Mult11fmulM(A2)FR(f4) Mult21fdivM(A1)Mult1 BusyAdr.FU Load10 Load20 Load30 Store10 Store20 Store30 ITER InstructionabIssueExec Compl Write Result lfpf634r2134 lfpf245r3245 fmulf0f2f43 fsubf8f6f2478 fdivf10f0f65 faddf6f8f261011 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

40 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.40 Clock 13 Common Data Bus (CDB) F-Registers RegValue F0Mult1 F2M(A2) F4 F6 (M-M+M) F8(M-M) F10Mult2 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb Add10 Add20 Add30 2Mult11fmulM(A2)FR(f4) Mult21fdivM(A1)Mult1 BusyAdr.FU Load10 Load20 Load30 Store10 Store20 Store30 ITER InstructionabIssueExec Compl Write Result lfpf634r2134 lfpf245r3245 fmulf0f2f43 fsubf8f6f2478 fdivf10f0f65 faddf6f8f261011 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

41 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.41 Clock 14 Common Data Bus (CDB) F-Registers RegValue F0Mult1 F2M(A2) F4 F6 (M-M+M) F8(M-M) F10Mult2 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb Add10 Add20 Add30 1Mult11fmulM(A2)FR(f4) Mult21fdivM(A1)Mult1 BusyAdr.FU Load10 Load20 Load30 Store10 Store20 Store30 ITER InstructionabIssueExec Compl Write Result lfpf634r2134 lfpf245r3245 fmulf0f2f43 fsubf8f6f2478 fdivf10f0f65 faddf6f8f261011 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

42 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.42 Clock 15 Common Data Bus (CDB) F-Registers RegValue F0Mult1 F2M(A2) F4 F6 (M-M+M) F8(M-M) F10Mult2 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb Add10 Add20 Add30 0Mult11fmulM(A2)FR(f4) Mult21fdivM(A1)Mult1 BusyAdr.FU Load10 Load20 Load30 Store10 Store20 Store30 ITER InstructionabIssueExec Compl Write Result lfpf634r2134 lfpf245r3245 fmulf0f2f4315 fsubf8f6f2478 fdivf10f0f65 faddf6f8f261011 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

43 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.43 Clock 16 Common Data Bus (CDB) F-Registers RegValue F0M*f4 F2M(A2) F4 F6 (M-M+M) F8(M-M) F10Mult2 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb Add10 Add20 Add30 Mult10 40Mult21fdivM*f4M(A1) BusyAdr.FU Load10 Load20 Load30 Store10 Store20 Store30 ITER InstructionabIssueExec Compl Write Result lfpf634r2134 lfpf245r3245 fmulf0f2f431516 fsubf8f6f2478 fdivf10f0f65 faddf6f8f261011 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

44 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.44 Einige Zykel später…

45 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.45 Clock 55 Common Data Bus (CDB) F-Registers RegValue F0M*f4 F2M(A2) F4 F6 (M-M+M) F8(M-M) F10Mult2 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb Add10 Add20 Add30 Mult10 1Mult21fdivM*f4M(A1) BusyAdr.FU Load10 Load20 Load30 Store10 Store20 Store30 ITER InstructionabIssueExec Compl Write Result lfpf634r2134 lfpf245r3245 fmulf0f2f431516 fsubf8f6f2478 fdivf10f0f65 faddf6f8f261011 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

46 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.46 Clock 56 Common Data Bus (CDB) F-Registers RegValue F0M*f4 F2M(A2) F4 F6 (M-M+M) F8(M-M) F10Mult2 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb Add10 Add20 Add30 Mult10 0Mult21fdivM*f4M(A1) BusyAdr.FU Load10 Load20 Load30 Store10 Store20 Store30 ITER InstructionabIssueExec Compl Write Result lfpf634r2134 lfpf245r3245 fmulf0f2f431516 fsubf8f6f2478 fdivf10f0f6556 faddf6f8f261011 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

47 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.47 Clock 57 Common Data Bus (CDB) F-Registers RegValue F0M*f4 F2M(A2) F4 F6 (M-M+M) F8(M-M) F10Mult2 F12 …… F30 FP Adders/Multipliers TimeNameBusyOpVaVbQaQb Add10 Add20 Add30 Mult10 Mult21fdivM*f4M(A1) BusyAdr.FU Load10 Load20 Load30 Store10 Store20 Store30 ITER InstructionabIssueExec Compl Write Result lfpf634r2134 lfpf245r3245 fmulf0f2f431516 fsubf8f6f2478 fdivf10f0f655657 faddf6f8f261011 Reservation Stations Load/Store Buffers Instruction Status lfp f6, 34(r2) lfp f2, 45(r3) fmul f0, f2, f4 fsub f8, f6, f2 fdiv f10, f0, f6 fadd f6, f8, f2

48 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.48 11.28 Präferenzordnung zu Beispiel 11.1.

49 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.49 11.29 (Optimaler) Schedule zu Beispiel 11.1.

50 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.50 11.30 (Suboptimaler) Schedule zu Beispiel 11.1.

51 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.51 11.31 CPM-generierter Schedule zu Beispiel 11.2.

52 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.52 11.32 Optimaler Schedule zu Beispiel 11.2.

53 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.53 11.33 LPT-generierter Schedule zu Beispiel 11.3.

54 © 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.54 11.34 Optimaler Schedule zu Beispiel 11.3.


Herunterladen ppt "© 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 11.1."

Ähnliche Präsentationen


Google-Anzeigen