The Processor Data Path & Control Chapter 5 Part 3 - Microprogrammed Control Unit N. Guydosh 3/1/04+

Slides:



Advertisements
Similar presentations
Another Implementation Style
Advertisements

Control Unit Implemntation
Instruction Set Design
6-1 Chapter 6 - Datapath and Control Department of Information Technology, Radford University ITEC 352 Computer Organization Principles of Computer Architecture.
Topics covered: CPU Architecture CSE 243: Introduction to Computer Architecture and Hardware/Software Interface.
1  1998 Morgan Kaufmann Publishers Summary:. 2  1998 Morgan Kaufmann Publishers How many cycles will it take to execute this code? lw $t2, 0($t3) lw.
1 ITCS 3181 Logic and Computer Systems 2014 B. Wilkinson Slides8.ppt Modification date: Nov 3, 2014 Random Logic Approach The approach described so far.
Microprogramming. S 2/e C D A Computer Systems Design and Architecture Second Edition© 2004 Prentice Hall Microprogramming Main Points/Terminology Difference.
MICROPROGRAM CONTROL.
Chapter 16 Control Unit Operation No HW problems on this chapter. It is important to understand this material on the architecture of computer control units,
CS364 CH17 Micro-programmed Control
Microprogramming Andreas Klappenecker CPSC321 Computer Architecture.
CS 161Computer Architecture Chapter 5 Lecture 12
Topics covered: CPU Architecture CSE 243: Introduction to Computer Architecture and Hardware/Software Interface.
Chapter 16 Control Unit Implemntation. A Basic Computer Model.
Preparation for Midterm Binary Data Storage (integer, char, float pt) and Operations, Logic, Flip Flops, Switch Debouncing, Timing, Synchronous / Asynchronous.
Chapter 15 IA 64 Architecture Review Predication Predication Registers Speculation Control Data Software Pipelining Prolog, Kernel, & Epilog phases Automatic.
Chapter 7. Basic Processing Unit
Class 9.1 Computer Architecture - HUJI Computer Architecture Class 9 Microprogramming.
The Processor Data Path & Control Chapter 5 Part 4 – Exception Handling N. Guydosh 3/1/04+
Chapter 5 Basic Processing Unit
TEAM 1: Miguel Harmant Rodney Rodriguez Elias Crespo Javier Parra Alfredo Alonso Marc-Wayne Anglin.
Lecture 16 Today’s topics: –MARIE Instruction Decoding and Control –Hardwired control –Micro-programmed control 1.
Introduction to Computer Organization and Architecture Micro Program ภาษาเครื่อง ไมโครโปรแกรม.
6-1 Chapter 6 - Datapath and Control Principles of Computer Architecture by M. Murdocca and V. Heuring © 1999 M. Murdocca and V. Heuring Principles of.
Multiple-bus organization
Dr Mohamed Menacer College of Computer Science and Engineering Taibah University CE-321: Computer.
MICROPROGRAMMED CONTROLLER. 11/17/2007DSD,USIT,GGSIPU2 Introduction Generalization of rom-based controller State-transition and output functions implemented.
Chapter 16 Micro-programmed Control
MICROPROGRAMMED CONTROL CH 17 Team # 2 Members: Wilmer Saint-Hilaire Alberto Mollinedo Vinicius Schuina Luis Perez.
5-1 Chapter 5 - Datapath and Control Computer Architecture and Organization by M. Murdocca and V. Heuring © 2007 M. Murdocca and V. Heuring Computer Architecture.
1 Control Unit Operation and Microprogramming Chap 16 & 17 of CO&A Dr. Farag.
Microprogrammed Control Chapter11:. Two methods for generating the control signals are: 1)Hardwired control o Sequential logic circuit that generates.
EECS 322: Computer Architecture
1 Computer Organization & Design Microcode for Control Sec. 5.7 (CDROM) Appendix C (CDROM) / / pdf / lec_3a_notes.pdf.
5-1 Chapter 5—Processor Design—Advanced Topics Computer Systems Design and Architecture by V. Heuring and H. Jordan © 1997 V. Heuring and H. Jordan Chapter.
CPE232 Basic MIPS Architecture1 Computer Organization Multi-cycle Approach Dr. Iyad Jafar Adapted from Dr. Gheith Abandah slides
PART 6: (1/2) Enhancing CPU Performance CHAPTER 16: MICROPROGRAMMED CONTROL 1.
Lecture 15 Microarchitecture Level: Level 1. Microarchitecture Level The level above digital logic level. Job: to implement the ISA level above it. The.
1  1998 Morgan Kaufmann Publishers Value of control signals is dependent upon: –what instruction is being executed –which step is being performed Use.
Basic Elements of Processor ALU Registers Internal data pahs External data paths Control Unit.
MICROPROGRAMMED CONTROL
GROUP 2 CHAPTER 16 CONTROL UNIT Group Members ๏ Evelio L. Hernandez ๏ Ashwin Soerdien ๏ Andrew Keiper ๏ Hermes Andino.
1  2004 Morgan Kaufmann Publishers No encoding: –1 bit for each datapath operation –faster, requires more memory (logic) –used for Vax 780 — an astonishing.
BASIC COMPUTER ARCHITECTURE HOW COMPUTER SYSTEMS WORK.
Types of Micro-operation  Transfer data between registers  Transfer data from register to external  Transfer data from external to register  Perform.
Basic Concepts Microinstructions The control unit seems a reasonably simple device. Nevertheless, to implement a control unit as an interconnection of.
Design a MIPS Processor (II)
Today’s Agenda Exam 2 Part 2 (11:15am-12:30pm)
Micro-programmed Control
Computer Organization & Design Microcode for Control Sec. 5
Processor Organization and Architecture
Micro-programmed Control Unit
Chapter Five.
Processor: Finite State Machine & Microprogramming
Chapter Five The Processor: Datapath and Control
The Processor Data Path & Control Chapter 5 Part 3 - Microprogrammed Control Unit N. Guydosh 3/1/04+
Processor Organization and Architecture
Computer Architecture
A Discussion on Assemblers
Multi-Cycle Datapath Lecture notes from MKP, H. H. Lee and S. Yalamanchili.
William Stallings Computer Organization and Architecture
Chapter 7 Microprogrammed Control
Processor Organization and Architecture
Presentation transcript:

The Processor Data Path & Control Chapter 5 Part 3 - Microprogrammed Control Unit N. Guydosh 3/1/04+

Tradeoffs Tradeoffs between hardware vs microprogrammed controller –Advantages Of Microprogrammed: Usually Easier To Document And Understand More Flexible: Easier, Faster, And Cheaper To Fix Design bugs Disadvantages Of Microprogrammed –May Be Slower Than Direct Hardware Implementation –May Involve More Support People Team Of "Microcoders" & More Managers Needed

Microprogrammed controller Control lines directly generated (asserted) by “microinstructions” as they get executed by a data path Data path for microinstructions is distinct from the data path of the main architecture (MIPS) instructions An embedded computer within a computer The microprogrammed controller “computer” is generally special purpose “micro ‑ data path ”: Typically has only an instruction memory implemented as rom or flash memory rather than a ram has minimal computation capability Microinstructions: Main goal in life is to generate control signals or Execute (interpret) architecture instructions

Microprogramms Two basic categories of microprogramming horizontal vs vertical (see p. C ‑ 31 ) Vertical –Shorter word –More decoding needed to interpret fields (maximal encoding) – Words are more functional –Micro data hardware path more complicated –Ex: older IBM main frames (s360/s3670)used it Horizontal (used here): –Longer word –Direct relationship between fields/word bits and control signals –Minimal encoding of fields ‑ may have a bit significant relationship between word bits and control signals. –Micro data hardware path simpler –Ex:PowerPC’s employed horizontal code

Microinstructions Relationship to FSM –A state in the FSM usually corresponds to the execution of a microinstruction Sequencing of microinstructions –Next microinstruction to execute may be sequential, a conditional branch, or an unconditional branch Flow pattern follows the flow of the state diagram –sequential within a ”routine” –conditional branch based on opcode (and status) to various "subroutines" –unconditional branch usually at the end of a cycle transferring control to the “fetch “ routine –default is sequential –instruction carries a “next address” field.... Compare to assembly language instructions

Defining The Microinstruction Microinstruction is made up of a series of fields corresponding each corresponding to related groups of control signals and a sequencing field Criteria for choosing fields: –must encompass all control signals –Must be consistent don't make "overlapping fields require that a control signal be both asserted de-asserted. –use control signals defined on p. 384, fig for defining fields.... See also p. 383, fig for big picture … previous slides

Defining The Microinstruction Note: MDR “benignly” written by default Note: IRWrite added above, now 18 control lines., IRWrite

The Microprogram ==> 18 total Note “Read PC” includes IRWrite corresponding to fix in Fig. C21. Number of control lines:

Dispatch Tables The Microcode assembler uses the encoding of the sequence field in the microword the contents of the above dispatch tables the specification (field ==> control lines) of fig C21 microprogram itself To generate the microinstructions to execute If the sequence field is a dispatch specification selecting one of the tables above, then the opcode is used to access within one of the above tables.

Implementation  typo see below Note for those with earlier printing of book: BWrite doesn’t seem to get used anywhere. B register is unconditionally written. If BWrite is dropped, we have the correct number control lines (18). The control lines activated are the actual bits of the mico-word selected. … “horizontal microcode”