Diese Präsentation wurde erfolgreich gemeldet.
Wir verwenden Ihre LinkedIn Profilangaben und Informationen zu Ihren Aktivitäten, um Anzeigen zu personalisieren und Ihnen relevantere Inhalte anzuzeigen. Sie können Ihre Anzeigeneinstellungen jederzeit ändern.
ADDRESSMAPPING
Methods of AddressMapping :There are three commonly used methods totranslate main memory addresses to cachememory addresse...
BLOCK: Fixed sized packet of information thatmoves back and forth between a cache and mainmemory.LINE: Container in a cach...
Direct-Mapping
• Each cache slot corresponds to an explicit  set of main memory.• In our example we have 4096 memory  blocks and 128 cach...
Advantages:• The tag memory is much smaller than in  associative mapped cache.• It is less costly compare to other mapping...
Associative Mapping• Any main memory blocks can be  mapped into each cache slot.• The 12-tag bits are required to identify...
• The mapping from main memory blocks to  cache slots is performed by partitioning an  address into fields.• There is no f...
Advantage:•   Flexibility. Main Memory block can be mapped    anywhere in Cache Memory.Disadvantage:• Slow or expensive.
Set-Associative Mapping• Combines the simplicity of direct  mapping with the flexibility of associative  mapping.• For thi...
• When an address is mapped to a set, the  direct mapping scheme is used, and then  associative mapping is used within a s...
Advantages:• In our example the tag memory increases  only slightly from the direct mapping and only  two tags need to be ...
Thank You…
Address mapping
Address mapping
Address mapping
Nächste SlideShare
Wird geladen in …5
×

Address mapping

address mapping

  • Als Erste(r) kommentieren

Address mapping

  1. 1. ADDRESSMAPPING
  2. 2. Methods of AddressMapping :There are three commonly used methods totranslate main memory addresses to cachememory addresses.• Direct-Mapping• Associative Mapping• Set-Associative Mapping
  3. 3. BLOCK: Fixed sized packet of information thatmoves back and forth between a cache and mainmemory.LINE: Container in a cache that stores a blockas well as other information such as the valid bitand tag bits.SET: Collection of one or more lines. Sets indirect-mapped caches consist of a single line.Set in fully associative and set associativecaches consists of multiple lines.
  4. 4. Direct-Mapping
  5. 5. • Each cache slot corresponds to an explicit set of main memory.• In our example we have 4096 memory blocks and 128 cache slots.• 128 blocks of main memory save in 1 block of cache memory.• It is simplest mapping technique.• It is easy to implement.
  6. 6. Advantages:• The tag memory is much smaller than in associative mapped cache.• It is less costly compare to other mapping technique.Disadvantages:• It is not flexible.
  7. 7. Associative Mapping• Any main memory blocks can be mapped into each cache slot.• The 12-tag bits are required to identify a memory block when it is in the cache.
  8. 8. • The mapping from main memory blocks to cache slots is performed by partitioning an address into fields.• There is no fix block, the memory address has only two fields : Tag & Word.
  9. 9. Advantage:• Flexibility. Main Memory block can be mapped anywhere in Cache Memory.Disadvantage:• Slow or expensive.
  10. 10. Set-Associative Mapping• Combines the simplicity of direct mapping with the flexibility of associative mapping.• For this example, two slots make up a set. Since there are 214 slots in the cache, there are 214/2 =213 sets.
  11. 11. • When an address is mapped to a set, the direct mapping scheme is used, and then associative mapping is used within a set.• The format for an address has 13 bits in the set field, which identifies the set in which the addressed word will be found. Five bits are used for the word field and 14-bit tag field.
  12. 12. Advantages:• In our example the tag memory increases only slightly from the direct mapping and only two tags need to be searched for each memory reference.• The set-associative cache is widely used in today’s microprocessors.
  13. 13. Thank You…

×