1 / 24

MIPS Single and Multi Cycle Data Paths Mite 2

MIPS Single and Multi Cycle Data Paths Mite 2. Ellen Spertus MCS 111 October 31, 2002. Today. MIPS: single-cycle datapath Review Definitions Timing Instructions to control bits MIPS: multi-cycle datapth Lab: Mite 2. Big picture.

Download Presentation

MIPS Single and Multi Cycle Data Paths Mite 2

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. MIPS Single and Multi Cycle Data PathsMite 2 Ellen Spertus MCS 111 October 31, 2002

  2. Today • MIPS: single-cycle datapath • Review • Definitions • Timing • Instructions to control bits • MIPS: multi-cycle datapth • Lab: Mite 2

  3. Big picture • We want to be able to use the same hardware to interpret different types of instructions. • Control signals allow this, by • controlling which path of a multiplexer is enabled • controlling whether writes are performed • controlling ALU behavior • The control unit generates control signals from the bits in the instruction word.

  4. Definitions (HP, p. 14) • Control • The “brain” of the computer • Tells the datapath, memory, and i/o devices what to do according to the instructions • Datapath • The “brawn” of the computer • Performs arithmetic operations

  5. Datapath with control unit Figure 5.22

  6. From instruction bits to control bits

  7. Single-cycle datapath • What we’ve been studying forthe past two weeks. • Each instruction takes one clock cycle • There is one set of control signalsfor each instruction • Mite uses a single-cycle datapath

  8. Datapath with control unit 2 ns 2 ns 2 ns 1 ns What should the cycle time be?

  9. Clock cycle time

  10. Disadvantages of single-cycle MIPS • All instructions take the same amount of time — the time of the slowest instruction • Pieces of hardware are duplicated • Memory • ALU

  11. Multicycle implementation • Instructions take different amounts of time, depending on the number of stages they require • Hardware can be reused • ALU • Memory • Disadvantage: More complex control

  12. Multicycle datapath Note that there is just one ALU and memory unit.

  13. add$r1, $r2, $r3 2 3 1

  14. Single-cycle Each instruction takes one clock cycle. There is one set of control signalsfor each instruction. The clock period is the length of the slowest instruction. Multi-cycle Each instruction takes multiple clock cycles. There is one set of control signals for each cycle of each instruction. The clock period is the length of the slowest stage. Comparison

  15. Instruction time: multi-cycle

  16. Multicycle summary • Allows instructions using fewer stages (such as ) to run more quickly than instructions requiring more stages (such as ). • Requires more complicated control and temporary registers than single-cycle. • Allows hardware (such as ) to be reused with an instruction.

  17. Mite 2 • Add a program counter and instruction memory to Mite. • Due date: Friday, Nov. 15.

  18. LS163: 4-bit synchronous counter • If reset’, set outputs (Q3..Q1) to zero • If load’, set outputs to inputs (P3..P1) • If enable and Cin, increment outputs What do you think is in the 163?

  19. EPROMs • Electronically Programmable Read-Only Memory • 27C256 • 32K addressable bytes • 8 bits per byte • Controls • Chip enable (CE’) low • Output enable (OE’) low • Programming voltage (Vpp) high

  20. Mite 1

  21. Mite 2

  22. Hexadecimal

  23. Program

More Related