Lune

SC2023Top-tier venue

Automated Mapping of Task-Based Programs onto Distributed and Heterogeneous Machines

Thiago S. F. X. Teixeira, Alexandra Henzinger, Rohan Yadav, Alex Aiken

Abstract

In a parallel and distributed application, a mapping is a selection of a processor for each computation or task and memories for the data collections that each task accesses. Finding high-performance mappings is challenging, particularly on heterogeneous hardware with multiple choices for processors and memories. We show that fast mappings are sensitive to the machine, application, and input. Porting to a new machine, modifying the application, or using a different input size may necessitate re-tuning the mapping to maintain the best possible performance.

We present AutoMap, a system that automatically tunes the mapping to the hardware used and finds fast mappings without user intervention or code modification. In contrast, hand-written mappings often require days of experimentation. AutoMap utilizes a novel constrained coordinate-wise descent search algorithm that balances the trade-off between running computations quickly and minimizing data movement. AutoMap discovers mappings up to 2.41× faster than custom, hand-written mappers.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

1 top-tier paper has cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers1

  1. Improving Parallel Program Performance with LLM Optimizers via Agent-System InterfacesAnjiang Wei, Allen Nie, Thiago S. F. X. Teixeira, Rohan Yadav et al.ICML 2025

Builds on1

  1. A sparse iteration space transformation framework for sparse tensor algebraRyan Senanayake, Changwan Hong, Ziheng Wang, Amalee Wilson et al.OOPSLA 2020 · 51 citations

Related papers

  1. Mind mappings: enabling efficient algorithm-accelerator mapping space searchKartik Hegde, Po-An Tsai, Sitao Huang, Vikas Chandra et al.ASPLOS 2021 · 95 citations
  2. Unleashing HPC Application Performance through Software Deployment: A Joint Model of Software Parallelism and Co-locationYuxin Ren, Li Zhou, Chumin Sun, Rui Fan et al.FSE 2026
  3. Dynamic Detection of Inefficient Data Mapping Patterns in Heterogeneous OpenMP ApplicationsLuke Marzen, Junhyung Shim, Ali JannesariPPoPP 2026
  4. Merchandiser: Data Placement on Heterogeneous Memory for Task-Parallel HPC Applications with Load-Balance AwarenessZhen Xie, Jie Liu, Jiajia Li, Dong LiPPoPP 2023 · 18 citations
  5. Ultra-Fast CGRA Scheduling to Enable Run Time, Programmable CGRAsJinho Lee, Trevor E. CarlsonDAC 2021 · 16 citations
Dusk over the sea between two cliffs drawn in fine vertical lines