Practice Problems (Solution)

Practice Problems (Solution) - Fall 2004 NAME _ 1....

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Fall 2004 NAME ___________________________________ 1. Execution Time (15 points): You are asked to choose between two approaches to reducing the impact of loads on processor performance on the multicycle datapath . For this problem, assume that R-type instructions ( add , sub , and , or , and slt ) account for 45% of all executed instructions, stores account for 15%, loads account for 20%, and branches account for 20%. Further assume that the application we are considering executes one million instructions and that the processor uses a 4 GHz clock. a. What is the execution time for the application we are considering on the machine described above? ET a is _____ 1.0e-3 s _________ CPI = .20 * 5 + (.45+.15) * 4 + .20 * 3 = 4 Cycle time = 0.25e-9 IC = 1.0e6 ET = CPI x cycle time x IC = 1.0e-3 b. One architect proposes a technique that increases load execution to 6 cycles (from 5 in the original datapath). However, this technique increases the clock rate of the processor by 15%. Calculate the execution time for the given workload with this change. ET b is ____ 0.91e-3 s ____________ CPI = .20 * 6 + (.45+.15) * 4 + .20 * 3 = 4.2 Clock rate = 4GHz * 1.15 = 4.6 GHz Cycle time = 0.217e-9 IC = 1.0e6 ET = 0.91e-3
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Fall 2004 NAME ___________________________________ c. Another architect observes that many load instructions do not use their offset field (i.e. the offset is zero) and are closely followed by an add instruction that increments the result of the load by some other register. For example: lw r5, 0 (r8) add r5, r5, r7 This architect proposes to replace such instances with a single new instruction, law , that will perform the load and add together: law r5, r8, r7 This instruction will have the following functionality: R[r5] = M[R[r8]] + R[r7] The law instruction takes 5 cycles, and has no impact on the cycle time of the processor. Assume that 50% of loads can make use of this optimization. Calculate the execution time when using this approach. ET c is _____ .9e-3 s ___________ 50% of loads use this optimization – so 50% of the 20% of instructions that are loads means that 10% of all instructions will be law. Each law instruction replaces an lw and an add. A law takes the same number of cycles as a lw – so the 5 cycle instructions will stay the same. But the 4 cycle instructions will be reduced. CPI = .20 * 5 + .20 * 3 + .50 * 4 = 4 ------------------------------- .9 you could also have intuitively seen that this optimization only removes 4 cycle instructions (the law and lw effectively contribute the same amount to CPI) – and no matter how many 4 cycle instructions are removed, the CPI will still remain 4 unless the balance of 3 and 5 cycle instructions change. IC = .9e6 <- IC does drop by 10% Cycle time = .25e-9 ET = .9e-3
Background image of page 2
3 Fall 2004 NAME ___________________________________ 2. Impacting Performance (12 points): For the following, circle how the proposed change will impact CPI, # of instructions executed, and cycle time (i.e. an answer might be that CPI will increase, # of instructions executed will remain the same, and cycle time MAY decrease). Consider the multicycle datapath . Provide a brief justification of each answer and make sure you address each of the three components by clearly circling ONE option from each group.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/18/2010 for the course CS 151B taught by Professor N/a during the Spring '10 term at UCLA.

Page1 / 17

Practice Problems (Solution) - Fall 2004 NAME _ 1....

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online