Scribd Logo
Upload

Welcome to Scribd!

  • Types of Cache Miss

    Uploaded by

    GeetRSB
    33 views2 pages
    Cache misses can be categorized as compulsory, capacity, or conflict misses. Compulsory misses occur on the first reference to a new block, capacity misses occur when the cache is too small to hold all needed blocks, and conflict misses occur when two blocks map to the same cache location. Increasing cache size reduces compulsory and capacity misses but may increase conflicts, increasing block size reduces compulsory misses but may increase conflicts, and increasing associativity reduces conflicts.

    Original Description:

    Types of Cache Miss

    Copyright

    © © All Rights Reserved

    Available Formats

    DOC, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Cache misses can be categorized as compulsory, capacity, or conflict misses. Compulsory misses occur on the first reference to a new block, capacity misses occur when the cache is too small to hold all needed blocks, and conflict misses occur when two blocks map to the same cache location. Increasing cache size reduces compulsory and capacity misses but may increase conflicts, increasing block size reduces compulsory misses but may increase conflicts, and increasing associativity reduces conflicts.

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    33 views2 pages

    Types of Cache Miss

    Uploaded by

    GeetRSB
    Cache misses can be categorized as compulsory, capacity, or conflict misses. Compulsory misses occur on the first reference to a new block, capacity misses occur when the cache is too small to hold all needed blocks, and conflict misses occur when two blocks map to the same cache location. Increasing cache size reduces compulsory and capacity misses but may increase conflicts, increasing block size reduces compulsory misses but may increase conflicts, and increasing associativity reduces conflicts.

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 2

    Concerning Caches

    Cache Miss Types


    Miss
    Description Hotel Analogy
    Type
    Compuls The first reference to a block of The hotel is empty and the first
    ory memory, starting with an empty guest has not yet arrived.
    or Cold cache.
    Capacity The cache is not big enough to The hotel has no vacancies.
    hold every block you want to use.
    Conflict Two blocks are mapped to the A particular floor of the hotel
    same location and there is not which a guest has to stay on has
    enough room to hold both. all rooms occupied.

    Reducing Cache Misses


    The following table summarizes the effects that increasing the given
    cache parameters has on each type of miss. + means there's an
    improvement in the cache miss rate, 0 means no change and -
    means the situation gets worse.
    Cache Parameter
    Miss Type Cache Size Block Size Associativity
    Compulsory 0/- + 0
    Capacity + 0 0
    Conflict 0 0/- +

    As you increase the cache size, keeping the other two parameters
    constant, the number of potential compulsory misses will go up as
    there are more blocks to miss on in a cold cache. The limit case is a
    cache with a single block - you will only get one compulsory miss.
    Increasing the block size means more adjacent words will be fetched
    on each miss, so references to these words will not cause
    compulsory misses - this exploits spatial locality. Associativity only
    affects how cache blocks are arranged, not how they are fetched
    from main memory, so will not affect compulsory misses.

    Capacity misses are not really affected by block size because the
    decrease in the number of blocks that can be held is offset by their
    increased size. Associativity has no effect on capacity misses as the
    total number of blocks remains the same no matter what the
    associativity.

    Conflict misses are not affected by cache size since conflict misses
    arise from blocks from main memory mapping to the same position
    in the cache, which is mostly independent of the cache size.
    Increasing the block size may increase the number of conflict
    misses. There is a greater chance to displace a useful block from the
    cache.

    CSE 378 Spring 2002 - Section 9


    First Previous Page 2 Next Last

    You might also like