Scribd
Upload
20 views2 pages

Tut 1

Uploaded by

breaduc
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
20 views2 pages

Tut 1

Uploaded by

breaduc
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Fall 2024 CSE 341 1

Tutorial 1

Question 1
Consider three different processors P1, P2, and P3 executing the same instruction set. P1 has a 3 GHz clock
rate and a CPI of 1.5, P2 has 2.5 GHz clock rate and a CPI of 1, and P3 has a 4 GHz clock rate and a CPI
of 2.2
Answer the following questions:
A Which processor has the highest performance expressed in instructions per second?

B If the processors each execute a program in 10 seconds, find the number of cycles and the number of
instructions.
C We are trying to reduce the execution time by 30% but this leads to an increase of 20% in the CPI.
What clock rate should we have to get this time reduction?

Question 2
Consider two different implementations (P1 and P2) of the same instruction set architecture. The instructions
can be divided into four classes according to their CPI (class A, B, C, and D). P1 with a clock rate of 2.5
GHz and CPIs of 1, 2, 3, and 3; while P2 with a clock rate of 3GHz and CPIs of 2, 2, 2 and 2.
Given a program with dynamic instructions count of 1 million instructions divided into classes as follows:
10% class A, 20% class B, 50% class D and 20% class D.
Answer the following questions:
A Which implementation, P1 or P2, is faster?

B What is the average CPI for each implementation?


C Find clock cycle required in both cases.

Question 3
Assume a program requires the execution of 50 million FP (floating point) instructions, 110 million INT
(integer) instructions, 80 million L/S (load/store) instructions and 16 million BR (branch) instructions. The
CPI for each type of instruction is 1, 1, 4, and 2, respectively. The processor is operated at a clock rate of 2
GHz.
Answer the following questions:
Fall 2024 CSE 341 2

A How many clock cycles are required to execute the program?


B What is CPU time (i.e. total execution time) that is required to execute the program?
C By how much must we improve the CPI of the L/S instructions if we want the program to run two
times faster?

You might also like