In proceedings of the international conference on

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: o make sure you been following the discussion. Stride corresponds to spatial locality. Working set size corresponds to temporal locality. Problem 6.19 Solution: [Pg. 331] A. The peak throughput from L1 is about 1000 MB/s and the clock frequency is about 500 MHz. Thus it takes roughly ¼¼ ½¼¼¼ ¢ ¾ cycles to access a word from L1. B. To estimate the L2 access time, we need to identify a region on the memory mountain where each reference is missing in L1 and then hitting in L2. In particular, we want a region where (1) the working set is too big for L1 but fits in L2 (e.g., 256 bytes) and (2) the stride exceeds the line size (e.g., a stride of 16 words). From the memory mountain graph, observe that the effective throughput in the region (size=256, stride=16) is about 300 MB/s. Thus, we estimate that it takes about ¼¼ ¿¼¼ ¢ cycles to read a word from L2. C. To estimate the main memory access time, we look at the point on the mountain with the largest stride and working set size, where every reference...
View Full Document

This note was uploaded on 09/02/2010 for the course ELECTRICAL 360 taught by Professor Schultz during the Spring '10 term at BYU.

Ask a homework question - tutors are online