Lecture 16: Storage and I/O EEN 312: Processors: Hardware, Software, and Interfacing Department of Electrical and Computer Engineering Spring 2014, Dr.

Slides:



Advertisements
Similar presentations
I/O Chapter 8. Outline Introduction Disk Storage and Dependability – 8.2 Buses and other connectors – 8.4 I/O performance measures – 8.6.
Advertisements

CS224 Spring 2011 Computer Organization CS224 Chapter 6A: Disk Systems With thanks to M.J. Irwin, D. Patterson, and J. Hennessy for some lecture slide.
Lecture # 7. Topics Storage Techniques of Bits Storage Techniques of Bits Mass Storage Mass Storage Disk System Performance Disk System Performance File.
Princess Sumaya Univ. Computer Engineering Dept. Chapter 6:
+ CS 325: CS Hardware and Software Organization and Architecture Internal Memory.
CPE 442 io.1 Introduction To Computer Architecture CpE 442 I/O Systems.
CSCE 212 Chapter 8 Storage, Networks, and Other Peripherals Instructor: Jason D. Bakos.
Lecture Objectives: 1)Explain the limitations of flash memory. 2)Define wear leveling. 3)Define the term IO Transaction 4)Define the terms synchronous.
1  1998 Morgan Kaufmann Publishers Chapter 8 Storage, Networks and Other Peripherals.
1 Lecture 26: Storage Systems Topics: Storage Systems (Chapter 6), other innovations Final exam stats:  Highest: 95  Mean: 70, Median: 73  Toughest.
Avishai Wool lecture Introduction to Systems Programming Lecture 8.3 Non-volatile Memory Flash.
Computer ArchitectureFall 2008 © November 12, 2007 Nael Abu-Ghazaleh Lecture 24 Disk IO.
S.1 Review: Major Components of a Computer Processor Control Datapath Memory Devices Input Output Cache Main Memory Secondary Memory (Disk)
Memory Key component of a computer system is its memory system to store programs and data. ITCS 3181 Logic and Computer Systems 2014 B. Wilkinson Slides12.ppt.
Data Storage Technology
Introduction to Database Systems 1 The Storage Hierarchy and Magnetic Disks Storage Technology: Topic 1.
Secondary Storage Unit 013: Systems Architecture Workbook: Secondary Storage 1G.
Chapter 6 Storage and Other I/O Topics CprE 381 Computer Organization and Assembly Level Programming, Fall 2013 Zhao Zhang Iowa State University Revised.
Operating Systems CMPSC 473 I/O Management (2) December Lecture 24 Instructor: Bhuvan Urgaonkar.
Flash Memory A type of EEPROM (Electrically-Erasable programmable Read-Only Memory) an older type of memory that used UV-light to erase Non-volatile,
Lecture on Electronic Memories. What Is Electronic Memory? Electronic device that stores digital information Types –Volatile v. non-volatile –Static v.
Memory/Storage Architecture Lab Computer Architecture Lecture Storage and Other I/O Topics.
CSE431 Chapter 6A.1Irwin, PSU, 2008 CSE 431 Computer Architecture Fall 2008 Chapter 6A: Disk Systems Mary Jane Irwin ( )
CSE431 Chapter 6A.1Irwin, PSU, 2008 Chapter 6A: Disk Systems Mary Jane Irwin ( ) [Adapted from Computer Organization.
Computer Input & Output Lecture for CPSC 5155 Edward Bosworth, Ph.D. Computer Science Department Columbus State University.
C OMPUTER O RGANIZATION AND D ESIGN The Hardware/Software Interface 5 th Edition Chapter 5 Storage and Other I/O Topics (condensed lecture)
1 Input Output [Adapted from Computer Organization and Design, Patterson & Hennessy, © 2005, and Irwin, PSU 2005]
I/O – Chapter 8 Introduction Disk Storage and Dependability – 8.2 Buses and other connectors – 8.4 I/O performance measures – 8.6.
I/O 1 Computer Organization II © McQuain Introduction I/O devices can be characterized by – Behavior: input, output, storage – Partner:
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell CS352H: Computer Systems Architecture Topic 13: I/O Systems.
I/O Lecture notes from MKP and S. Yalamanchili. (2) Introduction I/O devices can be characterized by  Behavior: input, output, storage  Partner: human.
Storage Devices Chapter 7. Floppy Drive Overview The floppy drive subsystem consists of three main parts: ▫the electronic circuits or the controller,
2010 IEEE ICECS - Athens, Greece, December1 Using Flash memories as SIMO channels for extending the lifetime of Solid-State Drives Maria Varsamou.
STORAGE DEVICES Presentation By: Saurabh Mishra. A data storage device is a device for recording (storing) information (data). CD, Hard Disk and Flash.
Memory and Storage Dr. Rebhi S. Baraka
I/O Computer Organization II 1 Introduction I/O devices can be characterized by – Behavior: input, output, storage – Partner: human or machine – Data rate:
Lecture 35: Chapter 6 Today’s topic –I/O Overview 1.
Computer Organization CS224 Fall 2012 Lessons 47 & 48.
Introduction I/O devices can be characterized by – Behaviour: input, output, storage – Partner: human or machine – Data rate: bytes/sec, transfers/sec.
Csci 136 Computer Architecture II – IO and Storage Systems Xiuzhen Cheng
Chapter 6 Storage and Other I/O Topics. Chapter 6 — Storage and Other I/O Topics — 2 Introduction I/O bus connections §6.1 Introduction.
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,
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,
CS 6290 I/O and Storage Milos Prvulovic. Storage Systems I/O performance (bandwidth, latency) –Bandwidth improving, but not as fast as CPU –Latency improving.
1 Lecture 27: Disks Today’s topics:  Disk basics  RAID  Research topics.
1 Lecture 23: Storage Systems Topics: disk access, bus design, evaluation metrics, RAID (Sections )
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,
Chapter 6 — Storage and Other I/O Topics — 1 Introduction I/O devices can be characterized by Behaviour: input, output, storage Partner: human or machine.
Mohamed Younis CMCS 411, Computer Architecture 1 CMCS Computer Architecture Lecture 25 I/O Systems May 2,
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,
Modified by S. J. Fritz Spring 2009 (1) Based on slides from D. Patterson and www-inst.eecs.berkeley.edu/~cs152/ COM 249 – Computer Organization and Assembly.
LECTURE 13 I/O. I/O CANNOT BE IGNORED Assume a program requires 100 seconds, 90 seconds for main memory, 10 seconds for I/O. Assume main memory access.
CSCE 385: Computer Architecture Spring 2014 Dr. Mike Turi I/O.
I/O Lecture notes from MKP and S. Yalamanchili.
Morgan Kaufmann Publishers Storage and Other I/O Topics
Virtual Memory Lecture notes from MKP and S. Yalamanchili.
Morgan Kaufmann Publishers Storage and Other I/O Topics
The Memory Hierarchy Chapter 5
Introduction I/O devices can be characterized by I/O bus connections
Lecture 13 I/O.
CS 3410 Computer System Organization & Programming
Morgan Kaufmann Publishers Storage and Other I/O Topics
Morgan Kaufmann Publishers Storage and Other I/O Topics
Morgan Kaufmann Publishers Storage and Other I/O Topics
CSC3050 – Computer Architecture
Lecture 5 Memory and storage
Chapter 11: Mass-Storage Systems
Networks & I/O Devices.
[Altinbuke, Walsh, Weatherspoon, Bala, Bracy, McKee, and Sirer]
Presentation transcript:

Lecture 16: Storage and I/O EEN 312: Processors: Hardware, Software, and Interfacing Department of Electrical and Computer Engineering Spring 2014, Dr. Rozier (UM)

QUIZ

Introduction I/O devices can be characterized by – Behaviour: input, output, storage – Partner: human or machine – Data rate: bytes/sec, transfers/sec I/O bus connections

I/O System Characteristics Dependability is important – Particularly for storage devices Performance measures – Latency (response time) – Throughput (bandwidth) – Desktops & embedded systems Mainly interested in response time & diversity of devices – Servers Mainly interested in throughput & expandability of devices

Dependability Fault: failure of a component – May or may not lead to system failure Service accomplishment Service delivered as specified Service interruption Deviation from specified service FailureRestoration

Dependability Measures Reliability: mean time to failure (MTTF) Service interruption: mean time to repair (MTTR) Mean time between failures – MTBF = MTTF + MTTR Availability = MTTF / (MTTF + MTTR) Improving Availability – Increase MTTF: fault avoidance, fault tolerance, fault forecasting – Reduce MTTR: improved tools and processes for diagnosis and repair

Disk Storage Nonvolatile, rotating magnetic storage

Disk Sectors and Access Each sector records – Sector ID – Data (512 bytes bytes currently) – Error correcting code (ECC) Used to hide defects and recording errors – Synchronization fields and gaps Access to a sector involves – Queuing delay if other accesses are pending – Seek: move the heads – Rotational latency – Data transfer – Controller overhead

Disk Access Example Given – 512B sector, 15,000rpm, 4ms average seek time, 100MB/s transfer rate, 0.2ms controller overhead, idle disk Average read time – 4ms seek time + ½ / (15,000/60) = 2ms rotational latency / 100MB/s = 0.005ms transfer time + 0.2ms controller delay = 6.2ms If actual average seek time is 1ms – Average read time = 3.2ms

Disk Performance Issues Manufacturers quote average seek time – Based on all possible seeks – Locality and OS scheduling lead to smaller actual average seek times Smart disk controller allocate physical sectors on disk – Present logical sector interface to host – SCSI, ATA, SATA Disk drives include caches – Prefetch sectors in anticipation of access – Avoid seek and rotational delay

Flash Storage Nonvolatile semiconductor storage – 100× – 1000× faster than disk – Smaller, lower power, more robust – But more $/GB (between disk and DRAM)

Flash Types NOR flash: bit cell like a NOR gate – Random read/write access – Used for instruction memory in embedded systems NAND flash: bit cell like a NAND gate – Denser (bits/area), but block-at-a-time access – Cheaper per GB – Used for USB keys, media storage, … Flash bits wears out after 1000 ’ s of accesses – Not suitable for direct RAM or disk replacement – Wear leveling: remap data to less used blocks

Stores information in an array of cells made from floating gate transistors. In a single-level cell (SLC) device, each cell stores one bit.

Floating gate transistor Floating-gate MOSFET (FGMOS) – Field effect transistor – Similar to a conventional MOSFET, but the gate is electrically isolated. – Creates a floating node in DC. – Inputs are only capacitively connected to the floating gate. – Surrounding the gate in highly resistive material means the charge will remain unchanged for long periods.

Each transistor has two gates instead of one. – Control gate (CG) – Floating gate (FG) insulated by oxide layer – Any electrons placed in FG become trapped.

When the FG holds a charge it screens and partially cancels the field from the CG. More voltage has to be applied to the CG to make the channel conduct.

Cells can be read by applying an intermediate voltage to test if it is conducting or insulating. Current flow then is read as 1 or 0.

Multi-Level Cells Cells can contain more than 1-bit Increase the number of states the cell can be in, increases the number of bits that can be stored. Generally we have four possible states per MLC. How many bits?

Multi-Level Cells More cells makes for cheaper FLASH. Also means more prone to errors or faults. Samsung has just patented 8-state technology. How many bits?

Programming and Erasing We need high voltage to program and erase. Only have a single voltage supply – Use charge pumps to produce high on-chip voltages.

Programming and Erasing Charge pumps – DC to DC converter – Uses capacitors to store charge and create a higher or lower voltage source.

Programming and Erasing

For next time Read Chapter 6, Sections 6.1 – 6.5