Question

To speed up memory access, caching is typically used. A memory cache is a small but...

To speed up memory access, caching is typically used. A memory cache is a small but fast memory where data recently accessed is kept in anticipation of future references. When an access is made, if the data is in the cache, then it is returned quickly. This is called a cache hit. otherwise main memory is accessed and the access is said to be a cache miss. For the purposes of this problem, assume that the latency of the main memory is ten times the latency of the cache (i.e.. if an access to the cache takes one unit of time, then access to main memory would take 5 units of time). Now, consider two possible optimizations for a memory system. The first will cut the latency of the main memory by 50%, whereas the second would cut the latency of the cache by 20%. [Use Amdahl law]

a) If the cache hit rate is 95% what speedup is achieved under each one of the two optimizations under consideration (separately)
b) Under what condition on the cache hit rate would you select each one of the two optimization under consideration (separately)
c) What speedup is achieved if both optimizations are adopted. Your answer should be a function of the hit rate, which you should take as a variable h.

Homework Answers

Answer #1

a.) The following snapshot gives you the required solution:

b.) If there is more cache hit rate then we should go for optimization 2 as its cache latency time is faster than that of optimization 2. And if cache miss is higher then we should go for optimization 1 as main memory latency time is faster than that of optimization 2.

c.) This part is somewhat unclear to me but I am assuming it requires to calculate speedup for each optimization and providing the below snapshot. If requirement is something differ then let me know.

Hope it helps, do give your response.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
The Average Memory Access Time equation (AMAT) has three components: hit time, miss rate, and miss...
The Average Memory Access Time equation (AMAT) has three components: hit time, miss rate, and miss penalty. For each of the following cache optimizations, indicate which component of the AMAT equation is improved (best answer) A: using 8-way associative cache Hit time Miss rate Miss penalty B: using smaller blocks. Hit time Miss rate Miss penalty C: using second level cache Hit time Miss rate Miss penalty D: using direct- mapped cache Hit time Miss rate Miss penalty
A computer has a cache, main memory, and a disk used for virtual memory. If a...
A computer has a cache, main memory, and a disk used for virtual memory. If a word is in the cache, 30 ns are required to access it. If it is in main memory, but not in cache, 50 ns are needed to load it into the cache. And then the reference is started again. If the word is not in main memory, 15 milliseconds (1 millisecond = 106 ns) are required to fetch it from disk, followed by 50...
Suppose a 1024-byte cache has an access time of 0.1 microseconds and the main memory stores...
Suppose a 1024-byte cache has an access time of 0.1 microseconds and the main memory stores 1 Mbytes with an access time of 1 microsecond. A referenced memory block that is not in the cache must be loaded into the cache and the reference started again. Answer the following questions: i. What is the number of bits needed to address the main memory? ii. If the cache hit ratio is 95%, what is the average access time for a memory...
Consider the following memory hierarchy. Unit Access Latency Local Miss Rate ----------------------------------------------------------------------- L1 1.5 cycles 80%...
Consider the following memory hierarchy. Unit Access Latency Local Miss Rate ----------------------------------------------------------------------- L1 1.5 cycles 80% L2 15 cycles 65% Memory 150 cycles 100% What is the average memory access time? (Hint: AMAT= hit time + miss rate * miss penalty)
Assume a byte-addressable memory has 64K bytes. Blocks are 8 bytes in length and the cache...
Assume a byte-addressable memory has 64K bytes. Blocks are 8 bytes in length and the cache consists of 4K bytes. Show the format for a main memory address assuming a 4-way set associative cache mapping scheme. Include the field names as well as their sizes. A direct-mapped cache consists of 8 blocks. Byte-addressable main memory contains 4K blocks of 8 bytes each. Access time for the cache is 22ns, and the time required to fill a cache slot from main...
Willowbrook School Willowbrook School is a small private school that has retained you to assist in...
Willowbrook School Willowbrook School is a small private school that has retained you to assist in the development of a new information system for the school’s administrative needs. Background Willowbrook School has decided to proceed to the systems analysis phase, based on the findings and proposal you presented after the preliminary investigation. A summary of your fact-finding is as follows: Fact-Finding Summary Billing and payments for Willowbrook School have two components, tuition, and after care. Tuition is a fixed fee,...
SERVICE MARKETING Case Study Vick’s Pizza Corporation Speed had always been a key strategic thrust for...
SERVICE MARKETING Case Study Vick’s Pizza Corporation Speed had always been a key strategic thrust for Vick’s Pizza, which was used the slogan, “It’s quick at Vick’s.” The company restaurants not only prepared pizza rapidly but also delivered it quickly. The company’s promise to home deliver a pizza within 30 minutes of a phone order or to cut $3 off the price had boosted it from a single pizzeria 20 years earlier to the status of a national chain with...
SERVICE MARKETING Case Study Vick’s Pizza Corporation Speed had always been a key strategic thrust for...
SERVICE MARKETING Case Study Vick’s Pizza Corporation Speed had always been a key strategic thrust for Vick’s Pizza, which was used the slogan, “It’s quick at Vick’s.” The company restaurants not only prepared pizza rapidly but also delivered it quickly. The company’s promise to home deliver a pizza within 30 minutes of a phone order or to cut $3 off the price had boosted it from a single pizzeria 20 years earlier to the status of a national chain with...
Heinz Children’s Health is a small pediatric practice serving the health- care needs of children in...
Heinz Children’s Health is a small pediatric practice serving the health- care needs of children in a small, rural community. Twenty-five years ago, Dr. Helen Heinz founded the practice, which now includes two physician assistants, two registered nurses, a home health nurse, an office manager, and a receptionist. The practice has always used paper records, but when Dr. Heinz learns that, under the American Recovery and Reinvestment Act (ARRA) of 2009, the Centers for Medicare & Medicaid Services is offeringsignificant...
52. BMR stands for basic memory retention basal metabolic rate bregmatic myofascial release none of these...
52. BMR stands for basic memory retention basal metabolic rate bregmatic myofascial release none of these 53. The primary (not initial) fuel during endurance exercise is liver glycogen muscle glycogen fatty acids none of these 54. The human body consists of chemicals cells tissues none of these all of these 55. The main purpose of the digestive system is the breakdown of foods and waste elimination to supply oxygen and eliminate carbon dioxide reproduction and maintenance of sexual characteristics none...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT