CSE 4201 Computer Architecture Outline

57 downloads 158 Views 159KB Size Report
Fall 07. CSE4201. CSE 4201 ... 2. Fall 07. CSE4201. MIPS Instruction set. • 32-bit fixed format instruction (3 formats). • 32 32-bit GPR .... xor r10,r1,r11. Reg. ALU.
CSE 4201 Computer Architecture Prof. Mokhtar Aboelaze Parts of these slides are taken from Notes by Prof. David Patterson at UCB

Fall 07

CSE4201

Outline • • • • • • •

MIPS and instruction set Simple pipeline in MIPS Structural and data hazards Forwarding Branching Exception and interrupts Multicycle operations

Fall 07

CSE4201

1

MIPS Instruction set • • • •

32-bit fixed format instruction (3 formats) 32 32-bit GPR (R0 contains zero, DP take pair) 3-address, reg-reg arithmetic instruction Single address mode for load/store: base + displacement – no indirection

• Simple branch conditions • Delayed branch Fall 07

CSE4201

Instruction Set • Instruction Set Architecture – Defines set of operations, instruction format, hardware supported data types, named storage, addressing modes, sequencing

• Meaning of each instruction is described by RTL on architected registers and memory • Given technology constraints assemble adequate datapath – – – –

Architected storage mapped to actual storage Function units to do all the required operations Possible additional storage (eg. MAR, MBR, …) Interconnect to move information among regs and FUs

• Map each instruction to sequence of RTLs • Collate sequences into symbolic controller state transition diagram (STD) • Lower symbolic STD to control points • Implement controller Fall 07

CSE4201

2

MIPS Instruction Set

Fall 07

CSE4201

MIPS Instruction Set Register-Register 31

26 25

Op

21 20

Rs1

16 15

Rs2

11 10

6 5

Rd

0

Opx

Register-Immediate 31

26 25

Op

21 20

Rs1

16 15

Rd

immediate

0

Branch 31

26 25

Op

Rs1

21 20

16 15

Rs2/Opx

immediate

0

Jump / Call 31

26 25

Op

Fall 07

target

0

CSE4201

3

MIPS 5-Stage Pipeline Instruction Fetch

Instr. Decode Reg. Fetch

Execute Addr. Calc

Memory Access

Next SEQ PC

Adder

4

MUX

Next PC

Zero?

RS1

L M D

MUX

Data Memory

ALU

Imm

IR