t anenbaum, structured computer or ganization, fifth

12
Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0 1 La couche micro-architecture (Chapter 4) 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 Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0 2 The Data Path (1) The data path of the example microarchitecture used in this chapter. Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0 3 The Data Path (2) Useful combinations of ALU signals and the function performed. Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0 4 Data Path Timing Timing diagram of one data path cycle.

Upload: others

Post on 02-Jul-2022

3 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: T anenbaum, Structured Computer Or ganization, Fifth

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

Page 2: T anenbaum, Structured Computer Or ganization, Fifth

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-0

6Tanenbaum, 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-0

5

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

Page 3: T anenbaum, Structured Computer Or ganization, Fifth

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

Page 4: T anenbaum, Structured Computer Or ganization, Fifth

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-0

14

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

Page 5: T anenbaum, Structured Computer Or ganization, Fifth

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

Page 6: T anenbaum, Structured Computer Or ganization, Fifth

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-0

22Tanenbaum, 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

Page 7: T anenbaum, Structured Computer Or ganization, Fifth

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-1

The 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

Page 8: T anenbaum, Structured Computer Or ganization, Fifth

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

Page 9: T anenbaum, Structured Computer Or ganization, Fifth

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-1

A 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

Page 10: T anenbaum, Structured Computer Or ganization, Fifth

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-0

38Tanenbaum, 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-0

37Tanenbaum, 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

Page 11: T anenbaum, Structured Computer Or ganization, Fifth

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

Page 12: T anenbaum, Structured Computer Or ganization, Fifth

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