(9) How does L3 or L4 cache memory work in a PC? - Quora



(9) How does L3 or L4 cache memory work in a PC? - Quora

I think 'Do we need a L3 or L4 cache?' is a better question to start with. By the way you asked this question, I presume that you already know why we use L1 and L2 cache memories.
Let's try to understand this with a simple analogy.
Assume that a social welfare society is trying to pack food for starving children into packets. Each packet consists of some of rice.
Now, there is a huge reserve of rice that is 10 minutes of walk from the place you are packing. It is easy to imagine how inefficient it is to bring rice every time you are trying to pack a single bag. So, a better way to solve this problem is to keep a smaller reserve of rice at your table and assign a person to fill your sub reserve from the main rice reserve, whenever you are going to run out of rice. But let's assume that your packing speed is too fast, that you are emptying the reserve with in 10 minutes. Now, you might need 2 people to bring rice instead of one, to fill your reserve for every 5 minutes. But, now if we have a packing super hero 'PACKMAN :P' trying to empty the reserve for every 2 minutes, you will be needing a third person to cover the latency.
Here, the caches play the role of your helpers and the PACKMAN is the processor. It is totally a design decision to choose the number of helpers you need to keep the PACKMAN from being idle. The faster your processor executes, the more important is the need to increase levels/efficiency of caching.
However, there is another side to this story. As you keep increasing the levels of cache, the hit rate on last levels of cache get skewed by initial levels of cache. Therefore it becomes pointless to have numerous cache levels. The decision has to be made keeping the processor workload in mind. If you are planning to design the processor for workloads which involve random memory requests, then multi level caching will not help. See this paper for reference to effect of workloads on cache performance,

Read full article from (9) How does L3 or L4 cache memory work in a PC? - Quora


No comments:

Post a Comment

Labels

Algorithm (219) Lucene (130) LeetCode (97) Database (36) Data Structure (33) text mining (28) Solr (27) java (27) Mathematical Algorithm (26) Difficult Algorithm (25) Logic Thinking (23) Puzzles (23) Bit Algorithms (22) Math (21) List (20) Dynamic Programming (19) Linux (19) Tree (18) Machine Learning (15) EPI (11) Queue (11) Smart Algorithm (11) Operating System (9) Java Basic (8) Recursive Algorithm (8) Stack (8) Eclipse (7) Scala (7) Tika (7) J2EE (6) Monitoring (6) Trie (6) Concurrency (5) Geometry Algorithm (5) Greedy Algorithm (5) Mahout (5) MySQL (5) xpost (5) C (4) Interview (4) Vi (4) regular expression (4) to-do (4) C++ (3) Chrome (3) Divide and Conquer (3) Graph Algorithm (3) Permutation (3) Powershell (3) Random (3) Segment Tree (3) UIMA (3) Union-Find (3) Video (3) Virtualization (3) Windows (3) XML (3) Advanced Data Structure (2) Android (2) Bash (2) Classic Algorithm (2) Debugging (2) Design Pattern (2) Google (2) Hadoop (2) Java Collections (2) Markov Chains (2) Probabilities (2) Shell (2) Site (2) Web Development (2) Workplace (2) angularjs (2) .Net (1) Amazon Interview (1) Android Studio (1) Array (1) Boilerpipe (1) Book Notes (1) ChromeOS (1) Chromebook (1) Codility (1) Desgin (1) Design (1) Divide and Conqure (1) GAE (1) Google Interview (1) Great Stuff (1) Hash (1) High Tech Companies (1) Improving (1) LifeTips (1) Maven (1) Network (1) Performance (1) Programming (1) Resources (1) Sampling (1) Sed (1) Smart Thinking (1) Sort (1) Spark (1) Stanford NLP (1) System Design (1) Trove (1) VIP (1) tools (1)

Popular Posts