Using one level of Cache:

Slides:



Advertisements
Similar presentations
Cache Issues. General Cache Principle SETUP: Requestor making a stream of lookup requests to a data store. Some observed predictability – e.g. locality.
Advertisements

Topics covered: Memory subsystem CSE243: Introduction to Computer Architecture and Hardware/Software Interface.
Quiz 4 Solution. n Frequency = 2.5GHz, CLK = 0.4ns n CPI = 0.4, 30% loads and stores, n L1 hit =0, n L1-ICACHE : 2% miss rate, 32-byte blocks n L1-DCACHE.
1 Recap: Memory Hierarchy. 2 Unified vs.Separate Level 1 Cache Unified Level 1 Cache (Princeton Memory Architecture). A single level 1 cache is used for.
The Lord of the Cache Project 3. Caches Three common cache designs: Direct-Mapped store in exactly one cache line Fully Associative store in any cache.
Computer ArchitectureFall 2007 © November 14th, 2007 Majd F. Sakr CS-447– Computer Architecture.
How caches take advantage of Temporal locality
Prof. John Nestor ECE Department Lafayette College Easton, Pennsylvania ECE Computer Organization Lecture 23 - Course.
Memory Problems Prof. Sin-Min Lee Department of Mathematics and Computer Sciences.
CS61C Midterm #2 Review Session
LRU Replacement Policy Counters Method Example
Given Connections Solution
CSCE 212 Quiz 11 – 4/13/11 Given a direct-mapped cache with 8 one-word blocks and the following 32-bit memory address references: 1 2, ,
COEN 180 Main Memory Cache Architectures. Basics Speed difference between cache and memory is small. Therefore:  Cache algorithms need to be implemented.
Pages Amy earned a grade of 83 and 94 on her two math tests. What must she earn on her third test to get A average Average = 90 # of tests.
Cache performance CS 147 Prof. Lee Hai Lin Wu Cache performance  Introduction  Primary components –Cache hits Hit ratio –Cache misses  Average memory.
Computer Orgnization Rabie A. Ramadan Lecture 7. Wired Control Unit What are the states of the following design:
computer
Dept. of Computer and Information Sciences : University of Delaware John Cavazos Department of Computer and Information Sciences University of Delaware.
Computer Architecture Memory organization. Types of Memory Cache Memory Serves as a buffer for frequently accessed data Small  High Cost RAM (Main Memory)
Computer Architecture Lecture 26 Fasih ur Rehman.
By Andrew Yee. Virtual Memory Memory Management What is Page Replacement?
Computer Organization and Architecture Tutorial 1 Kenneth Lee.
B. Ramamurthy.  12 stage pipeline  At peak speed, the processor can request both an instruction and a data word on every clock.  We cannot afford pipeline.
Computer Architecture Lecture 27 Fasih ur Rehman.
Lecture Objectives: 1)Explain the relationship between miss rate and block size in a cache. 2)Construct a flowchart explaining how a cache miss is handled.
Lecture 15 Calculating and Improving Cache Perfomance
Paging Paging is a memory-management scheme that permits the physical-address space of a process to be noncontiguous. Paging avoids the considerable problem.
Computer Organization CS224 Fall 2012 Lessons 41 & 42.
EXAMPLE 4 Rewrite polynomials Divide 5y + y by 2 + y. Rewrite polynomials. Multiply y and y + 2. y 2 + 2y Subtract y 2 + 2y. Bring down 4. 3y + 4.
Additional Material CEG 4131 Computer Architecture III
Cache Memory. Reading From Memory Writing To Memory.
CAM Content Addressable Memory
C HAPTER 9 Cache Memory and Virtual Memory © 2014 Cengage Learning Engineering. All Rights Reserved. 1 Computer Organization and Architecture: Themes and.
01/26/2009CS267 - Lecture 2 1 Experimental Study of Memory (Membench)‏ Microbenchmark for memory system performance time the following loop (repeat many.
Memory Hierarchy and Cache Design (3). Reducing Cache Miss Penalty 1. Giving priority to read misses over writes 2. Sub-block placement for reduced miss.
نظام المحاضرات الالكترونينظام المحاضرات الالكتروني Cache Memory.
Chapter 9 Memory Organization. 9.1 Hierarchical Memory Systems Figure 9.1.
Multiplication Find the missing value x __ = 32.
The reading is 7.38 mm. The reading is 7.72 mm.
1 Memory Systems Caching Lecture 24 Digital Design and Computer Architecture Harris & Harris Morgan Kaufmann / Elsevier, 2007.
CSCI206 - Computer Organization & Programming
Tutorial Nine Cache CompSci Semester One 2016.
Reducing Code Management Overhead in Software-Managed Multicores
CS2100 Computer Organization
Fundamental Limits of Heterogenous Cache: a Centralized Approach
KEEPER 5: Final Grade Average Slugging Average SAS 6 (1 – 5)
Exam 2 Review Two’s Complement Arithmetic Ripple carry ALU logic and performance Look-ahead techniques, performance and equations Basic multiplication.
Cache By: Thanh Nguyen.
Module IV Memory Organization.
BACK SOLUTION:
Directory-based Protocol
CSCI206 - Computer Organization & Programming
Chapter 5 Memory CSE 820.
Set-Associative Cache
Interconnect with Cache Coherency Manager
Lecture 22: Cache Hierarchies, Memory
Direct Mapping.
CSCI 6307 Foundation of Systems – Exercise (3)
Accelerating Dependent Cache Misses with an Enhanced Memory Controller
and their missing lengths
Tutorial No. 11 Module 10.
TLB Performance Seung Ki Lee.
Computer System Design Lecture 9
Computer System Design Lecture 11
Module IV Memory Organization.
Increasing Effective Cache Capacity Through the Use of Critical Words
KEEPER 5: Final Grade Average Slugging Average SAS 6 (1 – 5)
Cache Memory.
Notes on: Cache Comparison Problem
Presentation transcript:

Using one level of Cache: Average Access Time Using one level of Cache: Avg. Access Time = CacheTime*CacheHit Rate + (CacheTime+MMTime)* CacheMiss Rate Note that: Hit Rate = 1 – Miss Rate Using two levels of Cache: Avg. AT = L1Time*L1Hit Rate + (L1Time+L2Time)* L2Hit Rate + (L1Time+L2Time+MMTime)* (1- (L1Hit Rate+L2Hit Rate))

Average Access Time (Example 1) A computer system with a cache and a main memory. The access time is: 10 nano seconds for the cache and 100 nano seconds for the main memory. Find the average access time if cache hit rate is 20%? Solution: The average access time = 0.2 * 10 + 0.8 * (10 + 100) = 90 nano seconds.

Average Access Time (Example 2) Another computer system uses 2 levels of cache (L1 and L2) and the main memory. The access time is: 5 nano seconds for L1 cache, 10 nano seconds for L2 cache and 100 nano seconds for the main memory. Find the effective access time if L1 cache hit 20%, L2 cache hit is 30%? Solution: The average access time = 0.2 * 5 + 0.3 * (5 + 10) + 0.5 * (5+10+100) = 63 nano seconds.