SC12 Home > SC12 Schedule > SC12 Presentation - Legion - Expressing Locality and Independence with Logical Regions

SCHEDULE: NOV 10-16, 2012

When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.

Legion - Expressing Locality and Independence with Logical Regions

SESSION: Locality in Programming Models and Runtimes

EVENT TYPE: Papers

TIME: 4:00PM - 4:30PM

SESSION CHAIR: Milind Kulkarni

AUTHOR(S):Michael Bauer, Sean Treichler, Elliott Slaughter, Alex Aiken

ROOM:255-EF

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 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.

Chair/Author Details:

Milind Kulkarni (Chair) - Purdue University

Michael Bauer - Stanford University

Sean Treichler - Stanford University

Elliott Slaughter - Stanford University

Alex Aiken - Stanford University

Add to iCal  Click here to download .ics calendar file

Add to Outlook  Click here to download .vcs calendar file

Add to Google Calendarss  Click here to add event to your Google Calendar

Legion - Expressing Locality and Independence with Logical Regions

SESSION: Locality in Programming Models and Runtimes

EVENT TYPE:

TIME: 4:00PM - 4:30PM

SESSION CHAIR: Milind Kulkarni

AUTHOR(S):Michael Bauer, Sean Treichler, Elliott Slaughter, Alex Aiken

ROOM:255-EF

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 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.

Chair/Author Details:

Milind Kulkarni (Chair) - Purdue University

Michael Bauer - Stanford University

Sean Treichler - Stanford University

Elliott Slaughter - Stanford University

Alex Aiken - Stanford University

Add to iCal  Click here to download .ics calendar file

Add to Outlook  Click here to download .vcs calendar file

Add to Google Calendarss  Click here to add event to your Google Calendar