Computer Architecture Principles Dr. Mike Frank

Slides:



Advertisements
Similar presentations
IT253: Computer Organization
Advertisements

10/5: Data storage concepts What is data storage? Types of storage –magnetic, optical, magneto-optical, solid state Storage characteristics Magnetic storage:
CS 277 – Spring 2002Notes 21 CS 277: Database System Implementation Notes 02: Hardware Arthur Keller.
Storage. The Memory Hierarchy fastest, but small under a microsecond, random access, perhaps 2Gb Typically magnetic disks, magneto­ optical (erasable),
CS4432: Database Systems II Data Storage - Lecture 2 (Sections 13.1 – 13.3) Elke A. Rundensteiner.
04/18/2007CSCI 315 Operating Systems Design1 Mass Storage Structure Notice: The slides for this lecture have been largely based on those accompanying the.
1 Lecture 26: Storage Systems Topics: Storage Systems (Chapter 6), other innovations Final exam stats:  Highest: 95  Mean: 70, Median: 73  Toughest.
CS4432: Database Systems II Lecture 2 Timothy Sutherland.
Disks.
S.1 Review: Major Components of a Computer Processor Control Datapath Memory Devices Input Output Cache Main Memory Secondary Memory (Disk)
12/3/2004EE 42 fall 2004 lecture 391 Lecture #39: Magnetic memory storage Last lecture: –Dynamic Ram –E 2 memory This lecture: –Future memory technologies.
1 CS222: Principles of Database Management Fall 2010 Professor Chen Li Department of Computer Science University of California, Irvine Notes 01.
Storage Systems Types of Storage Devices:Types of Storage Devices: magnetic disks, magnetic tapes, automated tape libraries, CDs, DVDs, and flash memories.
Computer SCIENCE Data Representation and Machine Concepts Section 1.3
Introduction to Database Systems 1 The Storage Hierarchy and Magnetic Disks Storage Technology: Topic 1.
Magnetic Disk Storage Optical Laser Discs Damian Brain.
CS4432: Database Systems II Data Storage (Better Block Organization) 1.
Disk Memory Topics Disk Memory Structure Disk Capacity class10.ppt.
Storage & Peripherals Disks, Networks, and Other Devices.
CS 352 : Computer Organization and Design University of Wisconsin-Eau Claire Dan Ernst Storage Systems.
Chapter 111 Chapter 11: Hardware (Slides by Hector Garcia-Molina,
Overview of Physical Storage Media
File Processing : Storage Media 2015, Spring Pusan National University Ki-Joune Li.
I/O Computer Organization II 1 Introduction I/O devices can be characterized by – Behavior: input, output, storage – Partner: human or machine – Data rate:
1 Data Storage (Chap. 11) Based on Hector Garcia-Molina’s slides.
11.1Database System Concepts. 11.2Database System Concepts Now Something Different 1st part of the course: Application Oriented 2nd part of the course:
Storage Hardware Devices Presented by Hector Arreola Valentin Kifumbi Keely Ritchie-Boland.
OCR GCSE Computing © Hodder Education 2013 Slide 1 OCR GCSE Computing Chapter 2: Secondary Storage.
Csci 136 Computer Architecture II – IO and Storage Systems Xiuzhen Cheng
CS 101 – Sept. 28 Main vs. secondary memory Examples of secondary storage –Disk (direct access) Various types Disk geometry –Flash memory (random access)
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 )
Disk Average Seek Time. Multi-platter Disk platter Disk read/write arm read/write head.
Magnetic Disk Rotational latency Example Find the average rotational latency if the disk rotates at 20,000 rpm.
COSC 6340: Disks 1 Disks and Files DBMS stores information on (“hard”) disks. This has major implications for DBMS design! » READ: transfer data from disk.
Mohamed Younis CMCS 411, Computer Architecture 1 CMCS Computer Architecture Lecture 25 I/O Systems May 2,
CMSC 611: Advanced Computer Architecture I/O & Storage Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted.
TYPES OF MEMORY.
Chapter 10: Mass-Storage Systems
Part B Computer Storage
File Structures How are the database tables stored on disk?
Secondary Storage Devices
Module: Storage Systems
Storage and Disks.
OPERATING SYSTEMS CS 3502 Fall 2017
IT 251 Computer Organization and Architecture
CS 554: Advanced Database System Notes 02: Hardware
Backing Store.
Choosing the best storage method
Part V Memory System Design
Disks and Files DBMS stores information on (“hard”) disks.
File Processing : Storage Media
Lecture 11: DMBS Internals
Introduction I/O devices can be characterized by I/O bus connections
Lecture 13 I/O.
Storage in Computers I/O
Lecture 21: Storage Systems
Secondary Storage Devices
File Processing : Storage Media
Input-output I/O is very much architecture/system dependent
Lecture 28: Reliability Today’s topics: GPU wrap-up Disk basics RAID
Computers: Tools for an Information Age
Persistence: hard disk drive
Mass-Storage Systems.
Chapter 11 I/O Management and Disk Scheduling
Lesson 9 Types of Storage Devices.
Chapter 11: Mass-Storage Systems
CS 245: Database System Principles Notes 02: Hardware
Presentation transcript:

Computer Architecture Principles Dr. Mike Frank CDA 5155 (UF) / CA 714-R (NTU) Summer 2003 Module #35 Storage Systems

Administrivia Schedule for rest of semester: Today (Tue.12/3): Graded proj. #2 returned Quick overview, chs. 7-8. Thurs. 12/5: HW#3 due HW#3 solutions out Final exam review session Tue. 12/10: Last day of class Return graded HW#3 Student-teacher evaluations Final projects due Final project presentations Thu.-Fri. 12/12-12/13: Reading days Thu. 12/19, 7:30 am – 9:30 am: Final Exam

H&P ch. 7: Storage Systems Introduction Types of Storage Devs. Buses Reliability, availability, dependability RAID Errors & failures in real systems I/O Performance Measures A Little Queueing Theory Benchmarks of storage perf. & availability. Crosscutting issues Designing an I/O system in 5 easy pieces EMC Symmetrix and Celerra Sanyo VPC-SX500 Digital Camera Fallacies & Pitfalls Conclusion Historical perspective

Why Do We Care? About Storage? Cost of storage can easily dominate the total cost of a whole computer system. Esp. on data-intensive applications. Latency and bandwidth of I/O to storage can dominate response time and limit throughput of a computation overall. Moreso if CPU performance improves faster than I/O, disk Users are concerned to an extreme degree with the reliability and availability of their storage systems. Failed CPU → No problem, just go buy another CPU But, failed storage system → Possible loss of data which may represent an enormous # of past person-hours of work invested to collect that data Or, even if backups exist, loss of future labor / opportunity cost, while workers wait for lost data to be restored/recovered.

Types of Storage Media Commonly used today: Magnetic disks Magnetic tapes Automated tape libraries Optical disks (CDs, DVDs) Flash memory Some possible future technologies: Optical holographic storage Molecular storage devices

Magnetic Disks 1-12 platters 5000-30,000 tracks/surface Spin@3,600-16,000 RPM 2 recording surfaces ea. 1.0-3.5 in. diameter 5000-30,000 tracks/surface 100-500 sectors/track Smallest read/write unit More in outer tracks: “Constant Bit Density” Contains overhead: Sector number, to ID sector Error correction code 512 bytes/sector typical Read/write head

Disk Performance Characteristics Seek time – Time to move arm to desired track Reported as minimum, maximum, average Average typically 5-12 ms Rotation latency, rotational delay – Time for requested sector to rotate under RW head Average is ½ of a complete rotation time, e.g.: 10,000 RPM disk → avg. rotation latency 3.0 ms Transfer time- Time to transfer a block (sector), through RW head Depends on block size, rotation speed, data density, and overhead/BW of disk controller electronics Typical (ca.2001): 3-65 MB/second

Disk Controllers Often supports asynchronous handling of multiple overlapping requests from CPU A kind of “pipelining” of disk requests Analogous to a split-transaction bus to RDRAM Often  a read-ahead buffer in disk drive unit Leverages spatial locality in sector references Typically 1/8 - 4 MB Transfer rates from buffer: 80-320 MB/s

Disk Technology Trends Areal density (bits/area): Tracks/inch × bits/inch -1988: ↑29%/yr; -1996: ↑60%/yr; -2001: ↑100%/yr 2001: 20 Gb/in2 commercially, 60 Gb/in2 in lab Cost/GB: dropped inversely as density ↑ See charts, subsequent slides Decreased 10,000× from 1983-2000!

Price/disk vs. year, disk capacity

Price/gigabyte, vs. year

The Access Time Gap Cost ~100× Latency ~100,000×

Optical Disks Big 12’’ “laser disks” from 80’s: now obsolete Compact disk, CD: 0.65 GB Digital video disk, DVD: 4.7-9.4 GB Read-only: CD-ROM, DVD-ROM Writable optical technologies: Write-once: CD-R, DVD-R (“recordable”) Rewritable: CD-RW, DVD-RW Read speed usu. ½ that of CD-ROMs Write speed usu. ¼ CD-ROM read speed