Assignment 01 CSE340
Assignment 01 CSE340
Assignment 1
Section 11 and 12(NTS)
Question 01
Suppose gaming consoles PlayStation 5 and Xbox Series X use different implementations
of AMD's Zen 2 architecture. The instructions they support can be divided into four
classes according to their CPI (class A, B, C, and D).
PlayStation has a clock rate of 2.7 GHz and the instruction classes have CPIs of 7, 2, 3
and 6 respectively whereas Xbox has a clock rate of 3.0 GHz and the instruction classes
have CPIs of 5, 4, 2 and 1 respectively.
Now suppose, a program has a instruction count of 1.0 ∗ 10^6 and the instructions are
divided into classes as follows:
30% class A,
50% class B,
10% class C, and
10% class D.
Now answer the following questions:
1.1 Calculate how many more clock cycles per instruction on average does the
PlayStation take compared to the Xbox?
1.2 Calculate the difference between the execution time in these two consoles in
milliseconds
1.3 If the program runs on a reference PC with an execution time of 120 milliseconds,
calculate the SPECRatio for the Playstation
1.4 Explain how the performance is affected by Algorithm, Compiler and ISA.
Question 02
Suppose, you are a developer of a software company named 'HackerMan'. Your
supervisor asked you to develop a password generator program, for MIPS architecture,
that can not only generate passwords but also break them. After building the program,
you observed that the program was taking 2100 seconds to execute and the password
generation was taking 90% of the total run time.
After reporting to your boss fearfully, he said it was unacceptable and threatened to fire
you unless you can increase the whole program's performance by a factor of 5 by
optimizing the password generation.
Now, your job's future rests in your optimization skills and the results of your analysis.
Let's start with the analysis.
2.1 You need to improve the password generation operation by a factor of what, to meet
the requirements?
2.2 Compute the new time of the program (in seconds) taken by the generation
operation.
Question 03
Assume a 19 cm diameter wafer, X has a cost of 20, contains 89 dies, and has 0.023
defects/cm2. Assume another 20 cm diameter wafer, Y has a cost of 15, contains 100 dies,
and has 0.031 defects/cm2
3.1 What do you understand by yield? [1 Mark]
3.2 Dies per wafer ≈ Wafer area / Die Area - Explain why there is “≈” not “=”
3.3 Find the yield for both wafers. [2 Marks]
3.4 Find the cost per die for both wafers. [2 Marks]
Question 04
Suppose we have an IC chip/Processor (P1) with 225 transistors. The processor has a clock rate
of 2.5GHz and CPI of 1, 2, 3, and 4 for four different classes of instructions. Each class has 3, 5,
1, and 8 instructions.
4.1 What should be the number of transistors the chip will have as the technology progresses
after 4 years according to Moore’s law?
4.2 How much time does it take for the processor to run the program?
4.3 We have another processor (P2) that has an average CPI of 2.1 and in one second it
completes 3*106 clock cycles. If both the processors execute the same program, find which
processor takes the least amount of time to complete it.
Question 05
Task Description Execution Time (seconds) Reference Time (seconds)