Review: Assembly Programmer s View. The Memory Hierarchy. Random- Access Memory (RAM) Today. NonvolaHle Memories. SRAM vs DRAM Summary
|
|
- Angelica Holt
- 5 years ago
- Views:
Transcription
1 Review: ssembly Programmer s View The Hierarchy CSCI 1: Machine rchitecture and OrganizaHon Pen- Chung Yew Department Computer Science and Engineering University of Minnesota PC CPU Registers Condition Codes ddresses Data Instructions Object Code Program Data OS Data Stack With Slides from Bryant, O Hallaron and Zhai Today Storage technologies and trends Locality of reference Caching in the memory hierarchy Random- ccess (RM) Key features RM is tradihonally packaged as a chip. Basic storage unit is normally a cell (one bit per cell). MulHple RM chips form a memory. RM comes in two variehes: SRM (StaHc RM) DRM (Dynamic RM) SRM vs DRM Summary NonvolaHle Memories Trans. ccess Needs Needs per bit Hme refresh? EDC? Cost pplicahons SRM 4 or 6 1X No Maybe 1x Cache memories DRM 1 1X Yes Yes 1X Main memories, frame buffers DRM and SRM are volahle memories Lose informa,on if powered off. NonvolaHle memories retain value even if powered off Read- only memory (ROM): programmed during produc,on Programmable ROM (PROM): can be programmed once Eraseable PROM (EPROM): can be bulk erased (UV, X- Ray) Electrically eraseable PROM (EEPROM): electronic erase capability Flash memory: EEPROMs. with par,al (block- level) erase capability Wears out aker about 1, erasings Uses for NonvolaHle Memories Firmware programs stored in a ROM (BIOS, s for disks, network cards, graphics accelerators, security subsystems, ) Solid state disks (replace rota,ng disks in thumb drives, smart phones, mp3 players, tablets, laptops, ) caches 1
2 TradiHonal Bus Structure ConnecHng CPU and bus is a collechon of parallel wires that carry address, data, and control signals. Buses are typically shared by mulhple devices. CPU chip Read TransacHon (1) CPU places address on the memory bus. Load operahon: movq, %rax %rax I/O bridge x System bus bus I/O bridge Main memory Read TransacHon () reads from the memory bus, retrieves word x, and places it on the bus. Read TransacHon (3) CPU read word x from the bus and copies it into register %rax. Load operahon: movq, %rax Load operahon: movq, %rax %rax I/O bridge Main x memory %rax x I/O bridge x x Write TransacHon (1) CPU places address on bus. reads it and waits for the corresponding data word to arrive. Write TransacHon () CPU places data word y on the bus. Store operahon: movq %rax, Store operahon: movq %rax, %rax y %rax y I/O bridge I/O bridge y
3 Write TransacHon (3) What s Inside Drive? reads data word y from the bus and stores it at address. rm Spindle Platters Store operahon: movq %rax, ctuator %rax y I/O bridge main memory y SCSI connector Electronics (including a processor and memory!) Image courtesy of Seagate Technology Geometry s consist of pladers, each with two surfaces. Each surface consists of concentric rings called tracks. Geometry (Muliple- Plader View) ligned tracks form a cylinder. Cylinder k Each track consists of sectors separated by gaps. Tracks Surface Track k Gaps Surface Surface 1 Surface Surface 3 Surface 4 Surface 5 Plader Plader 1 Plader Spindle Spindle Sectors Capacity Capacity: maximum number of bits that can be stored. Vendors express capacity in units of gigabytes (GB), where 1 GB = 1 9 Bytes. Capacity is determined by these technology factors: Recording density (bits/in): number of bits that can be squeezed into a 1 inch segment of a track. Track density (tracks/in): number of tracks that can be squeezed into a 1 inch radial segment. real density (bits/in): product of recording and track density. Recording zones Modern disks par,,on tracks into disjoint subsets called recording zones Each track in a zone has the same number of sectors, determined by the circumference of innermost track. Each zone has a different number of sectors/track, outer zones have more sectors/track than inner zones. So we use average number of sectors/track when compu,ng capacity. Spindle 3
4 CompuHng Capacity OperaHon (Single- Plader View) Capacity = (# bytes/sector) x (avg. # sectors/track) x Example: (# tracks/surface) x (# surfaces/plader) x (# pladers/disk) 51 bytes/sector 3 sectors/track (on average), tracks/surface surfaces/plader 5 pladers/disk Capacity = 51 x 3 x x x 5 The disk surface spins at a fixed rotahonal rate spindle spindle spindle spindle The read/write head is adached to the end of the arm and flies over the disk surface on a thin cushion of air. By moving radially, the arm can posihon the read/write head over any track. = 3,7,, = 3.7 GB OperaHon (MulH- Plader View) Read/write heads move in unison from cylinder to cylinder rm Structure - top view of single plader Surface organized into tracks Tracks divided into sectors Spindle ccess ccess Head in position above a track Rotation is counter-clockwise 4
5 ccess Read ccess Read ker BLUE read bout to read blue sector fter reading blue sector ccess Read ccess Seek ker BLUE read ker BLUE read Seek for RED Red request scheduled next Seek to red s track ccess RotaHonal Latency ccess Read ker BLUE read Seek for RED RotaHonal latency ker BLUE read Seek for RED RotaHonal latency ker RED read Wait for red sector to rotate around Complete read of red 5
6 ccess Service Time Components ccess Time verage Hme to access some target sector approximated by : Taccess = Tavg seek + Tavg rotahon + Tavg transfer Seek Hme (Tavg seek) Time to posihon heads over cylinder containing target sector. Typical Tavg seek is 3 9 ms ker BLUE read Seek for RED RotaHonal latency ker RED read RotaHonal latency (Tavg rotahon) Time waihng for first bit of target sector to pass under r/w head. Tavg rotahon = 1/ x 1/RPMs x 6 sec/1 min Typical Tavg rotahon = 7 RPMs Data transfer Seek RotaHonal latency Data transfer Transfer Hme (Tavg transfer) Time to read the bits in the target sector. Tavg transfer = 1/RPM x 1/(avg # sectors/track) x 6 secs/1 min. ccess Time Example Logical Blocks Given: RotaHonal rate = 7, RPM verage seek Hme = 9 ms. vg # sectors/track = 4. Derived: Tavg rotahon = 1/ x (6 secs/7 RPM) x 1 ms/sec = 4 ms. Tavg transfer = 6/7 RPM x 1/4 secs/track x 1 ms/sec =. ms Taccess = 9 ms + 4 ms +. ms Important points: ccess,me dominated by seek,me and rota,onal latency. First bit in a sector is the most expensive, the rest are free. SRM access,me is about 4 ns/doubleword, DRM about 6 ns is about 4,,mes slower than SRM,,5,mes slower then DRM. Modern disks present a simpler abstract view of the complex sector geometry: The set of available sectors is modeled as a sequence of b- sized logical blocks (, 1,,...) Mapping between logical blocks and actual (physical) sectors Maintained by hardware/firmware device called disk. Converts requests for logical blocks into (surface,track,sector) triples. llows to set aside spare cylinders for each zone. ccounts for the difference in formaged capacity and maximum capacity. I/O Bus Reading a Sector (1) CPU chip System bus bus CPU chip CPU inihates a disk read by wrihng a command, logical block number, and deshnahon memory address to a port (address) associated with disk. I/O bridge Main memory Main memory I/O bus USB Graphics adapter I/O bus Expansion slots for other devices such as network adapters. USB Graphics adapter Mouse Keyboard Monitor mouse keyboard Monitor 6
7 Reading a Sector () Reading a Sector (3) CPU chip reads the sector and performs a direct memory access (DM) transfer into main memory. CPU chip When the DM transfer completes, the disk nohfies the CPU with an interrupt (i.e., asserts a special interrupt pin on the CPU) Main memory Main memory I/O bus I/O bus USB Graphics adapter USB Graphics adapter Mouse Keyboard Monitor Mouse Keyboard Monitor Solid State s (SSDs) Solid State (SSD) Flash memory Block Page Page 1 Page P-1 I/O bus Flash translation layer Pages: 51KB to 4KB, Blocks: 3 to 18 pages Data read/wrigen in units of pages. Requests to read and write logical disk blocks Block B-1 Page Page 1 Page P-1 Page can be wrigen only aker its block has been erased block wears out aker about 1, repeated writes. SSD Performance CharacterisHcs SequenHal read tput 55 MB/s SequenHal write tput 47 MB/s Random read tput 365 MB/s Random write tput 33 MB/s vg seq read Hme 5 us vg seq write Hme 6 us SequenHal access faster than random access Common theme in the memory hierarchy Random writes are somewhat slower Erasing a block takes a long Hme (~1 ms) Modifying a block page requires all other pages to be copied to new block In earlier SSDs, the read/write gap was much larger. Source: Intel SSD 73 product specificahon. SSD Tradeoffs vs RotaHng s The CPU- Gap dvantages No moving parts à faster, less power, more rugged Disadvantages Have the poten,al to wear out Mi,gated by wear leveling logic in flash transla,on layer E.g. Intel SSD 73 guarantees 18 petabyte (18 x 1 15 bytes) of writes before they wear out In 15, about 3,mes more expensive per byte pplicahons MP3 players, smart phones, laptops Beginning to appear in desktops and servers The gap Time (ns) 1,,. 1,,. 1,,. 1,. 1,. 1, between DRM, disk, and CPU speeds. SSD seek time SSD access time DRM access time SRM access time DRM CPU cycle time Effective CPU cycle time CPU Year 7
8 Locality to the Rescue! Today Storage technologies and trends The key to bridging this CPU- gap is a fundamental property of computer programs known as locality Locality of reference Caching in the memory hierarchy Locality Locality Example Principle of Locality: Programs tend to use data and instruchons with addresses near or equal to those they have used recently Temporal locality: Recently referenced items are likely to be referenced again in the near future SpaHal locality: Items with nearby addresses tend to be referenced close together in Hme Data references Reference array elements in succession (stride- 1 reference padern). Reference variable sum each iterahon. InstrucHon references sum = ; for (i = ; i < n; i++) sum += a[i]; return sum; Reference instruchons in sequence. Cycle through loop repeatedly. Spa,al locality Temporal locality Spa,al locality Temporal locality QualitaHve EsHmates of Locality Locality Example Claim: Being able to look at code and get a qualitahve sense of its locality is a key skill for a professional programmer. QuesHon: Does this funchon have good locality with respect to array a? QuesHon: Does this funchon have good locality with respect to array a? int sum_array_cols(int a[m][n]) { int i, j, sum = ; int sum_array_rows(int a[m][n]) { int i, j, sum = ; } for (i = ; i < M; i++) for (j = ; j < N; j++) sum += a[i][j]; return sum; } for (j = ; j < N; j++) for (i = ; i < M; i++) sum += a[i][j]; return sum; 8
9 Locality Example QuesHon: Can you permute the loops so that the funchon scans the 3- d array a with a stride- 1 reference padern (and thus has good spahal locality)? int sum_array_3d(int a[m][n][n]) { int i, j, k, sum = ; } for (i = ; i < M; i++) for (j = ; j < N; j++) for (k = ; k < N; k++) sum += a[k][i][j]; return sum; Hierarchies Some fundamental and enduring proper,es of hardware and sokware: Fast storage technologies cost more per byte, have less capacity, and require more power (heat!). The gap between CPU and main memory speed is widening. Well- wrigen programs tend to exhibit good locality. These fundamental proper,es complement each other beau,fully. They suggest an approach for organizing memory and storage systems known as a memory hierarchy. Today Storage technologies and trends Locality of reference Caching in the memory hierarchy Example Hierarchy Smaller, faster, and costlier (per byte) storage devices Larger, slower, and cheaper (per byte) storage L5: devices L6: L4: L3: L: L1: L: Regs L1 cache (SRM) L cache (SRM) L3 cache (SRM) (DRM) Local secondary storage (local disks) Remote secondary storage (e.g., Web servers) CPU registers hold words retrieved from the L1 cache. L1 cache holds cache lines retrieved from the L cache. L cache holds cache lines retrieved from L3 cache L3 cache holds cache lines retrieved from main memory. holds disk blocks retrieved from local disks. Local disks hold files retrieved from disks on remote servers Caches General Cache Concepts Cache: smaller, faster storage device that acts as a staging area for a subset of the data in a larger, slower device. Fundamental idea of a memory hierarchy: For each k, the faster, smaller device at level k serves as a cache for the larger, slower device at level k+1. Why do memory hierarchies work? Because of locality, programs tend to access the data at level k more oken than they access the data at level k+1. Thus, the storage at level k+1 can be slower, and thus larger and cheaper per bit. Big Idea: The memory hierarchy creates a large pool of storage that costs as much as the cheap storage near the bogom, but that serves data to programs at the rate of the fast storage near the top. Cache Data is copied in block- sized transfer units Smaller, faster, more expensive memory caches a subset of the blocks Larger, slower, cheaper memory viewed as parhhoned into blocks 9
10 General Cache Concepts: Hit General Cache Concepts: Miss Request: 14 Data in block b is needed Request: 1 Data in block b is needed Cache Block b is in cache: Hit! Cache Block b is not in cache: Miss! 1 Request: 1 Block b is fetched from memory Block b is stored in cache Placement policy: determines where b goes Replacement policy: determines which block gets evicted (vic,m) General Caching Concepts: Types of Cache Misses Cold (compulsory) miss Cold misses occur because the cache is empty. Conflict miss Most caches limit blocks at level k+1 to a small subset (some,mes a singleton) of the block posi,ons at level k. E.g. Block i at level k+1 must be placed in block (i mod 4) at level k. Conflict misses occur when the level k cache is large enough, but mul,ple data objects all map to the same level k block. E.g. Referencing blocks, 8,, 8,, 8,... would miss every,me. Capacity miss Occurs when the set of ac,ve cache blocks (working set) is larger than the cache. Examples of Caching in the Mem. Hierarchy Cache Type Registers TLB L1 cache L cache Virtual Buffer cache Network buffer cache Browser cache What is Cached? 4-8 bytes words ddress transla,ons 64- byte blocks 64- byte blocks 4- KB pages Parts of files Parts of files Web pages Where is it Cached? CPU core On- Chip TLB On- Chip L1 On- Chip L Local disk Local disk Latency (cycles) ,, 1,, Managed By Compiler Hardware MMU Hardware Hardware Hardware + OS cache sectors 1, firmware OS NFS client Web browser Web cache Web pages Remote server disks 1,,, Web proxy server Summary Supplemental slides The speed gap between CPU, memory and mass storage conhnues to widen. Well- wriden programs exhibit a property called locality. hierarchies based on caching close the gap by exploihng locality. 1
11 ConvenHonal DRM OrganizaHon d x w DRM: dw total bits organized as d supercells of size w bits Reading DRM Supercell (,1) Step 1(a): Row access strobe (RS) selects row. Step 1(b): Row copied from DRM array to row buffer. 16 x 8 DRM chip 16 x 8 DRM chip (to/from CPU) bits / addr 8 bits / data 1 rows 3 cols 1 3 supercell (,1) RS = / addr 8 / data 1 Rows 3 Cols 1 3 Internal row buffer Internal row buffer Reading DRM Supercell (,1) Step (a): Column access strobe (CS) selects column 1. Step (b): Supercell (,1) copied from buffer to data lines, and eventually back to the CPU. To CPU supercell (,1) CS = 1 / addr 8 / data 16 x 8 DRM chip 1 Rows 3 Cols 1 3 Modules addr (row = i, col = j) DRM DRM 7 bits bits bits bits bits bits bits bits bit word main memory address : supercell (i,j) 64 MB memory module consishng of eight 8Mx8 DRMs supercell (,1) Internal row buffer 64- bit word Enhanced DRMs Basic DRM cell has not changed since its invenhon in Commercialized by Intel in 197. DRM cores with beder interface logic and faster I/O : Synchronous DRM (SDRM) Uses a conven,onal clock signal instead of asynchronous control llows reuse of the row addresses (e.g., RS, CS, CS, CS) Double data- rate synchronous DRM (DDR SDRM) Double edge clocking sends two bits per cycle per pin Different types dis,nguished by size of small prefetch buffer: DDR ( bits), DDR (4 bits), DDR3 (8 bits) By 1, standard for most server and desktop systems Intel Core i7 supports only DDR3 SDRM Storage Trends SRM Metric :1985 $/MB, access (ns) DRM Metric :1985 $/MB , access (ns) typical size (MB) , 8, 16. 6,5 Metric :1985 $/GB 1, 8, ,333,333 access (ms) typical size (GB) ,5 3, 3, 11
12 CPU Clock Rates InflecHon point in computer history when designers hit the Power Wall :1985 CPU Pen,um P- 4 Core Core i7(n) Core i7(h) Clock rate (MHz) ,3,,5 3, 5 Cycle,me (ns) Cores Effec,ve cycle ,75,me (ns) (n) Nehalem processor (h) Haswell processor 1
Today. The Memory Hierarchy. Random-Access Memory (RAM) Nonvolatile Memories. Traditional Bus Structure Connecting CPU and Memory
Today The Hierarchy Storage technologies and trends Locality of reference Caching in the hierarchy CSci 1: Machine rchitecture and Organization November 5th-7th, 18 Your instructor: Stephen McCamant Based
More informationRandom-Access Memory (RAM) Lecture 13 The Memory Hierarchy. Conventional DRAM Organization. SRAM vs DRAM Summary. Topics. d x w DRAM: Key features
Random-ccess Memory (RM) Lecture 13 The Memory Hierarchy Topics Storage technologies and trends Locality of reference Caching in the hierarchy Key features RM is packaged as a chip. Basic storage unit
More informationFoundations of Computer Systems
18-600 Foundations of Computer Systems Lecture 12: The Memory Hierarchy John Shen & Zhiyi Yu October 10, 2016 Required Reading Assignment: Chapter 6 of CS:APP (3 rd edition) by Randy Bryant & Dave O Hallaron
More informationKey features. ! RAM is packaged as a chip.! Basic storage unit is a cell (one bit per cell).! Multiple RAM chips form a memory.
class12.ppt 15-213 The course that gives CMU its Zip! The Memory Hierarchy Oct. 3, 22 Topics! Storage technologies and trends! Locality of reference! Caching in the hierarchy Random-ccess Memory (RM) Key
More informationThe Memory Hierarchy /18-213/15-513: Introduction to Computer Systems 11 th Lecture, October 3, Today s Instructor: Phil Gibbons
The Memory Hierarchy 15-213/18-213/15-513: Introduction to Computer Systems 11 th Lecture, October 3, 2017 Today s Instructor: Phil Gibbons 1 Today Storage technologies and trends Locality of reference
More informationRandom Access Memory (RAM)
Random Access Memory (RAM) Key features RAM is traditionally packaged as a chip. Basic storage unit is normally a cell (one bit per cell). Multiple RAM chips form a memory. Static RAM (SRAM) Each cell
More informationCMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 26, SPRING 2013
CMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 26, SPRING 2013 TOPICS TODAY End of the Semester Stuff Homework 5 Memory Hierarchy Storage Technologies (RAM & Disk) Caching END OF
More informationComputer Systems. Memory Hierarchy. Han, Hwansoo
Computer Systems Memory Hierarchy Han, Hwansoo Random-Access Memory (RAM) Key features RAM is traditionally packaged as a chip. Basic storage unit is normally a cell (one bit per cell). Multiple RAM chips
More informationGiving credit where credit is due
CSCE 230J Computer Organization The Memory Hierarchy Dr. Steve Goddard goddard@cse.unl.edu http://cse.unl.edu/~goddard/courses/csce230j Giving credit where credit is due Most of slides for this lecture
More informationStorage Technologies and the Memory Hierarchy
Storage Technologies and the Memory Hierarchy 198:231 Introduction to Computer Organization Lecture 12 Instructor: Nicole Hynes nicole.hynes@rutgers.edu Credits: Slides courtesy of R. Bryant and D. O Hallaron,
More informationCMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 26, FALL 2012
CMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 26, FALL 2012 TOPICS TODAY Homework 5 RAM in Circuits Memory Hierarchy Storage Technologies (RAM & Disk) Caching HOMEWORK 5 RAM IN
More informationCISC 360. The Memory Hierarchy Nov 13, 2008
CISC 360 The Memory Hierarchy Nov 13, 2008 Topics Storage technologies and trends Locality of reference Caching in the memory hierarchy class12.ppt Random-Access Memory (RAM) Key features RAM is packaged
More informationRandom-Access Memory (RAM) CS429: Computer Organization and Architecture. SRAM and DRAM. Flash / RAM Summary. Storage Technologies
Random-ccess Memory (RM) CS429: Computer Organization and rchitecture Dr. Bill Young Department of Computer Science University of Texas at ustin Key Features RM is packaged as a chip The basic storage
More informationThe Memory Hierarchy Sept 29, 2006
15-213 The Memory Hierarchy Sept 29, 2006 Topics Storage technologies and trends Locality of reference Caching in the memory hierarchy class10.ppt Random-Access Memory (RAM) Key features RAM is traditionally
More informationCS 33. Memory Hierarchy I. CS33 Intro to Computer Systems XVI 1 Copyright 2016 Thomas W. Doeppner. All rights reserved.
CS 33 Memory Hierarchy I CS33 Intro to Computer Systems XVI 1 Copyright 2016 Thomas W. Doeppner. All rights reserved. Random-Access Memory (RAM) Key features RAM is traditionally packaged as a chip basic
More information+ Random-Access Memory (RAM)
+ Memory Subsystem + Random-Access Memory (RAM) Key features RAM is traditionally packaged as a chip. Basic storage unit is normally a cell (one bit per cell). Multiple RAM chips form a memory. RAM comes
More informationComputer Organization: A Programmer's Perspective
A Programmer's Perspective Computer Architecture and The Memory Hierarchy Gal A. Kaminka galk@cs.biu.ac.il Typical Computer Architecture CPU chip PC (Program Counter) register file ALU Main Components
More informationThe. Memory Hierarchy. Chapter 6
The Memory Hierarchy Chapter 6 1 Outline! Storage technologies and trends! Locality of reference! Caching in the memory hierarchy 2 Random- Access Memory (RAM)! Key features! RAM is tradi+onally packaged
More informationCS 201 The Memory Hierarchy. Gerson Robboy Portland State University
CS 201 The Memory Hierarchy Gerson Robboy Portland State University memory hierarchy overview (traditional) CPU registers main memory (RAM) secondary memory (DISK) why? what is different between these
More informationRead-only memory (ROM): programmed during production Programmable ROM (PROM): can be programmed once SRAM (Static RAM)
Memory Hierarchy Computer Systems Organization (Spring 2017) CSCI-UA 201, Section 3 Storage: Memory and Disk (and other I/O Devices) Instructor: Joanna Klukowska Slides adapted from Randal E. Bryant and
More informationThe Memory Hierarchy / : Introduction to Computer Systems 10 th Lecture, Feb 12, 2015
The Memory Hierarchy 15-213 / 18-213: Introduction to Computer Systems 10 th Lecture, Feb 12, 2015 Instructors: Seth Copen Goldstein, Franz Franchetti, Greg Kesden 1 Today The Memory Abstraction DRAM :
More informationCS429: Computer Organization and Architecture
CS429: Computer Organization and Architecture Dr. Bill Young Department of Computer Sciences University of Texas at Austin Last updated: November 28, 2017 at 14:31 CS429 Slideset 18: 1 Random-Access Memory
More informationCS429: Computer Organization and Architecture
CS429: Computer Organization and Architecture Dr. Bill Young Department of Computer Sciences University of Texas at Austin Last updated: April 9, 2018 at 12:16 CS429 Slideset 17: 1 Random-Access Memory
More informationToday. The Memory Hierarchy. Byte Oriented Memory Organization. Simple Memory Addressing Modes
Today The Memory Hierarchy 15 213 / 18 213: Introduction to Computer Systems 1 th Lecture, Feb 14, 213 DRAM as building block for main memory Locality of reference Caching in the memory hierarchy Storage
More informationAnnouncements. Outline
15-13 The course that gives CMU its Zip! The Memory Hierarchy Feb. 14, 8 Topics Storage technologies and trends Locality of reference Caching in the hierarchy nnouncements Recitation room changes C (Nate)
More informationRandom-Access Memory (RAM) CISC 360. The Memory Hierarchy Nov 24, Conventional DRAM Organization. SRAM vs DRAM Summary.
CISC 36 Random-ccess Memory (RM) The Memory Hierarchy Nov 24, 29 class12.ppt 2 CISC 36 Fa9 SRM vs DRM Summary Conventional DRM Organization Tran. ccess per bit time Persist?Sensitive? Cost pplications
More informationCarnegie Mellon. Carnegie Mellon
Today The Memory Hierarchy Storage technologies and trends Locality of reference Caching in the memory hierarchy 15-213/18-243: Introduc3on to Computer Systems 1 th Lecture, Feb. 13, 214 Instructors: Anthony
More informationThe Memory Hierarchy. Computer Organization 2/12/2015. CSC252 - Spring Memory. Conventional DRAM Organization. Reading DRAM Supercell (2,1)
Computer Organization 115 The Hierarch Kai Shen Random access memor (RM) RM is traditionall packaged as a chip. Basic storage unit is normall a cell (one bit per cell). Multiple RM chips form a memor.
More informationGiving credit where credit is due
CSCE J Computer Organization The Memor Hierarch Dr. Steve Goddard goddard@cse.unl.edu Giving credit where credit is due Most of slides for this lecture are based on slides created b Drs. Brant and O Hallaron,
More informationNEXT SET OF SLIDES FROM DENNIS FREY S FALL 2011 CMSC313.
NEXT SET OF SLIDES FROM DENNIS FREY S FALL 211 CMSC313 http://www.csee.umbc.edu/courses/undergraduate/313/fall11/" The Memory Hierarchy " Topics" Storage technologies and trends" Locality of reference"
More informationCSE 153 Design of Operating Systems
CSE 153 Design of Operating Systems Winter 2018 Lecture 20: File Systems (1) Disk drives OS Abstractions Applications Process File system Virtual memory Operating System CPU Hardware Disk RAM CSE 153 Lecture
More informationCSE 153 Design of Operating Systems Fall 2018
CSE 153 Design of Operating Systems Fall 2018 Lecture 12: File Systems (1) Disk drives OS Abstractions Applications Process File system Virtual memory Operating System CPU Hardware Disk RAM CSE 153 Lecture
More informationProblem: Processor- Memory Bo<leneck
Storage Hierarchy Instructor: Sanjeev Se(a 1 Problem: Processor- Bo
More informationLocality. CS429: Computer Organization and Architecture. Locality Example 2. Locality Example
Locality CS429: Computer Organization and Architecture Dr Bill Young Department of Computer Sciences University of Texas at Austin Principle of Locality: Programs tend to reuse data and instructions near
More informationCS 153 Design of Operating Systems
CS 153 Design of Operating Systems Spring 18 Lectre 18: Memory Hierarchy Instrctor: Chengy Song Slide contribtions from Nael Ab-Ghazaleh, Harsha Madhyvasta and Zhiyn Qian Some slides modified from originals
More informationCS3350B Computer Architecture
CS3350B Computer Architecture Winter 2015 Lecture 3.1: Memory Hierarchy: What and Why? Marc Moreno Maza www.csd.uwo.ca/courses/cs3350b [Adapted from lectures on Computer Organization and Design, Patterson
More informationMemory Hierarchy. Instructor: Adam C. Champion, Ph.D. CSE 2431: Introduction to Operating Systems Reading: Chap. 6, [CSAPP]
Memory Hierarchy Instructor: Adam C. Champion, Ph.D. CSE 2431: Introduction to Operating Systems Reading: Chap. 6, [CSAPP] Motivation Up to this point we have relied on a simple model of a computer system
More informationCS 33. Architecture and Optimization (3) CS33 Intro to Computer Systems XVI 1 Copyright 2018 Thomas W. Doeppner. All rights reserved.
CS 33 Architecture and Optimization (3) CS33 Intro to Computer Systems XVI 1 Copyright 2018 Thomas W. Doeppner. All rights reserved. Hyper Threading Instruction Control Instruction Control Retirement Unit
More informationA Computer. Computer organization - Recap. The Memory Hierarchy... Brief Overview of Memory Design. CPU has two components: Memory
The Memory Hierarchy... CS 135: Computer Architecture 1 Instructor: Prof. Bhagi Narahari Dept. of Computer Science Course URL: www.seas.gwu.edu/~narahari/cs135/ Brief Overview of Memory Design What is
More informationLarge and Fast: Exploiting Memory Hierarchy
CSE 431: Introduction to Operating Systems Large and Fast: Exploiting Memory Hierarchy Gojko Babić 10/5/018 Memory Hierarchy A computer system contains a hierarchy of storage devices with different costs,
More informationLecture 15: Caches and Optimization Computer Architecture and Systems Programming ( )
Systems Group Department of Computer Science ETH Zürich Lecture 15: Caches and Optimization Computer Architecture and Systems Programming (252-0061-00) Timothy Roscoe Herbstsemester 2012 Last time Program
More informationDenison University. Cache Memories. CS-281: Introduction to Computer Systems. Instructor: Thomas C. Bressoud
Cache Memories CS-281: Introduction to Computer Systems Instructor: Thomas C. Bressoud 1 Random-Access Memory (RAM) Key features RAM is traditionally packaged as a chip. Basic storage unit is normally
More informationCS 2461: Computer Architecture 1 The Memory Hierarchy and impact on program performance
Next CS 2461: The Memory Hierarchy and impact on program performance Instructor: Prof. Bhagi Narahari Performance of programs What to measure Model? Technology trends real processors how to improve performance
More informationCSCI-UA.0201 Computer Systems Organization Memory Hierarchy
CSCI-UA.0201 Computer Systems Organization Memory Hierarchy Mohamed Zahran (aka Z) mzahran@cs.nyu.edu http://www.mzahran.com Programmer s Wish List Memory Private Infinitely large Infinitely fast Non-volatile
More informationComputer Organization: A Programmer's Perspective
Computer Architecture and The Memory Hierarchy Oren Kapah orenkapah.ac@gmail.com Typical Computer Architecture CPU chip PC (Program Counter) register file AL U Main Components CPU Main Memory Input/Output
More informationProblem: Processor Memory BoJleneck
Today Memory hierarchy, caches, locality Cache organiza:on Program op:miza:ons that consider caches CSE351 Inaugural Edi:on Spring 2010 1 Problem: Processor Memory BoJleneck Processor performance doubled
More informationRandom-Access Memory (RAM) Systemprogrammering 2007 Föreläsning 4 Virtual Memory. Locality. The CPU-Memory Gap. Topics
Systemprogrammering 27 Föreläsning 4 Topics The memory hierarchy Motivations for VM Address translation Accelerating translation with TLBs Random-Access (RAM) Key features RAM is packaged as a chip. Basic
More informationRandom-Access Memory (RAM) Systemprogrammering 2009 Föreläsning 4 Virtual Memory. Locality. The CPU-Memory Gap. Topics! The memory hierarchy
Systemprogrammering 29 Föreläsning 4 Topics! The memory hierarchy! Motivations for VM! Address translation! Accelerating translation with TLBs Random-Access (RAM) Key features! RAM is packaged as a chip.!
More informationComputer Architecture and System Software Lecture 08: Assembly Language Programming + Memory Hierarchy
Computer Architecture and System Software Lecture 08: Assembly Language Programming + Memory Hierarchy Instructor: Rob Bergen Applied Computer Science University of Winnipeg Announcements Chapter 6 The
More informationRoadmap. Java: Assembly language: OS: Machine code: Computer system:
Roadmap C: car *c = malloc(sizeof(car)); c->miles = 100; c->gals = 17; float mpg = get_mpg(c); free(c); Assembly language: Machine code: get_mpg: pushq movq... popq ret %rbp %rsp, %rbp %rbp 0111010000011000
More informationComputer Architecture and System Software Lecture 09: Memory Hierarchy. Instructor: Rob Bergen Applied Computer Science University of Winnipeg
Computer Architecture and System Software Lecture 09: Memory Hierarchy Instructor: Rob Bergen Applied Computer Science University of Winnipeg Announcements Midterm returned + solutions in class today SSD
More informationThe Memory Hierarchy 10/25/16
The Memory Hierarchy 10/25/16 Transition First half of course: hardware focus How the hardware is constructed How the hardware works How to interact with hardware Second half: performance and software
More informationComputer Systems CSE 410 Autumn Memory Organiza:on and Caches
Computer Systems CSE 410 Autumn 2013 10 Memory Organiza:on and Caches 06 April 2012 Memory Organiza?on 1 Roadmap C: car *c = malloc(sizeof(car)); c->miles = 100; c->gals = 17; float mpg = get_mpg(c); free(c);
More informationSystems Programming and Computer Architecture ( ) Timothy Roscoe
Systems Group Department of Computer Science ETH Zürich Systems Programming and Computer Architecture (252-0061-00) Timothy Roscoe Herbstsemester 2016 AS 2016 Caches 1 16: Caches Computer Architecture
More informationF28HS Hardware-Software Interface: Systems Programming
F28HS Hardware-Software Interface: Systems Programming Hans-Wolfgang Loidl School of Mathematical and Computer Sciences, Heriot-Watt University, Edinburgh Semester 2 2016/17 0 No proprietary software has
More informationCS 261 Fall Mike Lam, Professor. Memory
CS 261 Fall 2016 Mike Lam, Professor Memory Topics Memory hierarchy overview Storage technologies SRAM DRAM PROM / flash Disk storage Tape and network storage I/O architecture Storage trends Latency comparisons
More informationCS 261 Fall Mike Lam, Professor. Memory
CS 261 Fall 2017 Mike Lam, Professor Memory Topics Memory hierarchy overview Storage technologies I/O architecture Storage trends Latency comparisons Locality Memory Until now, we've referred to memory
More informationCS 31: Intro to Systems Storage and Memory. Kevin Webb Swarthmore College March 17, 2015
CS 31: Intro to Systems Storage and Memory Kevin Webb Swarthmore College March 17, 2015 Transition First half of course: hardware focus How the hardware is constructed How the hardware works How to interact
More informationMemory Hierarchy. Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
Memory Hierarchy Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Time (ns) The CPU-Memory Gap The gap widens between DRAM, disk, and CPU speeds
More informationContents. Memory System Overview Cache Memory. Internal Memory. Virtual Memory. Memory Hierarchy. Registers In CPU Internal or Main memory
Memory Hierarchy Contents Memory System Overview Cache Memory Internal Memory External Memory Virtual Memory Memory Hierarchy Registers In CPU Internal or Main memory Cache RAM External memory Backing
More informationCS 240 Stage 3 Abstractions for Practical Systems
CS 240 Stage 3 Abstractions for Practical Systems Caching and the memory hierarchy Operating systems and the process model Virtual memory Dynamic memory allocation Victory lap Memory Hierarchy: Cache Memory
More information211: Computer Architecture Summer 2016
211: Computer Architecture Summer 2016 Liu Liu Topic: Assembly Programming Storage - Assembly Programming: Recap - project2 - Structure/ Array Representation - Structure Alignment Rutgers University Liu
More informationCS356: Discussion #9 Memory Hierarchy and Caches. Marco Paolieri Illustrations from CS:APP3e textbook
CS356: Discussion #9 Memory Hierarchy and Caches Marco Paolieri (paolieri@usc.edu) Illustrations from CS:APP3e textbook The Memory Hierarchy So far... We modeled the memory system as an abstract array
More informationUNIT 2 Data Center Environment
UNIT 2 Data Center Environment This chapter provides an understanding of various logical components of hosts such as file systems, volume managers, and operating systems, and their role in the storage
More informationCS24: INTRODUCTION TO COMPUTING SYSTEMS. Spring 2017 Lecture 13
CS24: INTRODUCTION TO COMPUTING SYSTEMS Spring 2017 Lecture 13 COMPUTER MEMORY So far, have viewed computer memory in a very simple way Two memory areas in our computer: The register file Small number
More informationCENG3420 Lecture 08: Memory Organization
CENG3420 Lecture 08: Memory Organization Bei Yu byu@cse.cuhk.edu.hk (Latest update: February 22, 2018) Spring 2018 1 / 48 Overview Introduction Random Access Memory (RAM) Interleaving Secondary Memory
More informationCMPSC 311- Introduction to Systems Programming Module: Caching
CMPSC 311- Introduction to Systems Programming Module: Caching Professor Patrick McDaniel Fall 2016 Reminder: Memory Hierarchy L0: Registers CPU registers hold words retrieved from L1 cache Smaller, faster,
More informationCS241 Computer Organization Spring Principle of Locality
CS241 Computer Organization Spring 2015 Principle of Locality 4-21 2015 Outline! Optimization! Memory Hierarchy Locality temporal spatial Cache Readings: CSAPP2: Chapter 5, sections 5.1-5.6; 5.13 CSAPP2:
More informationModule 1: Basics and Background Lecture 4: Memory and Disk Accesses. The Lecture Contains: Memory organisation. Memory hierarchy. Disks.
The Lecture Contains: Memory organisation Example of memory hierarchy Memory hierarchy Disks Disk access Disk capacity Disk access time Typical disk parameters Access times file:///c /Documents%20and%20Settings/iitkrana1/My%20Documents/Google%20Talk%20Received%20Files/ist_data/lecture4/4_1.htm[6/14/2012
More informationLecture 18: Memory Systems. Spring 2018 Jason Tang
Lecture 18: Memory Systems Spring 2018 Jason Tang 1 Topics Memory hierarchy Memory operations Cache basics 2 Computer Organization Computer Processor Memory Devices Control Datapath Input Output So far,
More informationComputer Organization and Assembly Language (CS-506)
Computer Organization and Assembly Language (CS-506) Muhammad Zeeshan Haider Ali Lecturer ISP. Multan ali.zeeshan04@gmail.com https://zeeshanaliatisp.wordpress.com/ Lecture 2 Memory Organization and Structure
More informationThe Memory Hierarchy. Fall Instructors: Aykut & Erkut Erdem
The Memory Hierarchy Fall 2012 Instructors: Aykut & Erkut Erdem Acknowledgement: The course slides are adapted from the slides prepared by R.E. Bryant, D.R. O Hallaron, G. Kesden and Markus Püschel of
More informationShow how to connect three Full Adders to implement a 3-bit ripple-carry adder
Show how to connect three Full Adders to implement a 3-bit ripple-carry adder 1 Reg. A Reg. B Reg. Sum 2 Chapter 5 Computing Components Yet another layer of abstraction! Components Circuits Gates Transistors
More informationMemory Management! Goals of this Lecture!
Memory Management! Goals of this Lecture! Help you learn about:" The memory hierarchy" Why it works: locality of reference" Caching, at multiple levels" Virtual memory" and thereby " How the hardware and
More informationGeneral Cache Mechanics. Memory Hierarchy: Cache. Cache Hit. Cache Miss CPU. Cache. Memory CPU CPU. Cache. Cache. Memory. Memory
Hierarchy: hierarchy basics Locality organization -aware programming General Mechanics CP 8 9 4 Data is moved in units 4 5 6 7 8 9 4 5 Block: unit of data in cache and memory. (a.k.a. line) Smaller, faster,
More informationEEC 483 Computer Organization
EEC 483 Computer Organization Chapter 5 Large and Fast: Exploiting Memory Hierarchy Chansu Yu Table of Contents Ch.1 Introduction Ch. 2 Instruction: Machine Language Ch. 3-4 CPU Implementation Ch. 5 Cache
More informationSTORING DATA: DISK AND FILES
STORING DATA: DISK AND FILES CS 564- Spring 2018 ACKs: Dan Suciu, Jignesh Patel, AnHai Doan WHAT IS THIS LECTURE ABOUT? How does a DBMS store data? disk, SSD, main memory The Buffer manager controls how
More informationCPS104 Computer Organization and Programming Lecture 18: Input-Output. Outline of Today s Lecture. The Big Picture: Where are We Now?
CPS104 Computer Organization and Programming Lecture 18: Input-Output Robert Wagner cps 104.1 RW Fall 2000 Outline of Today s Lecture The system Magnetic Disk Tape es DMA cps 104.2 RW Fall 2000 The Big
More informationSecondary storage. CS 537 Lecture 11 Secondary Storage. Disk trends. Another trip down memory lane
Secondary storage CS 537 Lecture 11 Secondary Storage Michael Swift Secondary storage typically: is anything that is outside of primary memory does not permit direct execution of instructions or data retrieval
More informationMemory hierarchies: caches and their impact on the running time
Memory hierarchies: caches and their impact on the running time Irene Finocchi Dept. of Computer and Science Sapienza University of Rome A happy coincidence A fundamental property of hardware Different
More informationCache Memories /18-213/15-513: Introduction to Computer Systems 12 th Lecture, October 5, Today s Instructor: Phil Gibbons
Cache Memories 15-213/18-213/15-513: Introduction to Computer Systems 12 th Lecture, October 5, 2017 Today s Instructor: Phil Gibbons 1 Today Cache memory organization and operation Performance impact
More informationWhere We Are in This Course Right Now. ECE 152 Introduction to Computer Architecture Input/Output (I/O) Copyright 2012 Daniel J. Sorin Duke University
Introduction to Computer Architecture Input/Output () Copyright 2012 Daniel J. Sorin Duke University Slides are derived from work by Amir Roth (Penn) Spring 2012 Where We Are in This Course Right Now So
More informationMemory Management. Goals of this Lecture. Motivation for Memory Hierarchy
Memory Management Goals of this Lecture Help you learn about: The memory hierarchy Spatial and temporal locality of reference Caching, at multiple levels Virtual memory and thereby How the hardware and
More informationCMPSC 311- Introduction to Systems Programming Module: Caching
CMPSC 311- Introduction to Systems Programming Module: Caching Professor Patrick McDaniel Fall 2014 Lecture notes Get caching information form other lecture http://hssl.cs.jhu.edu/~randal/419/lectures/l8.5.caching.pdf
More informationCaches Spring 2016 May 4: Caches 1
May 4: Caches 1 Roadmap C: car *c = malloc(sizeof(car)); c->miles = 100; c->gals = 17; float mpg = get_mpg(c); free(c); Assembly language: Machine code: Computer system: get_mpg: pushq movq... popq ret
More informationCaches Concepts Review
Caches Concepts Review What is a block address? Why not bring just what is needed by the processor? What is a set associative cache? Write-through? Write-back? Then we ll see: Block allocation policy on
More informationCENG4480 Lecture 09: Memory 1
CENG4480 Lecture 09: Memory 1 Bei Yu byu@cse.cuhk.edu.hk (Latest update: November 8, 2017) Fall 2017 1 / 37 Overview Introduction Memory Principle Random Access Memory (RAM) Non-Volatile Memory Conclusion
More informationMemory Hierarchy. Announcement. Computer system model. Reference
Announcement Memory Hierarchy Computer Organization and Assembly Languages Yung-Yu Chuang 26//5 Grade for hw#4 is online Please DO submit homework if you haen t Please sign up a demo time on /6 or /7 at
More informationComputer Science 61C Spring Friedland and Weaver. Input/Output
Input/Output 1 A Computer is Useless without I/O I/O handles persistent storage Disks, SSD memory, etc I/O handles user interfaces Keyboard/mouse/display I/O handles network 2 Basic I/O: Devices are Memory
More informationVirtual Memory. Reading. Sections 5.4, 5.5, 5.6, 5.8, 5.10 (2) Lecture notes from MKP and S. Yalamanchili
Virtual Memory Lecture notes from MKP and S. Yalamanchili Sections 5.4, 5.5, 5.6, 5.8, 5.10 Reading (2) 1 The Memory Hierarchy ALU registers Cache Memory Memory Memory Managed by the compiler Memory Managed
More informationCache Memories. From Bryant and O Hallaron, Computer Systems. A Programmer s Perspective. Chapter 6.
Cache Memories From Bryant and O Hallaron, Computer Systems. A Programmer s Perspective. Chapter 6. Today Cache memory organization and operation Performance impact of caches The memory mountain Rearranging
More informationCSE 451: Operating Systems Spring Module 12 Secondary Storage. Steve Gribble
CSE 451: Operating Systems Spring 2009 Module 12 Secondary Storage Steve Gribble Secondary storage Secondary storage typically: is anything that is outside of primary memory does not permit direct execution
More informationChapter 7- Memory System Design
Chapter 7- Memory ystem esign RM structure: Cells and Chips Memory boards and modules Cache memory Virtual memory The memory as a sub-system of the computer CPU Main Memory Interface equence of events:
More informationSemiconductor Memory Types Microprocessor Design & Organisation HCA2102
Semiconductor Memory Types Microprocessor Design & Organisation HCA2102 Internal & External Memory Semiconductor Memory RAM Misnamed as all semiconductor memory is random access Read/Write Volatile Temporary
More informationComputer System Architecture
CSC 203 1.5 Computer System Architecture Department of Statistics and Computer Science University of Sri Jayewardenepura Secondary Memory 2 Technologies Magnetic storage Floppy, Zip disk, Hard drives,
More informationHow to Write Fast Numerical Code
How to Write Fast Numerical Code Lecture: Memory hierarchy, locality, caches Instructor: Markus Püschel TA: Alen Stojanov, Georg Ofenbeck, Gagandeep Singh Organization Temporal and spatial locality Memory
More informationCIT 668: System Architecture. Computer Systems Architecture
CIT 668: System Architecture Computer Systems Architecture 1. System Components Topics 2. Bandwidth and Latency 3. Processor 4. Memory 5. Storage 6. Network 7. Operating System 8. Performance Implications
More informationStorage. CS 3410 Computer System Organization & Programming
Storage CS 3410 Computer System Organization & Programming These slides are the product of many rounds of teaching CS 3410 by Deniz Altinbuke, Kevin Walsh, and Professors Weatherspoon, Bala, Bracy, and
More informationEEM 486: Computer Architecture. Lecture 9. Memory
EEM 486: Computer Architecture Lecture 9 Memory The Big Picture Designing a Multiple Clock Cycle Datapath Processor Control Memory Input Datapath Output The following slides belong to Prof. Onur Mutlu
More informationHow to Write Fast Numerical Code
How to Write Fast Numerical Code Lecture: Memory hierarchy, locality, caches Instructor: Markus Püschel TA: Daniele Spampinato & Alen Stojanov Left alignment Attractive font (sans serif, avoid Arial) Calibri,
More information