cs.OSNov 14, 2026

Predicting, Fast and Slow: SSD Already Knows Which Guess Is Wrong

Authors: Philipp Bogdan

Organizations: Imperial College London

Abstract

Heimdall, a learned controller, calls slow on 52% of an SSD's reads when 30% are slow. Uncertainty estimators, the remedy prescribed for its wrong guesses, cannot find them: nine of them do no better than a coin. The drive can. On one trace, 2% of the reads of 4 to 8 KiB that found less than 4 KiB outstanding while the drive was answering came back slow, and Heimdall called 96% of them slow. A 4,096-entry table of how the drive's recent reads came back, untrained and 21 ns a decision, ranks the wrong guesses at a median AUROC of 0.68 on 57 held-out traces, where the nine sit at 0.46 to 0.52, and it predicts slow reads better than Heimdall itself.

Figures & tables

Explore similar work

CardsList
  1. Speculative Decoding Scaling Laws (SDSL): Throughput Optimization Made Simple

    Feb 25, 2026Amirhossein Bozorgkhoo, Igor MolybogSpeculative DecodingLLM Inference Acceleration