SSD Simulator
All graphs
Distribution

Invalidity Distribution (DoIPD)

What it shows. Left: the Degree of Invalid-Page Distribution (DoIPD, the spread of invalid pages across reclaim units) measured two ways — before every GC trigger (the steady-state, methodologically-correct measurement) versus at end of trace. Right: histograms of the invalid-fraction per unit.

Why measure before GC. Measuring only at the end of the trace samples a cooled-down device and understates the real dispersion the FTL works against. Snapshotting the distribution at each GC trigger captures the hot steady state that actually drives reclaim decisions.

Relation to WAF. Dispersion of invalidity is a spatial property. It correlates with WAF but only weakly (see Mechanism Scatters, r ≈ +0.55) — the real driver is the temporal valid-fraction-at-reclaim.

What we found
Invalidity Distribution (DoIPD)
prxy_0 (MSR real)
Invalidity Distribution (DoIPD)
prxy_1 (MSR real)
Invalidity Distribution (DoIPD)
prxy_1 (3M writes, real)
Invalidity Distribution (DoIPD)
TPC-C (W2K8, real)
Invalidity Distribution (DoIPD)
uniform (synthetic)
Invalidity Distribution (DoIPD)
Zipf-1.2 (synthetic)
Invalidity Distribution (DoIPD)
80/20 (synthetic)
Invalidity Distribution (DoIPD)
sequential (synthetic)
Previous← Space-Time Occupancy Heatmaps
NextValid-Fraction-at-Reclaim (the WAF mechanism) →
← Back to all graphs