1 / 33

Microprogrammed Control

Microprogrammed Control. Group II Presentation. Microprogrammed Control. Presented by: Baksh , Zera r Brunings , Alberto Fortin, Jose Enrique Rodriguez, Yosvany Li, Jiewen Sanchez, Michel July 01, 2010. Introduction. The control unit can be implemented by hardware or software

socrates
Download Presentation

Microprogrammed Control

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Microprogrammed Control Group II Presentation

  2. Microprogrammed Control Presented by: Baksh, Zerar Brunings, Alberto Fortin, Jose Enrique Rodriguez, Yosvany Li, Jiewen Sanchez, Michel July 01, 2010

  3. Introduction • The control unit can be implemented by hardware or software • M.V. Wilkes proposed to program the control unit with software rather than hardware

  4. Control Unit Design Must include logic: • For sequencing through micro operations • For executing micro operations • For interpreting opcodes • For making decisions based on ALU flags

  5. Control Unit Design

  6. Control Unit Organization

  7. Microinstruction Formats

  8. Wilkes Control • Wilkes first proposed the use of micro programmed control unit in 1951 • Matrix partially filled with diodes • During cycle, one row activated • Generates signals where diode present • First part of row generates control • Second generates address for next cycle

  9. Wilkes's Microprogrammed Control Unit

  10. The processor of the hypothetical machine includes • A)Multiplicand • B)Accumulator(least significant half) • C)Accumulator(most significant half) • D)Shift Register In addition, there are thee registers and two 1-bit flags accessible only to the control unit, they are: • E)Serves as both MAR and temporary storage • F)Program Counter • G)Another temporary register, used for counting.

  11. Advantages and Disadvantages of Microprogramming • Simplifies design of control unit • Cheaper • Less error-prone • Slower than a hardwired unit of comparable technology

  12. Microinstruction Sequencing • The two basic tasks performed by a microprogrammed control unit are: • Microinstruction sequencing • Microinstruction execution • The microinstruction sequencing gets the next microinstruction from the control memory and the microinstruction execution generates the control signal needed to execute the microinstruction.

  13. Design Considerations • Both previous mentioned tasks have to be considered in designing a control unit. Concerns such as minimizing the size of the control memory and fast executions of microinstructions have to be taken in consideration as well.

  14. Design Considerations • In executing a microprogram the address of the next microinstruction to be executed is in one of these categories: • Determined by instruction register • Next sequential address( most common in most designs) • Branch

  15. Sequencing Techniques • Based on the current microinstruction, condition flags, and the contents of the IR, a control memory address must be generated for the next microinstruction which can be accomplished by using different techniques such as: • Two address field • Single address field • Variable format

  16. Fig 2. Single Address Field

  17. Fig 3. Variable Field.

  18. Sequencing Techniques • The simplest approach is the two-address approach although it requires more bits in the microinstruction.

  19. Address Generation • There are other ways in which the next address can be derived or computed. The following are different address generation techniques. They’re divided into different techniques in which the address can be available in the microinstruction. • Explicit • Two Field • Unconditional branch • Conditional branch • Implicit • Mapping • Addition • Residual control

  20. Address Generation • Using either a single address field or a variable format, different branch instructions can be implemented. For example, a conditional branch depends on • ALU flags • Parts of a selected register such as the sign bit • Status bits inside the control unit

  21. LSI-11 Microinstruction Sequencing • The LSI-11 is a microcomputer version of a PDP-11, with its main components of the system all on the same board. Its implemented using a micro-programmed control unit known as the SEBE76, and takes use of a 22-bit microinstruction and control memory of 2K 22-bit words.

  22. LSI-11 Microinstruction Sequencing • The LSI-11 is determined in 5 Ways • Next sequential address • Opcode Mapping • Subroutine facility • Interrupt testing • Branch

  23. Microinstruction Execution • The cycle is the basic event on a microprogrammed processor • Each cycle made up of two parts: • Fetch • Determined by the generation of a microinstruction address • Execute

  24. Execution • Effect is to generate control signals • Some signals control points internal to processor • Rest go to external control bus or other external interface • The address of the next microinstruction is determined as an incidental function

  25. Control Unit Organization

  26. A Taxonomy of Microinstructions • Vertical / Horizontal • Vertical: range of 16 to 40 bits • Horizontal: range of 40 to 100 bits • Packed / unpacked • Relates to the degree of identification between a given control task and specific microinstruction bits • Hard / soft microprogramming • Direct / indirect encoding

  27. Improvements Over Wilkes • Each bit directly produced a control signal or directly produced one bit of the next addressing • Possible using fewer microinstruction bits for more complex sequencing schemes • The schemes require a more complex sequencing logic module • Control word bits can be saved by encoding control information and subsequently decoding it to produce control signals

  28. How to Encode • K different internal and external control signals • Wilkes’s: • K bits dedicated • 2K control signals during any instruction cycle • Not all used • Two sources cannot be gated to same destination • Register cannot be source and destination • Only one pattern presented to ALU at a time • Only one pattern presented to external control bus at a time • Require Q < 2K which can be encoded with log2Q < K bits • Not done • As difficult to program as pure decoded (Wilkes) scheme • Requires complex slow control logic module • Compromises • More bits than necessary used • Some combinations that are physically allowable are not possible to encode

  29. Specific Encoding Techniques • Microinstruction organized as set of fields • Each field contains code • Activates one or more control signals • Organize format into independent fields • Field depicts set of actions (pattern of control signals) • Actions from different fields can occur simultaneously • Alternative actions that can be specified by a field are mutually exclusive • Only one action specified for field could occur at a time

  30. Microinstruction EncodingDirect Encoding

  31. Microinstruction EncodingIndirect Encoding

  32. Questions • In what the two formats can a microinstruction be implemented? • What are the two ways to implement the control unit? • What are the basic two tasks performed by the microprogrammed control unit? • What are some of the sequencing techniques? • What are two of the main address generation techniques? • Each cycle is made up with which two parts? • Encoding techniques?

More Related