CSE 230 Programming The Hardware Implementation of A Program Questions

CSE/EEE 230 – Assignment 3
Important: This is an individual assignment. Please do not collaborate.
Make sure to follow the academic integrity policies. Using work done by someone else will be
considered a violation of the academic integrity and will result in a report to the Dean’s office.
Your work should not match with anything found online.
Copying any part of this assignment, and providing them to another person or posting them on
the Internet without a permission of the instructor will be a violation of its copyright.
http://www.asu.edu/copyright/
No late submissions will be accepted.
Show all the steps including formulas, calculations and Units to receive full credit.
There are 2 questions. After grading, the score will be scaled down to a total of 3 points.
Question 1: A program with 650 M instructions is run on two different processors, CPU1 and
CPU2 with the following specifications:
CPU1 specifications: 4.8 GHz clock and a CPI of 1.6
CPU2 specifications: 5.4 GHz clock and a CPI of 1.5
(a) How fast is CPU1 when compared to CPU2 while executing the above program? (5
points)
(b) A designer decides to reduce the execution time of the program by 15%, by
modifying the ISA such that the average CPI is increased by 20%. But this requires
a change in the clock rate. What clock rate is required on each of the CPUs to
achieve this? (15 points)
Question 2: The hardware implementation of a program uses different classes of instructions as
shown in the Table below. This program is run on a Processor which has a clock rate 5.8 GHz.
a. What is the CPI (cycles per instruction) for the program? (5 points)
b. What is the performance of the Processor? (5 points)
Instruction Class
CPI
Instruction
Count
ALU (A)
1
5
Unconditional
Branch (B)
2
3
Conditional
Branch (C)
3
4
Data transfer
(D)
4
2
CSE/EEE 230 – Bonus 2
Important: This is an individual assignment. Please do not collaborate.
Make sure to follow the academic integrity policies. Using work done by someone else will be
considered a violation of the academic integrity and will result in a report to the Dean’s office.
Your work should not match with anything found online.
Copying any part of this assignment, and providing them to another person or posting them on
the Internet without a permission of the instructor will be a violation of its copyright.
http://www.asu.edu/copyright/
No late submissions will be accepted.
Show all the steps including how you arrived at your solution to receive full credit.
There is one question that counts towards Bonus points, if you turn it in. It will be graded for
10 points and scaled down to 1 point.
Question: The hardware implementation of a program uses different classes of instructions as
shown in Table 1 below. The ISA is modified (shown in Table 2) such that the compare and Branch
instructions are combined to create a new C&B instruction, eliminating Compare instruction. The
number of branch instructions also reduces due to this combination. What is the Performance
improvement due to this ISA modification?
Instruction Class
CPI
Instruction
Count
ALU (A)
Branch (B)
Compare (C)
1
6
3
5
1
3
ALU (A)
Branch (B)
(C&B)
1
6
3
2
2
3
Data transfer
(D)
4
4
Table 1
Instruction Class
CPI
Instruction
Count
Table 2
Data transfer
(D)
4
4