la Web browsers typically maintain a cache of recently accessed image resources. Explain whether this is an example of spatial locality, tempor locality, or both. b Assume a cache is 8-way set-associative, with a total cache size of 210 blocks, and the cached address-space contains 224 blocks. What is the to number of storage bits dedicated to tag bits? The “last-level cache" cache is the cache closest to the RAM, while the

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

Help me please

la Web browsers typically maintain a cache of recently accessed image
resources. Explain whether this is an example of spatial locality, temporal
locality, or both.
b Assume a cache is 8-way set-associative, with a total cache size of 210
blocks, and the cached address-space contains 224 blocks. What is the total
number of storage bits dedicated to tag bits?
c The "last-level cache" cache is the cache closest to the RAM, while the L1
cache is closest to the CPU. In real systems the last-level-cache almost
always uses multi-word blocks.
i) Use RAM latency and bandwidth to explain why multi-word blocks
are so important for the last-level cache.
ii) In principle each cache level could have any block-size, but in practise
it is almost always a binary-power size number of bytes. Use circuit
critical path to explain why.
iii) It is very rare for the L1 cache to have a larger block size than the
last-level-cache. Give one reason why.
iv) Assume there are two cache levels, which have hit rates of h1, and h2.
What is the AMAT for this system? Define any extra parameters
needed.
Transcribed Image Text:la Web browsers typically maintain a cache of recently accessed image resources. Explain whether this is an example of spatial locality, temporal locality, or both. b Assume a cache is 8-way set-associative, with a total cache size of 210 blocks, and the cached address-space contains 224 blocks. What is the total number of storage bits dedicated to tag bits? c The "last-level cache" cache is the cache closest to the RAM, while the L1 cache is closest to the CPU. In real systems the last-level-cache almost always uses multi-word blocks. i) Use RAM latency and bandwidth to explain why multi-word blocks are so important for the last-level cache. ii) In principle each cache level could have any block-size, but in practise it is almost always a binary-power size number of bytes. Use circuit critical path to explain why. iii) It is very rare for the L1 cache to have a larger block size than the last-level-cache. Give one reason why. iv) Assume there are two cache levels, which have hit rates of h1, and h2. What is the AMAT for this system? Define any extra parameters needed.
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Software products
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education