The following table provides the statistics of a cache for a particular program. The base CPI (without cache misses) is 1, and the memory bus bandwidth (the bandwidth to transfer data between cache and memory) is 4 bytes per bus cycle, and it takes one bus cycle to send the address before data transfer. The memory spends 10 bus cycles to store data from thebus or write data to bus. The clock rate used by memory and the bus is a quarter of the CPU clock rate. Data reads per 1000 instructions = 100 Data writes per 1000 instructions = 150 %3D Instruction cachemiss rate = 0.4% Data cachemiss rate = 3% Block size(bytes) = 32 bytes a) If the cache uses write-through and non-write- allocate, what is the effective CPI? Assume there is a write buffer which is full 10% of the time it is accessed .b) If the cache uses write-back and write-allocate, what is the effective CPI? Assume 20% of replaced data cache blocks are dirty, and there is no write buffer.c) Repeat (a) and (b) assuming both critical-word-first and early- restart are used. c) Repeat (a) and (b) assuming both critical-word-first and early-restart are used.

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
The following table provides the statistics of a cache for
a particular program. The base CPI (without cache
misses) is 1, and the memory bus bandwidth (the
bandwidth to transfer data between cache and memory)
is 4 bytes per bus cycle, and it takes one bus cycle to
send the address before data transfer. The memory
spends 10 bus cycles to store data from thebus or write
data to bus. The clock rate used by memory and the bus
is a quarter of the CPU clock rate.
Data reads per 1000 instructions = 100
Data writes per 1000 instructions = 150
%3D
Instruction cachemiss rate = 0.4%
Data cachemiss rate = 3%
Block size(bytes) = 32 bytes
a) If the cache uses write-through and non-write-
allocate, what is the effective CPI? Assume there is a
write buffer which is full 10% of the time it is accessed
.b) If the cache uses write-back and write-allocate, what
is the effective CPI? Assume 20% of replaced data cache
blocks are dirty, and there is no write buffer.c) Repeat (a)
and (b) assuming both critical-word-first and early-
restart are used.
c) Repeat (a) and (b) assuming both critical-word-first
and early-restart are used.
Transcribed Image Text:The following table provides the statistics of a cache for a particular program. The base CPI (without cache misses) is 1, and the memory bus bandwidth (the bandwidth to transfer data between cache and memory) is 4 bytes per bus cycle, and it takes one bus cycle to send the address before data transfer. The memory spends 10 bus cycles to store data from thebus or write data to bus. The clock rate used by memory and the bus is a quarter of the CPU clock rate. Data reads per 1000 instructions = 100 Data writes per 1000 instructions = 150 %3D Instruction cachemiss rate = 0.4% Data cachemiss rate = 3% Block size(bytes) = 32 bytes a) If the cache uses write-through and non-write- allocate, what is the effective CPI? Assume there is a write buffer which is full 10% of the time it is accessed .b) If the cache uses write-back and write-allocate, what is the effective CPI? Assume 20% of replaced data cache blocks are dirty, and there is no write buffer.c) Repeat (a) and (b) assuming both critical-word-first and early- restart are used. c) Repeat (a) and (b) assuming both critical-word-first and early-restart are used.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
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