IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Automated Mapping of Structured Communication Graphs onto Mesh Interconnects

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/15407

Files in this item

File Description Format
PDF paper.pdf (629KB) Main article PDF
Title: Automated Mapping of Structured Communication Graphs onto Mesh Interconnects
Author(s): Bhatele, Abhinav; Chung, I-Hsin; Kale, Laxmikant V.
Subject(s): mapping regular graphs performance optimization communication network topology
Abstract: Network contention has an increasingly adverse effect on the performance of parallel applications with increasing size of parallel machines. Machines of the petascale era are forcing application developers to map tasks intelligently to job partitions to achieve the best performance possible. This paper presents a framework for automated mapping of parallel applications with structured communication graphs to two and three dimensional mesh networks. We present several heuristic techniques for mapping 2D object graphs to 2D and 3D processor graphs and compare their performance with other algorithms in literature. We use the hop-bytes metric to evaluate and compare across different mapping strategies and justify that it is more important to reduce the average hop-bytes than maximum dilation. We test our algorithms on three scientific applications, MILC, POP and WRF and present performance improvements of more than $15\%$ in some cases on IBM's Blue Gene/P machine. The main contribution of this paper, is the automated mapping framework for a wide class of MPI applications with structured communication graphs. This framework will save much effort on the part of application developers to generate mappings for their individual applications.
Issue Date: 2010-04
Genre: Technical Report
Type: Text
Language: English
URI: http://hdl.handle.net/2142/15407
Publication Status: unpublished
Peer Reviewed: not peer reviewed
Date Available in IDEALS: 2010-04-15
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 95
  • Downloads this Month: 0
  • Downloads Today: 0

Browse

My Account

Information

Access Key