{
  "slug": "flashmap",
  "term": "FlashMap",
  "aliases": [],
  "definition": "FlashMap is a research design that unifies virtual-memory, file-index and flash-address translations for memory-mapped SSD files.",
  "note": "Mapping: Shared leaf page-table pages index a file, while private upper levels enforce process-specific permissions. Custom mprotect regions use private leaf tables. [flashmap-slides] A DRAM-resident data page needs an auxiliary entry remembering its SSD location. [flashmap-paper]\n\nDevice contract: A sparse interface assigns a virtual SSD to each mapped file. Metadata retains separate mappings; garbage collection and error correction remain necessary. Reverse mappings and timestamps support rebuilding the shared tables. [flashmap-paper]\n\nMeasured scope: The prototype modifies Linux/EXT4 and wraps conventional SSDs. The reported 3.32x speedup concerns connected-component graph processing versus Separate Memory (OnDemand). The 53.2% latency reduction versus Unoptimized Software instead uses DRAM-backed emulation of faster devices, without device-level indirection. It does not measure NAND latency. [flashmap-paper]\n\nName distinction: FastMap, from ATC 2020, reduces synchronization overhead in Linux's mmap path; it is a different design, not an alias. [fastmap-paper]",
  "status": "research",
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-17",
  "advantages": [
    {
      "text": "Sharing translation state can leave more DRAM available for application data.",
      "citationIds": [
        "flashmap-paper"
      ]
    }
  ],
  "limitations": [
    {
      "text": "Unified translation does not itself supply atomic application updates; the paper leaves additional transactional mechanisms to future work.",
      "citationIds": [
        "flashmap-paper"
      ]
    },
    {
      "text": "The evaluated interface requires coordinated OS, filesystem and device changes, not just a normal mmap call on an arbitrary SSD.",
      "citationIds": [
        "flashmap-paper"
      ]
    }
  ],
  "related": [
    "memory-mapped-file",
    "ftl",
    "fastmap"
  ],
  "citations": [
    {
      "id": "flashmap-paper",
      "title": "Huang et al. Unified Address Translation for Memory-Mapped SSDs with FlashMap. ISCA 2015, pp. 580-591, sections 3-5 and 7.",
      "url": "https://memlab.ece.gatech.edu/papers/ISCA_2015_2.pdf",
      "accessed": "2026-11-17"
    },
    {
      "id": "flashmap-slides",
      "title": "Huang et al. FlashMap: ISCA 2015 presentation, shared page tables and memory protection (PDF pages 29-44).",
      "url": "https://memlab.ece.gatech.edu/slides/ISCA_2015_2_slides.pdf",
      "accessed": "2026-11-17"
    },
    {
      "id": "fastmap-paper",
      "title": "Papagiannis et al. Optimizing Memory-mapped I/O for Fast Storage Devices. USENIX ATC 2020.",
      "url": "https://www.usenix.org/conference/atc20/presentation/papagiannis",
      "accessed": "2026-11-17"
    }
  ],
  "provenance": [
    "Full ISCA paper and presentation reviewed on 2026-11-17; DOI 10.1145/2749469.2750420. Source synthesis, not a hardware reproduction. [flashmap-paper]",
    "Performance figures retain their original workload, comparator and emulation scope. They are not expected speedups for present-day SSDs. [flashmap-paper]"
  ]
}
