SC13 Home > SC13 Schedule > SC13 Presentation - A Framework for Load Balancing of Tensor Contraction Expressions via Dynamic Task Partitioning

SCHEDULE: NOV 16-22, 2013

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.

A Framework for Load Balancing of Tensor Contraction Expressions via Dynamic Task Partitioning

SESSION: Load Balancing

EVENT TYPE: Papers

TIME: 1:30PM - 2:00PM

SESSION CHAIR: Sriram Krishnamoorthy

AUTHOR(S):Pai-Wei Lai, Kevin Stock, Samyam Rajbhandari, Sriram Krishnamoorthy, P. Sadayappan

ROOM:405/406/407

ABSTRACT:
In this paper, we introduce the Dynamic Load-balancing Tensor Contractions (DLTC), a domain-specific library for efficient task parallel execution of tensor contraction expressions, a class of computation encountered in quantum chemistry and physics. Our framework decomposes each contraction into smaller unit of tasks, represented by a novel abstraction referred to as iterators. We exploit an extra level of parallelism by having tasks across independent contractions to be executed concurrently through a dynamic load balancing runtime. We demonstrated the improved performance, scalability, as well as flexibility for the computation of tensor contraction expressions on parallel computers using examples from Coupled Cluster (CC) methods.

Chair/Author Details:

Sriram Krishnamoorthy (Chair) - Pacific Northwest National Laboratory

Pai-Wei Lai - Ohio State University

Kevin Stock - Ohio State University

Samyam Rajbhandari - Ohio State University

Sriram Krishnamoorthy - Pacific Northwest National Laboratory

P. Sadayappan - Ohio State 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

The full paper can be found in the ACM Digital Library