Write amplification: differenze tra le versioni

Versione delle 11:42, 17 giu 2022

Versione attuale delle 13:35, 10 ago 2025

(9 versioni intermedie di 5 utenti non mostrate)

Riga 1:

[[File:Write Amplification on SSD.png|thumbsvg|alt=Un SSD può sperimentare il fenomeno della write amplification come risultato sia della garbage collection sia degli algoritmi di livellamento dell'usura (wear leveling), aumentando in questo modo le scritture verso il drive e riducendone nel contempo in parte la vita utile.[1]|miniatura|Un SSD può sperimentare il fenomeno della write amplification come risultato sia della garbage collection sia degli algoritmi di livellamento dell'usura (wear leveling), aumentando in questo modo le scritture verso il drive e riducendone nel contempo in parte la vita utile.<ref name="IBM_WA" />]]

{{T|inglese|argomento = informatica|data = febbraio 2015}}

'''''Write amplification''''' ('''WA) o ''', {{Lett|amplificazione della scrittura'''}}) è un fenomeno collaterale negativo legato alle modalità di scrittura delle [[memoria flash|memorie flash]] e dei [[solid-state drive|dischi allo stato solido]] (''solid state drives'', SSDs) tale per cui il quantitativo di scritture fisiche sul chip di memoria è un multiplo rispetto alla quantità di dati effettivi da memorizzare.

[[File:Write Amplification on SSD.png|thumb|alt=Un SSD può sperimentare il fenomeno della write amplification come risultato sia della garbage collection sia degli algoritmi di livellamento dell'usura (wear leveling), aumentando in questo modo le scritture verso il drive e riducendone nel contempo in parte la vita utile.[1]|Un SSD può sperimentare il fenomeno della write amplification come risultato sia della garbage collection sia degli algoritmi di livellamento dell'usura (wear leveling), aumentando in questo modo le scritture verso il drive e riducendone nel contempo in parte la vita utile.<ref name="IBM_WA" />]]

Poiché una memoria di tipo flash richiede di essere cancellata prima di poter essere riscritta e poiché il processo di cancellazione possiede una granularità molto inferioremaggiore (più grossolana) rispetto a quello di scrittura, il risultato è che per ogni operazione di riscrittura diventa necessario spostare (o riscrivere) più volte i dati preesistenti e i relativi [[metadati]]. Questo comporta che le operazioni di riscrittura richiedono la rilettura, lo spostamento (ossia la riscrittura in una posizione di memoria diversa) e la cancellazione di una porzione di memoria più ampia di quella effettivamente necessaria. A sua volta, il processo di spostamento potrebbe richiedere l'esecuzione dello stesso tipo di operazione su un'altra area della memoria, con un effetto moltiplicativo che porta a coinvolgere all'interno del chip una quantità di dati (e quindi una quantità di celle di memoria) superiore a quella richiesta dai nuovi da memorizzare.

'''''Write amplification''''' (WA) o '''amplificazione della scrittura''' è un fenomeno collaterale negativo legato alle modalità di scrittura delle [[memoria flash|memorie flash]] e dei [[solid-state drive|dischi allo stato solido]] (''solid state drives'', SSDs) tale per cui il quantitativo di scritture fisiche sul chip di memoria è un multiplo rispetto alla quantità di dati effettivi da memorizzare.

Poiché una memoria di tipo flash richiede di essere cancellata prima di poter essere riscritta e poiché il processo di cancellazione possiede una granularità molto inferiore rispetto a quello di scrittura, il risultato è che per ogni operazione di riscrittura diventa necessario spostare (o riscrivere) più volte i dati preesistenti e i relativi [[metadati]]. Questo comporta che le operazioni di riscrittura richiedono la rilettura, lo spostamento (ossia la riscrittura in una posizione di memoria diversa) e la cancellazione di una porzione di memoria più ampia di quella effettivamente necessaria. A sua volta, il processo di spostamento potrebbe richiedere l'esecuzione dello stesso tipo di operazione su un'altra area della memoria, con un effetto moltiplicativo che porta a coinvolgere all'interno del chip una quantità di dati (e quindi una quantità di celle di memoria) superiore a quella richiesta dai nuovi da memorizzare.

La conseguenza di questo moltiplicarsi delle operazioni di cancellazione e riscrittura ha un impatto sulla durata del componente stesso, che può tollerare un numero limitato, per quanto elevato, di scritture e riscritture, riducendone considerevolmente l'affidabilità. Questa proliferazione di scritture, inoltre, aumenta il quantitativo di [[banda (informatica)|banda]] utilizzata dalla memoria flash, comportando una evidente riduzione della velocità nell'accesso verso l'SSD.<ref name="IBM_WA">{{Cita web|url=http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.154.8668 |titolo=Write Amplification Analysis in Flash-Based Solid State Drives |autore=Hu, X.-Y. and E. Eleftheriou, R. Haas, I. Iliadis, R. Pletka |anno=2009 |editore=[[IBM]] | id ={{citeseerx|10.1.1.154.8668}} |accesso=2 giugno 2010}}</ref><ref name="K Smith">{{Cita web|url=http://www.sandforce.com/userfiles/file/downloads/FMS2009_F2A_Smith.pdf |titolo=Benchmarking SSDs: The Devil is in the Preconditioning Details |autore=Smith, Kent |data=17 agosto 2009 |editore=SandForce |accesso=28 agosto 2012}}</ref>

Riga 10 ⟶ 8:

I fattori che possono condizionare la proliferazione di scritture di un SSD sono di varia natura. Alcuni possono essere controllati durante l'utilizzo mentre altri sono intrinseci alla tecnologia di scrittura di questo tipo di dispositivi.

[[Intel]]<ref name="Lucchesi">{{Cita web |url=http://www.silvertonconsulting.com/newsletterd/SSDf_drives.pdf |titolo=SSD Flash drives enter the enterprise |autore=Lucchesi, Ray |data=settembre 2008 |editore=Silverton Consulting |accesso=18 giugno 2010 |urlarchivio=https://web.archive.org/web/20110531215833/http://www.silvertonconsulting.com/newsletterd/SSDf_drives.pdf |dataarchivio=31 maggio 2011 |urlmorto=sì }}</ref> e [[Western Digital|SiliconSystems]] (acquisita da [[Western Digital]] nel 2009)<ref name="Zsolt_Silicon_Systems">{{Cita web|url=http://www.storagesearch.com/siliconsystems.html |titolo=Western Digital Solid State Storage - formerly SiliconSystems |autore=Kerekes, Zsolt |editore=ACSL |accesso=19 giugno 2010}}</ref> usano il termine ''write amplification'' nella loro documentazione e nelle loro pubblicazioni già dal 2008. La ''write amplification'' è misurata tipicamente dal rapporto fra il numero di scritture realmente eseguite sulla flash e il numero scritture richieste dall'host. Senza algoritmi di compressione, la ''write amplification'' non può scendere sotto al valore di 1. Usando algoritmi di compressione, [[SandForce]] dichiara di raggiungere valori tipici di write amplification pari a 0.5,<ref name="Anand_WA">{{Cita web |url=https://www.anandtech.com/show/2899 |titolo=OCZ's Vertex 2 Pro Preview: The Fastest MLC SSD We've Ever Tested |autore=Shimpi, Anand Lal |data=31 dicembre 2009 |editore=[[AnandTech]] |accesso=16 giugno 2011 |dataarchivio=23 giugno 2011 |urlarchivio=https://web.archive.org/web/20110623145121/http://www.anandtech.com/show/2899 |urlmorto=sì }}</ref> con picchi che possono scendere fino a 0.14 con il controller SF-2281.<ref>{{Cita web|url= https://www.tomshardware.com/reviews/ssd-520-sandforce-review-benchmark,3124-11.html |titolo= Intel SSD 520 Review: SandForce's Technology: Very Low Write Amplification |sito=Tomshardware|data=6 febbraio 2012 |nome=Andrew |cognome=Ku|accesso=10 febbraio 2012 }}</ref>

== Funzionamento elementare di un SSD ==

{{vedi anche|Memoria flash|Unità a stato solido|Flash file system}}

[[File:NAND Flash Pages and Blocks.svg|framethumb|Un esempio di memoria flash NAND che scrive dati in 4&nbsp;KiB pagine e cancella dati in 256&nbsp;KiB blocchi.<ref name="L Smith" />]]

A causa della particolare tipologia di operazioni eseguibili in [[memoria flash]], le informazioni non possono essere sovrascritte direttamente come nel caso di un [[disco rigido]]. Quando le informazioni sono scritte per prime in un'[[Unità a stato solido|unità stato solido]], tutte le [[Memoria flash#Il transistor floating gate|celle]] sono inizializzate in modo tale che vi si possa scrivere direttamente in pagine (solitamente di grandezza compresa intorno a 4-8 [[kilobytes]] ciascuna). Il [[Unità a stato solido#Controller|controller]] dell'unità, che si occupa di gestire la memoria flash e le [[Interfaccia (informatica)|interfacce]] con l'host, utilizza una mappatura da logico-a-fisico conosciuta come ''LBA'' o [[logical block addressing]], che è parte dell'FTL, o ''[[flash translation layer]]'', ovvero il livello di traduzione di un [[flash file system]].<ref>{{Cita web |url=http://domino.watson.ibm.com/library/cyberdig.nsf/papers/50A84DF88D540735852576F5004C2558/$File/rz3771.pdf |titolo=The Fundamental Limit of Flash Random Write Performance: Understanding, Analysis and Performance Modelling |autore1=Hu, X.-Y. |autore2=R. Haas |editore=IBM Research, Zurich |data=31 marzo 2010 |accesso=19 giugno 2010 |dataarchivio=13 luglio 2011 |urlarchivio=https://web.archive.org/web/20110713001639/http://domino.watson.ibm.com/library/cyberdig.nsf/papers/50A84DF88D540735852576F5004C2558/$File/rz3771.pdf |urlmorto=sì }}</ref>

Quando le nuove informazioni arrivano a sostituire quelle vecchie, il controller dell'SSD scrive i nuovi dati in una nuova posizione e aggiorna la mappatura logica di conseguenza, riferendola alla nuova locazione fisica. Per questa ragione le informazioni nella vecchia posizione non sono più valide e hanno bisogno di essere cancellate prima che loro locazione fisica possa essere riutilizzata.<ref name="IBM_WA" /><ref name="IBM_Perf">{{Cita web|url=http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.141.1709 |titolo=Design Tradeoffs for SSD Performance |autore=Agrawal, N., V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse, R. Panigrahy |data= giugno 2008 |editore=[[Microsoft]] |accesso=2 giugno 2010}}</ref>

Riga 90 ⟶ 88:

|-

| Utilizzo dell'MLC NAND in modalità SLC

| Scrive dati ad un rateo di un bit per cella invece del previsto numero di bit per cella (normalmente due bit per cella) per velocizzare le operazioni di lettura e scrittura. Quando ci si avvicina ai limiti di capienza del NAND in modalità SLC (''single-level cell''), l'SSD dovrà riscrivere le informazioni più vecchie (scritte in modalità SLC) in modalità MLC (''multi-level cell'') o TLC (''triple-level cell'') per consentire che lo spazio in modalità SLC NAND sia liberato al fine di accogliere in numero maggiore di informazioni. In ogni caso questo approccio può ridurre l'usura mantenendo le pagine che cambiano frequentemente in modalità SLC, per evitare di programmare questi cambiamenti in modalità MLC o TLC, poiché scrivere in MLC o TLC provocano un'usura maggiore che farlo in SLC. Quindi, questo approccio aumenta la write amplification ma potrebbe ridurre il deperimento quando le operazioni di scrittura hanno come obiettivo pagine sovrascritte frequentemente. <!-- da tradurre However, sequential- and random-write patterns will aggravate the damage because there are no or few frequently-written pages that could be contained in the SLC area, forcing old data to need to be constantly be rewritten to MLC or TLC from the SLC area.-->

| style="background: Wheat;" | Binario

| style="background: LightCoral;" | Negativo

Riga 96 ⟶ 94:

{| class="wikitable"

|+ *Definizione della relazione

|-

! Tipo

Riga 118 ⟶ 116:

{{clear}}

== Garbage collection ==

{{Vedivedi anche|Garbage collection}}

[[File:Garbage Collection.png|thumb|upright=1.5|Le pagine sono scritte nei blocchi fino a quando non vengono riempiti. Poi le pagine con le informazioni attuali sono spostate in nuovi blocchi e quelli precedenti vengono cancellati<ref name="IBM_WA" />]]

I dati sono scritti sulla memoria flash in unità chiamate pagine (costituite da più celle). La memoria può essere cancellata solo in unità più grandi chiamate blocchi (costituiti da più pagine).<ref name="L Smith">{{Cita web |url=http://www.snia.org/sites/default/education/tutorials/2009/spring/solid/JonathanThatcher_NandFlash_SSS_PerformanceV10-nc.pdf |titolo=NAND Flash Solid State Storage Performance and Capability – an In-depth Look |autore=Thatcher, Jonathan |data=18 agosto 2009 |editore=SNIA |accesso=28 agosto 2012 |dataarchivio=7 settembre 2012 |urlarchivio=https://web.archive.org/web/20120907062956/http://www.snia.org/sites/default/education/tutorials/2009/spring/solid/JonathanThatcher_NandFlash_SSS_PerformanceV10-nc.pdf |urlmorto=sì }}</ref> Se le informazioni in qualcuna delle pagine del blocco non sono più necessarie (sono anche chiamate pagine di stallo), solo le pagine con informazioni valide in quel blocco sono lette e riscritte in un altro blocco libero precedentemente pulito.<ref name="K Smith" /> Successivamente le pagine lasciate libere dal non aver mosso le informazioni di stallo sono libere per i nuovi dati. Questo processo è chiamato [[garbage collection]] (GC).<ref name="IBM_WA" /><ref name="OCZ_WA"/> Tutti gli SSD includono un qualche livello di garbage collection, che può variare nella quantità e nella velocità di esecuzione del processo.<ref name="OCZ_WA" />. Il garbage collection è un fattore determinante per la write amplification su di un SSD.<ref name="IBM_WA" /><ref name="OCZ_WA" />

Le operazioni di lettura non richiedono una cancellazione della memoria flash, pertanto non sono generalmente associate alla write amplification. Nella limitata ipotesi in un errore di disturbo dell'operazione di lettura, le informazioni in quel blocco sono lette e riscritte, ma questo non avrebbe comunque nessun impatto materiale sulla write amplification del dispositivo.<ref>{{Cita web |url=http://download.micron.com/pdf/technotes/nand/tn2917.pdf |titolo=TN-29-17: NAND Flash Design and Use Considerations |anno=2006 |editore=Micron |accesso=2 giugno 2010 |urlarchivio=https://web.archive.org/web/20110719170510/http://download.micron.com/pdf/technotes/nand/tn2917.pdf |dataarchivio=19 luglio 2011 |urlmorto=sì }}</ref>

Riga 133 ⟶ 130:

La prima fonte di over-provisioning è data dalla computazione della capacità e dall'uso di [[gigabyte]] (GB) piuttosto che di [[gibibyte]] (GiB). Sia i produttori di HDD che di SSD utilizzano il termine GB per rappresentare un ''gigabyte decimale'' 1,000,000,000 (=&nbsp;10⁹) di byte. Come la maggior parte degli altri dispositivi di allocazione elettronici, la memoria flash è assemblata in potenze di due, perciò calcolare la capacità fisica di un SSD dovrebbe basarsi su 1,073,741,824 (=&nbsp;2³⁰) per ''GB binario'' o GiB. La differenza tra questi due valori è del 7.37% (=&nbsp;(2³⁰&nbsp;− 10⁹)&nbsp;/ 10⁹&nbsp;× 100%). Perciò, un SSD di 128&nbsp;GB con 0% di over-provisioning fornisce 128,000,000,000 di byte all'utente (su un totale di 137,438,953,472). Questo 7.37% iniziale è tipicamente non calcolato nel numero totale di over-provisioning, e il vero quantitativo disponibile è solitamente inferiore, poiché una parte dello spazio è necessario al controller per tenere traccia di informazioni non relative al sistema operativo (come le flag di status di un blocco).<ref name="Jim_Bagley" /><ref name="Smith_2012" /> La cifra di 7.37% può in realtà estendersi fino a 9.95% nel caso di terabyte (TB), e poiché i produttori sfruttano questa divergenza tra le [[unità di misura|unità]] per i dispositivi da 1 o 2&nbsp;TB con le rispettive capacità di 1000 o e di 2000&nbsp;GB (931 e 1862&nbsp;GiB), rispettivamente, invece di 1024 e 2048&nbsp;GB (posto che 1&nbsp;TB = {{formatnum:1000000000000}} di byte in termini decimali, ma {{formatnum:1099511627776}} in termini binari).

<!-- da tradurre

The second source of over-provisioning comes from the manufacturer, typically at 0%, 7% or 28%, based on the difference between the decimal gigabyte of the physical capacity and the decimal gigabyte of the available space to the user. As an example, a manufacturer might publish a specification for their SSD at 100, 120 or 128&nbsp;GB based on 128&nbsp;GB of possible capacity. This difference is 28%, 7% and 0% respectively and is the basis for the manufacturer claiming they have 28% of over-provisioning on their drive. This does not count the additional 7.37% of capacity available from the difference between the decimal and binary gigabyte.<ref name="Jim_Bagley" /><ref name="Smith_2012" />

The third source of over-provisioning comes from known free space on the drive, gaining endurance and performance at the expense of reporting unused portions, and/or at the expense of current or future capacity. This free space can be identified by the operating system using the TRIM command. Alternately, some SSDs provide a utility that permit the end user to select additional over-provisioning. Furthermore, if any SSD is set up with an overall partitioning layout smaller than 100% of the available space, that unpartitioned space will be automatically used by the SSD as over-provisioning as well.<ref name="Smith_2012" /> Yet another source of over-provisioning is operating system minimum free space limits; some operating systems maintain a certain minimum free space per drive, particularly on the boot or main drive. If this additional space can be identified by the SSD, perhaps through continuous usage of the TRIM command, then this acts as semi-permanent over-provisioning. Over-provisioning often takes away from user capacity, either temporarily or permanently, but it gives back reduced write amplification, increased endurance, and increased performance.<ref name="Layton" /><ref name="Drossel" /><ref name="Anand_Spare_Area">{{Cita web |url=http://www.anandtech.com/show/3690/the-impact-of-spare-area-on-sandforce-more-capacity-at-no-performance-loss |titolo=The Impact of Spare Area on SandForce, More Capacity At No Performance Loss? |p=2 |autore=Shimpi, Anand Lal |editore=AnandTech.com |data=3 maggio 2010 |accesso=19 giugno 2010}}</ref><ref>{{Cita web | url=http://www.storagereview.com/intel_ssd_520_enterprise_review |titolo=Intel SSD 520 Enterprise Review |citazione=20% over-provisioning adds substantial performance in all profiles with write activity|nome=Kevin|cognome= OBrien |editore=Storage Review | data = 6 febbraio 2012 | accesso=29 novembre 2012 }}</ref><ref>{{Cita web | url=http://cache-www.intel.com/cd/00/00/45/95/459555_459555.pdf |urlarchivio=https://web.archive.org/web/20111125012226/http://cache-www.intel.com/cd/00/00/45/95/459555_459555.pdf |dataarchivio=25 novembre 2011 |titolo=White Paper: Over-Provisioning an Intel SSD |editore=Intel |formato=PDF |anno=2010 | accesso=29 novembre 2012 |urlmorto=sì }}</ref>

-->

Una semplice formula per calcolare il quantitativo di over-provision di un SSD è:<ref name="Smith_2012" />

Riga 146 ⟶ 136:

{{clear}}

== Note ==

<references />

Riga 155 ⟶ 144:

== Altri progetti ==

{{interprogetto|preposizione=sulla}}

{{Portale|elettrotecnica|informatica|scienza e tecnica}}

[[Categoria:Memorie flash]]