garbage-collection · shipping · also GC, SSD garbage collection

Garbage collection (flash)

Flash garbage collection reclaims a victim erase block by first preserving its valid data elsewhere and then erasing the block for reuse.

Relocation and erasure are different operations. The migration path can use controller-mediated copying or eligible NAND copyback; fewer channel transfers alone do not establish fewer physical writes.

Erase-before-write makes collection migrate a victim block's valid pages to a new target block with free pages. The 2018 study contrasts program-time-dominated copies (t_PROG) in older SSDs with then-current high-end designs where off-chip transfers (t_DMA) take a large share of copy cost. [2]

A characterization whose v1 header is dated 10 Oct 2018, and whose manuscript prints no separate measurement date, used 81,920 pages from 20 1x nm-node MLC NAND chips with word line 62 as both source and destination (word line 63 is the most unreliable line but is configured as SLC, so it is not that combination), and for 1-year data retention at 30°C on that worst combination Table 1's copyback threshold is 2 for the 2001-3000 P/E bin. [2]

That threshold is this characterization, not a general collection rule. When a block is erased by 3,000 times, if 1-year retention is required, copyback cannot be used successively more than twice, and after 3K P/E cycles a third migration of that page is an off-chip copy. The study varied both P/E cycles and retention times, so 1-year is the condition on the limit, not the only retention time measured. [2]

Copying V valid pages once from a full N-page victim gives a net gain of N - V free pages after erasure. Metadata and parity excluded; not device write amplification. [4]

Foreground GC exists; idle-only collection is not universal. [5]

TRIM can avoid copying unneeded data but does not require immediate erasure or guarantee sanitization. [6] [7]

Relations

related
Flash translation layer (FTL), TRIM, Write amplification, Solid-state drive (SSD), NAND channel, NAND copyback, NAND erase block, Block-level mapping (FTL), Preemptible garbage collection, NAND erase suspension, GeckoFTL, Wear leveling, FlashTier, Page validity bitmap

Limitations

  • Reclaiming space can require relocating live pages, adding work beyond host writes. [2]

Citations

  1. Hong, Kim, Park, Jung and Kim. Revitalizing Copybacks in Modern SSDs: Why and How. arXiv:1810.04603v1, 10 Oct 2018, sections 1 and 3. (accessed 2026-11-02)
  2. Agrawal et al. Design Tradeoffs for SSD Performance. USENIX ATC 2008, sections 3.2, 3.3 and 5. (accessed 2026-11-10)
  3. Kingston. Garbage Collection Methodologies for Greater SSD Performance for Client Workloads. SandForce-specific scheduling example. (accessed 2026-11-10)
  4. Everpure Microsoft Platform Guide. TRIM: logical invalidation versus physical erasure. (accessed 2026-11-10)
  5. Wei, Grupp, Spada and Swanson. Reliably Erasing Data From Flash-Based Solid State Drives. USENIX FAST 2011, sections 2.2 and 3.3. (accessed 2026-11-10)

Further reading

  1. Garbage collection (SSD) (accessed 2026-03-26)
  2. Hesela: NAND copyback, faster relocation is not fewer writes (accessed 2026-10-11)
  3. Hesela: Garbage Collection in Flash Storage, mechanism and local reclamation accounting. (accessed 2026-11-10)
Sources & caveats
  • hong2018 is arXiv:1810.04603v1. The header date is 10 Oct 2018. Sections 1 and 3 and Table 1 were read in the PDF and the HTML. The 1-year threshold in that section is stated at 30°C. The characterization prints no separate measurement date.
  • The added foundations distinguish mechanism, controller-specific scheduling and illustrative local space accounting; no new hardware measurements or universal performance gains are claimed.
  • The foreground-only example in [5] describes specific SandForce-based SSDs; it does not rank scheduling policies generally.

JSON: /data/terms/garbage-collection.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Garbage collection (flash). Hesela. 2026-11-17. https://hesela.dev/terms/garbage-collection/