~/talk

OPIMQ: Order Preserving IO stack for Multi-Queue Block Device

Talkat FAST '25 · 2025-02-25..02-27· [linux-and-operating-systems]
name:Jieun Kim
links:none on file
links:none on file
name:Juwon Kim
links:none on file
linkedin:quant-won
links:none on file
slides:none on file

OPIMQ enforces storage order across host and multi‑queue devices by tagging each IO with stream and app IDs and by four concrete mechanisms: Epoch Pinning, Dual-Stream Write, order‑preserving mapping table updates, and sibling‑aware delayed mapping. Implemented in Linux and evaluated with EXT4 on a 40‑core server and a Samsung 980 Pro, it marks dual‑stream writes with two stream/epoch pairs, delays L2P updates until both constraints hold, and reports 2.9×/2.8×/2.9× speedups on Filebench varmail, dbench, sysbench and a 1.1% FTL translation penalty.

AI-written summary · about

  1. 0:00OPIMQ introduction
  2. 1:44Storage order in multi-queue
  3. 3:54Limitations of order-preserving
  4. 4:56Streams and apps in I/O
  5. 6:40Guaranteeing inter-stream order
  6. 7:02OPIMQ design overview
  7. 8:28App pinning to prevent split
  8. 9:11Dual-stream writes for order
  9. 10:37Sibling-aware delayed mapping
  10. 11:41Evaluation setup and metrics
  11. 12:26Fsync latency in OPEXT4
  12. 13:11Macrobenchmark results
  13. 13:54OPFTL overhead analysis
  14. 14:15Conclusion and availability
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.