Memory Systems CH008.

Slides:



Advertisements
Similar presentations
Copyright © 2013 Elsevier Inc. All rights reserved.
Advertisements

Appendix B. Memory Hierarchy CSCI/ EENG – W01 Computer Architecture 1 Dr. Babak Beheshti Slides based on the PowerPoint Presentations created by.
Virtual Memory main memory can act as a cache for secondary storage motivation: Allow programs to use more memory that there is available transparent to.
Lecture 34: Chapter 5 Today’s topic –Virtual Memories 1.
Virtual Memory Hardware Support
CSC 4250 Computer Architectures December 8, 2006 Chapter 5. Memory Hierarchy.
7-1 Chapter 7 - Memory Computer Architecture and Organization by M. Murdocca and V. Heuring © 2007 M. Murdocca and V. Heuring Computer Architecture and.
1 Memory Systems Virtual Memory Lecture 25 Digital Design and Computer Architecture Harris & Harris Morgan Kaufmann / Elsevier, 2007.
The Memory Hierarchy (Lectures #24) ECE 445 – Computer Organization The slides included herein were taken from the materials accompanying Computer Organization.
1 Lecture 20 – Caching and Virtual Memory  2004 Morgan Kaufmann Publishers Lecture 20 Caches and Virtual Memory.
Computer ArchitectureFall 2008 © November 10, 2007 Nael Abu-Ghazaleh Lecture 23 Virtual.
Computer ArchitectureFall 2007 © November 21, 2007 Karem A. Sakallah Lecture 23 Virtual Memory (2) CS : Computer Architecture.
ECE 232 L27.Virtual.1 Adapted from Patterson 97 ©UCBCopyright 1998 Morgan Kaufmann Publishers ECE 232 Hardware Organization and Design Lecture 27 Virtual.
Virtual Memory BY JEMINI ISLAM. What is Virtual Memory Virtual memory is a memory management system that gives a computer the appearance of having more.
©UCB CS 161 Ch 7: Memory Hierarchy LECTURE 24 Instructor: L.N. Bhuyan
Prof. John Nestor ECE Department Lafayette College Easton, Pennsylvania ECE Computer Organization Memory Hierarchy 2.
Memory Hierarchy and Cache Design The following sources are used for preparing these slides: Lecture 14 from the course Computer architecture ECE 201 by.
1 Copyright © 2011, Elsevier Inc. All rights Reserved. Appendix B Authors: John Hennessy & David Patterson.
1 CMPE 421 Advanced Computer Architecture Caching with Associativity PART2.
CMP 301A Computer Architecture 1 Lecture 4. Outline zVirtual memory y Terminology y Page Table y Translation Lookaside Buffer (TLB)
CSE431 L22 TLBs.1Irwin, PSU, 2005 CSE 431 Computer Architecture Fall 2005 Lecture 22. Virtual Memory Hardware Support Mary Jane Irwin (
Lecture 19: Virtual Memory
July 30, 2001Systems Architecture II1 Systems Architecture II (CS ) Lecture 8: Exploiting Memory Hierarchy: Virtual Memory * Jeremy R. Johnson Monday.
VICTORIA UNIVERSITY OF WELLINGTON Te Whare Wananga o te Upoko o te Ika a Maui COMP 203 / NWEN 201 Computer Organisation / Computer Architectures Virtual.
Multilevel Caches Microprocessors are getting faster and including a small high speed cache on the same chip.
1  2004 Morgan Kaufmann Publishers Chapter Seven Memory Hierarchy-3 by Patterson.
CS.305 Computer Architecture Memory: Virtual Adapted from Computer Organization and Design, Patterson & Hennessy, © 2005, and from slides kindly made available.
Virtual Memory Ch. 8 & 9 Silberschatz Operating Systems Book.
3/1/2002CSE Virtual Memory Virtual Memory CPU On-chip cache Off-chip cache DRAM memory Disk memory Note: Some of the material in this lecture are.
CS203 – Advanced Computer Architecture Virtual Memory.
Chapter 9 Memory Organization. 9.1 Hierarchical Memory Systems Figure 9.1.
1 Memory Systems Caching Lecture 24 Digital Design and Computer Architecture Harris & Harris Morgan Kaufmann / Elsevier, 2007.
CS161 – Design and Architecture of Computer
CMSC 611: Advanced Computer Architecture
CMSC 611: Advanced Computer Architecture
Vivek Seshadri 15740/18740 Computer Architecture
ECE232: Hardware Organization and Design
Memory COMPUTER ARCHITECTURE
CS161 – Design and Architecture of Computer
CS 704 Advanced Computer Architecture
Copyright © 2011, Elsevier Inc. All rights Reserved.
Memory Hierarchy Virtual Memory, Address Translation
Consider a Direct Mapped Cache with 4 word blocks
Morgan Kaufmann Publishers
Morgan Kaufmann Publishers
ECE 445 – Computer Organization
Figure 11.1 A basic personal computer system
Chapter 8 Digital Design and Computer Architecture: ARM® Edition
Part V Memory System Design
FIGURE 12-1 Memory Hierarchy
Systems Architecture II
ECE 445 – Computer Organization
Page that info back into your memory!
Chap. 12 Memory Organization
CMSC 611: Advanced Computer Architecture
Chapter 6 Memory Linda Null, Julia Lobur.
Morgan Kaufmann Publishers Memory Hierarchy: Virtual Memory
Computer System Design Lecture 9
Virtual Memory Overcoming main memory size limitation
Copyright © 2012, Elsevier Inc. All rights Reserved.
Computer System Design Lecture 11
Copyright © 2013 Elsevier Inc. All rights reserved.
Copyright © 2012, Elsevier Inc. All rights Reserved.
Copyright © 2012, Elsevier Inc. All rights Reserved.
Modeling Functionality with Use Cases
Copyright © 2012, Elsevier Inc. All rights Reserved.
Copyright © 2012, Elsevier Inc. All rights Reserved.
Copyright © 2013 Elsevier Inc. All rights reserved.
Copyright © 2012, Elsevier Inc. All rights Reserved.
Chapter Contents 7.1 The Memory Hierarchy 7.2 Random Access Memory
Presentation transcript:

Memory Systems CH008

Figure 8.1 The memory interface Copyright © 2016 Elsevier Ltd. All rights reserved.

Copyright © 2016 Elsevier Ltd. All rights reserved. Figure 8.2 Diverging processor and memory performance. Adapted with permission from Hennessy and Patterson, Computer Architecture: A Quantitative Approach, 5th ed., Morgan Kaufmann, 2011. Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.3 A typical memory hierarchy Copyright © 2016 Elsevier Ltd. All rights reserved.

Copyright © 2016 Elsevier Ltd. All rights reserved. Figure 8.4 Memory hierarchy components, with typical characteristics in 2015 Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.5 Mapping of main memory to a direct mapped cache Copyright © 2016 Elsevier Ltd. All rights reserved.

Copyright © 2016 Elsevier Ltd. All rights reserved. Figure 8.6 Cache fields for address 0xFFFFFFE4 when mapping to the cache in Figure 8.5 Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.7 Direct mapped cache with 8 sets Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.8 Direct mapped cache contents Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.9 Two-way set associative cache Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.10 Two-way set associative cache contents Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.11 Eight-block fully associative cache Copyright © 2016 Elsevier Ltd. All rights reserved.

Copyright © 2016 Elsevier Ltd. All rights reserved. Figure 8.12 Direct mapped cache with two sets and a four-word block size Copyright © 2016 Elsevier Ltd. All rights reserved.

Copyright © 2016 Elsevier Ltd. All rights reserved. Figure 8.13 Cache fields for address 0x8000009C when mapping to the cache of Figure 8.12 Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.14 Cache contents with a block size b of four words Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.15 Two-way associative cache with LRU replacement Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.16 Memory hierarchy with two levels of cache Copyright © 2016 Elsevier Ltd. All rights reserved.

Copyright © 2016 Elsevier Ltd. All rights reserved. Figure 8.17 Miss rate versus cache size and associativity on SPEC2000 benchmark. (Adapted with permission from Hennessy and Patterson, Computer Architecture: A Quantitative Approach, 5th ed., Morgan Kaufmann, 2012.) Copyright © 2016 Elsevier Ltd. All rights reserved.

Copyright © 2016 Elsevier Ltd. All rights reserved. Figure 8.18 Miss rate versus block size and cache size on SPEC92 benchmark. (Adapted with permission from Hennessy and Patterson, Computer Architecture: A Quantitative Approach, 5th ed., Morgan Kaufmann, 2012.) Copyright © 2016 Elsevier Ltd. All rights reserved.

Copyright © 2016 Elsevier Ltd. All rights reserved. Figure 8.19 Hard disk Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.20 Virtual and physical pages Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.21 Physical and virtual pages Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.22 Translation from virtual address to physical address Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.23 The page table for Figure 8.21 Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.24 Address translation using the page table Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.25 Address translation using a two-entry TLB Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.26 Hierarchical page tables Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.27 Address translation using a two-level page table Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.28 Building blocks Copyright © 2016 Elsevier Ltd. All rights reserved.

Figure 8.29 Computer system Copyright © 2016 Elsevier Ltd. All rights reserved.

Copyright © 2016 Elsevier Ltd. All rights reserved.

Copyright © 2016 Elsevier Ltd. All rights reserved.

Copyright © 2016 Elsevier Ltd. All rights reserved. Fig u08-01 Copyright © 2016 Elsevier Ltd. All rights reserved.