Presentation is loading. Please wait.

Presentation is loading. Please wait.

Multi-Cycle CPU.

Published byΖηνόβιος Καψής Modified over 5 years ago

Similar presentations

Presentation on theme: "Multi-Cycle CPU."— Presentation transcript:

1 Multi-Cycle CPU

2 Multi-Cycle CPU Combine Functional Units
Reuse for different phases of instructions One ALU for PC increment Branch target computation Address computation for memory access R-Type instruction execution One memory unit for both instructions and data Multiple but Shorter Clock Cycles Different instructions take different number of cycles Average CPI times cycle time gives better performance

3 F A D A B B E C PCWrite Mem Read Mem Write IRWrite RegWrite ALUOp PC
To Control 31-26 0 M 1 U 2 X Shift Left 2 25-0 PCWrite F PC 31-28 Zero Mem Read Mem Write PC A D IRWrite RegWrite 0 M U 1 X 0 M U 1 X 25-21 Read/Write Addr IR Read Reg 1 Read Data 1 A 20-16 A L U Read Reg 2 ALU Out Memory B Registers 0 M U 1 X 0 M 1 U 2 X 3 Read Data 2 B Mem Data Write Reg 4 Write Data 15-11 Write Data E C 0 M U 1 X Mem Data Reg Sign Ext Shift Left 2 15-0 ALU Ctrl 5-0 ALUOp

4 F A D A B B C E PCWrite Mem Read Mem Write IRWrite RegWrite ALUOp PC
To Control 31-26 Shift Left 2 1 2 25-0 PCWrite PC 31-28 F Zero Mem Read Mem Write PC A D IRWrite RegWrite 1 1 25-21 Read/Write Addr IR Read Reg 1 Read Data 1 A 20-16 A L U Read Reg 2 ALU Out Memory B Registers 1 Read Data 2 B 1 2 3 Mem Data Write Reg 4 Write Data 15-11 Write Data C 1 E Mem Data Reg Sign Ext Shift Left 2 15-0 ALU Ctrl 5-0 ALUOp

5 Instruction Fetch/PC Increment
To Control 31-26 Shift Left 2 1 2 25-0 PCWrite PC 31-28 F Zero Mem Read Mem Write A D PC IRWrite RegWrite 1 1 25-21 Read/Write Addr IR Read Reg 1 Read Data 1 A 20-16 A L U Read Reg 2 ALU Out Memory B Registers 1 Read Data 2 B 1 2 3 Mem Data Write Reg 4 Write Data 15-11 Write Data C 1 E Mem Data Reg Sign Ext Shift Left 2 15-0 ALU Ctrl 5-0 ALUOp ADD Instruction Fetch/PC Increment

6 Instruction Decode/Register Fetch/Branch Target
To Control 31-26 Shift Left 2 1 2 25-0 PCWrite PC 31-28 F Zero Mem Read Mem Write A D PC IRWrite RegWrite 1 1 25-21 Read/Write Addr Read Reg 1 Read Data 1 A 20-16 A L U Read Reg 2 ALU Out Memory IR B Registers 1 Read Data 2 B 1 2 3 Mem Data Write Reg 4 Write Data 15-11 Write Data C 1 E Mem Data Reg 15-0 Shift Left 2 Sign Ext ALU Ctrl 5-0 ALUOp ADD Instruction Decode/Register Fetch/Branch Target

7 Branch Completion (Branch Taken)
PCWriteCond To Control 31-26 Shift Left 2 1 2 25-0 PCWrite PC 31-28 F Zero Mem Read Mem Write A D PC IRWrite RegWrite 1 1 25-21 Read/Write Addr Read Reg 1 Read Data 1 A 20-16 A L U Read Reg 2 Memory IR ALU Out B Registers 1 Read Data 2 B 1 2 3 Mem Data Write Reg 4 Write Data 15-11 Write Data C 1 E Mem Data Reg 15-0 Shift Left 2 Sign Ext ALU Ctrl 5-0 ALUOp SUB Branch Completion (Branch Taken)

8 Instruction Fetch after Branch Completion
To Control 31-26 1 2 25-0 Shift Left 2 PCWrite PC 31-28 F Zero Mem Read Mem Write A D PC IRWrite RegWrite 1 1 25-21 Read/Write Addr Read Reg 1 Read Data 1 A 20-16 A L U Read Reg 2 Memory IR ALU Out B Registers 1 Read Data 2 B 1 2 3 Mem Data Write Reg 4 Write Data 15-11 Write Data C 1 E Mem Data Reg 15-0 Shift Left 2 Sign Ext ALU Ctrl 5-0 ALUOp ADD Instruction Fetch after Branch Completion

9 Instruction Decode/Register Fetch/Branch Target
To Control 31-26 1 2 25-0 Shift Left 2 PCWrite PC 31-28 F Zero Mem Read Mem Write A D PC IRWrite RegWrite 1 1 25-21 Read/Write Addr Read Reg 1 Read Data 1 A 20-16 A L U Read Reg 2 Memory IR ALU Out B Registers 1 Read Data 2 B 1 2 3 Mem Data Write Reg 4 Write Data 15-11 Write Data C 1 E Mem Data Reg 15-0 Shift Left 2 Sign Ext ALU Ctrl 5-0 ALUOp ADD Instruction Decode/Register Fetch/Branch Target

10 R-Type Instruction Execution
To Control 31-26 1 2 25-0 Shift Left 2 PCWrite PC 31-28 F Zero Mem Read Mem Write A D PC IRWrite RegWrite 1 1 25-21 Read/Write Addr Read Reg 1 Read Data 1 A 20-16 A L U Read Reg 2 Memory IR ALU Out B Registers 1 Read Data 2 B 1 2 3 Mem Data Write Reg 4 Write Data 15-11 Write Data C 1 E Mem Data Reg 15-0 Shift Left 2 Sign Ext ALU Ctrl 5-0 ALUOp Function R-Type Instruction Execution

11 R-Type Instruction Write Back
To Control 31-26 1 2 25-0 Shift Left 2 PCWrite PC 31-28 F Zero Mem Read Mem Write A D PC IRWrite RegWrite 1 1 25-21 Read/Write Addr Read Reg 1 Read Data 1 A 20-16 A L U Read Reg 2 Memory IR ALU Out B Registers 1 Read Data 2 B 1 2 3 Mem Data Write Reg 4 Write Data 15-11 Write Data C 1 E Mem Data Reg 15-0 Shift Left 2 Sign Ext ALU Ctrl 5-0 ALUOp R-Type Instruction Write Back

12 Instruction Fetch After R-Type
To Control 31-26 1 2 25-0 Shift Left 2 PCWrite PC 31-28 F Zero Mem Read Mem Write A D PC IRWrite RegWrite 1 1 25-21 Read/Write Addr Read Reg 1 Read Data 1 A 20-16 A L U Read Reg 2 Memory IR ALU Out B Registers 1 Read Data 2 B 1 2 3 Mem Data Write Reg 4 Write Data 15-11 Write Data C 1 E Mem Data Reg 15-0 Shift Left 2 Sign Ext ALU Ctrl 5-0 ALUOp ADD Instruction Fetch After R-Type

13 Instruction Decode/Register Fetch/Branch Target
To Control 31-26 1 2 25-0 Shift Left 2 PCWrite PC 31-28 F Zero Mem Read Mem Write A D PC IRWrite RegWrite 1 1 25-21 Read/Write Addr Read Reg 1 Read Data 1 A 20-16 A L U Read Reg 2 Memory IR ALU Out B Registers 1 Read Data 2 B 1 2 3 Mem Data Write Reg 4 Write Data 15-11 Write Data C 1 E Mem Data Reg 15-0 Shift Left 2 Sign Ext ALU Ctrl 5-0 ALUOp ADD Instruction Decode/Register Fetch/Branch Target

14 Address Computation (lw or sw)
To Control 31-26 1 2 25-0 Shift Left 2 PCWrite PC 31-28 F Zero Mem Read Mem Write A D PC IRWrite RegWrite 1 1 25-21 Read/Write Addr Read Reg 1 Read Data 1 A 20-16 A L U Read Reg 2 Memory IR ALU Out B Registers 1 Read Data 2 B 1 2 3 Mem Data Write Reg 4 Write Data 15-11 Write Data C 1 E Mem Data Reg 15-0 Shift Left 2 Sign Ext ALU Ctrl 5-0 ALUOp ADD Address Computation (lw or sw)

15 Memory Access for lw F A D A B B C E PCWrite Mem Read Mem Write
To Control 31-26 1 2 25-0 Shift Left 2 PCWrite PC 31-28 F Zero Mem Read Mem Write A D PC IRWrite RegWrite 1 1 25-21 Read/Write Addr Read Reg 1 Read Data 1 A 20-16 A L U Read Reg 2 Memory IR ALU Out B Registers 1 Read Data 2 B 1 2 3 Mem Data Write Reg 4 Write Data 15-11 Write Data C 1 E Mem Data Reg 15-0 Shift Left 2 Sign Ext ALU Ctrl 5-0 ALUOp Memory Access for lw

16 Write Back for lw F A D A B B C E PCWrite Mem Read Mem Write IRWrite
To Control 31-26 1 2 25-0 Shift Left 2 PCWrite PC 31-28 F Zero Mem Read Mem Write A D PC IRWrite RegWrite 1 1 25-21 Read/Write Addr Read Reg 1 Read Data 1 A 20-16 A L U Read Reg 2 Memory IR ALU Out B Registers 1 Read Data 2 B 1 2 3 Mem Data Write Reg 4 Write Data 15-11 Write Data C 1 E Mem Data Reg 15-0 Shift Left 2 Sign Ext ALU Ctrl 5-0 ALUOp Write Back for lw

17 Instruction Fetch after lw
To Control 31-26 1 2 25-0 Shift Left 2 PCWrite PC 31-28 F Zero Mem Read Mem Write A D PC IRWrite RegWrite 1 1 25-21 Read/Write Addr Read Reg 1 Read Data 1 A 20-16 A L U Read Reg 2 Memory IR ALU Out B Registers 1 Read Data 2 B 1 2 3 Mem Data Write Reg 4 Write Data 15-11 Write Data C 1 E Mem Data Reg 15-0 Shift Left 2 Sign Ext ALU Ctrl 5-0 ALUOp ADD Instruction Fetch after lw

18 F A D A B B C E PCWrite Mem Read Mem Write IRWrite RegWrite ALUOp PC
To Control 31-26 Shift Left 2 1 2 25-0 PCWrite PC 31-28 F Zero Mem Read Mem Write PC A D IRWrite RegWrite 1 1 25-21 Read/Write Addr IR Read Reg 1 Read Data 1 A 20-16 A L U Read Reg 2 ALU Out Memory B Registers 1 Read Data 2 B 1 2 3 Mem Data Write Reg 4 Write Data 15-11 Write Data C 1 E Mem Data Reg Sign Ext Shift Left 2 15-0 ALU Ctrl 5-0 ALUOp

19 Control A B ALUOp PCWriteCond PCSrc PCWrite MemWrite ALUSrcA MemRead
31-26 1 2 Shift Left 2 PCWrite 25-0 PC 31-28 Zero MemWrite ALUSrcA MemRead PC IorD IRWrite RegDst RegWrite 1 1 25-21 Read/Write Addr IR Read Reg 1 Read Data 1 A 20-16 A L U Read Reg 2 ALU Out Memory Registers 1 Read Data 2 B 1 2 3 Mem Data Write Reg 4 Write Data 15-11 Write Data 1 ALUSrcB Mem Data Reg Sign Ext Shift Left 2 15-0 ALU Ctrl MemtoReg 5-0 ALUOp

20 Control Lines PCWriteCond Write PC conditionally on branch
PCWrite Write PC for increment or jump PCSrc Select source for writing to PC IorD Select address for memory read/write MemRead Read from memory (instruction or data) MemWrite Write to memory (store word) IRWrite Write to Instruction Register

21 Control Lines MemtoReg Select memory or ALUOut to write to register
RegDst Select field to select destination register RegWrite Write to selected register ALUSrcA Select source for upper ALU input ALUSrcB Select source for lower ALU input ALUOp Select ALU operation or set to function code: 00 = Add, O1 = Subtract, 10 = use funct field (bits 0-5)

22 Clock Cycles 1. Instruction Fetch, PC Increment
2. Instruction Decode, Register Fetch, Branch Target Computation 3. R-type Execution or Memory Address Computation or Branch Completion 4. R-type Write Back or Memory Access 5. Memory write back

23 Control Overview Instruction Fetch Instruction Decode Start Memory
Access R-type Branch Jump

24 Control: Finite State Machine
Instruction Fetch 0 Instruction Decode 1 MemRead IorD = 0 IRWrite ALUSrcA = 0 ALUSrcB = 01 ALUOp = 00 PCSrc = 00 PCWrite ALUSrcA = 0 ALUSrcB = 11 ALUOp = 00 Start lw or sw R-type beq j Memory Access FSM Branch FSM Jump FSM R-type FSM

25 Memory Access FSM Memory Address Comp 2 From State 1 lw or sw Memory
ALUSrcA = 1 ALUSrcB = 10 ALUOp = 00 Memory Access lw 3 lw sw MemRead IorD = 1 MemWrite IorD = 1 Memory Access sw 5 Write Back 4 RegWrite MemToReg = 1 RegDst = 0 To State 0

26 R-type FSM From State 1 R-type Execution 6 Write Back 7 To State 0
ALUSrcA = 1 ALUSrcB = 00 ALUOp = 10 Execution 6 RegDst = 1 RegWrite MemtoReg = 0 Write Back 7 To State 0

27 Branch FSM From State 1 beq Branch Completion 8 To State 0 ALUSrcA = 1
ALUSrcB = 00 ALUOp = 01 PCWriteCond PCSrc = 01 Branch Completion 8 To State 0

28 Jump FSM From State 1 j Jump Completion 9 To State 0 PCWrite
PCSrc = 10 Jump Completion 9 To State 0

29 Complete Finite State Machine
Instruction Fetch 0 MemRead IorD = 0 IRWrite ALUSrcA = 0 ALUSrcB = 01 ALUOp = 00 PCSrc = 00 PCWrite Instruction Decode 1 ALUSrcA = 0 ALUSrcB = 11 ALUOp = 00 Start lw or sw R-type j beq ALUSrcA = 1 ALUSrcB = 10 ALUOp = 00 Memory Address Comp 2 ALUSrcA = 1 ALUSrcB = 00 ALUOp = 10 Execution 6 Jump Completion 9 PCWrite PCSrc = 10 lw sw Memory Access lw 3 MemRead IorD = 1 Branch Completion 8 ALUSrcA = 1 ALUSrcB = 00 ALUOp = 01 PCWriteCond PCSrc = 01 MemWrite IorD = 1 RegDst = 1 RegWrite MemtoReg = 0 Memory Access sw 5 Write Back 7 RegWrite MemToReg = 1 RegDst = 0 Write Back 4

30 FSM Implementation as PLA
Opcode from IR PLA Clock State Register PCWrite ALUOp PCWriteCond ALUSrcB PCSrc IorD ALUSrcA MemRead RegWrite MemWrite RegDst IRWrite MemtoReg

Download ppt "Multi-Cycle CPU."

Similar presentations

Pipeline Example: cycle 1 lw R10,9(R1) sub R11,R2, R3 and R12,R4, R5 or R13,R6, R7.

Pipeline Example: cycle 1 lw R10,9(R1) sub R11,R2, R3 and R12,R4, R5 or R13,R6, R7.
1 Datapath and Control (Multicycle datapath) CDA 3101 Discussion Section 11.

1 Datapath and Control (Multicycle datapath) CDA 3101 Discussion Section 11.
Microprocessor Design Multi-cycle Datapath Nia S. Bradley Vijay.

Microprocessor Design Multi-cycle Datapath Nia S. Bradley Vijay.
1 Chapter Five The Processor: Datapath and Control.

1 Chapter Five The Processor: Datapath and Control.
Chapter 5 The Processor: Datapath and Control Basic MIPS Architecture Homework 2 due October 28 th. Project Designs due October 28 th. Project Reports.

Chapter 5 The Processor: Datapath and Control Basic MIPS Architecture Homework 2 due October 28 th. Project Designs due October 28 th. Project Reports.
1 5.5 A Multicycle Implementation A single memory unit is used for both instructions and data. There is a single ALU, rather than an ALU and two adders.

1 5.5 A Multicycle Implementation A single memory unit is used for both instructions and data. There is a single ALU, rather than an ALU and two adders.
CMPUT 329 - Computer Organization and Architecture II1 CMPUT329 - Fall 2003 TopicI: Building a Multicycle Data Path and a Control Path for a Microprocessor.

CMPUT Computer Organization and Architecture II1 CMPUT329 - Fall 2003 TopicI: Building a Multicycle Data Path and a Control Path for a Microprocessor.
.1 1999 ©UCB CS 161Computer Architecture Chapter 5 Lecture 11 Instructor: L.N. Bhuyan Adapted from notes by Dave Patterson (http.cs.berkeley.edu/~patterson)

©UCB CS 161Computer Architecture Chapter 5 Lecture 11 Instructor: L.N. Bhuyan Adapted from notes by Dave Patterson (http.cs.berkeley.edu/~patterson)
Preparation for Midterm Binary Data Storage (integer, char, float pt) and Operations, Logic, Flip Flops, Switch Debouncing, Timing, Synchronous / Asynchronous.

Preparation for Midterm Binary Data Storage (integer, char, float pt) and Operations, Logic, Flip Flops, Switch Debouncing, Timing, Synchronous / Asynchronous.
ENEE350 Ankur Srivastava University of Maryland, College Park Based on Slides from Mary Jane Irwin ( www.cse.psu.edu/~mji )www.cse.psu.edu/~mji www.cse.psu.edu/~cg431.

ENEE350 Ankur Srivastava University of Maryland, College Park Based on Slides from Mary Jane Irwin ( )
331 W10.1Spring 2005 14:332:331 Computer Architecture and Assembly Language Spring 2005 Week 10 Building a Multi-Cycle Datapath [Adapted from Dave Patterson’s.

331 W10.1Spring :332:331 Computer Architecture and Assembly Language Spring 2005 Week 10 Building a Multi-Cycle Datapath [Adapted from Dave Patterson’s.
CSE431 L05 Basic MIPS Architecture.1Irwin, PSU, 2005 CSE 431 Computer Architecture Fall 2005 Lecture 05: Basic MIPS Architecture Review Mary Jane Irwin.

CSE431 L05 Basic MIPS Architecture.1Irwin, PSU, 2005 CSE 431 Computer Architecture Fall 2005 Lecture 05: Basic MIPS Architecture Review Mary Jane Irwin.
Dr. Iyad F. Jafar Basic MIPS Architecture: Multi-Cycle Datapath and Control.

Dr. Iyad F. Jafar Basic MIPS Architecture: Multi-Cycle Datapath and Control.
CMPE 421 Advanced Computer Architecture Supplementary material for Pipelining PART1.

CMPE 421 Advanced Computer Architecture Supplementary material for Pipelining PART1.
Datapath and Control: MultiCycle Implementation. Performance of Single Cycle Machines °Assume following operation times: Memory units : 200 ps ALU and.

Datapath and Control: MultiCycle Implementation. Performance of Single Cycle Machines °Assume following operation times: Memory units : 200 ps ALU and.
CPE232 Basic MIPS Architecture1 Computer Organization Multi-cycle Approach Dr. Iyad Jafar Adapted from Dr. Gheith Abandah slides

CPE232 Basic MIPS Architecture1 Computer Organization Multi-cycle Approach Dr. Iyad Jafar Adapted from Dr. Gheith Abandah slides
1 CS/COE0447 Computer Organization & Assembly Language Multi-Cycle Execution.

1 CS/COE0447 Computer Organization & Assembly Language Multi-Cycle Execution.
1 Processor: Datapath and Control Single cycle processor –Datapath and Control Multicycle processor –Datapath and Control Microprogramming –Vertical and.

1 Processor: Datapath and Control Single cycle processor –Datapath and Control Multicycle processor –Datapath and Control Microprogramming –Vertical and.
LECTURE 6 Multi-Cycle Datapath and Control. SINGLE-CYCLE IMPLEMENTATION As we’ve seen, single-cycle implementation, although easy to implement, could.

LECTURE 6 Multi-Cycle Datapath and Control. SINGLE-CYCLE IMPLEMENTATION As we’ve seen, single-cycle implementation, although easy to implement, could.
ECE-C355 Computer Structures Winter 2008 The MIPS Datapath Slides have been adapted from Prof. Mary Jane Irwin (www.cse.psu.edu/~mji )www.cse.psu.edu/~mji.

ECE-C355 Computer Structures Winter 2008 The MIPS Datapath Slides have been adapted from Prof. Mary Jane Irwin ( )

Similar presentations

Ads by Google