1 Meta-Message: Technology Ratios Matter Price and Performance change. If everything changes in the same way, then nothing really changes. If some things.

Slides:



Advertisements
Similar presentations
1 The 5 Minute Rule Jim Gray Microsoft Research Kilo10 3 Mega10 6 Giga10 9 Tera10 12 today,
Advertisements

Storage Devices.
CS 277 – Spring 2002Notes 21 CS 277: Database System Implementation Notes 02: Hardware Arthur Keller.
The Memory Hierarchy fastest, perhaps 1Mb
Memory Hierarchy. Smaller and faster, (per byte) storage devices Larger, slower, and cheaper (per byte) storage devices.
1 Advanced Database Technology February 12, 2004 DATA STORAGE (Lecture based on [GUW ], [Sanders03, ], and [MaheshwariZeh03, ])
Disk Storage SystemsCSCE430/830 Disk Storage Systems CSCE430/830 Computer Architecture Lecturer: Prof. Hong Jiang Courtesy of Yifeng Zhu (U. Maine) Fall,
1 Storage Hierarchy Cache Main Memory Virtual Memory File System Tertiary Storage Programs DBMS Capacity & Cost Secondary Storage.
1 CS222: Principles of Database Management Fall 2010 Professor Chen Li Department of Computer Science University of California, Irvine Notes 01.
Bandwidth Rocks (1) Latency Lags Bandwidth (last ~20 years) Performance Milestones Disk: 3600, 5400, 7200, 10000, RPM.
OS and Hardware Tuning. Tuning Considerations Hardware  Storage subsystem Configuring the disk array Using the controller cache  Components upgrades.
Storing Data. Memory vs. Storage Storage devices are like file drawers, in that they hold programs and data. Programs and data are stored in units called.
Introduction to Database Systems 1 The Storage Hierarchy and Magnetic Disks Storage Technology: Topic 1.
1 CS : Technology Trends Ion Stoica ( September 12, 2011.
TECHNOLOGY GUIDE 1: Hardware
“Five minute rule ten years later and other computer storage rules of thumb” Authors: Jim Gray, Goetz Graefe Reviewed by: Nagapramod Mandagere Biplob Debnath.
Storage.
1 Chapter 7: Storage Systems Introduction Magnetic disks Buses RAID: Redundant Arrays of Inexpensive Disks.
Chapter 111 Chapter 11: Hardware (Slides by Hector Garcia-Molina,
Hardware Trends. Contents Memory Hard Disks Processors Network Accessories Future.
CIM101 : Introduction to computer Lecture 3 Memory.
1 Buses and types of computer. Paul Strickland Liverpool John Moores University.
1 Rules of Thumb in Data Engineering Jim Gray International Conference on Data Engineering San Diego, CA 4 March 2000
Programming for GCSE Topic 5.1: Memory and Storage T eaching L ondon C omputing William Marsh School of Electronic Engineering and Computer Science Queen.
1 CS : Technology Trends Ion Stoica and Ali Ghodsi ( August 31, 2015.
CS4432: Database Systems II Data Storage 1. Storage in DBMSs DBMSs manage large amounts of data How does a DBMS store and manage large amounts of data?
Disk Storage SystemsCSCE430/830 Disk Storage Systems CSCE430/830 Computer Architecture Lecturer: Prof. Hong Jiang Courtesy of Yifeng Zhu (U. Maine) Fall,
CS/EE 5810 CS/EE 6810 F00: 1 Main Memory. CS/EE 5810 CS/EE 6810 F00: 2 Main Memory Bottom Rung of the Memory Hierarchy 3 important issues –capacity »BellÕs.
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.
ENIAC was the first digital computer. It is easy to see how far we have come in the evolution of computers.
1 Rules of Thumb in Data Engineering Jim Gray University of Illinois at Urbana Champaign 23 April 2001
Abstract Increases in CPU and memory will be wasted if not matched by similar performance in I/O SLED vs. RAID 5 levels of RAID and respective cost/performance.
Storage Systems CSE 598d, Spring 2007 Lecture ?: Rules of thumb in data engineering Paper by Jim Gray and Prashant Shenoy Feb 15, 2007.
1 CSE232A: Database System Principles Hardware. Data + Indexes Database System Architecture Query ProcessingTransaction Management SQL query Parser Query.
1 Lecture 16: Data Storage Wednesday, November 6, 2006.
CSE 451: Operating Systems Spring 2010 Module 12.5 Secondary Storage John Zahorjan Allen Center 534.
CACHE _View 9/30/ Memory Hierarchy To take advantage of locality principle, computer memory implemented as a memory hierarchy: multiple levels.
Computer Performance & Storage Devices Computer Technology #2.
Introduction to Computers - Hardware
William Stallings Computer Organization and Architecture 6th Edition
Five-Minute Rule for trading memory for disc access-Jim Gray and G. F
TYPES OF MEMORY.
Computer Systems are Different!
IT 344: Operating Systems Winter 2008 Module 13 Secondary Storage
Primary Storage and Secondary Storage Devices Chapter 3
Part V Memory System Design
CS : Technology Trends August 31, 2015 Ion Stoica and Ali Ghodsi (
Virtual Memory Main memory can act as a cache for the secondary storage (disk) Advantages: illusion of having more physical memory program relocation protection.
Lecture 21: Storage Systems
What is the maximum capacity for DDR3 RAM?
CS 140 Lecture Notes: Technology and Operating Systems
ບົດທີ 4 ຄອມພິວເຕີ ແລະ ການປະມວນຜົນຂ່າວສານຂໍ້ມູນ
CSE 451: Operating Systems Winter 2006 Module 13 Secondary Storage
CS 140 Lecture Notes: Technology and Operating Systems
CSE 451: Operating Systems Winter 2007 Module 13 Secondary Storage
Chap. 12 Memory Organization
CSE 451: Operating Systems Spring 2006 Module 13 Secondary Storage
Tape is Dead Disk is Tape Flash is Disk RAM Locality is King
CSE 451: Operating Systems Secondary Storage
2.C Memory GCSE Computing Langley Park School for Boys.
What is the maximum capacity for DDR3/DDR4 RAM?
CSE 451: Operating Systems Winter 2009 Module 12 Secondary Storage
CSE 451: Operating Systems Spring 2005 Module 13 Secondary Storage
CSE 451: Operating Systems Autumn 2004 Secondary Storage
CSE 451: Operating Systems Winter 2004 Module 13 Secondary Storage
CSE 451: Operating Systems Spring 2007 Module 11 Secondary Storage
Tape is Dead Disk is Tape Flash is Disk RAM Locality is King
[Altinbuke, Walsh, Weatherspoon, Bala, Bracy, McKee, and Sirer]
CS 245: Database System Principles Notes 02: Hardware
Presentation transcript:

1 Meta-Message: Technology Ratios Matter Price and Performance change. If everything changes in the same way, then nothing really changes. If some things get much cheaper/faster than others, then that is real change. Some things are not changing much: Cost of people Speed of light … And some things are changing a LOT

2 Trends: Moore’s Law Performance/Price doubles every 18 months 100x per decade Progress in next 18 months = ALL previous progress New storage = sum of all old storage (ever) New processing = sum of all old processing. E. coli double ever 20 minutes! 15 years ago

3 Trends: ops/s/$ Had Three Growth Phases Mechanical Relay 7-year doubling Tube, transistor, year doubling Microprocessor 1.0 year doubling

4 Trends: Gilder’s Law: 3x bandwidth/year for 25 more years Today: 40 Gbps per channel (λ) 12 channels per fiber (wdm): 500 Gbps 32 fibers/bundle = 16 Tbps/bundle In lab 3 Tbps/fiber (400 x WDM) In theory 25 Tbps per fiber 1 Tbps = USA 1996 WAN bisection bandwidth Aggregate bandwidth doubles every 8 months! 1 fiber = 25 Tbps

5 How much does wire-time cost? $/Mbyte? CostTime Gbps Ethernet.2µ$ 10 ms 100 Mbps Ethernet.3µ$100 ms OC12 (650 Mbps).003$ 20 ms DSL.0006$ 25 sec POTs.002$200 sec Wireless:.80$500 sec

6 Data delivery costs 1$/GB toady Rent for “big” customers: 300$/megabit per second per month Improved 3x in last 6 years (!). That translates to 1$/GB you send. You can mail a 160 GB disk for 20$. That’s 16x cheaper If overnight it’s 3 MBps. 3x160 GB ~ ½ TB

7 Trends: Magnetic Storage Densities Amazing progress Ratios have changed Capacity grows 60%/y Access speed grows 10x more slowly

8 Storage Hierarchy : Speed & Capacity vs Cost Tradeoffs Typical System (bytes) Size vs Speed Access Time (seconds) Cache Main Secondary Disc Nearline Tape Offline Tape Online Tape $/MB Price vs Speed Access Time (seconds) Cache Main Secondary Disc Nearline Tape Offline Tape Online Tape

9 Storage Ratios Changed 10x better access time 10x more bandwidth 100x more capacity Data 25x cooler (1Kaps/20MB vs 1Kaps/500MB) 4,000x lower media price 20x to 100x lower disk price Scan takes 10x longer (3 min vs 45 min) DRAM/disk media price ratio changed : : :1 today ~ 6$/GB disk 100:1 600$/GB dram

10 Data on Disk Can Move to RAM in 10 years 100:1 10 years

11 The Five Minute Rule Trade DRAM for Disk Accesses Cost of an access (Drive_Cost / Access_per_second) Cost of a DRAM page ( $/MB/ pages_per_MB) Break even has two terms: Technology term and an Economic term Grew page size to compensate for changing ratios. Now at 5 minutes for random, 10 seconds sequential

12 Cost a RAM Page RAM_$_Per_MB PagesPerMB The 5 Minute Rule Derived Breakeven: RAM_$_Per_MB = _____ DiskPrice. PagesPerMB T x AccessesPerSecond T = DiskPrice x PagesPerMB. RAM_$_Per_MB x AccessPerSecond $ ( ) /T T =TimeBetweenReferences to Page Disk Access Cost /T DiskPrice. AccessesPerSecond

13 Plugging in the Numbers PPM/aps disk$/Ram$ Break Even Random 128/120 ~1 1000/3 ~300 5 minutes Sequential 1/30 ~.03 ~ seconds Trend is longer times because disk$ not changing much, RAM$ declining 100x/decade 5 Minutes & 10 second rule

14 Summarizing storage rules of thumb (1) Moore’s law: 4x every 3 years 100x more per decade Implies 2 bit of addressing every 3 years. Storage capacities increase 100x/decade Storage costs drop 100x per decade Storage throughput increases 10x/decade Data cools 10x/decade Disk page sizes increase 5x per decade.

15 Summarizing storage rules of thumb (2) RAM:Disk and Disk:Tape cost ratios are 100:1 and 3:1 So, in 10 years, disk data can move to RAM since prices decline 100x per decade. A person can administer a million dollars of disk storage: that is 1TB - 100TB today Disks are replacing tapes as backup devices. You can’t backup/restore a Petabyte quickly so geoplex it. Mirroring rather than Parity to save disk arms

16 Meta-Message: Technology Ratios Matter Price and Performance change. If everything changes in the same way, then nothing really changes. If some things get much cheaper/faster than others, then that is real change. Some things are not changing much: Cost of people Speed of light … And some things are changing a LOT