Databases
StackOverflow2013
Postsdbo
POHow to calculate effective CPI for a 3 level cache
 

Note that there are some explanatory texts on larger screens.

plurals
  1. POHow to calculate effective CPI for a 3 level cache
    primarykey
    data
    text
    <p>I am hopelessly stuck on a homework problem, and I would love some help understanding it better. Here is what I was given:</p> <ol> <li>CPU base CPI = 2, clock rate = 2GHz</li> <li>Primary Cache, Miss Rate/Instruction = 7%</li> <li>L-2 Cache access time = 15ns</li> <li>L-2 Cache, Local Miss Rate/Instruction = 30%</li> <li>L-3 Cache access time = 30ns </li> <li>L-3 Cache, Global Miss Rate/Instruction = 3%, Main memory access time = 150ns</li> </ol> <hr> <p>What is the effective <em>CPI</em>?</p> <p>It is my understanding that I need to calculate the miss penalty for each cache level. </p> <ul> <li>L1 miss penalty = Access time of L2 = 15ns / (1ns/2cc) = 30 clock cycles</li> <li>L2 miss penalty = Access time of L3 = 30ns / (1ns/2cc) = 60 clock cycles</li> <li>L3 miss penalty = Access time of MM = 150ns / (1ns/2cc) = 300 clock cycles</li> </ul> <p>Now I need to calculate the effective <em>CPI</em>. This is where I am a bit confused.</p> <p>I believe the <em>formula</em> should be:</p> <blockquote> <p>CPI = BaseCPI + (%L1 MR/Instr * L1 Miss Penalty) + (%L1 MR/Instr * %L2 MR/Instr * L2 Miss Penalty) + (%Global MR/Instr * L3 Miss Penalty)</p> </blockquote> <p>If I do this, I get </p> <blockquote> <p>CPI = 2.0 + (0.07 * 30) + (0.07 * 0.3 * 60) + (0.03 * 300) = 14.36</p> </blockquote> <hr> <p>After emailing my instructor because no one in the class understood the 1-2 minute explanation of global and local, I was told that my answer is close, but wrong. If anyone could provide some insight, or even point me towards a good tutorial, I would be grateful. I can understand how to figure out effective <em>CPI</em> for 1 and 2 level caches. Making the jump to 3 confuses me. </p>
    singulars
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. PTQuestion
    1. This table or related slice is empty.
    1. USuser2990107
    plurals
    1. PL
      singulars
      1. LTLinked
    1. PL
      singulars
      1. LTLinked
    1. This table or related slice is empty.
    1. PO
      singulars
      1. PTAnswer
    2. PO
      singulars
      1. PTAnswer
    3. PO
      singulars
      1. PTAnswer
    1. VO
      singulars
      1. POHow to calculate effective CPI for a 3 level cache
      1. This table or related slice is empty.
      1. VTUpMod
    2. VO
      singulars
      1. POHow to calculate effective CPI for a 3 level cache
      1. This table or related slice is empty.
      1. VTUpMod
    1. CORelated discussion: [http://stackoverflow.com/questions/20483999/calculating-actual-effective-cpi-for-3-level-cache/20617511](http://stackoverflow.com/questions/20483999/calculating-actual-effective-cpi-for-3-level-cache/20617511)
      singulars
      1. POHow to calculate effective CPI for a 3 level cache
      1. USchus
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload