Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
CPS3340 - Computer Architecture Assignment 1: Computer Performance Due Date: 09/10/ 2013 1. Conversion of number representations. Show the conversion procedure. a. Convert the following decimal numbers to binary, octal, and hexadecimal. (10 pts) 174, 3781 b. Convert the following numbers to decimal. (10 pts) 10001011b, 2348, FEA16 2. Consider the following two processors P1 and P2 executing the same instruction set with the clock rates and CPIs specified in the following table. Processors P1 P2 Clock rate 2GHz 3GHz CPI 1.0 2.5 a) Which processor has the highest performance? How much faster than the other two processors? (10 pts) b) If the processors each execute a program in 100 seconds, find the number of cycles and the number of instructions for each processor. (10 pts) c) For processor P2, we are trying to reduce the time by 40% but this leads to an increase of 20% in CPI, what clock rate should we have to achieve this time reduction? (10 pts) 3. Consider two different implementations of the same ISA. There are four classes of instructions, Arithmetic, Store, Load, and Branch. The clock rate and CPI of each implementation are given in the following table. Clock rate CPI Arithmetic CPI Store CPI Load CPI Branch P1 2.0 GHz 1 2 3 4 P2 2.5 GHz 2 2 2 2 a) Given a program with 106 instructions divided into classes as follows: 10% Arithmetic, 20% Store, 50% Load, and 20% Branch, which implementation is faster? (10 pts) b) What is the global CPI for each implementation? (10 pts) c) For P1, if we can improve the performance of the Branch instructions by reducing its CPI by half using a branch predictor, what is the speed up of the program? (10 pts) 4. This exercise will explore the impact of compilers on execution time. a) Consider a program compiled using compilers A and B running on the same processor. Find out the average CPI for the two executables compiled by compilers A and B given that the processor has a clock cycle time of 1ns. (10 pts) Compiler A Compiler B # of Instructions Program Execution Time # of Instructions Program Execution Time 1.00E+09 1s 1.40E+09 1.6s b) Consider the program compiled by compiler A running on Processor PA and the program compiled by compiler B running on Processor PB. Assuming the number of instructions executed in a certain program is divided equally among the classes of instructions of Arithmetic, Store, Load, and Branch, what is the CPU time of these two executions? Which program is faster? (The number of instructions of the program compiled by compilers A and B are given in the previous table) (10 pts) Processor Clock rate CPI Arithmetic CPI Store CPI Load CPI Branch PA 2.0 GHz 1 2 3 8 PB 2.0 GHz 2 2 2 2