c

Design a new processor for which the clock runs at 200MHz. The following table gives instruction frequencies for Benchmark B. For this problem, we assume that (unlike many of today's computers) the processor only executes one instruction at a time. (1) Calculate the CPI for Benchmark B. (2) The CPU execution time on the benchmark is exactly 11 seconds. What is the MIPS? (3) The hardware expert says that if you double the number of registers, the cycle time must be increased by 20%. What would the new clock speed be (in MHz ? (4)The compiler expert says that if you double the number of registers, then the compiler will generate code that requires only half the number of Loads \& Stores. What would the new CPI be? (5) How many CPU seconds will the benchmark take if we double the number of registers (taking into account both changes described above)? 1. Suppose the key sequence is {2,1,4,5,9,3,6,7} (a) [6 points] Following the above order, please insert each key and build an AVL tree (Hint: You can keep some important intermediate results to get some points if the final result is wrong) (b) [4 points] Draw the AVL tree after removing key 4