Collectives on two-tier direct networks

Nikhil Jain, Johnmark Lau, Laxmikant Kale

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

Abstract

Collectives are an important component of parallel programs, and have a significant impact on performance and scalability of an application. To obtain best performance, platform specific implementations of various parallel programming frameworks, such as MPI and Charm++, are done. As a result, when systems with new network topologies are built, new topology aware algorithms for collectives are added to these frameworks that also contain the topology oblivious algorithms. In this paper, we propose topology aware algorithms for collectives performed on two-tier direct networks such as IBM PERCS and Dragonfly. We observe that, for large message operations, significant performance gains can be made by taking advantage of large number of links in a two-tier direct network. We evaluate proposed algorithms using an analytical model based on link utilization.

Original languageEnglish (US)
Title of host publicationRecent Advances in the Message Passing Interface - 19th European MPI Users' Group Meeting, EuroMPI 2012, Proceedings
Pages67-77
Number of pages11
DOIs
StatePublished - Oct 24 2012
Event19th European MPI Users' Group Meeting on Recent Advances in the Message Passing Interface, EuroMPI 2012 - Vienna, Austria
Duration: Sep 23 2012Sep 26 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7490 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other19th European MPI Users' Group Meeting on Recent Advances in the Message Passing Interface, EuroMPI 2012
CountryAustria
CityVienna
Period9/23/129/26/12

Keywords

  • Collectives
  • Dragonfly
  • PERCS
  • Topology
  • Two-tier networks

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Collectives on two-tier direct networks'. Together they form a unique fingerprint.

Cite this