{
  "slug": "salsa",
  "term": "SALSA host translation layer",
  "aliases": [
    "SoftwAre Log Structured Array"
  ],
  "definition": "SALSA is a research host translation framework that separates shared storage allocation from workload-specific address mapping across SSDs and SMR disks.",
  "note": "Interface: The MASCOTS 2018 design exposes Linux device-mapper block devices for unmodified applications. It works with commodity drives; it does not require an open-channel SSD or remove an existing drive translation layer. [paper]\n\nMapping: Four-byte entries with 4 KiB pages require 1 GiB per TiB for the flat forward map; 64 KiB pages require 64 MiB. These are map costs, not total RAM. Larger pages can cause read-modify-write for smaller updates. The dual controller adds sparse 4 KiB mappings alongside a full 64 KiB map; if the sparse map is full, read-modify-write remains possible. [paper]\n\nPersistence: Mapping updates are logged. Flush forces mapping metadata out; SMR padding and flash metadata updates differ. RAID-5 requires persistent storage for unfinished-stripe parity. [paper]\n\nInterpretation: The reported 35.4x MySQL gain compares SALSA with Linux MD on four commodity SATA SSDs, not with a current NVMe array. [paper]\n\nCode lineage: The archived uDepot repository contains SALSA code and cites this work for allocation and garbage collection. Its recovery notes require protected device buffers and exclude a general filesystem-backed crash-integrity guarantee; that is an implementation-specific condition, not a universal SALSA promise. [code]",
  "status": "research",
  "advantages": [],
  "limitations": [],
  "related": [
    "ftl",
    "udepot"
  ],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-17",
  "citations": [
    {
      "id": "paper",
      "title": "Ioannou, Kourtis and Koltsidas. Elevating Commodity Storage with the SALSA Host Translation Layer. MASCOTS 2018, sections III-C/D, IV-A and V-B.",
      "url": "https://kkourt.io/papers/salsa-mascots18.pdf",
      "accessed": "2026-11-17"
    },
    {
      "id": "metadata",
      "title": "IBM Research: SALSA publication metadata, MASCOTS 2018.",
      "url": "https://research.ibm.com/publications/elevating-commodity-storage-with-the-salsa-host-translation-layer",
      "accessed": "2026-11-17"
    },
    {
      "id": "code",
      "title": "IBM uDepot, revision 5b9d9f4c: SALSA allocation/GC lineage and implementation-specific crash-recovery conditions.",
      "url": "https://github.com/IBM/uDepot/blob/5b9d9f4c559c76f0d02f65a3dc300b665138cd0b/README.md",
      "accessed": "2026-11-17"
    },
    {
      "id": "budget",
      "title": "Hesela: exact forward-map arithmetic and explicit exclusions (JSON).",
      "url": "https://hesela.dev/research/salsa-map-budget.json",
      "accessed": "2026-11-17"
    }
  ],
  "provenance": [
    "Source synthesis, not a hardware benchmark or crash experiment. The linked arithmetic uses map bytes = ceil(capacity bytes / page bytes) * entry bytes; it excludes reverse maps, sparse-map overhead, buffers and allocator state. [budget]"
  ]
}
