MICROPROGRAM CONTROL.

Slides:



Advertisements
Similar presentations
MANINDER KAUR Maninder Kaur 1
Advertisements

Control Unit Implemntation
Topics covered: CPU Architecture CSE 243: Introduction to Computer Architecture and Hardware/Software Interface.
Computer Architecture
UNIT-III CONTROL UNIT DESIGN
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,
The Processor Data Path & Control Chapter 5 Part 3 - Microprogrammed Control Unit N. Guydosh 3/1/04+
CS364 CH17 Micro-programmed Control
Microprogramming Andreas Klappenecker CPSC321 Computer Architecture.
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
Processor Organization and Architecture
Lecture 16 Today’s topics: –MARIE Instruction Decoding and Control –Hardwired control –Micro-programmed control 1.
Microprogrammed Control Chapter 17. Team Members Guillermo Cordon Ernesto Vivanco Brian Hadley Angel Carlos Castro.
Introduction to Computer Organization and Architecture Micro Program ภาษาเครื่อง ไมโครโปรแกรม.
Multiple-bus organization
EXECUTION OF COMPLETE INSTRUCTION
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.
Microprogrammed Control Unit Control Memory Sequencing Microinstructions Microprogram Example Design of Control Unit Microinstruction Format.
Chapter 16 Micro-programmed Control
MICROPROGRAMMED CONTROL CH 17 Team # 2 Members: Wilmer Saint-Hilaire Alberto Mollinedo Vinicius Schuina Luis Perez.
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.
PART 6: (1/2) Enhancing CPU Performance CHAPTER 16: MICROPROGRAMMED CONTROL 1.
Computer architecture
UNIT-III CONTROL UNIT DESIGN
Lecture 15 Microarchitecture Level: Level 1. Microarchitecture Level The level above digital logic level. Job: to implement the ISA level above it. The.
Chapter 3 Basic Processing Unit.
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
Designing a CPU –Reading a programs instruction from memory –Decoding the instruction –Executing the instruction –Transferring Data to/From memory / IO.
Types of Micro-operation  Transfer data between registers  Transfer data from register to external  Transfer data from external to register  Perform.
Functions of Processor Operation Addressing modes Registers i/o module interface Memory module interface Interrupts.
Basic Concepts Microinstructions The control unit seems a reasonably simple device. Nevertheless, to implement a control unit as an interconnection of.
Computer Organization and Architecture + Networks
Micro-programmed Control
Computer Organization & Design Microcode for Control Sec. 5
Processor Organization and Architecture
Overview Control Memory Comparison of Implementations
Micro-programmed Control Unit
MICROPROGRAMMED CONTROL
UNIT 4 Control Unit. UNIT 4 Control Unit Single CPU Bus CPU Bus MUX Temp PC R0 R(n-1) Instruction Decoder IR MAR MDR Z Y ALU Carry In Address Lines.
Basic Processing Unit Unit- 7 Engineered for Tomorrow CSE, MVJCE.
Computer Organization and Design
Some Fundamental Concepts
Control Unit Introduction Types Comparison Control Memory
The Processor Data Path & Control Chapter 5 Part 3 - Microprogrammed Control Unit N. Guydosh 3/1/04+
Processor Organization and Architecture
MICROPROGRAMMED CONTROL
Chapter 7. Basic Processing Unit
Chapter 7. Basic Processing Unit
William Stallings Computer Organization and Architecture 8th Edition
Computer Architecture
MANINDER KAUR Maninder Kaur 1
Basic Processing Unit UNIT-5.
Multi-Cycle Datapath Lecture notes from MKP, H. H. Lee and S. Yalamanchili.
MICROPROGRAMMED CONTROL
MICROPROGRAMMED CONTROL
William Stallings Computer Organization and Architecture
Processor Organization and Architecture
Presentation transcript:

MICROPROGRAM CONTROL

A control word (CW) is a word whose individual bits represent various control signals Sequence of CWs correspond to the control sequence of machine instruction constitute microroutine Individual CW in the microroutine are referred as microinstruction

The microroutines for all instrution in the instruction in the instruction set of computer are stored in special memory called control store Control unit generate control signals for any instruction by sequentially reading CW of microroutine from control store

μPC – is used to read CW sequentially from control store

μPC is incremented in following situation New instruction-IR, μPC will be loaded with starting address of microroutine Branch instruction is encountered& branch condition is satisfied, μPC is loaded with branch address End microinstruction is encountered , μPC is loaded with address of first CW in microroutine

Sequence of control signals to be generated by the controller can be stored in special ROM also called control memory(CM) Output of CMDR provides desired control signals Control ROM is sequentially accessed by incrementing CMAR

MICROINSTRUCTION Assigning 1 bit to each control signal results in long microinstruction bcoz number of required signal is usually large Usually only few bits are set to 1 in any microinstrution Space is poorly used To avoid this,signals can be grouped such that mutually exclusive signals are placed in same group

MICROPROGRAM SEQUENCING microprogram is is easy to write bcoz software techniques is used But 2 disadvantages are encountered Separate microroutine for each instruction lead to large control store Execution time is longer bcoz it takes more time to carry out branch instruction

ENCODING OF CONTROL SIGNALS

Encoding of control signals Different formats of microinstruction depending on the encoding of control signals. Horizontal/vertical formats Functional encoding Resource encoding Direct versus indirect encoding

Horizontal/Vertical Formats

Vertical organization: Horizontal Format: Minimal encode scheme,in which many resource can be controlled with single microinstruction Large number of control fields Characterized by limited encoding and ability to express high degree of parallelism Vertical organization: Highly encode scheme ,specify small number of control function

limited number of control fields Characterized by high degree of encoding and limited ability to express parallelism

VERTICAL MICROINSTRUCTION FORMAT-CONTROL FIELDS

FUNCTIONAL ENCODING

Functional Encoding The micro operations executed in a data path of a CPU may be categorized under different function names such as Shift function, Add function, Logical functions, Input-Output, etc Multiple control bits associated to control a specified function

RESOURCE ENCODING

Resource encoding The CPU data path consists of a set of interconnected RTL components. Each of these components or a subset of such components viewed as a resource. If control signals associated with such a resource are mutually exclusive, then they can be encoded in a single control field.

Pg-352 2nd para pal chaudhuri book

DIRECT Vs INDIRECT ENCODING

Direct->control field directly generates control signals via decoder Indirect->control field A serves as a field decode logic which further steers.decode first level decode logic of another field(B) Indirect,which have different types of control information from same control field

MICROINSTRUCTION WITH NEXT ADDRESS FIELD

μAR-Microinstruction Address Register Μar which is loaded from next address field Next address bits are via OR gates to μAR,so that address can be modified on basis of the data in IR,external i/p,condition codes Decoding circuit generates starting address of given microroutine in basis if OP code in IR

PREFETCHING MICROINSTRUCTION Drawback of microprogram control leads to slower operating speed bcoz of the time take to fetch microinstruction Faster operation is achieved if nect microinstruction is prefetched while the current one is being executed

EMULATION REFER hamacher book

Micro instruction execution Two basic actions Generating next microinstruction address and fetching micro program instruction from control memory by this address Executing the micro operations controlled by different signals encoded in various control fields of the microinstruction Decoding and applying control signals on the CPU data path Executing the intended micro operations controlled by the signals Storing the output in the destination register specified in the micro operation on the CPU data path

Mono phase and Poly phase operation In a micro operation cycle, a micro program control unit implements the sequence of actions under 4 different phases. If the micro instruction cycle is controlled by a single clock pulse which synchronizes all the control signals ,then the mode is termed as mono phase operation If each of the phases is controlled by a different phase of a clock ,the mode is referred as poly phase operation

Micro-programmed Control Unit -Advantages 1. A micro-programmed control unit is flexible and allows designers to incorporate new and more powerful instructions as VLSI technology increases the available chip area for the CPU 2. allows any design errors discovered during the prototyping stage to be removed

Microprogrammed Control Unit - Disadvantages 1. requires several clock cycles to execute each instruction, due to the access time of the microprogram memory 2. Occupies a large portion (typically 55%) of the CPU chip area