CSE 230 Final Exam Muddiest Points

.pdf

School

University of Illinois, Urbana Champaign *

*We aren’t endorsed by this school

Course

230

Subject

Computer Science

Date

Dec 6, 2023

Type

pdf

Pages

4

Uploaded by PrivateWalrus3275

Report
CSE 230 Final Exam Muddiest Points Helpful Resources: - Pipelined CPU Design with Data Forwarding - Pipelined CPU Design with Stall Capability - Single-Cycle CPU Design Pipeline Hazards - These occur during situations in pipelining when the next instruction cannot execute in the following clock cycle - There are three types: structural hazards, data hazards, and control hazards - Structural Hazards - Suppose we had only one memory unit, the hardware cannot support the combination of instructions that are set to execute in the same clock cycle - MIPS was designed to be pipelined, making it easy to avoid structural hazards - We have an instruction memory unit and a data memory unit - For the register file, “write” occurs in the first half of the clock cycle and “read” occurs in the second half of the clock cycle - Data Hazards - An instruction depends on a previous instruction, the instruction cannot be executed as planned because data is not yet available - One solution is forwarding or bypassing - Adding extra hardware to retrieve the missing item early from the internal resources - Another solution is stalling (with forwarding) - A stall is needed when an R-type instruction following a load tries to use the data loaded <- Forwarding Stalling ->
- Another solution is re-ordering the code - Control Hazards - You need to worry about branch instructions. When we decide to branch, other instructions are already in the pipeline. - One solution is to “predict” that branches are not taken: - Need hardware to flush instructions if we are wrong
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help