Welcome to 236601 coding and algorithms to memories
Download
1 / 68

Welcome to 236601 - Coding and Algorithms to Memories - PowerPoint PPT Presentation


  • 100 Views
  • Uploaded on

Welcome to 236601 - Coding and Algorithms to Memories. Overview. Lecturer : Eitan Yaakobi [email protected] , Taub 638 Lectures hours : Thur 12:30-14:30 @ Taub 8 Course website : http://webcourse.cs.technion.ac.il/236601/Spring2014/

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Welcome to 236601 - Coding and Algorithms to Memories' - pegeen


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Welcome to 236601 coding and algorithms to memories

Welcome to 236601 - Coding and Algorithms to Memories


Overview
Overview

  • Lecturer: [email protected], Taub 638

  • Lectures hours: Thur 12:30-14:30 @ Taub 8

  • Course website: http://webcourse.cs.technion.ac.il/236601/Spring2014/

  • Office hours: Thur 14:30-15:30 and/or other times (please contact by email before)

  • Final grade:

    • Class participation (10%)

    • Homeworks (50%)

    • Take home exam/final Homework + project (40%)


What is this class about
What is this class about?

Coding and Algorithms to Memories

  • Memories – HDDs, flash memories, and other non-volatile memories

  • Coding and algorithms – how to manage the memory and handle the interface between the physical level and the operating system

  • Both from the theoretical and practical points of view

  • Q: What is the difference between theory and practice?



One of the focuses during this class: explain it to your grandmotherHow to ask the right questions, both as a theorist and as a practical engineer


Memory storage
Memory Storage explain it to your grandmother

  • Computer data storage (from Wikipedia):

    Computer components, devices, and recording media that retain digital data used for computing for some interval of time.

  • What kind of data?

    • Pictures, word files, movies, other computer files etc.

  • What kind of memories?

    • Many kinds…


1956: IBM explain it to your grandmotherRAMAC

5 Megabyte Hard Drive

A 2012 Terabyte Drive


Memories
Memories explain it to your grandmother

  • Volatile Memories – need power to maintain the information

    • Ex: RAM memories, DRAM, SRAM

  • Non-Volatile Memories – do NOT need power to maintain the information

    • Ex: HDD, optical disc (CD, DVD), flash memories

  • Q: Examples of old non-volatile memories?


Some of the main goals in designing a computer storage: explain it to your grandmother

Price

Capacity (size)

Endurance

Speed

Power Consumption


The evolution of memories
The Evolution of Memories explain it to your grandmother


The evolution of memories1
The Evolution of Memories explain it to your grandmother

One Song

14% of One Song

28% of One Song

140 Songs

960 Songs

5120 Songs

6553 Songs

209,715 Songs


Optical storage
Optical Storage explain it to your grandmother

  • Storage systems that use light for recording and retrieval of information

  • Types of optical storage

    • CD

    • DVD

    • Blu-Ray disc

    • Holographic storage


History
History explain it to your grandmother

  • 1961,1969 - David Paul Gregg from Gauss Electrophysics has patented an analog optical disc for recording video

  • MCA acquires Gregg’s company and his patents

  • 1969 - a group of researchers at Philips Research in Eindhoven, The Netherlands, had optical videodisc experiments

  • 1975 – Philips and MCA joined forces in creating the laserdisc

  • 1978 – the laserdisc was first introduced but was a complete failure and this cooperation came to its end

  • 1983 – the successful Compact Disc was introduced by Philips and Sony


History1
History explain it to your grandmother

  • First generation – CD (Compact Disc), 700MB

  • Second generation – DVD (Digital Versatile Disc), 4.7GB, 1995

  • Third generation – BD (Blu-Ray Disc)

    • Blue ray laser (shorter wavelength)

    • A single layer can store 25GB, dual layer – 50GB

    • Supported by Sony, Apple, Dell, Panasonic, LG, Pioneer


Optical disc
Optical explain it to your grandmotherDisc

Information is stored as pits and lands (corres. to –1,+1)


Optical storage how does it work
Optical Storage – How does it work? explain it to your grandmother

  • A light, emitted by a laser spot, is reflected from the disc

  • The light is transformed to a voltage signal and then to bits


The material of the cd
The Material of the CD explain it to your grandmother

  • Most of the CD consists of an injection-molded piece of clear polycarbonate plastic, 1.2 mm thick

  • The plastic is impressed with microscopic pits arranged as a single, continuous, extremely long spiral track of data

  • A thin, reflective aluminum layer is sputtered onto the disc, covering the pits

  • A thin acrylic layer is sprayed over the aluminum to protect it

  • The label is then printed onto the acrylic


The laser
The Laser explain it to your grandmother

  • The laser spot, emitted by the laser diode is reflected from the disc to the photodiode by the partially silvered mirror

  • When the spot is over the land:

    • The light is reflected and the received optical signal is high

  • When the spot is over a pit:

    • The light is reflected from both the bottom of the pit and the land

    • The reflected lights interfere destructively and the signal is low


The disc
The Disc explain it to your grandmother

  • A CD has a single spiral track of data, circling from the inside of the disc to the outside

  • The track is approximately 0.5 microns width, with 1.6 microns separating one track from the next

  • The pits size is at least 0.83 microns and 125 nanometers high

  • The length of the track after stretching it is 3.5 miles!

  • Holds 74 minutes and 33 seconds of sound, enough for a complete mono recording of Beethoven’s ninth symphony


Cd player components
CD Player Components explain it to your grandmother

  • A drive motor -spins the disc and rotates it between 200 and 500 rpm depending on which track is being read

  • A laser and a lens system for focusing read the pits

  • A tracking mechanism moves the laser assembly so that the laser's beam can follow the spiral track


DVD explain it to your grandmother

  • Similar to CD but has more capacity (4.7G Vs. 0.7G)

  • DVDs have the same diameter and thickness as CDs

  • They are made of the same materials and manufacturing methods

  • The data on a DVD is encoded in the form of small pits and lands

  • Similar to CD, a DVD is composed of several layers of plastic, totaling about 1.2 millimeters thick

  • A semi-reflective gold layer is used for the outer layers, allowing the laser to focus through the outer and onto the inner layers


The material of dvd
The material of DVD explain it to your grandmother

  • Comparing to CD, the pits width is 320 nanometer, and at least 400 nanometer length

  • Only 740 nanometers separate between adjacent tracks

  • Therefore, the DVD supplies a higher density data storage


Blu ray disc
Blu explain it to your grandmother-Ray Disc

  • The wavelength of a blue-violet laser (405nm) is shorter than the one of a red laser (650nm)

  • It possible to focus the laser spot with greater precision

  • Data can be packed more tightly and stored in less space

  • Blu-ray Discs holds

    • 25 GB (one layer) 56%

    • 50 GB (dual layer) 44%


3 Generations of Optical Recording explain it to your grandmother

Blu-Ray Disc

CD

DVD

BD

l = 650 nm

NA = 0.6

4.7 GBytes

l = 405 nm

NA = 0.85

22.5 GBytes

0.65 GByte

4.7 GByte

25 GByte

1.2 mm substrate

0.6 mm substrate

0.1 mm substrate


Holographic storage
Holographic Storage explain it to your grandmother

  • An optical technology that allows 1 million bits of data to be written and read out in single flashes of light

  • A stack of holograms can be stored in the same location

  • An entire page of information is stored at once as an optical interference pattern within a thick, photosensitive optical material


Holographic storage1
Holographic Storage explain it to your grandmother

  • Light from a coherent laser source is split into two beams: signal (data-carrying) and reference beams

  • The Digital data is encoded onto the signal beam via a spatial light modulator (SLM)

  • By changing the reference beam angle, wavelength, or media position many different holograms are recorded


Data encoding
Data Encoding explain it to your grandmother

  • The data is arranged into large arrays

  • The 0's and 1's are translated into pixels of the spatial light modulator that either block or transmit light

  • The light of the signal beam traverses through the modulator and is therefore encoded with the pattern of the data page

  • This encoded beam interferes with the reference beam through the volume of a photosensitive recording medium

  • The light pattern of the image is recorded as a hologram on the photopolymer disc using a chemical reaction


Reading data
Reading Data explain it to your grandmother

  • The reference beam is shined directly onto the hologram

  • When it reflects off the hologram, it holds the light pattern of the image stored there

  • The reconstruction beam is sent to a CMOS sensor to recreate the original image


The magnetic hard disk drive
The Magnetic Hard Disk Drive explain it to your grandmother

Disk

Spindle motor

Read-Write Head

Arm

Actuator


But what is this
But What is This? explain it to your grandmother

A 1975 HDD Factory Floor


Facts about this factory floor
Facts About This Factory Floor explain it to your grandmother

  • The total capacity of all of the drives shown on this factory floor was less than 20 GB’s!

  • The total selling price of all of the drives shown on this floor was about $4,000,000!


1980 s ibm 3380 drive
1980’s: IBM 3380 Drive explain it to your grandmother

  • The IBM 3380 was the first gigabyte drive.

  • The manufacturing cost was about $5000. The selling price was in the range $80,000- $150,000!

  • During the 1980’s, IBM sold billions of dollars of these drives each year.

  • It is the 2nd most profitable product ever manufactured by man.


Ibm 3380
IBM 3380 explain it to your grandmother


1980 s ibm 3380 drive1
1980’s: IBM 3380 Drive explain it to your grandmother

One Disk

From Drive


Q what s inside an old 4gb nano
Q: What’s explain it to your grandmotherInside an Old 4GB Nano?

A 4 GB 1”

“Microdrive”


Disk drive basics
Disk Drive Basics explain it to your grandmother

“1”

“0”


Disk drive basics writing
Disk Drive Basics - Writing explain it to your grandmother

Head on slider

Track

Suspension

MR Read Sensor

Magnetic flux leaking from the write-head gap records bits in the magnetic medium

Write Head

Shield

Recording Media

B


Disk drive basics reading
Disk Drive Basics - Reading explain it to your grandmother

Head on slider

Track

Suspension

Resistance of MR read sensor changes in response to fields produced by the recorded bits

MR Read Sensor

Write Head

Shield

Recording Media

B


Magnetic write process
Magnetic Write Process explain it to your grandmother

Gap is 100 nm but bits are 25 nm.

How can this be??

100 nm

disk

100 nm


Scaling
Scaling explain it to your grandmother

  • Shrink everything by factor s (including currents and microstructure).

  • Areal density of data increases by the factor s2.

  • Requires vastly improved head and disk materials.

  • Requires improved mechanical tolerances.

    • Scaling the flying height is a real challenge.

  • Requiresimproved signal processing schemes because the

    SNR drops by a factor of s.

What is needed?


Fundamental innovations
Fundamental Innovations explain it to your grandmother

MR/GMR sensors (1991/1997)

AFC media (2001)

to 100 Gb/in2

GMR read

sensor

Perpendicular recording

(2006)

to 500+ Gb/in2

Perpendicular media


Longitudinal vs perpendicular
Longitudinal vs. Perpendicular explain it to your grandmother

Longitudinal recording: horizontal orientation

Perpendicular recording: vertical orientation

(introduced commercially in 2005)


Areal Density Increase of Hard Disk Drives explain it to your grandmother

*

* CAGR = Cumulative Annual Growth Rate


Predicting the future of disk drives
Predicting the Future of Disk Drives explain it to your grandmother

  • It looks like the present technology will max out in a few years

  • As the size of the stored bit shrinks, the present magnetic material will not hold it’s magnetization at room temperature. This is called the superparamagneticeffect

  • A radically new system may be required


The future of disk drives
The Future of Disk Drives explain it to your grandmother

  • Two solutions are being pursued to overcome the superparamagneticeffect

    • One solution is to use a magnetic material with a much higher coercivity. The problem with this solution is that you cannot write on the material at room temperature so you need to heat the media to write

    • The second approach is called patterned media where bits are stored on physically separated magnetic elements


Future technology
Future Technology? explain it to your grandmother

HAMR-Heat Assisted

Magnetic Recording

Patterned Media


Patterned media
Patterned Media explain it to your grandmother

Ordinary Media Patterned Media Many grains/bit One grain/bit

In patterned media, the pattern of islands is defined by lithography.

An areal density of 1 Tb/in2 requires 25-nm bit cells. Presently, this is very difficult to achieve.


Flash memories
Flash Memories explain it to your grandmother


The history of flash memories
The History of Flash Memories explain it to your grandmother

  • Flash memory was introduced in 1984 by Dr. FujioMasouka of Toshiba.

  • Why the name flash?

    • Because the erase operation is similar to the flash of the camera

  • There are two types: NOR and NAND flash.

  • NAND flash is used in most products because of its cost advantage.

  • Recently multi-level (MLC) NAND flash has been introduced because it can store more information.


Flash memory cell
Flash Memory Cell explain it to your grandmother

3

2

1

0


Cell programming
Cell programming explain it to your grandmother

01


Block erasure
Block erasure explain it to your grandmother

10


Gartner & explain it to your grandmotherPhison


Fast explain it to your grandmother

Low Power

Reliable

~105 P/E Cylces


Solid state drives
Solid State Drives explain it to your grandmother

  • What is a Solid State Drive (SSD)?

    It is an “Hard Disk” with flash instead of a disk

  • Why to use a Solid State Drive?

    • Lower power consumption

    • Durability

    • Faster random access

  • Flash drives have not replaced HDDs in most large storage applications because:

    • They wear out

    • They are more temperature sensitive

    • Erasing is more difficult

    • They are more expensive


Multi level flash memory model
Multi-Level Flash Memory Model explain it to your grandmother

  • Array of cells, made of floating gate transistors

    • Each cell can store q different values.

    • Today, q typically ranges between 2 and 16.

q-1-

.

.

.

3-

2-

1-

0-


Multi level flash memory model1
Multi-Level Flash Memory Model explain it to your grandmother

  • Array of cells, made of floating gate transistors

    • Each cell can store q different values.

    • Today, q typically ranges between 2 and 16.

    • The cell’s level is increased by pulsing electrons.

    • Reducing a cell level requires resetting all the cells in its containing block to level 0 – A VERY EXPENSIVE OPERATION


Flash memory constraints
Flash Memory Constraints explain it to your grandmother

  • The lifetime/endurance of flash memories corresponds to the number of times the blocks can be erased and still store reliable information

  • Usually a block can tolerate ~104-105 erasures before it becomes unreliable

  • The Goal: Representing the data efficiently such that block erasures are postponed as much as possible


Slc mlc and tlc flash
SLC, MLC and TLC Flash explain it to your grandmother

High Voltage

High Voltage

High Voltage

SLC Flash

MLC Flash

TLC Flash

1 Bit Per Cell

2 States

2 Bits Per Cell

4 States

3 Bits Per Cell

8 States

Low Voltage

Low Voltage

Low Voltage


Flash memory structure
Flash Memory Structure explain it to your grandmother

  • A group of cells constitute a page

  • A group of pages constitute a block

    • In SLC flash, a typical block layout is as follows


Flash memory structure1
Flash Memory Structure explain it to your grandmother

MSB/LSB

  • In MLC flash the two bits within a cell DO NOT belong to the same page – MSB page and LSB page

  • Given a group of cells, all the MSB’s constitute one page and all the LSB’s constitute another page

01

00

10

11


Flash memory structure2
Flash Memory Structure explain it to your grandmother

MSB Page CSB Page LSB Page MSB Page CSB Page LSB Page


Raw ber results
Raw BER Results explain it to your grandmother


Ber per page for mlc block
BER per page for MLC block explain it to your grandmother

MSB/LSB

×10-3

Pages, colored the same, behave similarly

01

00

10

11

×105


Raw ber results1
Raw BER Results explain it to your grandmother

High Voltage

Low Voltage


ad