Unpipelined Multicycle Datapath Implementation
|
|
- Amie Baker
- 5 years ago
- Views:
Transcription
1 Unpipelined Multicycle Datapath Implementation Adapted from instructor s supplementary material from Computer Organization and Design, 4 th Edition, Patterson & Hennessy, 8, MK] and Computer Architecture: From Microprocessors to Supercomputers, B. Parhami, 5 Oxford Press
2 Review: Datapath With Jumps Added Chapter 4 The Processor
3 Review: Putting It All Together Fig..9 Fig. 3.4 IncrPC 3 NextPC 3 PCSrc Adder c in 4 MSBs SysCallAddr 3 BrTrue MSBs SE imm Branch condition checker BrType 3 MSBs (rt) (rs) (PC) 3: jta Constant amount Variable amount x y 5 5 Const Var Amount 5 3 Shift function Shifter No shift Logical left Logical right Arith right imm 5 LSBs Shifted y 3 Add Sub c Adder 3 c k c 3 3 x y 3 Function class or MSB 3 3 lui Shift Set less Arithmetic Logic s x Shorth symb for AL Cont Fun A Incr PC Next PC PC Next addr (PC) Instr cache inst op fn jta rd 3 imm rs rt Reg file 6 (rs) (rt) 3 SE Fig. 3.3 ALUOvfl Ovfl ALU Func ALU out Data addr Data in Register input Data cache Data out AND OR XOR NOR Logic unit Logic function input NOR Zero Ovfl y addinst subinst jinst... O Zero sltinst B&J Br&Jump RegDst RegWrite ALUSrc ALUFunc DataRead RegInSrc DtWit DataWrite Feb. Slide 3
4 Review: Performance Estimation for Single Cycle MicroMIPS Instruction access ns Register read ns ALU operation ns Data cache access ns Register write ns Total 8 ns Single-cycle clock = 5 MHz ALU-type Load Store P C P C P C R-type 44% 6 ns Load 4% 8ns Store % 7 ns Branch 8% 5 ns Jump % 3 ns Weighted mean 6.36 ns Branch (and jr) Jump (except jr & jal) P C P C Fig. 3.6 The MicroMIPS data path unfolded (by depicting the register write step as a separate block) so as to better visualize the critical-path latencies. Feb. Slide 4
5 Multicycle datapath implementation (with no pipelining)
6 Single Cycle vs. Multicycle MicroMIPS Clock Time needed Time allotted Instr Instr Instr 3 Instr 4 Clock Time needed Time allotted 3 cycles 5 cycles 3 cycles 4 cycles Instr Instr Instr 3 Instr 4 Time saved Fig. 4. Single-cycle versus multicycle instruction execution. Feb. Slide 6
7 A Multicycle Data Path PC Address Inst Reg jta x Reg rs,rt,rd (rs) z Reg Data Cache imm Reg file (rt) ALU Data Reg y Reg op fn von Neumann (Princeton) architecture Fig. 4. Abstract view of a multicycle instruction execution unit for MicroMIPS. For naming of instruction fields, see Fig. 3.. Feb. Slide 7
8 Multicycle Data Path with Signals Shown Three major changes relative to the single-cycle data path: PC. Instruction & data caches combined Corrections are shown in red Address Data Cache 6 4MSB MSBs 3 3. Registers added for intercycle data Inst Reg jta x Reg rs (rs) rt rd 3 Reg file (rt) Data Reg imm 6 3 y Reg SE. ALU performs double duty for address calculation x Mux y Mux SysCallAddr ALUZero ALUOvfl Zero Ovfl ALU Func z Reg ALU out op fn Inst Data MemWrite RegInSrc ALUSrcX ALUFunc PCWrite MemRead IRWrite RegDst RegWrite ALUSrcY JumpAddr Fig. 4.3 Key elements of the multicycle cle MicroMIPS data path. PCSrc Feb. Slide 8
9 4. Clock Cycle and Signals Table 4. signal 3 Program counter Cache Register file ALU JumpAddr jta SysCallAddr PCSrc,PCSrc Jump addr x reg z reg ALU out PCWrite Don t write Write Inst Data PC z reg MemRead Don t read Read MemWrite Don t write Wit Write IRWrite Don t write Write RegWrite Don t write Write RegDst,RegDst rt rd $3 RegInSrc,RegInSrc Data reg z reg PC ALUSrcX PC x reg ALUSrcY, ALUSrcY 4 y reg imm 4 imm Add Sub Add Subtract LogicFn, LogicFn AND OR XOR NOR FnClass, FnClass lui Set less Arithmetic Logic Feb. Slide 9
10 Multicycle Data Path, Repeated for Reference PC Corrections are shown in red Address Data Cache 6 4 MSBs 3 Inst Reg jta x Reg rs (rs) rt rd 3 Reg file (rt) Data Reg imm 6 3 y Reg SE 4 4 SysCallAddr 3 ALUZero x Mux ALUOvfl Zero z Reg 4 Ovfl ALU y Mux 3 Func 3 ALU out op Inst Data MemWrite PCWrite MemRead IRWrite fn RegInSrc RegDst RegWrite ALUSrcX ALUSrcY ALUFunc JumpAddr PCSrc Fig. 4.3 Key elements of the multicycle MicroMIPS data path. Feb. Slide
11 Execution Cycles Fetch & PC incr Decode & reg read ALU oper & PC update Table 4. Execution cycles for multicycle MicroMIPS Instruction Operations Signal settings Any Read out the instruction and Inst Data =, MemRead = write it into instruction IRWrite =, ALUSrcX = register, increment PC ALUSrcY =, PCSrc = 3, PCWrite = Any Read out rs & rt into x & y ALUSrcX =, ALUSrcY = 3 registers, compute branch address and save in z register ALU type Perform ALU operation and save the result in z register ALUSrcX =, ALUSrcY = or ALUFunc: Varies LoadStore Add base and offset values, save in z register ALUSrcX =, ALUSrcY = 3 Branch If (x reg) = < (y reg), set PC to branch target address ALUSrcX =, ALUSrcY = ALUFunc=, PCSrc = PCWrite = ALUZero or ALUZero or ALUOut 3 JumpAddr = or, PCSrc = or, PCWrite = Jump Set PC to the target address jta, SysCallAddr, or (rs) ALU type Write back z reg into rd RegDst =, RegInSrc = Reg write RegWrite = or mem 4 Load Read memory into data reg Inst Data =, MemRead = access Reg write for lw 5 Store Copy y reg into memory Inst Data =, MemWrite = Load Copy data register into rt RegDst =, RegInSrc = RegWrite = Feb. Slide
12 Sequential Machine Implementation Only for Mealy machine Inputs n Present state Next-state logic Next-state excitation signals State register l Output logic Outputs m Figure.5 Hardware realization of Moore and Mealy sequential machines. Jan. Computer Architecture, Background and Motivation Slide
13 4.3 The State Machine Cycle Cycle Cycle 3 Cycle 4 Cycle 5 es for State 5: % for j or jal, for syscall, don t-care for other instr for j, jal, and syscall, forjr jr, for branches # for j, jr, jal, and syscall, ALUZero ( ) for beq (bne), bit 3 of ALUout for bltz For jal, RegDst =, RegInSrc =, RegWrite = State Inst Data = MemRead = IRWrite = ALUSrcX = ALUSrcY = PCSrc = 3 PCWrite = State t ALUSrcX = ALUSrcY = 3 Jump Branch lw sw State 5 ALUSrcX = ALUSrcY = ALUFunc = JumpAddr = % PCSrc PCWrite = # sw State 6 Inst Data = Me mwrite = State t State t 3 ALUSrcX = ALUSrcY = lw Inst Data = MemRead = Branches based on instruction State t 4 RegDst = RegInSrc = RegWrite = Start Speculative calculation of branch address e for State 7: ALUFunc is determined based on the op and fn fields ALUtype State 7 ALUSrcX = ALUSrcY = or ALUFunc = Varies State 8 RegDst = or RegInSrc = RegWrite = Fig The control state machine for multicycle cle MicroMIPS. Feb. Slide 3
14 State and Instruction Decoding st 4 st Deco oder St St St St3 St4 St5 St6 St7 St8 op fn 6 6 RtypeInst bltzinst jinst 8 3 jalinst 4 beqinst 5 bneinst 8 addiinst andiinst op Decoder sltiinst andiinst oriinst xoriinst luiinst lwinst fn Decoder jrinst syscallinst addinst subinst andinst orinst xorinst norinst sltinst 43 swinst Fig. 4.5 State and instruction decoders for multicycle MicroMIPS. Feb. Slide 4
15 Signal Settings Table 3.3 Instruction ti op fn Load upper immediate Add Subtract Set less than Add immediate Set less than immediate AND OR XOR NOR AND immediate OR immediate XOR immediate Load word Store word Jump Jump register Branch on less than Branch on equal Branch on not equal Jump and link System call Re egwrite Re egdst Re eginsrc AL LUSrc Ad dd Sub gicfn Lo Fn nclass Da ataread Da atawrite Type Br PC CSrc Feb. Slide 5
16 Signal Generation Certain control signals depend only on the control state ALUSrcX = St St5 St7 RegWrite = St4 St8 Auxiliary signals identifying instruction classes addsubinst = addinst subinst addiinst logicinst = andinst orinst xorinst norinst andiinst oriinst xoriinst Logic expressions for ALU control signals Add Sub = St5 (St7 subinst) FnClass = St7 addsubinst logicinst FnClass = St7 (logicinst sltinst sltiinst) LogicFn = St7 (xorinst xoriinst norinst) LogicFn = St7 o (orinst oriinst norinst) Feb. Slide 6
17 4.4 Performance of the Multicycle Design R-type Load Store Branch Jump 44% 4 cycles 4% 5 cycles % 4 cycles 8% 3 cycles % 3 cycles ALU-type Load P C P C Contribution to CPI R-type.44 4 =.76 Load.4 5 =. Store. 4 =.48 Branch.8 3 =.54 Jump. 3 =.6 Average CPI 4.4 Store Branch (and jr) Jump (except jr & jal) P C P C P C Fig. 3.6 The MicroMIPS data path unfolded (by depicting the register write step as a separate block) so as to better visualize the critical-path latencies. Feb. Slide 7
18 4.5 Microprogramming PC control Cache control Register control ALU inputs ALU function Sequence control bits JumpAddr PCSrc PCWrite Inst Data MemRead MemWrite IRWrite 3 Fig. 4.6 Possible -bit microinstruction format for MicroMIPS. RegDst RegWrite FnType LogicFn Add Sub ALUSrcY ALUSrcX RegInSrc Microinstruction Cycle Cycle Cycle 3 Cycle 4 Cycle 5 es for State 5: % for j or jal, for syscall, don t-care for other instr for j, jal, and syscall, for jr, for branches # for j, jr, jal, and syscall, ALUZero ( )forbeq (bne), bit 3 of ALUout for bltz For jal, RegDst =, RegInSrc =, RegWrite = State Inst Data = MemRead = IRWrite = ALUSrcX = ALUSrcY = PCSrc = 3 PCWrite = State ALUSrcX = ALUSrcY = 3 Jump Branch lw sw State 5 ALUSrcX = ALUSrcY = ALUFunc = JumpAddr = % PCSrc PCWrite = # State ALUSrcX = ALUSrcY = sw lw State 6 Inst Data = MemWrite = State 3 Inst Data = MemRead = State 4 RegDst = RegInSrc = RegWrite = The control state machine resembles a program (microprogram) Start e for State 7: ALUFunc is determined based on the op and fn fields ALUtype State 7 ALUSrcX = ALUSrcY = or ALUFunc = Varies State 8 RegDst = or RegInSrc = RegWrite = Feb. Slide 8
19 The State Machine as a Microprogram Cycle Cycle Cycle 3 Cycle 4 Cycle 5 Multiple substates es for State 5: % for j or jal, for syscall, don t-care for other instr for j, jal, and syscall, forjr jr, for branches # for j, jr, jal, and syscall, ALUZero ( ) for beq (bne), bit 3 of ALUout for bltz For jal, RegDst =, RegInSrc =, RegWrite = State Inst Data = MemRead = IRWrite = ALUSrcX = ALUSrcY = PCSrc = 3 PCWrite = State t ALUSrcX = ALUSrcY = 3 Jump Branch lw sw State 5 ALUSrcX = ALUSrcY = ALUFunc = JumpAddr = % PCSrc PCWrite = # sw State 6 Inst Data = Me mwrite = State t State t 3 ALUSrcX = ALUSrcY = lw Inst Data = MemRead = State t 4 RegDst = RegInSrc = RegWrite = Start State 7 State 8 e for State 7: ALUFunc is determined based on the op and fn fields ALUtype ALUSrcX = ALUSrcY = or ALUFunc = Varies Multiple substates RegDst = or RegInSrc = RegWrite = Decompose into substates Fig The control state machine for multicycle cle MicroMIPS. Feb. Slide 9
20 Symbolic Names for Microinstruction Field Values Table 4.3 Microinstruction field values and their symbolic names. The default value for each unspecified field is the all s bit pattern. Field name PC control Cache control Register control ALU inputs* ALU function* Seq. control Possible field values and their symbolic names x x x PCjump PCsyscall PCjreg PCbranch PCnext CacheFetch CacheStore CacheLoad rt Data rt z rd z $3 PC PC 4 PC 4imm x y x imm x xx xx xx x x + < x x xxx lui PCdisp PCdisp PCfetch (imm) * The operator symbol stands for any of the ALU functions defined above (except for lui ). Feb. Slide
21 Unit for Microprogrammingi 64 entries in each table Multiway branch fetch: andi: Dispatch table Dispatch table 3 MicroPC Incr Address Microprogram memory or PLA Data op (from instruction register) Microinstruction register signals to data path Fig. 4.7 Microprogrammed control unit for MicroMIPS. Sequence control Feb. Slide
22 Microprogram for MicroMIPS 37 microinstructions Fig. 4.8 The complete MicroMIPS microprogram. fetch: PCnext, CacheFetch # State (start) PC + 4imm, PCdisp # State lui: lui(imm) # State 7lui rt z, PCfetch # State 8lui add: x + y # State 7add rd z, PCfetch # State 8add sub: x - y # State 7sub rd z, PCfetch # State 8sub slt: x - y # State 7slt rd z, PCfetch # State 8slt addi: x + imm # State 7addi rt z, PCfetch # State 8addi slti: x - imm # State 7slti rt z, PCfetch # State 8slti and: x y # State 7and rd z, PCfetch # State 8and or: x y # State 7or rd z, PCfetch # State 8or xor: x y # State 7xor rd z, PCfetch # State 8xor nor: x y # State 7nor rd z, PCfetch # State 8nor andi: x imm # State 7andi rt z, PCfetch # State 8andi ori: x imm # State 7ori rt z, PCfetch # State 8ori xori: x imm # State 7xori rt z, PCfetch # State 8xori lwsw: x + imm, mpcdisp # State lw: CacheLoad # State 3 rt Data, PCfetch # State 4 sw: CacheStore, PCfetch # State 6 j: PCjump, PCfetch # State 5j jr: PCjreg, PCfetch # State 5jr branch: PCbranch, PCfetch # State 5branch jal: PCjump, $3 PC, PCfetch # State 5jal syscall:pcsyscall, PCfetch # State 5syscall Feb. Slide
23 4.6 Exception Handling Exceptions and interrupts alter the normal program flow Examples of exceptions (things that t can go wrong): ALU operation leads to overflow (incorrect result is obtained) Opcode field holds a pattern not representing a legal operation Cache error-code checker deems an accessed word invalid Sensor signals a hazardous condition (e.g., overheating) Exception handler is an OS program that takes care of the problem Derives correct result of overflowing computation, if possible Invalid operation may be a software-implemented instruction Interrupts are similar, but usually have external causes (e.g., IO) Feb. Slide 3
24 Exception States Cycle Cycle Cycle 3 Cycle 4 Cycle 5 State Inst Data = MemRead = IRWrite = ALUSrcX = ALUSrcY = PCSrc = 3 PCWrite = State ALUSrcX = ALUSrcY = 3 Jump Branch lw sw State 5 ALUSrcX = ALUSrcY = ALUFunc = JumpAddr = % PCSrc PCWrite = # State ALUSrcX = ALUSrcY = sw lw State 6 Inst Data = Me mwrite = State 3 Inst Data = MemRead = State 4 RegDst = RegInSrc = RegWrite = Start State 7 State 8 ALU- type ALUSrcX = ALUSrcY = or ALUFunc = Varies RegDst = or RegInSrc = RegWrite = Illegal operation State IntCause = CauseWrite = ALUSrcX ALUSrcY = ALUFunc = EPCWrite JumpAddr = PCSrc = PCWrite = Overflow State 9 IntCause = CauseWrite = ALUSrcX ALUSrcY = ALUFunc = EPCWrite JumpAddr = PCSrc = PCWrite = Fig. 4. Exception states 9 and added to the control state machine. Feb. Slide 4
Array vs. Linked list Slowly changing size, order More often dynamically y( (rarely statically)
Array vs. Linked list Quickly changing size, order Slowly changing size, order More often dynamically y( (rarely statically) Could be allocated dynamically or statically Could be contiguous (when static)
More informationPart IV Data Path and Control. Feb Computer Architecture, Data Path and Control Slide 1
Part IV Path and Control Feb. Computer Architecture, Path and Control Slide About This Presentation This presentation is intended to support the use of the textbook Computer Architecture: From Microprocessors
More informationCS31001 COMPUTER ORGANIZATION AND ARCHITECTURE
CS31001 COMPUTER ORGANIZATION AND ARCHITECTURE Debdeep Mukhopadhyay, CSE, IIT Kharagpur Instruction Execution Steps: The Single Cycle Circuit 1 The Micro Mips ISA The Instruction Format op rs rt rd sh
More informationCS31001 COMPUTER ORGANIZATION AND ARCHITECTURE
CS31001 COMPUTER ORGANIZATION AND ARCHITECTURE Debdeep Mukhopadhyay, CSE, IIT Kharagpur Instruction Execution Steps: The Multi Cycle Circuit 1 The Micro Mips ISA The Instruction Format op rs rt rd sh fn
More informationENE 334 Microprocessors
ENE 334 Microprocessors Lecture 6: Datapath and Control : Dejwoot KHAWPARISUTH Adapted from Computer Organization and Design, 3 th & 4 th Edition, Patterson & Hennessy, 2005/2008, Elsevier (MK) http://webstaff.kmutt.ac.th/~dejwoot.kha/
More informationRISC Processor Design
RISC Processor Design Single Cycle Implementation - MIPS Virendra Singh Indian Institute of Science Bangalore virendra@computer.org Lecture 13 SE-273: Processor Design Feb 07, 2011 SE-273@SERC 1 Courtesy:
More informationSystems Architecture I
Systems Architecture I Topics A Simple Implementation of MIPS * A Multicycle Implementation of MIPS ** *This lecture was derived from material in the text (sec. 5.1-5.3). **This lecture was derived from
More informationELEC 5200/6200 Computer Architecture and Design Spring 2017 Lecture 4: Datapath and Control
ELEC 52/62 Computer Architecture and Design Spring 217 Lecture 4: Datapath and Control Ujjwal Guin, Assistant Professor Department of Electrical and Computer Engineering Auburn University, Auburn, AL 36849
More informationPart V Memory System Design. Feb Computer Architecture, Memory System Design Slide 1
Part V Memory System Design Feb. 2011 Computer Architecture, Memory System Design Slide 1 About This Presentation This presentation is intended to support the use of the textbook Computer Architecture:
More informationCC 311- Computer Architecture. The Processor - Control
CC 311- Computer Architecture The Processor - Control Control Unit Functions: Instruction code Control Unit Control Signals Select operations to be performed (ALU, read/write, etc.) Control data flow (multiplexor
More informationﻪﺘﻓﺮﺸﻴﭘ ﺮﺗﻮﻴﭙﻣﺎﻛ يرﺎﻤﻌﻣ MIPS يرﺎﻤﻌﻣ data path and ontrol control
معماري كامپيوتر پيشرفته معماري MIPS data path and control abbasi@basu.ac.ir Topics Building a datapath support a subset of the MIPS-I instruction-set A single cycle processor datapath all instruction actions
More informationCSE 2021 COMPUTER ORGANIZATION
CSE 22 COMPUTER ORGANIZATION HUGH CHESSER CHESSER HUGH CSEB 2U 2U CSEB Agenda Topics:. Sample Exam/Quiz Q - Review 2. Multiple cycle implementation Patterson: Section 4.5 Reminder: Quiz #2 Next Wednesday
More informationCPE 335. Basic MIPS Architecture Part II
CPE 335 Computer Organization Basic MIPS Architecture Part II Dr. Iyad Jafar Adapted from Dr. Gheith Abandah slides http://www.abandah.com/gheith/courses/cpe335_s08/index.html CPE232 Basic MIPS Architecture
More informationCSEN 601: Computer System Architecture Summer 2014
CSEN 601: Computer System Architecture Summer 2014 Practice Assignment 5 Solutions Exercise 5-1: (Midterm Spring 2013) a. What are the values of the control signals (except ALUOp) for each of the following
More informationChapter 4. The Processor. Computer Architecture and IC Design Lab
Chapter 4 The Processor Introduction CPU performance factors CPI Clock Cycle Time Instruction count Determined by ISA and compiler CPI and Cycle time Determined by CPU hardware We will examine two MIPS
More informationCENG 3420 Lecture 06: Datapath
CENG 342 Lecture 6: Datapath Bei Yu byu@cse.cuhk.edu.hk CENG342 L6. Spring 27 The Processor: Datapath & Control q We're ready to look at an implementation of the MIPS q Simplified to contain only: memory-reference
More informationALUOut. Registers A. I + D Memory IR. combinatorial block. combinatorial block. combinatorial block MDR
Microprogramming Exceptions and interrupts 9 CMPE Fall 26 A. Di Blas Fall 26 CMPE CPU Multicycle From single-cycle to Multicycle CPU with sequential control: Finite State Machine Textbook Edition: 5.4,
More informationLecture 5 and 6. ICS 152 Computer Systems Architecture. Prof. Juan Luis Aragón
ICS 152 Computer Systems Architecture Prof. Juan Luis Aragón Lecture 5 and 6 Multicycle Implementation Introduction to Microprogramming Readings: Sections 5.4 and 5.5 1 Review of Last Lecture We have seen
More informationInf2C - Computer Systems Lecture 12 Processor Design Multi-Cycle
Inf2C - Computer Systems Lecture 12 Processor Design Multi-Cycle Boris Grot School of Informatics University of Edinburgh Previous lecture: single-cycle processor Inf2C Computer Systems - 2017-2018. Boris
More informationCENG 3420 Computer Organization and Design. Lecture 06: MIPS Processor - I. Bei Yu
CENG 342 Computer Organization and Design Lecture 6: MIPS Processor - I Bei Yu CEG342 L6. Spring 26 The Processor: Datapath & Control q We're ready to look at an implementation of the MIPS q Simplified
More informationRISC Design: Multi-Cycle Implementation
RISC Design: Multi-Cycle Implementation Virendra Singh Associate Professor Computer Architecture and Dependable Systems Lab Department of Electrical Engineering Indian Institute of Technology Bombay http://www.ee.iitb.ac.in/~viren/
More informationLecture 8: Control COS / ELE 375. Computer Architecture and Organization. Princeton University Fall Prof. David August
Lecture 8: Control COS / ELE 375 Computer Architecture and Organization Princeton University Fall 2015 Prof. David August 1 Datapath and Control Datapath The collection of state elements, computation elements,
More informationProcessor (I) - datapath & control. Hwansoo Han
Processor (I) - datapath & control Hwansoo Han Introduction CPU performance factors Instruction count - Determined by ISA and compiler CPI and Cycle time - Determined by CPU hardware We will examine two
More informationProcessor: Multi- Cycle Datapath & Control
Processor: Multi- Cycle Datapath & Control (Based on text: David A. Patterson & John L. Hennessy, Computer Organization and Design: The Hardware/Software Interface, 3 rd Ed., Morgan Kaufmann, 27) COURSE
More informationMicroprogramming. Microprogramming
Microprogramming Alternative way of specifying control FSM State -- bubble control signals in bubble next state given by signals on arc not a great language to specify when things are complex Treat as
More informationECE 3056: Architecture, Concurrency and Energy of Computation. Single and Multi-Cycle Datapaths: Practice Problems
ECE 3056: Architecture, Concurrency and Energy of Computation Single and Multi-Cycle Datapaths: Practice Problems 1. Consider the single cycle SPIM datapath. a. Specify the values of the control signals
More informationInitial Representation Finite State Diagram. Logic Representation Logic Equations
Control Implementation Alternatives Control may be designed using one of several initial representations. The choice of sequence control, and how logic is represented, can then be determined independently;
More informationCS3350B Computer Architecture Quiz 3 March 15, 2018
CS3350B Computer Architecture Quiz 3 March 15, 2018 Student ID number: Student Last Name: Question 1.1 1.2 1.3 2.1 2.2 2.3 Total Marks The quiz consists of two exercises. The expected duration is 30 minutes.
More informationECE232: Hardware Organization and Design
ECE232: Hardware Organization and Design Lecture 14: One Cycle MIPs Datapath Adapted from Computer Organization and Design, Patterson & Hennessy, UCB R-Format Instructions Read two register operands Perform
More informationICS 233 COMPUTER ARCHITECTURE. MIPS Processor Design Multicycle Implementation
ICS 233 COMPUTER ARCHITECTURE MIPS Processor Design Multicycle Implementation Lecture 23 1 Add immediate unsigned Subtract unsigned And And immediate Or Or immediate Nor Shift left logical Shift right
More informationCOMP303 - Computer Architecture Lecture 10. Multi-Cycle Design & Exceptions
COP33 - Computer Architecture Lecture ulti-cycle Design & Exceptions Single Cycle Datapath We designed a processor that requires one cycle per instruction RegDst busw 32 Clk RegWr Rd ux imm6 Rt 5 5 Rs
More informationInitial Representation Finite State Diagram Microprogram. Sequencing Control Explicit Next State Microprogram counter
Control Implementation Alternatives Control may be designed using one of several initial representations. The choice of sequence control, and how logic is represented, can then be determined independently;
More informationECE369. Chapter 5 ECE369
Chapter 5 1 State Elements Unclocked vs. Clocked Clocks used in synchronous logic Clocks are needed in sequential logic to decide when an element that contains state should be updated. State element 1
More informationProcessor Design. ELEC 418 Advanced Digital Systems Dr. Ron Hayne
Processor Design ELEC 418 Advanced Digital Systems Dr. Ron Hayne 68HC11 Programming Model Motorola 68HC11 Microcomputer (CISC) 7 A 0 7 B 0 8-bit Accumulators A & B 15 D 0 16-bit Double Accumulator D 15
More informationDesign of Digital Circuits 2017 Srdjan Capkun Onur Mutlu (Guest starring: Frank K. Gürkaynak and Aanjhan Ranganathan)
Microarchitecture Design of Digital Circuits 27 Srdjan Capkun Onur Mutlu (Guest starring: Frank K. Gürkaynak and Aanjhan Ranganathan) http://www.syssec.ethz.ch/education/digitaltechnik_7 Adapted from Digital
More informationCOMPUTER ORGANIZATION AND DESIGN. The Hardware/Software Interface. Chapter 4. The Processor: A Based on P&H
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface Chapter 4 The Processor: A Based on P&H Introduction We will examine two MIPS implementations A simplified version A more realistic pipelined
More informationCS 351 Exam 2 Mon. 11/2/2015
CS 351 Exam 2 Mon. 11/2/2015 Name: Rules and Hints The MIPS cheat sheet and datapath diagram are attached at the end of this exam for your reference. You may use one handwritten 8.5 11 cheat sheet (front
More informationLets Build a Processor
Lets Build a Processor Almost ready to move into chapter 5 and start building a processor First, let s review Boolean Logic and build the ALU we ll need (Material from Appendix B) operation a 32 ALU result
More informationMicroprogrammed Control Approach
Microprogrammed Control Approach Considering the FSM for our MIPS subset has 10 states, the complete MIPS instruction set, which contains more than 100 instructions, and considering that these instructions
More informationCS/COE0447: Computer Organization
CS/COE0447: Computer Organization and Assembly Language Datapath and Control Sangyeun Cho Dept. of Computer Science A simple MIPS We will design a simple MIPS processor that supports a small instruction
More informationCS/COE0447: Computer Organization
A simple MIPS CS/COE447: Computer Organization and Assembly Language Datapath and Control Sangyeun Cho Dept. of Computer Science We will design a simple MIPS processor that supports a small instruction
More informationChapter 5 Solutions: For More Practice
Chapter 5 Solutions: For More Practice 1 Chapter 5 Solutions: For More Practice 5.4 Fetching, reading registers, and writing the destination register takes a total of 300ps for both floating point add/subtract
More informationCSE 2021 COMPUTER ORGANIZATION
CSE 2021 COMPUTER ORGANIZATION HUGH LAS CHESSER 1012U HUGH CHESSER CSEB 1012U W10-M Agenda Topics: 1. Multiple cycle implementation review 2. State Machine 3. Control Unit implementation for Multi-cycle
More informationCPU Organization (Design)
ISA Requirements CPU Organization (Design) Datapath Design: Capabilities & performance characteristics of principal Functional Units (FUs) needed by ISA instructions (e.g., Registers, ALU, Shifters, Logic
More informationCOMPUTER ORGANIZATION AND DESIGN. 5 th Edition. The Hardware/Software Interface. Chapter 4. The Processor
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface 5 th Edition Chapter 4 The Processor COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface 5 th Edition The Processor - Introduction
More informationSystems Architecture
Systems Architecture Lecture 15: A Simple Implementation of MIPS Jeremy R. Johnson Anatole D. Ruslanov William M. Mongan Some or all figures from Computer Organization and Design: The Hardware/Software
More informationChapter 4. Instruction Execution. Introduction. CPU Overview. Multiplexers. Chapter 4 The Processor 1. The Processor.
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface 5 th Edition COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface 5 th Edition Chapter 4 The Processor The Processor - Introduction
More informationRISC Architecture: Multi-Cycle Implementation
RISC Architecture: Multi-Cycle Implementation Virendra Singh Associate Professor Computer Architecture and Dependable Systems Lab Department of Electrical Engineering Indian Institute of Technology Bombay
More informationSingle Cycle CPU Design. Mehran Rezaei
Single Cycle CPU Design Mehran Rezaei What does it mean? Instruction Fetch Instruction Memory clk pc 32 32 address add $t,$t,$t2 instruction Next Logic to generate the address of next instruction The Branch
More informationCPE 335 Computer Organization. Basic MIPS Architecture Part I
CPE 335 Computer Organization Basic MIPS Architecture Part I Dr. Iyad Jafar Adapted from Dr. Gheith Abandah slides http://www.abandah.com/gheith/courses/cpe335_s8/index.html CPE232 Basic MIPS Architecture
More informationCOMPUTER ORGANIZATION AND DESIGN. 5 th Edition. The Hardware/Software Interface. Chapter 4. The Processor
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface 5 th Edition Chapter 4 The Processor Introduction CPU performance factors Instruction count Determined by ISA and compiler CPI and Cycle
More informationCS152 Computer Architecture and Engineering Lecture 13: Microprogramming and Exceptions. Review of a Multiple Cycle Implementation
CS152 Computer Architecture and Engineering Lecture 13: Microprogramming and Exceptions March 3, 1995 Dave Patterson (patterson@cs) and Shing Kong (shing.kong@eng.sun.com) Slides available on http://http.cs.berkeley.edu/~patterson
More informationLaboratory Exercise 6 Pipelined Processors 0.0
Laboratory Exercise 6 Pipelined Processors 0.0 Goals After this laboratory exercise, you should understand the basic principles of how pipelining works, including the problems of data and branch hazards
More information4. What is the average CPI of a 1.4 GHz machine that executes 12.5 million instructions in 12 seconds?
Chapter 4: Assessing and Understanding Performance 1. Define response (execution) time. 2. Define throughput. 3. Describe why using the clock rate of a processor is a bad way to measure performance. Provide
More informationLECTURE 5. Single-Cycle Datapath and Control
LECTURE 5 Single-Cycle Datapath and Control PROCESSORS In lecture 1, we reminded ourselves that the datapath and control are the two components that come together to be collectively known as the processor.
More informationThe Processor. Z. Jerry Shi Department of Computer Science and Engineering University of Connecticut. CSE3666: Introduction to Computer Architecture
The Processor Z. Jerry Shi Department of Computer Science and Engineering University of Connecticut CSE3666: Introduction to Computer Architecture Introduction CPU performance factors Instruction count
More informationMajor CPU Design Steps
Datapath Major CPU Design Steps. Analyze instruction set operations using independent RTN ISA => RTN => datapath requirements. This provides the the required datapath components and how they are connected
More informationRISC Architecture: Multi-Cycle Implementation
RISC Architecture: Multi-Cycle Implementation Virendra Singh Associate Professor Computer Architecture and Dependable Systems Lab Department of Electrical Engineering Indian Institute of Technology Bombay
More informationEECS150 - Digital Design Lecture 10- CPU Microarchitecture. Processor Microarchitecture Introduction
EECS150 - Digital Design Lecture 10- CPU Microarchitecture Feb 18, 2010 John Wawrzynek Spring 2010 EECS150 - Lec10-cpu Page 1 Processor Microarchitecture Introduction Microarchitecture: how to implement
More informationImplementing the Control. Simple Questions
Simple Questions How many cycles will it take to execute this code? lw $t2, 0($t3) lw $t3, 4($t3) beq $t2, $t3, Label add $t5, $t2, $t3 sw $t5, 8($t3) Label:... #assume not What is going on during the
More informationThe Processor: Datapath & Control
Chapter Five 1 The Processor: Datapath & Control We're ready to look at an implementation of the MIPS Simplified to contain only: memory-reference instructions: lw, sw arithmetic-logical instructions:
More informationTopic #6. Processor Design
Topic #6 Processor Design Major Goals! To present the single-cycle implementation and to develop the student's understanding of combinational and clocked sequential circuits and the relationship between
More information--------------------------------------------------------------------------------------------------------------------- 1. Objectives: Using the Logisim simulator Designing and testing a Pipelined 16-bit
More informationDesigning a Multicycle Processor
Designing a Multicycle Processor Arquitectura de Computadoras Arturo Díaz D PérezP Centro de Investigación n y de Estudios Avanzados del IPN adiaz@cinvestav.mx Arquitectura de Computadoras Multicycle-
More informationPart III The Arithmetic/Logic Unit. Oct Computer Architecture, The Arithmetic/Logic Unit Slide 1
Part III The Arithmetic/Logic Unit Oct. 214 Computer Architecture, The Arithmetic/Logic Unit Slide 1 About This Presentation This presentation is intended to support the use of the textbook Computer Architecture:
More informationChapter 5: The Processor: Datapath and Control
Chapter 5: The Processor: Datapath and Control Overview Logic Design Conventions Building a Datapath and Control Unit Different Implementations of MIPS instruction set A simple implementation of a processor
More informationECE 313 Computer Organization FINAL EXAM December 14, This exam is open book and open notes. You have 2 hours.
This exam is open book and open notes. You have 2 hours. Problems 1-4 refer to a proposed MIPS instruction lwu (load word - update) which implements update addressing an addressing mode that is used in
More informationThe Processor (1) Jinkyu Jeong Computer Systems Laboratory Sungkyunkwan University
The Processor (1) Jinkyu Jeong (jinkyu@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu EEE3050: Theory on Computer Architectures, Spring 2017, Jinkyu Jeong (jinkyu@skku.edu)
More informationECE 313 Computer Organization FINAL EXAM December 11, Multicycle Processor Design 30 Points
This exam is open book and open notes. Credit for problems requiring calculation will be given only if you show your work. 1. Multicycle Processor Design 0 Points In our discussion of exceptions in the
More informationCS Computer Architecture Spring Week 10: Chapter
CS 35101 Computer Architecture Spring 2008 Week 10: Chapter 5.1-5.3 Materials adapated from Mary Jane Irwin (www.cse.psu.edu/~mji) and Kevin Schaffer [adapted from D. Patterson slides] CS 35101 Ch 5.1
More informationDesign of the MIPS Processor
Design of the MIPS Processor We will study the design of a simple version of MIPS that can support the following instructions: I-type instructions LW, SW R-type instructions, like ADD, SUB Conditional
More informationReview: Abstract Implementation View
Review: Abstract Implementation View Split memory (Harvard) model - single cycle operation Simplified to contain only the instructions: memory-reference instructions: lw, sw arithmetic-logical instructions:
More informationMapping Control to Hardware
C A P P E N D I X A custom format such as this is slave to the architecture of the hardware and the instruction set it serves. The format must strike a proper compromise between ROM size, ROM-output decoding,
More informationComputer Science 141 Computing Hardware
Computer Science 4 Computing Hardware Fall 6 Harvard University Instructor: Prof. David Brooks dbrooks@eecs.harvard.edu Upcoming topics Mon, Nov th MIPS Basic Architecture (Part ) Wed, Nov th Basic Computer
More informationThe overall datapath for RT, lw,sw beq instrucution
Designing The Main Control Unit: Remember the three instruction classes {R-type, Memory, Branch}: a) R-type : Op rs rt rd shamt funct 1.src 2.src dest. 31-26 25-21 20-16 15-11 10-6 5-0 a) Memory : Op rs
More informationCS31001 COMPUTER ORGANIZATION AND ARCHITECTURE. Debdeep Mukhopadhyay, CSE, IIT Kharagpur. Instructions and Addressing
CS31001 COMPUTER ORGANIZATION AND ARCHITECTURE Debdeep Mukhopadhyay, CSE, IIT Kharagpur Instructions and Addressing 1 ISA vs. Microarchitecture An ISA or Instruction Set Architecture describes the aspects
More informationECE 313 Computer Organization EXAM 2 November 9, 2001
ECE 33 Computer Organization EA 2 November 9, 2 This exam is open book and open notes. You have 5 minutes. Credit for problems requiring calculation will be given only if you show your work. Choose and
More informationFinal Project: MIPS-like Microprocessor
Final Project: MIPS-like Microprocessor Objective: The objective of this project is to design, simulate, and implement a simple 32-bit microprocessor with an instruction set that is similar to a MIPS.
More informationChapter 4 The Processor 1. Chapter 4A. The Processor
Chapter 4 The Processor 1 Chapter 4A The Processor Chapter 4 The Processor 2 Introduction CPU performance factors Instruction count Determined by ISA and compiler CPI and Cycle time Determined by CPU hardware
More informationENGN1640: Design of Computing Systems Topic 04: Single-Cycle Processor Design
ENGN64: Design of Computing Systems Topic 4: Single-Cycle Processor Design Professor Sherief Reda http://scale.engin.brown.edu Electrical Sciences and Computer Engineering School of Engineering Brown University
More informationEECE 417 Computer Systems Architecture
EECE 417 Computer Systems Architecture Department of Electrical and Computer Engineering Howard University Charles Kim Spring 2007 1 Computer Organization and Design (3 rd Ed) -The Hardware/Software Interface
More informationMultiple Cycle Data Path
Multiple Cycle Data Path CS 365 Lecture 7 Prof. Yih Huang CS365 1 Multicycle Approach Break up the instructions into steps, each step takes a cycle balance the amount of work to be done restrict each cycle
More informationAlternative to single cycle. Drawbacks of single cycle implementation. Multiple cycle implementation. Instruction fetch
Drawbacks of single cycle implementation Alternative to single cycle All instructions take the same time although some instructions are longer than others; e.g. load is longer than add since it has to
More informationCOMP303 Computer Architecture Lecture 9. Single Cycle Control
COMP33 Computer Architecture Lecture 9 Single Cycle Control A Single Cycle Datapath We have everything except control signals (underlined) RegDst busw Today s lecture will look at how to generate the control
More informationDigital Design & Computer Architecture (E85) D. Money Harris Fall 2007
Digital Design & Computer Architecture (E85) D. Money Harris Fall 2007 Final Exam This is a closed-book take-home exam. You are permitted a calculator and two 8.5x sheets of paper with notes. The exam
More informationIntroduction. ENG3380 Computer Organization and Architecture MIPS: Data Path Design Part 3. Topics. References. School of Engineering 1
ENG8 Computer Organization and rchitecture MIPS: Data Path Design Part Winter 7 S. reibi School of Engineering University of Guelph Introduction Topics uilding a Complete Data Path for MIPS Multi Cycle
More informationThe Processor: Datapath & Control
Orange Coast College Business Division Computer Science Department CS 116- Computer Architecture The Processor: Datapath & Control Processor Design Step 3 Assemble Datapath Meeting Requirements Build the
More informationEECS150 - Digital Design Lecture 9- CPU Microarchitecture. Watson: Jeopardy-playing Computer
EECS150 - Digital Design Lecture 9- CPU Microarchitecture Feb 15, 2011 John Wawrzynek Spring 2011 EECS150 - Lec09-cpu Page 1 Watson: Jeopardy-playing Computer Watson is made up of a cluster of ninety IBM
More informationCS232 Final Exam May 5, 2001
CS232 Final Exam May 5, 2 Name: This exam has 4 pages, including this cover. There are six questions, worth a total of 5 points. You have 3 hours. Budget your time! Write clearly and show your work. State
More informationProcessor. Han Wang CS3410, Spring 2012 Computer Science Cornell University. See P&H Chapter , 4.1 4
Processor Han Wang CS3410, Spring 2012 Computer Science Cornell University See P&H Chapter 2.16 20, 4.1 4 Announcements Project 1 Available Design Document due in one week. Final Design due in three weeks.
More informationCO Computer Architecture and Programming Languages CAPL. Lecture 18 & 19
CO2-3224 Computer Architecture and Programming Languages CAPL Lecture 8 & 9 Dr. Kinga Lipskoch Fall 27 Single Cycle Disadvantages & Advantages Uses the clock cycle inefficiently the clock cycle must be
More informationCS152 Computer Architecture and Engineering. Lecture 8 Multicycle Design and Microcode John Lazzaro (www.cs.berkeley.
CS152 Computer Architecture and Engineering Lecture 8 Multicycle Design and Microcode 2004-09-23 John Lazzaro (www.cs.berkeley.edu/~lazzaro) Dave Patterson (www.cs.berkeley.edu/~patterson) www-inst.eecs.berkeley.edu/~cs152/
More informationMulti-cycle Approach. Single cycle CPU. Multi-cycle CPU. Requires state elements to hold intermediate values. one clock cycle or instruction
Multi-cycle Approach Single cycle CPU State element Combinational logic State element clock one clock cycle or instruction Multi-cycle CPU Requires state elements to hold intermediate values State Element
More informationTHE HONG KONG UNIVERSITY OF SCIENCE & TECHNOLOGY Computer Organization (COMP 2611) Spring Semester, 2014 Final Examination
THE HONG KONG UNIVERSITY OF SCIENCE & TECHNOLOGY Computer Organization (COMP 2611) Spring Semester, 2014 Final Examination May 23, 2014 Name: Email: Student ID: Lab Section Number: Instructions: 1. This
More informationare Softw Instruction Set Architecture Microarchitecture are rdw
Program, Application Software Programming Language Compiler/Interpreter Operating System Instruction Set Architecture Hardware Microarchitecture Digital Logic Devices (transistors, etc.) Solid-State Physics
More informationMIPS-Lite Single-Cycle Control
MIPS-Lite Single-Cycle Control COE68: Computer Organization and Architecture Dr. Gul N. Khan http://www.ee.ryerson.ca/~gnkhan Electrical and Computer Engineering Ryerson University Overview Single cycle
More informationLecture 7 Pipelining. Peng Liu.
Lecture 7 Pipelining Peng Liu liupeng@zju.edu.cn 1 Review: The Single Cycle Processor 2 Review: Given Datapath,RTL -> Control Instruction Inst Memory Adr Op Fun Rt
More informationLecture 4: Review of MIPS. Instruction formats, impl. of control and datapath, pipelined impl.
Lecture 4: Review of MIPS Instruction formats, impl. of control and datapath, pipelined impl. 1 MIPS Instruction Types Data transfer: Load and store Integer arithmetic/logic Floating point arithmetic Control
More informationLecture 6 Datapath and Controller
Lecture 6 Datapath and Controller Peng Liu liupeng@zju.edu.cn Windows Editor and Word Processing UltraEdit, EditPlus Gvim Linux or Mac IOS Emacs vi or vim Word Processing(Windows, Linux, and Mac IOS) LaTex
More informationMIPS ISA. 1. Data and Address Size 8-, 16-, 32-, 64-bit 2. Which instructions does the processor support
Components of an ISA EE 357 Unit 11 MIPS ISA 1. Data and Address Size 8-, 16-, 32-, 64-bit 2. Which instructions does the processor support SUBtract instruc. vs. NEGate + ADD instrucs. 3. Registers accessible
More information