Posts

Showing posts from March, 2017

Cache : Replacement, Mapping and Writing

Image
In the previous article, we discussed about cache and its properties. We also learnt some concepts and terminology related to cache. If you haven't read that article, i will recommend you to read that article first. This article contains many terms which i've discussed in that article. In this article, we will learn cache replacement strategies, cache mapping techniques and cache writing techniques. Below is the index of this complete cache tutorial. Cache IntroductionCache OrganisationUnderstanding a few ConceptsCache Replacement StrategiesRandom ReplacementLeast Recently Used (LRU) ReplacementCache Mapping TechniquesDirect Mapped CacheSet Associative Mapped CacheFully Associative Mapped CacheThe Tedious Task of Cache WritingWrite ThroughNo Allocate (write around)AllocateWrite BackBasic Cache Simulator Cache Replacement StrategiesIn the previous article, we looked at the process of searching data for an address in the cache but there was 1 step missing in that process. We di…

Wondering Cache

Image
Some of you may have already heard about the computer cache in your curriculum or some of you may have not. But this article is intended for all of those who want to understand cache concepts. The next part of it consists of developing a cache simulator using C programming language. I believe that this article will give a clear insight of cache and how it works. So lets see what we will be learning in this series of articles. Cache IntroductionCache OrganisationUnderstanding a few ConceptsCache Replacement StrategiesRandom ReplacementLeast Recently Used (LRU) ReplacementCache Mapping TechniquesDirect Mapped CacheSet Associative Mapped CacheFully Associative Mapped CacheThe Tedious Task of Cache WritingWrite ThroughNo Allocate (write around)AllocateWrite BackBasic Cache Simulator Cache Introduction The first thing we should know what are we talking about. Cache is a highly efficient (really fast) memory which can bring data to processor at a much more speed than our typical RAM. CPU…