CSE332 Practice Questions Mid Summer2024
CSE332 Practice Questions Mid Summer2024
CSE332 Practice Questions Mid Summer2024
Practice Questions
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 a 2.5 GHz clock rate and a CPI of 1.0. P3 has a 4.0 GHz clock rate
and has a CPI of 2.2.
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?
2. Compilers can have a profound impact on the performance of an application. Assume that for a
program, compiler A results in a dynamic instruction count of 1.0E9 and has an execution time of 1.1
s, while compiler B results in a dynamic instruction count of 1.2E9 and an execution time of 1.5 s.
a. Find the average CPI for each program given that the processor has a clock cycle time of 1 ns.
b. Assume the compiled programs run on two different processors. If the execution times on the two
processors are the same, how much faster is the clock of the processor running compiler A’s code
versus the clock of the processor running compiler B’s code?
c. A new compiler is developed that uses only 6.0E8 instructions and has an average CPI of 1.1. What
is the speedup of using this new compiler versus using compiler A or B on the original processor?
3. What is 5ED4 - 07A4 when these values represent signed 16-bit hexadecimal numbers stored in sign-
magnitude format? The result should be written in hexadecimal.
4. Calculate the time (units) necessary to perform a multiply using the approach given in the below
figure if an integer is 8 bits wide and each step of the operation takes 4-time units. Assume that in
step 1a an addition is always performed—either the multiplicand will be added, or a zero will be.
Also assume that the registers have already been initialized (you are just counting how long it takes
to do the multiplication loop itself). Imagine this is being done in hardware, the shifts of the
multiplicand and multiplier can be done simultaneously.
CSE332: Computer Organization and Architecture
5. Using the Figure in Question 2, multiply two decimal numbers 3 and 4. Show the detailed
steps for each iteration using the following table format. Show how values are changing in
each iteration based on the figure above.
7. Also check out all the practice questions in Lecture Slides. These are some but not limited
to sample questions that you can practice for your midterm exam.
Equations:
CSE332: Computer Organization and Architecture