Explore BrainMass

Cache Misses: Compulsory, Capacity and Conflict

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

Cache misses are classified into one of three categories - compulsory, capacity, or conflict.

For each condition listed below, say whether the cache misses in each category will increase, decrease, or stay the same, and explain why (assume that in each case, the overall total cache size remains constant).

a. The associativity of the existing cache is increased

Compulsory misses?
Capacity misses?
Conflict misses?

b. The block size (both cache block and memory block size) is decreased

Compulsory misses?
Capacity misses?
Conflict misses?

c. The program is re-written so it requires less memory (i.e. contains fewer machine instructions)

Compulsory misses?
Capacity misses?
Conflict misses?

© BrainMass Inc. brainmass.com October 25, 2018, 1:48 am ad1c9bdddf

Solution Preview

First I'll explain what each of these miss types are:

Compulsory misses - these misses occur the first time in a program that a particular cache block is referenced. There is no way to avoid these misses, because at some point the data has to be loaded into the cache.

Capacity misses - these occur because the size of the cache is not large enough to store the entire program and/or all of the data in the program. Instructions that have to be removed due to finite cache size are considered to be capacity misses.

Conflict misses - these occur when the cache has to evict a known often used instruction because there is ...

Solution Summary

This solution discusses the different types of cache misses.

See Also This Related BrainMass Solution

Brazil and Bio-fuels

Request attached.

Information on Brazil and their use of bio-fuels.
? Pro's of bio-fuels
? How/if they changed over from dependence on oil to bio-fuels (has it been successful and if so how successful)
? the history; when, how, why Brazil made the decision to try bio-fuels
? History and policy of biodiesel in Brazil
? the affects on culture and economy of Brazil
? how this affects imports and exports of Brazil, including oil imports
? cost of oil vs cost of ethanol
? sugar ethanol vs corn ethanol
? who is investing in Brazil's biodiesel and sugar fields
? how this affects Brazil's economy, culture, and how it affects other countries
? the automobile technology and how Brazil changed cars from oil fuels to ethanol (bio-fuels)
? what other countries (Sweden) have followed in Brazils foot steps
? what is the US response to Brazil's bio-fuels
? what are the con's of bio-fuels

View Full Posting Details