t anenbaum, structured computer or ganization, fifth
TRANSCRIPT
on Education, Inc. All rights reserved. 0-13-148521-0
3
th (2)
and the function performed.
on Education, Inc. All rights reserved. 0-13-148521-0
4
iming
ata path cycle.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
The data path of the example microarchitecture used in this
chapter.
48521-0
2Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
Timing diagram of one d
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
La couche micro-architecture (Chap
1. Un exemple de micro-architecture
Chemin de données
Micro-instructions
Contrôle de micro-instructions
2. Exemple de couche ISA: l’IJVM
3. Exemple d’implémentation
4. Conception d’une micro-architecture
5. Amélioration des performances
The Data Path (1)
48521-0
1
ter 4)
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
The Data Pa
Useful combinations of ALU signals
Data Path T
on Education, Inc. All rights reserved. 0-13-148521-0
7
on Education, Inc. All rights reserved. 0-13-148521-0
8
l: The Mic-1 (2)
t to 1 has two potential ors.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
48521-06Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
A microinstruction with JAMZ sesuccess
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
Memory Operation
Mapping of the bits in MAR to the address bu
Microinstructions (Mic-1)
48521-05
s.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
Microinstruction Control: The Mic-1 (1)
The complete block diagram of our example microarchitecture, the
Mic-1.
Microinstruction Contro
on Education, Inc. All rights reserved. 0-13-148521-0
11
2)
n arithmetic computation.
on Education, Inc. All rights reserved. 0-13-148521-0
12
ry Model
IJVM memory.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
Use of a stack for storing local variables. (a) While A is active. (b) After A calls B. (c) After B calls C. (d) After C and B return and A
48521-0
10
calls D.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
The various parts of the
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
La couche micro-architecture (Chap
1. Un exemple de Microarchitecture
2. Exemple de couche ISA: l’IJVM
Pile
Modèle de mémoire
Jeu d’instructions
Compilation de code Java pour l’IJVM
3. Exemple d’implémentation
4. Conception d’une micro-architecture
5.Amélioration des performances
Stacks (1)
48521-0
9
ter 4)
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
Stacks (
Use of an operand stack for doing a
The IJVM Memo
on Education, Inc. All rights reserved. 0-13-148521-0
15
tion Set (3)
g IRETURN.
on Education, Inc. All rights reserved. 0-13-148521-0
16
o IJVM (1)
embly language.
cimal.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1(a) Memory before executing INVOKEVIRTUA
(b) After executing it.
48521-014
L.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
(a) A Java fragment.
(b) The corresponding Java ass
(c) The IJVM program in hexade
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
The IJVM Instruction Set (1)
The IJVM instruction set. The operands byte, const, aare 1 byte. The operands disp, index, and offset are
The IJVM Instruction Set (2)
48521-0
13
nd varnum 2 bytes.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
The IJVM Instruc
(a) Memory before executin(b) After executing it.
Compiling Java t
on Education, Inc. All rights reserved. 0-13-148521-0
19
nd Notation
on Education, Inc. All rights reserved. 0-13-148521-0
20
sing the Mic-1 (1)
r the Mic-1.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
1. Un exemple de micro-architecture
2. Exemple de couche ISA: l’IJVM
3. Exemple d’implémentation
Notation des micro-instructions
Implémentation de l’IJVM avec Mic1
4. Conception d’une micro-architecture
5.Amélioration des performances
48521-0
18Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
The microprogram fo
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
Compiling Java to IJVM (1)
The stack after each instruction of Fig. 4-14(b
La couche micro-architecture (Chap
48521-0
17
).
ter 4)
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
Microinstructions a
• Permitted operations • May be extended by
• adding ‘‘<< 8’’: • shift left by 1 byte.
• A common operation: • H = MBR << 8.
Implementation of IJVM U
on Education, Inc. All rights reserved. 0-13-148521-0
23
sing the Mic-1 (4)
r the Mic-1.
on Education, Inc. All rights reserved. 0-13-148521-0
24
sing the Mic-1 (5)
r the Mic-1.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
The microprogram for the Mic-1.
48521-022Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
The microprogram fo
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
Implementation of IJVM Using the Mic-1
The microprogram for the Mic-1.
Implementation of IJVM Using the Mic-1
48521-0
21
(2)
(3)
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
Implementation of IJVM U
The microprogram fo
Implementation of IJVM U
on Education, Inc. All rights reserved. 0-13-148521-0
27
sing the Mic-1 (8)
fferent operand fields.
on Education, Inc. All rights reserved. 0-13-148521-0
28
sing the Mic-1 (9)
arious microinstructions.
to2. (d) goto3. (e) goto4.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1The initial microinstruction
sequence for ILOAD
and WIDE ILOAD. The
addresses are examples.
48521-0
26Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
The situation at the start of v
(a) Main1. (b) goto1. (c) go
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
Implementation of IJVM Using the Mic-1
The BIPUSH instruction format.
(a) ILOAD with a 1-byte index.
(b) WIDE ILOAD with a 2-byte index.
Implementation of IJVM Using the Mic-1
48521-0
25
(6)
(7)
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
Implementation of IJVM U
The IINC instruction has two di
Implementation of IJVM U
on Education, Inc. All rights reserved. 0-13-148521-0
31
itecture (1)
on Education, Inc. All rights reserved. 0-13-148521-0
32
itecture (2) ting ILOAD.
cuting ILOAD.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
Enhanced microprogram sequence for executing
48521-0
30
POP.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
Three-bus code for exe
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
Merging the Interpreter Loop with the Microcode (1)
Original microprogram sequence for executing P
Merging the Interpreter Loop with the Microcode (2)
48521-0
29
OP.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
A Three Bus Arch
A Three Bus ArchMic-1 code for execu
on Education, Inc. All rights reserved. 0-13-148521-0
35
on Education, Inc. All rights reserved. 0-13-148521-0
36
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1A finite state machine for implementing the IF
48521-0
34
U.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
A Three Bus Architecture (3)
A fetch unit for the Mic-1.
A Three Bus Architecture (4)
48521-0
33
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
on Education, Inc. All rights reserved. 0-13-148521-0
39
egister Renaming (1)
e and in-order completion.
on Education, Inc. All rights reserved. 0-13-148521-0
40
egister Renaming (2)
e and in-order completion.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
48521-038Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
A superscalar CPU with in-order issu
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
48521-037Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
Out-of-Order Execution and R
A superscalar CPU with in-order issu
Out-of-Order Execution and R
on Education, Inc. All rights reserved. 0-13-148521-0
43
Microarchitecture
he Pentium 4.
on Education, Inc. All rights reserved. 0-13-148521-0
44
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1(a) A program fragment. (b) The corresponding basic block graph.
48521-0
42Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
A simplified view of the Pentium 4 data path.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
Out-of-Order Execution and Register Renaming
Operation of a superscalar CPU with out-of-orderand out of-order completion.
Speculative Execution
48521-0
41
(3)
issue
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pears
Overview of the NetBurst
The block diagram of t
The NetBurst Pipeline
48521-0
45
cture
.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0
47
The Microarchitecture of the 8051 CPU
The microarchitecture
of the 8051.
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
A simplified representation of the UltraSPARC III Cu pipeline.
48521-0
46
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-1
Overview of the UltraSPARC III Cu Microarchite
The block diagram of the UltraSPARC III Cu
UltraSPARC III Cu Pipeline