DLX 5 stage pipeline processor execution and speedup

  • Context: Comp Sci 
  • Thread starter Thread starter Aviato78
  • Start date Start date
  • Tags Tags
    Processor
Click For Summary

Discussion Overview

The discussion revolves around the execution and speedup of a 5-stage DLX pipelined processor utilizing forwarding techniques. Participants are tasked with analyzing a specific instruction sequence, drawing a pipeline execution timing table, and calculating performance gains in terms of speed-up while stating any assumptions made.

Discussion Character

  • Homework-related, Technical explanation, Exploratory

Main Points Raised

  • One participant presents a sequence of assembly instructions executed on a DLX pipelined processor and requests a timing table with marked stalls and forwardings.
  • The same participant asks for a calculation of the performance gain achieved through pipelining, emphasizing the need to state assumptions in the calculation.
  • Another participant reminds the original poster to show their attempt at solving the problem in accordance with forum rules before receiving further assistance.
  • A later reply acknowledges the provision of solutions related to different parts of the question, indicating an ongoing effort to engage with the problem.

Areas of Agreement / Disagreement

Participants generally agree on the need for the original poster to demonstrate their understanding of the problem before receiving help. However, the technical aspects of the pipeline execution and performance calculations remain unresolved, with no consensus on specific solutions or approaches yet.

Contextual Notes

Assumptions regarding the instruction execution timing, the nature of stalls, and the specifics of the forwarding technique have not been explicitly stated, leaving room for interpretation and further discussion.

Who May Find This Useful

This discussion may be useful for students and practitioners interested in computer architecture, specifically those studying pipelined processors and performance optimization techniques.

Aviato78
Messages
3
Reaction score
0
Homework Statement
Have a question related to the DLX 5 stage pipelined processor equipped with the forwarding technique. Have to draw pipeline execution drawing table of the instruction sequence and calculate the performance gain achieved by pipeling in terms of speed-up. Honestly confused on how to approach this question. Any help would be appreciated.
Relevant Equations
Equations I used in regards to finding the speed-up was Amdahls formula. Where speedup = old execution time / new execution time.
A 5-stage DLX pipelined processor is equipped with the
forwarding technique. The following code is executed in the
processor.
XOR R5, R5, R6 //R5=R5 XOR R6 (XOR: logic operation)

LW R1, 20(R5) //load word into R1

ADDI R1, R1, #2 //increment R1 by 2

SW 20(R5), R1 //store the content in R1 to memory

ADDI R5, R5, #1 //increment R5 by 1

OR R6, R6, R5 //R6=R6 OR R5 (OR: logic operation)

Draw the pipeline execution timing table of the instruction
sequence given above, with marked stalls and forwardings needed
to achieve a hazard-free pipeline for the most efficient performance
in terms of average CPI (the number of clock cycles used for
executing one instruction).
Calculate the performance gain achieved by the pipelining in terms
of speed-up. State any assumptions made in your calculation.
 
Physics news on Phys.org
Welcome to the PF. :smile:

Per the PF schoolwork rules, you must show us your attempt at the solution of the problem before we can offer tutorial help. Please do your best to start working on the problem -- show us what you know so far...
 
pipelineTable.jpg
pipelineSpeedup.jpg
 
@berkeman Apologies have provided both solutions each relating to a part of the question.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
13K