Shrey Tripathi
Final year grad student, International Institute of Information Technology (IIIT) Bangalore
shrey.tripathi [AT] iiitb.ac.in
Cache
Implementation of a DM Cache and a 4-way SA Cache
Implementation of a Direct Mapped Cache and a 4-way Set Associative Cache in python.
Hit rates and miss rates of the two caches for five input memory trace files:
Note: The LRU (Least Recently Used) policy has been used for replacement in the 4-way Set Associative Cache.
Observations:
- Hit rates for the Set Associative Cache are slightly greater than the those for the Direct Mapped Cache.
- Consequently, miss rates for the Set Associative Cache are slightly less than those for the Direct Mapped Cache, for all of the five memory trace files.
- These observations confirm to our prediction that the Set Associative Cache is a better cache, considering the “spatial locality” of memory.