Sparse Flat Neighborhood Networks (SFNNs): Scalable guaranteed pairwise bandwidth & unit latency

Timothy I. Mattox, Henry G. Dietz, William R. Dieter

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Network performance for a particular application is determined by the latency and bisection bandwidth that are achieved for the set of specific communication patterns used by that application. The number of nodes with which each node might potentially communicate grows linearly as nodes are added, thus, network cost for large systems either becomes a large fraction of machine cost or performance suffers. However, performance-critical communication patterns commonly occurring in real parallel programs rarely require that each node directly communicate with every other node. The number of node pairs actually communicating generally grows far slower than the expected O(N 2). Thus, a carefully designed network for a massively parallel system can use relatively narrow switches while still providing single-switch latency and guaranteed pairwise bandwidth for performance-critical communications. This paper introduces Sparse Flat Neighborhood Networks (SFNNs), a variant of Flat Neighborhood Networks (FNNs) which are engineered from first principles to efficiently meet these detailed pairwise communication performance criteria.

Original languageEnglish
Title of host publicationProceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005
DOIs
StatePublished - 2005
Event19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005 - Denver, CO, United States
Duration: Apr 4 2005Apr 8 2005

Publication series

NameProceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005
Volume2005

Conference

Conference19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005
Country/TerritoryUnited States
CityDenver, CO
Period4/4/054/8/05

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Sparse Flat Neighborhood Networks (SFNNs): Scalable guaranteed pairwise bandwidth & unit latency'. Together they form a unique fingerprint.

Cite this