Memory hierarchy.

Slides:



Advertisements
Similar presentations
Computer System Organization Computer-system operation – One or more CPUs, device controllers connect through common bus providing access to shared memory.
Advertisements

1 Memory Performance and Scalability of Intel’s and AMD’s Dual-Core Processors: A Case Study Lu Peng 1, Jih-Kwon Peir 2, Tribuvan K. Prakash 1, Yen-Kuang.
ECE 454 Computer Systems Programming Parallel Architectures and Performance Implications (II) Ding Yuan ECE Dept., University of Toronto
FIU Chapter 7: Input/Output Jerome Crooks Panyawat Chiamprasert
Interfacing Processors and Peripherals Andreas Klappenecker CPSC321 Computer Architecture.
OS2-1 Chapter 2 Computer System Structures. OS2-2 Outlines Computer System Operation I/O Structure Storage Structure Storage Hierarchy Hardware Protection.
Architectural Support for Operating Systems. Announcements Most office hours are finalized Assignments up every Wednesday, due next week CS 415 section.
Figure 1.1 Interaction between applications and the operating system.
1 Last Class: Introduction Operating system = interface between user & architecture Importance of OS OS history: Change is only constant User-level Applications.
1 Lecture 21: Virtual Memory, I/O Basics Today’s topics:  Virtual memory  I/O overview Reminder:  Assignment 8 due Tue 11/21.
Chapter 8: Part II Storage, Network and Other Peripherals.
2. Methods for I/O Operations
Prepared by Careene McCallum-Rodney Hardware specification of a computer system.
Input/Output. Input/Output Problems Wide variety of peripherals —Delivering different amounts of data —At different speeds —In different formats All slower.
Basic Computer Structure and Knowledge Project Work.
More on Locks: Case Studies
Thanks to Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 2 Computer-System Structures n Computer System Operation n I/O Structure.
I/O Example: Disk Drives To access data: — seek: position head over the proper track (8 to 20 ms. avg.) — rotational latency: wait for desired sector (.5.
Computer Architecture Lecture10: Input/output devices Piotr Bilski.
1 Chapter 2: Computer-System Structures  Computer System Operation  I/O Structure  Storage Structure  Storage Hierarchy  Hardware Protection  General.
NVMe & Modern PC and CPU Architecture 1. Typical PC Layout (Intel) Northbridge ◦Memory controller hub ◦Obsolete in Sandy Bridge Southbridge ◦I/O controller.
2009 Sep 10SYSC Dept. Systems and Computer Engineering, Carleton University F09. SYSC2001-Ch7.ppt 1 Chapter 7 Input/Output 7.1 External Devices 7.2.
Computer Architecture System Interface Units Iolanthe II approaches Coromandel Harbour.
I/O Computer Organization II 1 Interconnecting Components Need interconnections between – CPU, memory, I/O controllers Bus: shared communication channel.
CSC 2405 Computer Systems II Exceptions Mini-Lecture Traps & Interrupts.
12/8/20151 Operating Systems Design (CS 423) Elsa L Gunter 2112 SC, UIUC Based on slides by Roy Campbell, Sam King,
The computer system’s I/O architecture is its interface to the outside world. This architecture provides a systematic means of controlling interaction.
Chapter 13 – I/O Systems (Pgs ). Devices  Two conflicting properties A. Growing uniformity in interfaces (both h/w and s/w): e.g., USB, TWAIN.
Advanced Operating Systems - Spring 2009 Lecture 18 – March 25, 2009 Dan C. Marinescu Office: HEC 439 B. Office hours:
Computer Architecture System Interface Units Iolanthe II in the Bay of Islands.
Chapter 6 Storage and Other I/O Topics. Chapter 6 — Storage and Other I/O Topics — 2 Introduction I/O devices can be characterized by Behaviour: input,
Input/Output Problems Wide variety of peripherals —Delivering different amounts of data —At different speeds —In different formats All slower than CPU.
Input Output Techniques Programmed Interrupt driven Direct Memory Access (DMA)
BCS361: Computer Architecture I/O Devices. 2 Input/Output CPU Cache Bus MemoryDiskNetworkUSBDVD …
CSCE 385: Computer Architecture Spring 2014 Dr. Mike Turi I/O.
CSCE451/851 Introduction to Operating Systems
William Stallings Computer Organization and Architecture 6th Edition
I/O Systems Shmuel Wimer prepared and instructed by
DIRECT MEMORY ACCESS and Computer Buses
Input/Output Devices ENCE 360
Chapter 1: A Tour of Computer Systems
Anton Burtsev February, 2017
Operating Systems (CS 340 D)
William Stallings Computer Organization and Architecture 7th Edition
Input/Output.
COMP 1321 Digital Infrastructure
CS 286 Computer Organization and Architecture
Architecture Background
Computer Architecture
ECEG-3202 Computer Architecture and Organization
Direct Memory Access Disk and Network transfers: awkward timing:
Today’s agenda Hardware architecture and runtime system
CSC3050 – Computer Architecture
William Stallings Computer Organization and Architecture 8th Edition
Lecture 23: Virtual Memory, Multiprocessors
William Stallings Computer Organization and Architecture 8th Edition
William Stallings Computer Organization and Architecture 8th Edition
Interrupts and Interrupt Handling
Chapter 13: I/O Systems.
Chapter 13: I/O Systems “The two main jobs of a computer are I/O and [CPU] processing. In many cases, the main job is I/O, and the [CPU] processing is.
Presentation transcript:

Memory hierarchy

Processors, cores, memory and PCIe

Caches (load)

Cache-coherence (store)

Cache-coherence (load of modified)

Latencies: load from local L1

Latencies: load from local L2

Latencies: load from local L3

Latencies: load from local memory

Latencies: load from same die core’s L2

Latencies: load from same die core’s L1

Latencies: load from remote L3

Latencies: load from remote memory

Latencies: load from remote L2

Latencies: load from remote L2

Latencies: PCIe round-trip

Device I/O Essentially just sending data to and from external devices Modern devices communicate over PCIe Well there are other popular buses, e.g., USB, SATA (disks), etc. Conceptually they are similar Devices can Read memory Send interrupts to the CPU

Direct memory access

Interrupts int 0x…

Device I/O Write incoming data in memory, e.g., Network packets Disk requests, etc. Then raise an interrupt to notify the CPU CPU starts executing interrupt handler Then reads incoming packets form memory int 0x…

Device I/O (polling mode) Alternatively the CPU has to check for incoming data in memory periodically Or poll Rationale Interrupts are expensive

References Cache Coherence Protocol and Memory Performance of the Intel Haswell-EP Architecture. http://ieeexplore.ieee.org/abstract/document/7349629 Intel SGX Explained https://eprint.iacr.org/2016/086.pdf DC Express: Shortest Latency Protocol for Reading Phase Change Memory over PCI Express https://www.usenix.org/system/files/conference/fast14/fast14- paper_vucinic.pdf

Thank you!