Alternative controller FSM implementation approaches based on:
|
|
- Dorthy Charles
- 6 years ago
- Views:
Transcription
1 Overview lternative controller FSM implementation approaches based on: classical Moore and Mealy machines jump counters microprogramming (ROM) based approaches branch sequencers horizontal microcode vertical microcode lternative Ways to Implement Processor FSMs "Random " based on Moore and Mealy esign Classical Finite State Machine esign ivide and Conquer pproach: Time-State Method Partition FSM into multiple communicating FSMs Exploit MSI Functionality: Counters, Multiplexers, ecoders Microprogramming: ROM-based methods irect encoding of next states and outputs CS 5 - Spring - Controller Implementation - CS 5 - Spring - Controller Implementation - Random Perhaps poor choice of terms for "classical" FSMs Contrast with structured logic: PL/PL, P, ROM Could just as easily construct Moore and Mealy machines with these components Moore Machine State iagram L L L Note capture of MBR in these states IR MR MR Mem,,, Mem MBR MBR C = = ST ST RES IF IF IF IF3 O IR MR, C MBR MR Mem,,, MBR Mem = PC PC MR, PC + PC MR Mem,,, Mem MBR MBR IR = IR MR BR = MR Mem, BR,, Mem MBR MBR + C C = IR PC CS 5 - Spring - Controller Implementation - 3 CS 5 - Spring - Controller Implementation - 4 Memory-Register Interface Timing IF IF IF IF IF3 Moore Machine iagram Clock IR<5> IR<4> C<5> Next State State 6 states, 4 bit state register Next State : 9 Inputs, 4 Outputs Output : 4 Inputs, 8 Outputs WIT Mem Bus Latch MBR Invalid ata Latched Invalid ata Latched Valid ata Latched Valid data latched on IF to IF3 transition because data must be valid before can go low ata Valid Output PC PC + PC PC BUS IR BUS BUS MR BUS PC MR Memory ddress Bus Memory ata Bus MBR MBR Memory ata Bus MBR MBUS MBUS IR MBUS LU B MBUS C RBUS C RBUS MBR These can be implemented via ROM or PL/PL Next State: 5 x 4 bit ROM Output: 6 x 8 bit ROM CS 5 - Spring - Controller Implementation - 5 CS 5 - Spring - Controller Implementation - 6
2 Moore Machine State Table Moore Machine State Table IR<5> IR<4> C<5>Current State Next State Register Transfer Ops X X X X X RES () X X X X RES () IF () PC X X X X IF () IF () PC MR, PC + PC X X X IF () IF () X X X IF () IF () X X X IF () IF () MR Mem, Read, X X X IF () IF3 (), Mem MBR X X X IF3 () IF3 () MBR IR X X X IF3 ()O () X X O () L () X X O () ST () X X O () () X X O () BR () CS 5 - Spring - Controller Implementation - 7 IR<5> IR<4> C<5>Current State Next State Register Transfer Ops X X X X L () L () IR MR X X X L () L () MR Mem, Read, X X X L () L (), Mem MBR X X X X L () IF () MBR C X X X X ST () ST () IR MR, C MBR X X X ST () ST () MR Mem, Write, X X X ST () IF (), MBR Mem X X X X () () IR MR X X X () () MR Mem, Read, X X X () (), Mem MBR X X X X () IF () MBR + C C X X X BR () IF () X X X BR () BR () X X X X BR () IF () IR PC CS 5 - Spring - Controller Implementation - 8 Moore Machine State Transition Table Observations: Extensive use of on't Cares Inputs used only in a small number of state e.g., C<5> examined only in BR state IR<5:4> examined only in O state Some outputs always asserted in a group ROM-based implementations cannot take advantage of don't cares However, ROM-based implementation can skip state assignment step CS 5 - Spring - Controller Implementation - 9 Moore Machine Implementation ssume PL/PL implementation style First idea: run ESPRESSO with naive state assignment product terms Compare with 5 product terms in ROM implementation!.i 9.i 9.o 4.o 4.ilb reset wait ir5 ir4 ac5 q3 q q q.ilb reset wait ir5 ir4 ac5 q3 q q q.ob p3 p p p.ob p3 p p p.p 6.p e e CS 5 - Spring - Controller Implementation - Moore Machine Implementation NOV assignment does better NOV State ssignment SUMMRY onehot_products = best_products = 8 best_size = 44 states[]:if Best code: states[]:if Best code: states[]:if Best code: states[3]:if3 Best code: states[4]:o Best code: states[5]:l Best code: states[6]:l Best code: states[7]:l Best code: states[8]:st Best code: states[9]:st Best code: states[]: Best code: states[]: Best code: states[]: Best code: states[3]:br Best code: states[4]:br Best code: states[5]:res Best code: CS 5 - Spring - Controller Implementation - 8 product terms improves on! Synchronous Mealy Machines Standard Mealy Machine has asynchronous outputs These change in response to input changes, independent of clock Revise Mealy Machine design so outputs change only on clock edges One approach: non-overlapping clocks Synchronizer Synchronizer Circuitry Circuitryat at Inputs Inputsand and Outputs Outputs ' ' Q Q Output STTE STTE STTE Output CS 5 - Spring - Controller Implementation - ' Q ' Q Output
3 Synchronous Mealy Machines Synchronous Mealy Machine Case I: Synchronizers at Inputs and Outputs Case II: Synchronizers on Inputs cycle cycle cycle S / cycle cycle cycle S / S ' S ' S S '/ S ' asserted in Cycle, becomes asserted after cycle delay! This is clearly overkill! CS 5 - Spring - Controller Implementation - 3 asserted in Cycle, follows in next cycle Same as using delayed signal (') in Cycle! CS 5 - Spring - Controller Implementation - 4 Synchronous Mealy Machines Case III: Synchronized Outputs cycle cycle cycle S / S ' asserted during Cycle, ' asserted in next cycle Effect of delayed one cycle CS 5 - Spring - Controller Implementation - 5 Synchronous Mealy Machines Implications for Processor FSM lready erived Consider inputs:,, IR<5:4>, C<5> Latter two already come from registers, and are sync'd to clock Possible to load IR with new instruction in one state & perform multiway branch on opcode in next state Best solution for and : synchronized inputs» Place flipflops between these external signals and the» control inputs to the processor FSM» Sync'd versions of and delayed by one clock cycle CS 5 - Spring - Controller Implementation - 6 Time State ivide and Conquer Overview Classical pproach: Monolithic Implementations lternative "ivide & Conquer" pproach:» ecompose FSM into several simpler communicating FSMs» Time state FSM (e.g., IFetch, ecode, Execute)» Instruction state FSM (e.g., L, ST,, BRN)» Condition state FSM (e.g., C <, C ) CS 5 - Spring - Controller Implementation - 7 Time State (ivide & Conquer) Time State FSM Most instructions follow same basic sequence iffer only in detailed execution sequence Time State FSM can be parameterized by opcode and C states Instruction State: stored in IR<5:4> Condition State: stored in C<5> = = IR = = L ST BRN C<5>= C T T T T3 T4 T5 T6 C < T7 C<5>= CS 5 - Spring - Controller Implementation - 8 BRN C / (L + ST + ) BRN + (ST )/ (L + )
4 Time State (ivide & Conquer) Jump Counter eneration of Microoperations PC: PC + PC: T PC MR: T MR Memory ddress Bus: T + T6 (L + ST + ) Memory ata Bus MBR: T + T6 (L + ) MBR Memory ata Bus: T6 ST MBR IR: T4 MBR C: T7 L C MBR: T5 ST C + MBR C: T7 IR<3:> MR: T5 (L + ST + ) IR<3:> PC: T6 BRN : T + T6 (L + ) : T6 ST : T + T6 (L + ST + ) Concept Implement FSM using MSI functionality: counters, mux, decoders Pure jump counter: only one of four possible next states CLR N LO N+ XX HOL Single "Jump State" function of the current state Hybrid jump counter: Multiple "Jump States" function of current state + inputs CS 5 - Spring - Controller Implementation - 9 CS 5 - Spring - Controller Implementation - Pure Jump Counter Problem with Pure Jump Counter Inputs Count, Load, Clear Clear Load Count CLOCK Jump State Synchronous Counter State Register NOTE: No inputs to jump state logic ifficult to implement multi-way branches O Extra States: L ST BR al State iagram 4 O 5 8 O BR 6 9 O 7 L ST blocks implemented via discrete logic, PLs/PLs, ROMs Pure Jump Counter State iagram CS 5 - Spring - Controller Implementation - CS 5 - Spring - Controller Implementation - RES Hybrid Jump Counter Implementation Example IF Inputs Count, Load, Clear Clear Load Count CLOCK Jump State Synchronous Counter State Register Load inputs are function of state and FSM inputs State assignment attempts to take advantage of sequential states 5 L L 6 IF IF 3 O 4 ST 8 ST 9 BR 3 L 7 CS 5 - Spring - Controller Implementation - 3 CS 5 - Spring - Controller Implementation - 4
5 Implementation Example, Continued = (s + s5 + s8 + s) + (s + s3) + (s + s6 + s9 + s) = (s + s3) + (s + s6 + s9 + s) CLR = + s7 + s + s3 + (s9 ) CLR = s7 s s3 (s9 + ) L = s4 Contents of Jump State ROM ddress Contents (Symbolic State) (L) (ST) () (BR) CS 5 - Spring - Controller Implementation - 5 /S9 Implementation Example, continued Cnt PL /S S Implement /S9 S9 using active lo /S6 S6 5 7 HOL PL /S3 S /S S /S S P T 3 5 RCO 8 Jump State Q 8 9 IR5 IR<5> 5 C QC C 7 8 IR<4> 4 B QB 3 B 6 7 IR4 3 Q /S4 LO 3 4 / CLR 3 /S7 OR N /S /S3 / / NOTE: ctive lo Implement CLR outputs from CS 5 - Spring - Controller Implementation - 6 decoder /S5 /S4 /S3 /S /S /S /S9 /S8 /S7 /S6 /S5 /S4 /S3 /S /S /S Jump Counter CLR,, L implemented via Mux CLR = CLRm + CLR = CLRm + ctive Lo outputs: hi input inverted at the output Note that is active hi on counter so invert MUX inputs! /CLRm / IR5 IR4 /CLR Jump State 3 IR<5> IR<4> / / /L /CLR P T 63 RCO Q C QC B QB Q LO CLR S3 S S S S3 S S S S3 S S S E4 E4 E4 + + E E E E E E E E E E9 / E9 E9 EOUT EOUT EOUT E7 E7 /CLRm E7 E4 E4 + E4 E E E / E E E E E E CS 5 - Spring - Controller Implementation - 7 C B \S3 \S \S \S \S9 \S8 \S7 \S6 \S5 \S4 \S3 \S \S \S /L Microoperation implementation PC = PC + PC = S PC MR = S MR Memory ddress Bus = (S + S + S5 + S6 + S8 + S9 + S + S) Memory ata Bus MBR = (S + S6 + S) MBR Memory ata Bus = (S8 + S9) MBR IR = S3 MBR C = S7 C MBR = IR5 IR4 S4 C + MBR C = S IR<3:> MR = (IR5 IR4 + IR5 IR4 + IR5 IR4) S4 IR<3:> PC = C5 S3 = (S + S + S5 + S6 + S + S) = (S8 + S9) = (S + S + S5 + S6 + S8 + S9 + S + S) :, CLR, L function of current state + Why not store these as outputs of the Jump State ROM? Make and Current State part of ROM address 3 x as many words, 7 bits wide CS 5 - Spring - Controller Implementation - 8 Branch Sequencers Branch Sequencers Concept Implement Next State via ROM ddress ROM with current state and inputs Problem: ROM doubles in size for each additional input Note: Jump counter trades off ROM size vs. external logic Only jump states kept in ROM Even in hybrid approach, state + input subset form ROM address I n p u t s 4 Way Branch Sequencer Mux Mux β α a a a a3 a4 a5 x x x x 64 Word ROM Z Y X W C S o i n g t n r o l a l s N α β α β α β α β W X Y Z Branch Sequencer: between the extremes Next State stored in ROM Each state limited to small number of next states lways a power of Observe: only a small set of inputs are examined in any state CS 5 - Spring - Controller Implementation - 9 state Current State selects two inputs to form part of ROM address These select one of four possible next states (and output sets) Every state has exactly four possible next states CS 5 - Spring - Controller Implementation - 3
6 Branch Sequencer Example Processor FSM Processor CPU esign Example S3 S S S s<3> s<> s<> s<> S3 S S S 5 5 E4 E4 C<5> C<5> E E E E E E E9 E9 EOUT E7 EOUT \a E7 IR<5> E4 IR<4> E4 E E E E + E + E lpha, Beta multiplexer input setup CS 5 - Spring - Controller Implementation - 3 \ b ROM RESS ROM CONTENTS (, Current State, a, b) Next State Register Transfer Operations RES X X (IF) PC MR, PC + PC IF (IF) (IF) MR Mem, Read, IF (IF) MR Mem, Read, (IF) Mem MBR IF (IF) (O) MBR IR O (L) IR MR (ST) IR MR, C MBR () IR MR (BR) IR MR CS 5 - Spring - Controller Implementation - 3 Example Processor FSM Branch Sequencers ROM RESS ROM CONTENTS (, Current State, a, b) Next State Register Transfer Operations L X X (L) MR Mem, Read, L (L) Mem MBR (L) MR Mem, Read, L X X (RES) MBR C ST X X (ST) MR Mem, Write,, MBR Mem ST (RES) (ST) MR Mem, Write,, MBR Mem X X () MR Mem, Read, () () MR Mem, Read, X X (RES) MBR + C C BR (RES) (RES) IR PC CS 5 - Spring - Controller Implementation - 33 lternative Horizontal Implementation I N P U T S a and b MUX Control M U M X U X a b ab ab 3 n bit state register 3 4: MUX bit atapath Control Signals Input MUX controlled by encoded signals, not state Much fewer inputs than unique states! In example FSM, input MUX can be :! dding length to ROM word saves on bits vs. doubling words Vertical format: (4 + 4) x 64 = 5 ROM bits Horizontal format: (4 + 4x4 + ) x6 = 5ROMbits CS 5 - Spring - Controller Implementation - 34 ab ab n- n- n- n- bit n : MUX bit Microprogramming Microprogramming How to organize the control signals Implement control signals by storing 's and 's in a ROM Horizontal vs. vertical microprogramming Horizontal: ROM output for each control signal Vertical: encoded control signals in ROM, decoded externally some mutually exclusive signals can be combined helps reduce ROM length Register Transfer/Microoperations 4 Register Transfer operations become Microoperations: PC BUS BUS MR IR BUS ata Bus MBR MBR BUS RBUS MBR RBUS C MBR MBUS C LU PC MBUS LU B PC + PC BUS PC LU PSS B MR ddress Bus MBR ata Bus C RBUS BUS IR LU Result RBUS CS 5 - Spring - Controller Implementation - 35 CS 5 - Spring - Controller Implementation - 36
7 Horizontal Microprogramming Horizontal Microprogramming a mux b mux Horizontal Branch Sequencer, Mux bits 4 x 4 Next State bits Control operation bits 4 bits total Next States 3 PC BUS IR BUS MBR BUS RBUS C C LU MBUS LU B LU PSS B MR ddress Bus MBR ata Bus BUS IR BUS MR ata Bus MBR RBUS MBR MBR MBUS CS 5 - Spring - Controller Implementation - 37 PC PC + PC BUS PC C RBUS LU Result RBUS Moore Processor ROM Current State (ddress) RES () IF () IF () IF () IF3 () O () L () L () L () ST () ST () () () () BR () BR () a mux b mux Next States 3 lpha inputs: =, = IR<5> Beta inputs: = C<5>, = IR<4> PC BUS IR BUS MBR BUS RBUS C C LU MBUS LU B LU PSS B MR ddress Bus MBR ata Bus BUS IR BUS MR ata Bus MBR RBUS MBR MBR MBUS PC PC + PC BUS PC C RBUS LU Result RBUS CS 5 - Spring - Controller Implementation - 38 Horizontal Microprogramming dvantages: most flexibility -- complete parallel access to datapath control points isadvantages: very long control words -- + bits for real processors NOTE: Not all microoperation combinations make sense! Output Encodings: roup mutually exclusive signals Use external logic to decode Example: PC, PC + PC, BUS PC mutually exclusive Save ROM bit with external :4 ecoder CS 5 - Spring - Controller Implementation - 39 Horizontal Microprogramming Partially Encoded Control Outputs LU PSS B MR ddress Bus MBR ata Bus BUS MR C RBUS MBR O N C RBUS T RBUS C R C LU O MBUS LU B L MBR MBUS LU Result RBUS R MBR BUS O BUS IR M PC :4 PC + PC EC BUS PC PC BUS :4 IR BUS EC ata Bus MBR CS 5 - Spring - Controller Implementation - 4 More extensive encoding to reduce ROM word length Typically use multiple microword formats: Horizontal microcode -- next state + control bits in same word Separate formats for control outputs and "branch jumps" may require several microwords in a sequence to implement same function as single horizontal word In the extreme, very much like assembly language programming CS 5 - Spring - Controller Implementation - 4 Branch Jump Compare indicated signal to or Register Transfer Source, estination, Operation ROM Bits Branch Jump Format Condition Select Type Condition Compare 6 Next ddress = = C<5> = IR<5> = IR<4> Register Transfer Format Source estination Operation : NO OP : NO OP : PC BUS : RBUS C : IR BUS : MBUS IR : MBR MBUS : BUS MR : MR M : M MBR : C RBUS : RBUS MBR : LU Res RBUS : BUS PC : MBR M CS 5 - Spring - Controller Implementation - 4 : NO OP : : LU PSS B : PC : PC + PC : Read : Write
8 ROM RESS SYMBOLIC CONTENTS BINRY CONTENTS RES RT PC MR, PC + PC IF RT MR M, Read BJ =, IF IF RT MR M, M MBR, Read BJ =, IF IF RT MBR IR BJ =, IF RT IR MR O BJ IR<5>=, O BJ IR<4>=, ST L RT MR M, Read L RT MR M, M MBR, Read BJ =, L L RT MBR C BJ =, RES BJ =, RES CS 5 - Spring - Controller Implementation - 43 ROM RESS SYMBOLIC CONTENTS BINRY CONTENTS ST RT C MBR RT MR M, MBR M, Write ST RT MR M, MBR M, Write BJ =, RES BJ =, ST O BJ IR<4>=, BR RT MR M, Read RT MR M, M MBR, Read BJ =, RT C + MBR C BJ =, RES BJ =, RES BR BJ C<5>=, RES RT IR PC BJ C<5>=, RES 3 words x ROM bits = 3 bits total versus 6 x 38 = 68 bits horizontal CS 5 - Spring - Controller Implementation - 44 Vertical Programming Controller Block iagram ROM ddress T SRC ST OP LU PSS B 3:8 3 EC 4 PC + PC 5 Read 6 Write Enb 7 RBUS C BUS IR BUS MR 3:8 3 M MBR EC 4 RBUS MBR 5 6 BUS PC Enb 7 MBR M PC BUS IR BUS 3:8 3 MBR BUS EC 4 MR M 5 C RBUS 6 LU Res RBUS Enb 7 PC Condition Condition Selector C<5> IR<5> IR<4> 4: MUX Condition Comparator Microinstruction Type Microinstruction Type L C<5> IR<5> IR<4> Cond L CLR mpc Clk CS 5 - Spring - Controller Implementation - 45 CS 5 - Spring - Controller Implementation - 46 Writeable Control Store Part of control store addresses map into RM» llows assembly language programmer to implement own instructions» Extend "native" instruction set with application specific instructions» Requires considerable sophistication to write microcode» Not a popular approach with today's processors Make the native instruction set simple and fast Write "higher level" functions as assembly language sequences Controller Implementation Summary Control Unit Organization Register transfer operation Classical Moore and Mealy machines Time State pproach Jump Counter Branch Sequencers Horizontal and CS 5 - Spring - Controller Implementation - 47 CS 5 - Spring - Controller Implementation - 48
Moore EECS150. Implement of Processor FSMs. Memory-Register Interface Timing. Processor / Memory Interface. Processor Signal FLow
Moore RES PC EECS5 IF PC MR, PC + PC Section Controller Implementations Fall Note capture of MBR in these states IF IF IF3 O MR Mem,,, Mem MBR MBR IR = = = IR MR, L IR MR ST C MBR MR Mem, MR Mem, L, ST,,,
More informationAlternative Ways to Implement Processor FSMs. Outline. Moore Machine State Diagram. Random Logic. Moore Machine Diagram
Outline lternative controller FSM implementation approaches based on: Classical Moore and Mealy machines Time state: ivide and Counter Jump counters Microprogramming (ROM) based approaches» branch sequencers»
More informationEECS150. Implement of Processor FSMs
EECS5 Section Controller Implementations Fall Implement of Processor FSMs Classical Finite State Machine Design Divide and Conquer Approach: Time-State Method Partition FSM into multiple communicating
More informationController Implementation--Part I. Cascading Edge-triggered Flip-Flops. Clock Skew. Cascading Edge-triggered Flip-Flops. Why Gating of Clocks is Bad!
Controller Implementation--Part I lternative controller FSM implementation approaches based on: Classical Moore and Mealy machines Time state: ivide and Jump counters Microprogramming (ROM) based approaches»
More informationController Implementation--Part II
Controller Implementation--Part II Alternative controller FSM implementation approaches based on: Classical Moore and Mealy machines Time-State: Divide and Conquer Jump counters Microprogramming (ROM)
More informationControl Unit Implementation
Control Unit Implementation Moore Machine Implementation Reset RES PC IF PC MAR, PC + PC Note capture of MBR in these states IF Wait/ IF2 Wait/ Wait/ MAR Mem, Read/Write, Request, Mem MBR Wait/ IF3 Wait/
More informationMemory Interface. More Realistic Block Diagram: Issue memory request. Is it a read or a write? Memory asks CPU to wait
CPU Design Memory Interface More ealistic Block Diagram: Issue memory request Is it a read or a write? PC I equest ead/write Wait M Memory Memory asks CPU to wait LD/ST Data Instructions M B Memory Buffer
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 informationAdvanced Computer Architecture
Advanced Computer Architecture Lecture No. 22 Reading Material Vincent P. Heuring&Harry F. Jordan Chapter 5 Computer Systems Design and Architecture 5.3 Summary Microprogramming Working of a General Microcoded
More informationMicroprogramming is a technique to implement the control system of a CPU using a control store to hold the microoperations.
CS 320 Ch. 21 Microprogrammed Control Microprogramming is a technique to implement the control system of a CPU using a control store to hold the microoperations. Microprogramming was invented by Maurice
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 informationMulticycle Approach. Designing MIPS Processor
CSE 675.2: Introduction to Computer Architecture Multicycle Approach 8/8/25 Designing MIPS Processor (Multi-Cycle) Presentation H Slides by Gojko Babić and Elsevier Publishing We will be reusing functional
More informationMicro-programmed Control Ch 15
Micro-programmed Control Ch 15 Micro-instructions Micro-programmed Control Unit Sequencing Execution Characteristics 1 Hardwired Control (4) Complex Fast Difficult to design Difficult to modify Lots of
More informationMachine Instructions vs. Micro-instructions. Micro-programmed Control Ch 15. Machine Instructions vs. Micro-instructions (2) Hardwired Control (4)
Micro-programmed Control Ch 15 Micro-instructions Micro-programmed Control Unit Sequencing Execution Characteristics 1 Machine Instructions vs. Micro-instructions Memory execution unit CPU control memory
More informationModule 5 - CPU Design
Module 5 - CPU Design Lecture 1 - Introduction to CPU The operation or task that must perform by CPU is: Fetch Instruction: The CPU reads an instruction from memory. Interpret Instruction: The instruction
More informationMicro-programmed Control Ch 15
Micro-programmed Control Ch 15 Micro-instructions Micro-programmed Control Unit Sequencing Execution Characteristics 1 Hardwired Control (4) Complex Fast Difficult to design Difficult to modify Lots of
More informationSequential Logic Implementation. Mealy vs. Moore Machines. Specifying Outputs for a Mealy Machine. Specifying Outputs for a Moore Machine
uential Logic Implementation! Models for representing sequential circuits " bstraction of sequential elements " Finite state machines and their state diagrams " Inputs/ " Mealy, Moore, and synchronous
More informationECE468 Computer Organization and Architecture. Designing a Multiple Cycle Controller
ECE468 Computer Organization and Architecture Designing a Multiple Cycle Controller ECE468 multicontroller Review of a Multiple Cycle Implementation The root of the single cycle processor s problems: The
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 information5.7. Microprogramming: Simplifying Control Design 5.7
5.7 Microprogramming: Simplifying Control Design 5.7 For the of our simple MIPS subset, a graphical representation of the finite state machine, as in Figure 5.40 on page 345, is certainly adequate. We
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 informationMicro-programmed Control Ch 17
Micro-programmed Control Ch 17 Micro-instructions Micro-programmed Control Unit Sequencing Execution Characteristics Course Summary 1 Hardwired Control (4) Complex Fast Difficult to design Difficult to
More informationMaterials: 1. Projectable Version of Diagrams 2. MIPS Simulation 3. Code for Lab 5 - part 1 to demonstrate using microprogramming
CS311 Lecture: CPU Control: Hardwired control and Microprogrammed Control Last revised October 18, 2007 Objectives: 1. To explain the concept of a control word 2. To show how control words can be generated
More information4. MICROPROGRAMMED COMPUTERS
Structure of Computer Systems Laboratory No. 4 1 4. MICROPROGRAMMED COMPUTERS This laboratory work presents the principle of microprogrammed computers and an example of microprogrammed architecture, in
More informationHardwired Control (4) Micro-programmed Control Ch 17. Micro-programmed Control (3) Machine Instructions vs. Micro-instructions
Micro-programmed Control Ch 17 Micro-instructions Micro-programmed Control Unit Sequencing Execution Characteristics Course Summary Hardwired Control (4) Complex Fast Difficult to design Difficult to modify
More informationMaterials: 1. Projectable Version of Diagrams 2. MIPS Simulation 3. Code for Lab 5 - part 1 to demonstrate using microprogramming
CPS311 Lecture: CPU Control: Hardwired control and Microprogrammed Control Last revised October 23, 2015 Objectives: 1. To explain the concept of a control word 2. To show how control words can be generated
More informationComputer Architecture Programming the Basic Computer
4. The Execution of the EXCHANGE Instruction The EXCHANGE routine reads the operand from the effective address and places it in DR. The contents of DR and AC are interchanged in the third microinstruction.
More informationCh 5: Designing a Single Cycle Datapath
Ch 5: esigning a Single Cycle path Computer Systems Architecture CS 365 The Big Picture: Where are We Now? The Five Classic Components of a Computer Processor Control Memory path Input Output Today s Topic:
More informationBlog - https://anilkumarprathipati.wordpress.com/
Control Memory 1. Introduction The function of the control unit in a digital computer is to initiate sequences of microoperations. When the control signals are generated by hardware using conventional
More informationChapter 3 : Control Unit
3.1 Control Memory Chapter 3 Control Unit The function of the control unit in a digital computer is to initiate sequences of microoperations. When the control signals are generated by hardware using conventional
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 informationName: ID# UNIVERSITY OF CALIFORNIA Department of Electrical Engineering and Computer Sciences EECS150 Fall 2001 Prof. Subramanian Midterm III
UNIVERSITY OF CALIFORNIA Department of Electrical Engineering and Computer Sciences EECS150 Fall 2001 Prof. Subramanian Midterm III 1) Recalculate the various propogation delays in a 4-bit carry lookahead
More informationComputer Organization
Computer Organization! Computer design as an application of digital logic design procedures! Computer = processing unit + memory system! Processing unit = control + datapath! Control = finite state machine
More informationComputer Organization. Structure of a Computer. Registers. Register Transfer. Register Files. Memories
Computer Organization Structure of a Computer Computer design as an application of digital logic design procedures Computer = processing unit + memory system Processing unit = control + Control = finite
More informationChapter 4. MARIE: An Introduction to a Simple Computer 4.8 MARIE 4.8 MARIE A Discussion on Decoding
4.8 MARIE This is the MARIE architecture shown graphically. Chapter 4 MARIE: An Introduction to a Simple Computer 2 4.8 MARIE MARIE s Full Instruction Set A computer s control unit keeps things synchronized,
More informationChapter 4 The Processor (Part 2)
Department of Electr rical Eng ineering, Chapter 4 The Processor (Part 2) 王振傑 (Chen-Chieh Wang) ccwang@mail.ee.ncku.edu.tw ncku edu Feng-Chia Unive ersity Outline A Multicycle Implementation Mapping Control
More informationWilliam Stallings Computer Organization and Architecture 8 th Edition. Chapter 16 Micro-programmed Control
William Stallings Computer Organization and Architecture 8 th Edition Chapter 16 Micro-programmed Control Control Unit Organization Micro-programmed Control Use sequences of instructions (see earlier notes)
More informationCpE 442. Designing a Multiple Cycle Controller
CpE 442 Designing a Multiple Cycle Controller CPE 442 multicontroller.. Outline of Today s Lecture Recap (5 minutes) Review of FSM control (5 minutes) From Finite State Diagrams to Microprogramming (25
More informationSingle Cycle Datapath
Single Cycle atapath Lecture notes from MKP, H. H. Lee and S. Yalamanchili Section 4.-4.4 Appendices B.7, B.8, B.,.2 Practice Problems:, 4, 6, 9 ing (2) Introduction We will examine two MIPS implementations
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 informationEECS150 - Digital Design Lecture 20 - Finite State Machines Revisited
EECS150 - Digital Design Lecture 20 - Finite State Machines Revisited April 2, 2009 John Wawrzynek Spring 2009 EECS150 - Lec20-fsm Page 1 Finite State Machines (FSMs) FSM circuits are a type of sequential
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 informationMicro-Operations. execution of a sequence of steps, i.e., cycles
Micro-Operations Instruction execution execution of a sequence of steps, i.e., cycles Fetch, Indirect, Execute & Interrupt cycles Cycle - a sequence of micro-operations Micro-operations data transfer between
More informationTDT4255 Computer Design. Lecture 4. Magnus Jahre. TDT4255 Computer Design
1 TDT4255 Computer Design Lecture 4 Magnus Jahre 2 Outline Chapter 4.1 to 4.4 A Multi-cycle Processor Appendix D 3 Chapter 4 The Processor Acknowledgement: Slides are adapted from Morgan Kaufmann companion
More informationMicroprogramming: Basic Idea
5-45 Chapter 5 Processor Design Advanced Topics Microprogramming: Basic Idea Recall control sequence for 1-bus SRC Step Concrete RTN Control Sequence T0 MA PC: C PC + 4; PC out, MA in, INC4, C in, Read
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 informationDigital System Design Using Verilog. - Processing Unit Design
Digital System Design Using Verilog - Processing Unit Design 1.1 CPU BASICS A typical CPU has three major components: (1) Register set, (2) Arithmetic logic unit (ALU), and (3) Control unit (CU) The register
More informationBasic Processing Unit: Some Fundamental Concepts, Execution of a. Complete Instruction, Multiple Bus Organization, Hard-wired Control,
UNIT - 7 Basic Processing Unit: Some Fundamental Concepts, Execution of a Complete Instruction, Multiple Bus Organization, Hard-wired Control, Microprogrammed Control Page 178 UNIT - 7 BASIC PROCESSING
More informationExamining the complete instruction cycle for one instruction illustrates the operation of the P8 CPU. Assume the following conditions: C C C
5.0 Operation 5.1 The Instruction Cycle The CPU executes instructions that are stored in memory. The process of retrieving instructions and executing them is called the instruction cycle. Because it is
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 informationBlock diagram view. Datapath = functional units + registers
Computer design an application of digital logic design procedures Computer = processing unit + memory system Processing unit = control + datapath Control = finite state machine inputs = machine instruction,
More informationSingle Cycle Datapath
Single Cycle atapath Lecture notes from MKP, H. H. Lee and S. Yalamanchili Section 4.1-4.4 Appendices B.3, B.7, B.8, B.11,.2 ing Note: Appendices A-E in the hardcopy text correspond to chapters 7-11 in
More informationMICROPROGRAMMED CONTROL
MICROPROGRAMMED CONTROL Hardwired Control Unit: When the control signals are generated by hardware using conventional logic design techniques, the control unit is said to be hardwired. Micro programmed
More informationMulticycle conclusion
Multicycle conclusion The last few lectures covered a lot of material! We introduced a multicycle datapath, where different instructions take different numbers of cycles to execute. A multicycle unit is
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 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 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 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 informationChapter 16. Control Unit Operation. Yonsei University
Chapter 16 Control Unit Operation Contents Micro-Operation Control of the Processor Hardwired Implementation 16-2 Micro-Operations Micro-Operations Micro refers to the fact that each step is very simple
More informationENGG3380: Computer Organization and Design Lab5: Microprogrammed Control
ENGG330: Computer Organization and Design Lab5: Microprogrammed Control School of Engineering, University of Guelph Winter 201 1 Objectives: The objectives of this lab are to: Start Date: Week #5 201 Due
More informationIntroduction to CPU Design
١ Introduction to CPU Design Computer Organization & Assembly Language Programming Dr Adnan Gutub aagutub at uqu.edu.sa [Adapted from slides of Dr. Kip Irvine: Assembly Language for Intel-Based Computers]
More informationCONTROL UNIT CONTROL UNIT. CONTROL vs DATA PATH. Instruction Sequencing. Two main operations of Control Unit can be identified:
CONTROL UNIT CONTROL UNIT of the Microprocessor Two main operations of Control Unit can be identified: Instruction sequencing - the methods by which instructions are selected for execution or, the manner
More informationECE 551: Digital System *
ECE 551: Digital System * Design & Synthesis Lecture Set 5 5.1: Verilog Behavioral Model for Finite State Machines (FSMs) 5.2: Verilog Simulation I/O and 2001 Standard (In Separate File) 3/4/2003 1 Explicit
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 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 informationProcessing Unit CS206T
Processing Unit CS206T Microprocessors The density of elements on processor chips continued to rise More and more elements were placed on each chip so that fewer and fewer chips were needed to construct
More informationCS222: Processor Design
CS222: Processor Design Dr. A. Sahu Dept of Comp. Sc. & Engg. Indian Institute of Technology Guwahati Processor Design building blocks Outline A simple implementation: Single Cycle Data pathandcontrol
More informationLecture 32: SystemVerilog
Lecture 32: SystemVerilog Outline SystemVerilog module adder(input logic [31:0] a, input logic [31:0] b, output logic [31:0] y); assign y = a + b; Note that the inputs and outputs are 32-bit busses. 17:
More informationPage 521 CPSC 5155 Last Revised July 9, 2011 Copyright 2011 by Edward L. Bosworth, Ph.D. All rights reserved.
Chapter 15 Implementation of the Central Processing Unit In this chapter, we continue consideration of the design and implementation of the CPU, more specifically the control unit of the CPU. In previous
More informationMark Redekopp and Gandhi Puvvada, All rights reserved. EE 357 Unit 15. Single-Cycle CPU Datapath and Control
EE 37 Unit Single-Cycle CPU path and Control CPU Organization Scope We will build a CPU to implement our subset of the MIPS ISA Memory Reference Instructions: Load Word (LW) Store Word (SW) Arithmetic
More informationChapter 4. The Processor
Chapter 4 The Processor Introduction CPU performance factors Instruction count Determined by ISA and compiler CPI and Cycle time Determined by CPU hardware 4.1 Introduction We will examine two MIPS implementations
More informationLecture Topics. Announcements. Today: Single-Cycle Processors (P&H ) Next: continued. Milestone #3 (due 2/9) Milestone #4 (due 2/23)
Lecture Topics Today: Single-Cycle Processors (P&H 4.1-4.4) Next: continued 1 Announcements Milestone #3 (due 2/9) Milestone #4 (due 2/23) Exam #1 (Wednesday, 2/15) 2 1 Exam #1 Wednesday, 2/15 (3:00-4:20
More informationComputer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Data Paths and Microprogramming
Computer Science 324 Computer Architecture Mount Holyoke College Fall 2007 Topic Notes: Data Paths and Microprogramming We have spent time looking at the MIPS instruction set architecture and building
More informationMajor and Minor States
Major and Minor States We now consider the micro operations and control signals associated with the execution of each instruction in the ISA. The execution of each instruction is divided into three phases.
More informationWilliam Stallings Computer Organization and Architecture 8 th Edition. Micro-programmed Control
William Stallings Computer Organization and Architecture 8 th Edition Chapter 16 Micro-programmed Control Presenters: Andres Borroto Juan Fernandez Laura Verdaguer Control Unit Organization Micro-programmed
More informationComputer Architecture
Computer Architecture Lecture 1: Digital logic circuits The digital computer is a digital system that performs various computational tasks. Digital computers use the binary number system, which has two
More informationLecture1: introduction. Outline: History overview Central processing unite Register set Special purpose address registers Datapath Control unit
Lecture1: introduction Outline: History overview Central processing unite Register set Special purpose address registers Datapath Control unit 1 1. History overview Computer systems have conventionally
More informationClass Notes. Dr.C.N.Zhang. Department of Computer Science. University of Regina. Regina, SK, Canada, S4S 0A2
Class Notes CS400 Part VI Dr.C.N.Zhang Department of Computer Science University of Regina Regina, SK, Canada, S4S 0A2 C. N. Zhang, CS400 83 VI. CENTRAL PROCESSING UNIT 1 Set 1.1 Addressing Modes and Formats
More informationAdvanced Parallel Architecture Lesson 3. Annalisa Massini /2015
Advanced Parallel Architecture Lesson 3 Annalisa Massini - 2014/2015 Von Neumann Architecture 2 Summary of the traditional computer architecture: Von Neumann architecture http://williamstallings.com/coa/coa7e.html
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 informationBuilding Bigger Systems: Hardware Threads
! uilding igger Systems: Hardware Threads Lecture L06 18-4 dvanced igital esign ECE epartment Many elements on Thomas, 2014, used with permission with credit to G. Larson Today We build on our knowledge
More informationObjective now How are such control statements registers and other components Managed to ensure proper execution of each instruction
Control and Control Components Introduction Software application similar to familiar nested Russian dolls As we ve observed earlier Application written in some high level programming language C, C++, C#,
More informationproblem maximum score 1 10pts 2 8pts 3 10pts 4 12pts 5 7pts 6 7pts 7 7pts 8 17pts 9 22pts total 100pts
University of California at Berkeley College of Engineering epartment of Electrical Engineering and Computer Sciences EECS150 J. Wawrzynek Spring 2003 2/21/03 Exam I Solutions Name: I number: This is a
More informationECE 361 Computer Architecture Lecture 11: Designing a Multiple Cycle Controller. Review of a Multiple Cycle Implementation
ECE 6 Computer Architecture Lecture : Designing a Multiple Cycle ler 6 multicontroller. Review of a Multiple Cycle Implementation The root of the single cycle processor s problems: The cycle time has to
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 informationECE 2300 Digital Logic & Computer Organization. More Verilog Finite State Machines
ECE 2300 Digital Logic & Computer Organization Spring 2017 More Verilog Finite State Machines Lecture 8: 1 Announcements 1 st batch of (raw) quiz scores released on CMS Solutions to HW 1-3 released on
More informationCS 151 Final. Q1 Q2 Q3 Q4 Q5 Total Credit Score. Instructions: Student ID. (Last Name) (First Name) Signature
CS 151 Final Name Student ID Signature :, (Last Name) (First Name) : : Instructions: 1. Please verify that your paper contains 15 pages including this cover. 2. Write down your Student-Id on the top of
More informationI 3 I 2. ! Language of logic design " Logic optimization, state, timing, CAD tools
Course Wrap-up Let s Try the Priority Encoder One More Time = =! Priority Encoder Revisited! What (We Hope) You Learned I 3 O 3 I j O j! Design Methodology! I 2 O 2 I O I O Zero Oj Ij Ij CS 5 - Spring
More informationOutline of today s lecture. EEL-4713 Computer Architecture Designing a Multiple-Cycle Processor. What s wrong with our CPI=1 processor?
Outline of today s lecture EEL-7 Computer Architecture Designing a Multiple-Cycle Processor Recap and Introduction Introduction to the Concept of Multiple Cycle Processor Multiple Cycle Implementation
More informationDebouncing a Switch. A Design Example. Page 1
Debouncing a Switch A Design Example Page 1 Background and Motivation Page 2 When you throw a switch (button or two-pole switch) It often bounces Page 3 Another switch switch after inversion Page 4 Yet
More informationFSM Design Problem (10 points)
Problem FSM Design Problem (5 points) Problem 2 FSM Design Problem ( points). In this problem, you will design an FSM which takes a synchronized serial input (presented LSB first) and outputs a serial
More informationThe Big Picture: Where are We Now? CS 152 Computer Architecture and Engineering Lecture 11. The Five Classic Components of a Computer
The Big Picture: Where are We Now? S 5 omputer Architecture and ngineering Lecture Multicycle ontroller esign (ontinued) The Five lassic omponents of a omputer Processor Input ontrol atapath Output Today
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 informationComputer Logic II CCE 2010
Computer Logic II CCE 2010 Dr. Owen Casha Computer Logic II 1 The Processing Unit Computer Logic II 2 The Processing Unit In its simplest form, a computer has one unit that executes program instructions.
More informationECE 545 Lecture 12. Datapath vs. Controller. Structure of a Typical Digital System Data Inputs. Required reading. Design of Controllers
ECE 545 Lecture 12 Design of Controllers Finite State Machines and Algorithmic State Machine (ASM) Charts Required reading P. Chu, using VHDL Chapter 1, Finite State Machine: Principle & Practice Chapter
More informationOne and a half hours. Section A is COMPULSORY UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE
One and a half hours Section A is COMPULSORY UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE Fundamentals of Computer Engineering Date: Thursday 21st January 2016 Time: 14:00-15:30 Answer BOTH Questions
More informationGenerating the Control Unit
CPU design: Lecture 3 The control unit This sequences and controls all the data movement and manipulation that implements the instruction set. Slide 25 Generating the Control Unit We could use random logic
More informationLearning Outcomes. Spiral 3-3. Sorting: Software Implementation REVIEW
3-3. Learning Outcomes 3-3. Spiral 3-3 Single Cycle CPU I understand how the single-cycle CPU datapath supports each type of instruction I understand why each mux is needed to select appropriate inputs
More informationStatement of Research
On Exploring Algorithm Performance Between Von-Neumann and VLSI Custom-Logic Computing Architectures Tiffany M. Mintz James P. Davis, Ph.D. South Carolina Alliance for Minority Participation University
More informationPART B. 3. Minimize the following function using K-map and also verify through tabulation method. F (A, B, C, D) = +d (0, 3, 6, 10).
II B. Tech II Semester Regular Examinations, May/June 2015 SWITCHING THEORY AND LOGIC DESIGN (Com. to EEE, ECE, ECC, EIE.) Time: 3 hours Max. Marks: 70 Note: 1. Question Paper consists of two parts (Part-A
More information