Scribd
Upload
100 views

Assignment 3

This 3-question assignment examines students' understanding of processor design and performance concepts related to control signals, program counters, clock cycle times, and data hazards. For question 1, students must determine control signal values and calculate program counters. Question 2 involves calculating clock cycle times for non-pipelined and pipelined processors based on stage times. Question 3 analyzes a MIPS code for a data hazard, how it affects the pipeline, and techniques to resolve it. Students must download, answer, and submit the questions in PDF format.

Uploaded by

anoopaman5
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
100 views

Assignment 3

This 3-question assignment examines students' understanding of processor design and performance concepts related to control signals, program counters, clock cycle times, and data hazards. For question 1, students must determine control signal values and calculate program counters. Question 2 involves calculating clock cycle times for non-pipelined and pipelined processors based on stage times. Question 3 analyzes a MIPS code for a data hazard, how it affects the pipeline, and techniques to resolve it. Students must download, answer, and submit the questions in PDF format.

Uploaded by

anoopaman5
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

COIS 2300H – Computer Organization

Assignment 3— the Processor


Note. The assignment should be attempted through individual efforts, and any
concerns related to academic integrity will be handled in accordance with the
university's guidelines
Objectives:
This assignment examine your understanding the processor design and
performance concepts. To cover these concepts, answer the bellow questions:

Question 1. Given the following full Datapath of a simple CPU


implementation (Slide number 27 – Chapter 4), answer questions a) & b) below

Fall 2023
COIS 2300H – Computer Organization
Assignment 3— the Processor

a) What are the values of the control signals for the instruction as listed in the below table?

Instruction RegDst Branch MemRead MemReg ALUO MemWrite ALUSrc RegWrite


p
add $s1, $S3, $S2
addi $S3, $S2, 50
lw $t1, 32($s1)
sw $s1, 8($s3)
beq $s0,$s1, 120

b) Assume that the PC value for all instructions is 0x00af1511. What is the value of the
Program Counter (PC) after executing the following instructions? Assume that all
conditions are true.

Instruction PC
add $s1, $S3, $S2
bne $s0,$s1, 8

lw $t1, 32($s1)

sw $s1, 8($s3)

beq $s0,$s1, 4

j 2000

Question 2. Recall that the clock cycle time in a non-pipelined processor is


determined by the instruction (considering all stages) that takes the longest
time to execute as no instruction can take more than one cycle. In a pipelined
datapath, the cycle time is determined by the individual stage that takes the
longest time as each cycle will execute exactly one stage. Now assume the
distribution of time required by independent stages are as follows:

Fall 2023
COIS 2300H – Computer Organization
Assignment 3— the Processor

IF ID EX MEM WB
250 350 150 300 200

Now answer the following questions:

a) What should be the clock cycle time for a non-pipelined and a pipelined
processor? Provide justification for your answer.

b) How long will it take to execute the lw instruction in a non-pipelined


processor? Why?

c) How long will it take to execute the lw instruction in a pipelined


processor? Why?

Question 3. The following MIPS code might produce data hazard when
executed. Study the code and answer the following questions:

lw $t0, 0($a0)
add $t2, $t0, $t1
sw $t2, 4($a0)

Fall 2023
COIS 2300H – Computer Organization
Assignment 3— the Processor
d) Explain the nature of the data hazard and identify the instructions involved.

e) Explain how the data hazard affects the pipeline stages.

f) Discuss potential pipeline stalls or bubbles and their impact on performance.

g) Discuss possible techniques for resolving the data hazard.

h) Propose modifications to the code to avoid or minimize the data hazard.

Deliverables:

Download this word document, answer the questions on it and save it as


pdf for submission.
Note: Do not Zip your submissions. Zipped submissions will NOT be
graded.

Fall 2023

You might also like