������� Introduction to cache memory Hit rate/Miss rate Write Policy Replacement algorithm Mapping function
WHAT IS CACHE MEMORY A high speed memory closely connected to the processor
MULTILEVEL CACHE
LOCALITY OF REFERENCE : EXAMPLE void main (void) { int table[1024]; for (i= 0; i<100000; i++) k = i % 26; c = table[k] printf(“%d”, c); }
MULTIPROCESSOR
UNIFIED VS SEPARATED CACHE Unified cache Keeping both program and data More simple and higher hit rate Separate cache Keeps program in code cache Keeps data in data cache Suitable for Von-Neuman architecture
UNIFIED CACHE
SEPARATED CACHE
VON-NEUMANN ARCHITECTURE AND CACHE
PENTIUM PRO CACHE
CACHE MAPPING Direct mapping Fully associative mapping Set associative mapping