Topology aware task mapping techniques: An API and case study

Abhinav Bhateĺe, Eric Bohm, Laxmikant V Kale

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Optimal network performance is critical to efficient parallel scaling for communication-bound applications on large machines.With wormhole routing, no-load latencies do not increase significantly with number of hops traveled. Yet, we, and others have recently shown that in presence of contention, message latencies can grow substantially large. Hence task mapping strategies should take the topology of the machine into account on large machines. This poster presents a uniform API which provides topology information on 3D tori like IBM Blue Gene and Cray XT machines. We present techniques to use this API to improve performance. The API can be used by user-level codes to obtain information about allocated partitions at runtime which is essential for mapping. We motivate why it is important to consider network topology, using a simple 3D Stencil kernel. We then present mapping strategies for a production code, OpenAtom, running on threedimensional torus and mesh topologies. OpenAtom presents complex communication scenarios of interaction between multiple groups of objects. Results are presented in the context of 3D Stencil and OpenAtom on up to 16,384 processors of Blue Gene/L, 8,192 processors of Blue Gene/P and 2,048 processors of Cray XT3.

Original languageEnglish (US)
Title of host publicationProceedings of the 2009 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP'09
Pages301-302
Number of pages2
DOIs
StatePublished - Jul 15 2009
Event2009 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP'09 - Raleigh, NC, United States
Duration: Feb 14 2009Feb 18 2009

Publication series

NameProceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Other

Other2009 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP'09
CountryUnited States
CityRaleigh, NC
Period2/14/092/18/09

Keywords

  • Communication
  • Mapping
  • Performance
  • Topology
  • Torus

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Topology aware task mapping techniques: An API and case study'. Together they form a unique fingerprint.

  • Cite this

    Bhateĺe, A., Bohm, E., & Kale, L. V. (2009). Topology aware task mapping techniques: An API and case study. In Proceedings of the 2009 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP'09 (pp. 301-302). (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP). https://doi.org/10.1145/1504176.1504225