sponsored byIEEEACMThe International Conference for High Performance 
Computing, Networking, Storage and Analysis
FacebookTwitterGoogle PlusLinkedInYouTubeFlickr

SCHEDULE: NOV 16-21, 2014

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.

RAHTM: Routing Algorithm Aware Hierarchical Task Mapping

SESSION: Networks


TIME: 3:30PM - 4:00PM


AUTHOR(S):Ahmed H. Abdel-Gawad, Mithuna Thottethodi, Abhinav Bhatele



The mapping of MPI processes to compute nodes in a supercomputer has a
first-order impact on communication performance. For high-performance
computing (HPC) applications with stable communication, rich offline
analysis of such communication can improve the communication
performance by optimizing the mapping. Unfortunately, current
practices for at-scale HPC consider only the communication graph and
network topology in solving this problem.

We propose Routing-aware Hierarchical Task Mapping (RAHTM) which
leverages routing algorithm awareness to improve task mapping. RAHTM
achieves high-quality mappings by combining (1) a divide-and-conquer
strategy to achieve scalability, (2) a limited search of mappings,
and (3) a linear programming based routing-aware approach to
evaluate possible mappings in the search space.
RAHTM achieves 20% reduction in
communication time and a 9% reduction in overall execution time, for
three communication-heavy benchmarks scaled up to 16K processes on a
Blue Gene/Q platform.

Chair/Author Details:

Kelly Shaw (Chair) - University of Richmond

Ahmed H. Abdel-Gawad - Purdue University

Mithuna Thottethodi - Purdue University

Abhinav Bhatele - Lawrence Livermore National Laboratory

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

Paper provided by the ACM Digital Library

Paper also available from IEEE Computer Society