microsoft powerpoint - asp-dac2006-min
TRANSCRIPT
![Page 1: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/1.jpg)
Current Trends in Flash Memory Technology
2006. 01. 25Sang Lyul Min
Eyee Hyun NamSeoul National University
![Page 2: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/2.jpg)
2
Agenda
Overview of Portable Storage TechnologiesHigh Performance Flash Memory ControllerHybrid Hard Disk DriveConclusions
![Page 3: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/3.jpg)
3
Portable Storage Applications
Audio
Video
Handset
PC
![Page 4: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/4.jpg)
4
The Contenders for Portable Storage Market
Portable Storage
Flash Drive
Hitachi
Samsung
LexarMediaSanDisk
Toshiba
Micro Drive
IBM Hitachi
Seagate
![Page 5: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/5.jpg)
5
Cost Comparison (2004. 8)
$299.88 (2004.8)
$259.88 (2004.8)
$399.95 (2004.8)
Source: http://www.hitachigst.com/hdd/technolo/overview/chart03.html
![Page 6: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/6.jpg)
6
Cost Comparison (2005. 4)
$153.60 (2005.4)
$78.99 (2005.4)
$214.99 (2005.4)
Source: http://www.hitachigst.com/hdd/technolo/overview/chart03.html
![Page 7: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/7.jpg)
7
NAND Flash Memory Basics
SpareData
…
SpareData
SpareData
SpareData
SpareData
…
SpareData
SpareData
SpareData
SpareData
…
SpareData
SpareData
SpareData
………
2j blocks
2i
pages
Read physical page (chip #, block #, page #)~ 25 us
Write physical page(chip #, block #, page #)~ 300 us
Erase block(chip#, block #)~ 2 ms
![Page 8: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/8.jpg)
8
FTL (Flash Translation Layer)Definition
Software layer that makes flash memory appear to the system likea disk drive
Challenges in FTLNo overwrite is allowed without erasingAsymmetry in read and write speeds
![Page 9: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/9.jpg)
9
Logical interface for a disk drive
Operations1. Identify drive(): returns N2. Read sectors(start sector #, # of sectors)3. Write sectors(start sector #, # of sectors)
512B 512B 512B…0 1 N -1
![Page 10: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/10.jpg)
10
Block level mapping
Logical blocks
…0 1 N -1
0
…
N / 256
……
256 sectors
Sectors
Logical blocks
![Page 11: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/11.jpg)
11
Block level mapping
Logical to physical block mapping
0
… …… …
… … …
1 L
Physical blocks
Logical blocks
… …
Visible (data blocks) Invisible
…
Block mapping table
(map block)
![Page 12: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/12.jpg)
12
Read procedure
Ex. read 3 sectors from 255
0
… …… …
Block mapping table
(map block)
… … …
1 L
Physical blocks
… …
…
Logical blocks
R R R
![Page 13: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/13.jpg)
13
Write procedure (Data block update)
Ex. write 3 sectors from 255
0
… …… …
Block mapping table
(map block)
… … …
1 L
… …
…
Write buffer blocks
… … …… …
1. Erase write buffer blocks for data
W W W
2. Write data pages3. Fill remaining data pagesStill, update of mapping information is needed
![Page 14: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/14.jpg)
14
Write procedure (Map block update)
Ex. write 3 sectors from 255
0
… …… …
Block mapping table
(map block)
… … …
1 L
… …
…
Write buffer blocks
……… …WWW
4. Erase write buffer blocks for map
W
5. Read-modify-write map page6. Fill remaining map pagesStill, somewhere we need to keep the addresses of new map and write buffer blocks (i.e., logging)
![Page 15: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/15.jpg)
15
Inside Flash Drive
HostInterface
FlashInterface
CPUcore SRAM
USB, PCMCIA, SATA
System Bus
Flash Chips
Flash Bus
![Page 16: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/16.jpg)
16
0
100
200
300
400
500
600
700
800
1986
1987
1988
1989
1990
1991
1992
1993
1994
1995
1996
1997
1998
1999
2000
2001
2002
2003
2004
2005
2006
2007
ATA SCSI SERIAL
SAS3Gbps
Ultra320 SCSI
Ultra160 SCSI
Ultra2 SCSIUltra SCSISCSI-3SCSI-2SCSI-1
IEEE 1394a
ATA1 ATA2 U-ATA33U-ATA66USB 2.0
USB 1.1
S-ATA1
S-ATA2
IEEE 1394b
SAS6Gbps
S-ATA3
IEEE 1394b
IEEE 1394b
Transfer Rate (MB/s)
Host Interface Performance
![Page 17: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/17.jpg)
17
Flash Chip Bandwidth
Write bandwidth = 2KB/300us = 6.7MB/s per chipRead bandwidth = 2KB/25us = 80MB/s per chipErase bandwidth = 128KB/2ms = 64MB/s per chip
![Page 18: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/18.jpg)
18
Flash
Flash bus bandwidth picture
Source: Terry Lee, Micron Technology, Inc, VTF (VIA Technology Forum) 2003
20~40Mb/s per Pin
![Page 19: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/19.jpg)
19
![Page 20: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/20.jpg)
20
Agenda
Overview of Portable Storage TechnologiesHigh Performance Flash Memory ControllerHybrid Hard Disk DriveConclusions
![Page 21: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/21.jpg)
21
Techniques for High Performance Flash Drive
HostInterface
FlashInterface
CPUcore SRAM
USB, PCMCIA, etc
System Bus
Flash Chips
Flash BusHigh speed Flash bus
“Sleeping with the enemy”
Multiple logical chips in a single
packaging(multi-banking)
“Getting out of the way”
![Page 22: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/22.jpg)
22
Evaluation board from FAST group (Version 1 – Home-made)
![Page 23: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/23.jpg)
23
Evaluation board from FAST group (Version 2 with Samsung Electronics)
![Page 24: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/24.jpg)
24
PCMARK’04 HDD Benchmarks
PCMARK’04 HDD Benchmark: a Storage System BenchmarkBased on real usageConsists of
Windows XP StartupContains disk activities occurring at operating system start-up
Application LoadingContains disk activities from loading (opening and closing) MS Word, Acrobat Reader, Windows Media Player, etc
General Hard Disk Drive UsageContains disk activities while executing MS Word, Winzip, Winamp, Internet Explorer, Picture Viewers, etc
File CopyingContains disk activities from copying 400MB of files
![Page 25: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/25.jpg)
25
Performance Comparison (PCMark’04)
11.43.045General HDD Usage
17.316.921File Copying
15.43.670Application loading
17.04.646XP Startup
83062499Overall score
Chameleon (FRAM 2Mbytes)
HDD (2.5 in)
![Page 26: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/26.jpg)
26
Why High Performance Flash Drive?
![Page 27: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/27.jpg)
27
A Critical Point in VLSI Technology
Source: www.icknowledge.com
![Page 28: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/28.jpg)
28
A Critical Point in VLSI Technology and RISC Architecture
Integration of processors on a single chipThe critical point (“epoch”)Argued for different architectures (RISC)
small repertoire of instructions in a uniform formatPipelined executionCache memoryLoad/store architecture
The rest is historyLarge/multi-level cachesCo-processorsSuperscalarSpeculationSimultaneous Multi-threadingetc
From “Single-Chip Multiprocessors: the Rebirth of Parallel Architecture” by Prof. Guri Sohi
![Page 29: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/29.jpg)
29
A Critical Point in Portable Storage
![Page 30: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/30.jpg)
30
What’s inside mobile storage?1 Virtual Machine Monitors2. Operating systems3. File systems4. Preference profile5. Digital DNA
state
Stateless PC
Technical Impact of Large/High Performance Portable Storage: Stateless PC
No Non-Volatile State (No Hard Disk, EEPROM, Flash)
![Page 31: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/31.jpg)
31
Stateless Mobile Phone Analogy
What’s inside sim card?1 PIN number2. Serial number3. Encryption key4. Network provider info5. Phone book6. Address book
Stateless GSM Mobile Phone
state
![Page 32: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/32.jpg)
32
Agenda
Overview of Portable Storage TechnologiesHigh Performance Flash Memory ControllerHybrid Hard Disk DriveConclusions
![Page 33: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/33.jpg)
33
Hybrid Hard Disk Drive
+ =HDD withreduced
power consumption and start-up time
HDD NAND Flash
![Page 34: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/34.jpg)
34
Why Hybrid Hard Disk Drive?
1. Power consumption aspects:In a laptop PC, HDD consumes
~10% (~2W) total power when disk platters are spinning~1% (~0.2W) total power when disk platters are idle
2. Cost aspects:128MB Flash write buffer
< $8 in 2006< $4 in 2008
3. Reliability aspects:4. Performance aspects:
Source: Clark Nicholson, “Improved Disk Drive Power Consumption Using Solid State Non-Volatile Memory”, WinHEC2004.
![Page 35: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/35.jpg)
35
Hybrid Hard Disk Drive Block Diagram
HostInterface
FlashInterface
CPUcore SRAM
SATAFlash Chip
Flash Bus
System Bus
Platters
![Page 36: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/36.jpg)
36
Key Benefits of Hybrid Hard Disk Drive
87% reduction in power can be achieved (1.75W)Assumptions
Pavg active = ~2W (measured)Pavg with Flash write buffer and “Longhorn” kernel = 0.25W (calculated)
Toff = 600s @ .18WTon = 18s @ 2.5W
Ton = spin up time (5s) + Flash buffer flush time (13s)Flash buffer size = 128MBTransfer rate = 10MB/s
Source: Clark Nicholson, “Improved Disk Drive Power Consumption Using Solid State Non-Volatile Memory”, WinHEC2004.
![Page 37: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/37.jpg)
37
Key Considerations
1. Correctness: should preserve the semantics of HDD2. Fault tolerance and graceful degradation: should operate
correctly despite partial/total failure in flash memory3. Power efficiency: should reduce the power consumption
as much as possible4. Reliability: should improve the reliability as much as
possible5. Performance: should improve the user-perceived
performance as much as possible
![Page 38: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/38.jpg)
38
Agenda
Overview of Portable Storage TechnologiesHigh Performance Flash Memory ControllerHybrid Hard Disk DriveConclusions
![Page 39: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/39.jpg)
39
Conclusions
In the animal worldSurvival of the fittest
In the memory worldSurvival of the fastest or cheapest
NAND FlashHDD
DRAMCheapest
FRAM, PRAM, or MRAM?
SRAMFastestNon-volatileVolatile ?
![Page 40: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/40.jpg)
40
Conclusions
From the history
Register Renaming, Out-of-order Execution,
etcCache MemoryAdditional Features
8 way4 wayMemory Interleaving
750 ns1040 nsMemory Speed
60 ns80 nsClock Rate
IBM 360/91IBM 360/85
But, IBM 360/85 faster on 8 of 11 programs!Source: David Patterson, et al., “A Case for Intelligent DRAM: IRAM”, Hot Chips VIII, August, 1996
![Page 41: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/41.jpg)
41
The Ultimate Limit – Micro Drive
FlyBy
NightBoeing 747
2,000,000 Miles Per Hour
1/100” Flying Height
Source: Richard Lary, The New Storage Landscape: Forces shaping the storage economy, 2003.
Source: http://www.hitachigst.com/
![Page 42: Microsoft PowerPoint - ASP-DAC2006-MIN](https://reader034.vdocuments.mx/reader034/viewer/2022052621/558393fbd8b42a282c8b55fa/html5/thumbnails/42.jpg)
42
The Ultimate Limit – Flash Drive
B/L Direction
W/L Direction
Source: K. Kim et al. IEDM Tech. Dig., 2002, pp. 919-922
200nm