Department of Electronics Advanced Information Storage 16 Atsufumi Hirohata 16:00 28/November/2013 Thursday (V 120)

Slides:



Advertisements
Similar presentations
Advanced Information Storage 15
Advertisements

SE-292 High Performance Computing
Department of Electronics Advanced Information Storage 17 Atsufumi Hirohata 17:00 02/December/2013 Monday (AEW 105)
C SINGH, JUNE 7-8, 2010IWW 2010, ISATANBUL, TURKEY Advanced Computers Architecture, UNIT 2 Advanced Computers Architecture UNIT 2 CACHE MEOMORY Lecture7.
Cache and Virtual Memory Replacement Algorithms
361 Computer Architecture Lecture 15: Cache Memory
Virtual Memory 1 Computer Organization II © McQuain Virtual Memory Use main memory as a cache for secondary (disk) storage – Managed jointly.
Department of Electronics Advanced Information Storage 06 Atsufumi Hirohata 17:00 21/October/2013 Monday (AEW 105)
Department of Electronics Advanced Information Storage 12 Atsufumi Hirohata 17:00 11/November/2013 Monday (AEW 105)
SE-292 High Performance Computing Memory Hierarchy R. Govindarajan
Department of Electronics Advanced Information Storage 11 Atsufumi Hirohata 16:00 11/November/2013 Monday (P/L 002)
Department of Electronics Advanced Information Storage 13 Atsufumi Hirohata 16:00 14/November/2013 Thursday (V 120)
1 COMP 206: Computer Architecture and Implementation Montek Singh Wed., Oct. 23, 2002 Topic: Memory Hierarchy Design (HP3 Ch. 5) (Caches, Main Memory and.
1 Lecture 13: Cache and Virtual Memroy Review Cache optimization approaches, cache miss classification, Adapted from UCB CS252 S01.
University of Amsterdam Computer Systems – cache characteristics Arnoud Visser 1 Computer Systems Cache characteristics.
CMPE 421 Parallel Computer Architecture MEMORY SYSTEM.
CS 524 (Wi 2003/04) - Asim LUMS 1 Cache Basics Adapted from a presentation by Beth Richardson
Systems I Locality and Caching
Computer Orgnization Rabie A. Ramadan Lecture 7. Wired Control Unit What are the states of the following design:
CS1104: Computer Organisation School of Computing National University of Singapore.
Lecture 19: Virtual Memory
Lecture 10 Memory Hierarchy and Cache Design Computer Architecture COE 501.
Chapter Twelve Memory Organization
Computer Architecture And Organization UNIT-II Structured Organization.
What is cache memory?. Cache Cache is faster type of memory than is found in main memory. In other words, it takes less time to access something in cache.
Computer Architecture Memory organization. Types of Memory Cache Memory Serves as a buffer for frequently accessed data Small  High Cost RAM (Main Memory)
L/O/G/O Cache Memory Chapter 3 (b) CS.216 Computer Architecture and Organization.
Cache Memory By Tom Austin. What is cache memory? A cache is a collection of duplicate data, where the original data is expensive to fetch or compute.
Memory Hierarchy. Hierarchy List Registers L1 Cache L2 Cache Main memory Disk cache Disk Optical Tape.
Introduction: Memory Management 2 Ideally programmers want memory that is large fast non volatile Memory hierarchy small amount of fast, expensive memory.
Lecture#15. Cache Function The data that is stored within a cache might be values that have been computed earlier or duplicates of original values that.
COMP SYSTEM ARCHITECTURE HOW TO BUILD A CACHE Antoniu Pop COMP25212 – Lecture 2Jan/Feb 2015.
Multilevel Caches Microprocessors are getting faster and including a small high speed cache on the same chip.
DECStation 3100 Block Instruction Data Effective Program Size Miss Rate Miss Rate Miss Rate 1 6.1% 2.1% 5.4% 4 2.0% 1.7% 1.9% 1 1.2% 1.3% 1.2% 4 0.3%
Caches Hiding Memory Access Times. PC Instruction Memory 4 MUXMUX Registers Sign Ext MUXMUX Sh L 2 Data Memory MUXMUX CONTROLCONTROL ALU CTL INSTRUCTION.
1 Chapter Seven CACHE MEMORY AND VIRTUAL MEMORY. 2 SRAM: –value is stored on a pair of inverting gates –very fast but takes up more space than DRAM (4.
Memory Hierarchy How to improve memory access. Outline Locality Structure of memory hierarchy Cache Virtual memory.
Jeffrey Ellak CS 147. Topics What is memory hierarchy? What are the different types of memory? What is in charge of accessing memory?
COMPUTER SYSTEMS ARCHITECTURE A NETWORKING APPROACH CHAPTER 12 INTRODUCTION THE MEMORY HIERARCHY CS 147 Nathaniel Gilbert 1.
Computers Are Your Future Eleventh Edition Chapter 2: Inside the System Unit Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall1.
Lecture 2 (Memory) Dr. Muhammad Ayaz Computer Organization and Assembly Language. (CSC-210)
Introduction to computer architecture April 7th. Access to main memory –E.g. 1: individual memory accesses for j=0, j++, j
Computer Architecture Lecture 25 Fasih ur Rehman.
Chapter 2 content Basic organization of computer What is motherboard
CMSC 611: Advanced Computer Architecture
COSC3330 Computer Architecture
Cache Memory.
ECE232: Hardware Organization and Design
Memory COMPUTER ARCHITECTURE
The Goal: illusion of large, fast, cheap memory
Ramya Kandasamy CS 147 Section 3
Virtual Memory Use main memory as a “cache” for secondary (disk) storage Managed jointly by CPU hardware and the operating system (OS) Programs share main.
Cache Memory Presentation I
CACHE MEMORY.
William Stallings Computer Organization and Architecture 7th Edition
Information Storage and Spintronics 10
Information Storage and Spintronics 14
CMSC 611: Advanced Computer Architecture
Memory Operation and Performance
CS 3410, Spring 2014 Computer Science Cornell University
ECE 463/563 Fall `18 Memory Hierarchies, Cache Memories H&P: Appendix B and Chapter 2 Prof. Eric Rotenberg Fall 2018 ECE 463/563, Microprocessor Architecture,
CSC3050 – Computer Architecture
Chapter Five Large and Fast: Exploiting Memory Hierarchy
Memory & Cache.
Presentation transcript:

Department of Electronics Advanced Information Storage 16 Atsufumi Hirohata 16:00 28/November/2013 Thursday (V 120)

Quick Review over the Last Lecture FeRAM : * ** PRAM : *** ReRAM :

16 Cache Memory Level 1 Level 2 Level 3 Racetrack memory Register

Cache Memory * In a PC, cache is used to make processing data fast : * To overcome the von Neumann bottleneck : Access speed : Processor memories

Roles of Cache * To hold the instructions / data which are very commonly used or computer uses frequently. To read the likely data; that is data which is to be most probably read in near future.

Cache Types *

Level 1 Cache Static memory integrated with a processor core To store information recently accessed by a processor To improve data access speed in cases when the CPU accesses the same data multiple times Access time : L1 cache > system memory * Level 1 / primary cache (L1 cache) : * In a modern PC, Split into two caches of equal size One for storing programme data Another for storing microprocessor instructions **

Level 2 Cache * Level 2 / secondary cache (L2 cache) : * ** Large static memory (may be) integrated with a processor core To store recently accessed information To reduce data access time when the same data was already accessed before Access time : L1 cache > L2 cache In a modern PC, Data pre-fetching feature to buffer programme instructions and data to be requested Inclusive cache : requested data stays Exclusive cache : requested data removed after transfer to L1 cache Unified for storing both programme data and microprocessor instructions

Level 3 Cache * Level 3 cache (L3 cache) : * ** Very Large static memory outside a processor core and shared by the cores To store copies of requested items in case a different core makes a subsequent request. Access time : L1 cache > L2 cache > L3 cache > DRAM In a modern PC, Inclusive cache : requested data stays Exclusive cache : requested data removed after transfer to L1 cache Unified for storing both programme data and microprocessor instructions

Data Associativity Cache memory stores data by a blocked line (64 Bytes for Intel Pentium 4 L1) : * * Direct mapped : Fastest hit times and best trade-off for large caches 2-way set / skewed associative : Best trade-off for 4 ~ 8 kbyte caches 4-way set associative Fully associative : Lowest miss rates and best trade-off for very high penalty

Cache Miss * SPEC CPU2000 benchmark test carried out by Hill and Cantin : Refill process is performed once cache miss occurs : Round robin : Refill data in order Least Recently Used (LRU) : Refill from the oldest data accessed Random Hit rate : LRU > Random > Round robin Complexity : LRU > Random > Round robin

Example : Cache Sizes * Intel Nehalem (2008) :

Example : Cache Architecture * Intel Nehalem (2008) :

Memory Development * Deeper memory hierarchy :

Racetrack Memory In 2008, 3-bit racetrack memory was demonstrated by Stuart S. P. Parkin (IBM) : * * Utilise domain-wall motion by STT * S. S. P. Parkin, Sci. Am. 300, 76 (2009).

Read / Write Operation * S. S. P. Parkin, Sci. Am. 300, 76 (2009). Fully electrical read-out / write-in :

Racetrack-Memory Properties Racetrack memory architecture : * Utilise magnetic domain walls 1 : head-to-head wall 0 : tail-to-tail wall CMOS process compatible 3-dimensional (3D) structure ×Reproducible domain-wall trapping ×3D fabrication

Racetrack Memory Demonstration MRAM cell structure : * nm wide, 20 nm thick and 10 mm long ferromagnetic wires CMOS implementation

Information Technology Pyramid Layered structures between CPU and storages : * *

Register Register is a very fast memory directly attached to a processor : * * *