SlideServe
Menu
Préférences
© SlideServe · v2026

Computer Architecture

ntrevino avatar
14 diapositives · 357 Views · Jan 04, 2020

This document details the single-cycle datapath implementation for a computer architecture. It supports instruction types including R-format (add, sub, and, or, slt), I-format (lw, sw, and beq). Key control signals, such as RegDst, RegWrite, ALUSrc, ALUOp, MemWrite, MemRead, MemtoReg, and PCSrc, are defined to manage data flow and execution. The summarized control signals aggregate the behavior across different instruction types, providing a comprehensive guide on how instructions are processed within the single-cycle architecture, focusing on MUX configurations and ALU operations.

Computer Architecture - slide 1
01 / 14Computer Architecture
1 / 17

Télécharger la présentation

Computer Architecture
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation
  1. Computer Architecture Single-Cycle Implementation

  2. Single-Cycle Datapath PCSrc 0MUX1 Add ALU 4 Add result RegWrite Shift left 2 Instruction [25-21] Read register 1 Read data 1 MemWrite Read address PC Instruction [20-16] Read register 2 ALUSrc MemtoReg Zero Instruction 0MUX1 Read data 2 ALU ALU [31-0] Write register 0MUX1 result Address Read data 1MUX0 Instruction Instruction [15-11] Write data memory Registers Data memory Write data RegDst 16 32 Instruction [15-0] Sign extend ALU control MemRead Instruction [5-0] ALUOp • This datapath supports the following instructions: • add, sub, and, or, slt, lw, sw, beq

  3. Single-Cycle Control RegDst Select destination register RegWrite Specify if the destination register is written ALUSrc Select whether source is register or immediate ALUOp Specify operation for ALU MemWrite Specify whether memory is to be written MemRead Specify whether memory is to be read MemtoReg Select whether memory or ALU output is used PCSrc Select whether next PC or computed address is used

  4. R-format Instruction Dataflow • For add, sub, and, or, slt instructions PCSrc 0MUX1 Add ALU 4 Add result Shift left 2 RegWrite Instruction [25-21] Read register 1 Read data 1 MemWrite Read address PC Instruction [20-16] Read register 2 ALUSrc MemtoReg Zero Instruction 0MUX1 Read data 2 ALU ALU [31-0] Write register 0MUX1 result Address Read data 1MUX0 Instruction Instruction [15-11] Write data memory Registers Data memory Write data RegDst 16 32 Instruction [15-0] Sign extend ALU control MemRead Instruction [5-0] ALUOp

  5. R-format Instruction Control • Control signal summary RegDst 1to select Rd RegWrite 1 to enable writing Rd ALUSrc 0 to select Rt value from register file ALUOp Dependent on operation (see below) MemWrite 0 to disable writing memory MemRead 0 to disable reading memory MemtoReg 0 to select ALU output to register PCSrc 0 to select next PC • ALUOp add OP (add) and OP (and) sub OP (sub) or OP (or) sltOP (slt)

  6. I-format Load Instruction Dataflow • For lw instruction PCSrc 0MUX1 Add ALU 4 Add result Shift left 2 RegWrite Instruction [25-21] Read register 1 Read data 1 MemWrite Read address PC Instruction [20-16] Read register 2 ALUSrc MemtoReg Zero Instruction 0MUX1 Read data 2 ALU ALU [31-0] Write register 0MUX1 result Address Read data 1MUX0 Instruction Instruction [15-11] Write data memory Registers Data memory Write data RegDst 16 32 Instruction [15-0] Sign extend ALU control MemRead Instruction [5-0] ALUOp

  7. I-format Load Instruction Control • Control signal summary RegDst 0 to select Rt RegWrite 1 to enable writing Rt ALUSrc 1 to select immediate field value from instruction ALUOp add MemWrite 0 to disable writing memory MemRead 1 to enable reading memory MemtoReg 1 to select memory output to register PCSrc 0 to select next PC

  8. I-format Store Instruction Dataflow • For sw instruction PCSrc 0MUX1 Add ALU 4 Add result Shift left 2 RegWrite Instruction [25-21] Read register 1 Read data 1 MemWrite Read address PC Instruction [20-16] Read register 2 ALUSrc MemtoReg Zero Instruction 0MUX1 Read data 2 ALU ALU [31-0] Write register 0MUX1 result Address Read data 1MUX0 Instruction Instruction [15-11] Write data memory Registers Data memory Write data RegDst 16 32 Instruction [15-0] Sign extend ALU control MemRead Instruction [5-0] ALUOp

  9. I-format Store Instruction Control • Control signal summary RegDst x (don’t care) RegWrite 0 to disable writing a register ALUSrc 1 to select Rt value from register file ALUOp add MemWrite 1 to enable writing memory MemRead 0 to disable reading memory MemtoReg x (don’t care) PCSrc 0 to select next PC

  10. I-format Branch Instruction Dataflow • For beq instruction 0MUX1 Add ALU 4 Add result Shift left 2 RegWrite PCSrc Instruction [25-21] Read register 1 Read data 1 MemWrite Read address PC Instruction [20-16] Read register 2 ALUSrc MemtoReg Zero Instruction 0MUX1 Read data 2 ALU ALU [31-0] Write register 0MUX1 result Address Read data 1MUX0 Instruction Instruction [15-11] Write data memory Registers Data memory Write data RegDst 16 32 Instruction [15-0] Sign extend ALU control MemRead Instruction [5-0] ALUOp

  11. I-format Branch Instruction Control • Control signal summary RegDst x (don’t care) RegWrite 0 to disable writing a register ALUSrc 0 to select Rt value from register file ALUOp sub MemWrite 0 to disable writing memory MemRead 0 to disable reading memory MemtoReg x (don’t care) PCSrc zero

  12. Single-Cycle Control Signals Summary SignalR-fmtI-fmt (lw)I-fmt (sw)I-fmt (beq) RegDst 1 0 x x RegWrite 1 1 0 0 ALUSrc 0 1 1 0 ALUOp OP add add sub MemWrite 0 0 1 0 MemRead 0 1 0 0 MemtoReg 0 1 x x PCSrc 0 0 0 zero

  13. More Details on Control Signal Generation

  14. Review and Projection • Single-Cycle implementation is easy • Control is based solely on the operation (and results!) • dictates ALU operation • controls multiplexor selection • enables/disables storage elements • Processor signals (control and data) stabilize and then any state (register and/or memory) change takes place when the clock cycle ends • Multi-Cycle implementation explained in the next class • Instruction processing takes multiple steps, one step per cycle • Within a given clock cycle, signals stabilize and their local state change takes place when the clock cycle ends