{
  "slug": "sprinkler",
  "term": "Sprinkler",
  "aliases": [
    "Sprinkler SSD scheduler"
  ],
  "definition": "Sprinkler is a research SSD scheduler that combines resource-driven request ordering with flash-request grouping to improve internal resource utilization.",
  "note": "Resource-driven I/O scheduling (RIOS) organizes work by chip, die and plane rather than whole host-request order. Flash-level parallelism Aware Request Over-commitment (FARO) feeds compatible work to a chip early. It prioritizes overlap across dies and planes, breaking ties with requests belonging to the same host I/O. Grouping reduces flash transactions, not application data. [sprinkler]\n\nMigration matters: a readdressing callback updates scheduling information when live data move between internal resources. A previously resolved placement is not permanently valid. [sprinkler]\n\nEvidence: the evaluation uses cycle-accurate simulation and sixteen traces, comparing FARO alone, RIOS alone and their combination. Better within-chip parallelism alone need not minimize whole-device latency. The 2017 manuscript explicitly adds garbage-collection data to the HPCA 2014 work. [sprinkler] [record]\n\nFairness is a separate objective. FLIN later compares against Sprinkler while accounting for inter-flow interference and host priorities. Aggregate throughput does not establish equal slowdown or a tail-latency bound. [flin]",
  "status": "research",
  "advantages": [],
  "limitations": [
    {
      "text": "Simulation results are not a benchmark of current commercial SSDs or evidence that a host can enable this policy on arbitrary firmware.",
      "citationIds": [
        "sprinkler"
      ]
    }
  ],
  "related": [
    "flash-controller",
    "nand-plane",
    "flin"
  ],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-16",
  "citations": [
    {
      "id": "sprinkler",
      "title": "Jung and Kandemir. Sprinkler: Maximizing Resource Utilization in Many-Chip Solid State Disks. arXiv:1705.04627v1, 2017, sections 4-5.",
      "url": "https://arxiv.org/html/1705.04627v1",
      "accessed": "2026-11-16"
    },
    {
      "id": "record",
      "title": "Penn State publication record: HPCA 2014, pp. 524-535. DOI: 10.1109/HPCA.2014.6835961.",
      "url": "https://pure.psu.edu/en/publications/sprinkler-maximizing-resource-utilization-in-many-chip-solid-stat/",
      "accessed": "2026-11-16"
    },
    {
      "id": "flin",
      "title": "Tavakkol et al. FLIN. ISCA 2018, sections 6-7. DOI: 10.1109/ISCA.2018.00041.",
      "url": "https://users.ece.cmu.edu/~saugatag/papers/18isca_flin.pdf",
      "accessed": "2026-11-16"
    }
  ],
  "provenance": [
    "Primary-source synthesis; no native Sprinkler run, hardware measurement or independent reproduction. Historical paper terminology is not a current NAND-command compatibility guarantee."
  ]
}
