2012 International Conference for High Performance Computing, Networking, Storage and Analysis· 2012
Legion: Expressing locality and independence with logical regions
- 432citations
- 2012year
Short summary
Legion introduces logical regions to express data locality and independence, enabling a runtime system to dynamically extract parallelism and manage data movement on heterogeneous, hierarchical memory architectures.
AI-generated from the title and abstract; the full text is not read.
Key points
- Legion utilizes logical regions to express data locality and independence.
- A dynamic runtime system extracts parallelism and manages task scheduling.
- Programmers can control data movement and task placement via a mapping interface.
- Evaluated on fluid-flow, AMR, and circuit simulation applications.
AI-generated from the title and abstract; the full text is not read.
Abstract
Modern parallel architectures have both heterogeneous processors and deep, complex memory hierarchies. We present Legion, a programming model and runtime system for achieving high performance on these machines. Legion is organized around logical regions, which express both locality and independence of program data, and tasks, functions that perform computations on regions. We describe a runtime system that dynamically extracts parallelism from Legion programs, using a distributed, parallel scheduling algorithm that identifies both independent tasks and nested parallelism. Legion also enables explicit, programmer controlled movement of data through the memory hierarchy and placement of tasks based on locality information via a novel mapping interface. We evaluate our Legion implementation on three applications: fluid-flow on a regular grid, a three-level AMR code solving a heat diffusion equation, and a circuit simulation.
The authors' abstract, as published at the source. 2012 International Conference for High Performance Computing, Networking, Storage and Analysis, 2012 · DOI ↗
Continue with a free account
Ask the paper: 3 free questions a day about this paper; save it, get its citation, new summaries every day for your field. Takeaways are Premium.
Continue free on the webSign in with Google or Apple; no card needed. You come back to this paper.
On your phone:
Field: Hardware and Architecture
Hardware and ArchitectureComputer Science