TY - GEN
T1 - Sparse Flat Neighborhood Networks (SFNNs)
T2 - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005
AU - Mattox, Timothy I.
AU - Dietz, Henry G.
AU - Dieter, William R.
PY - 2005
Y1 - 2005
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=33746289300&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33746289300&partnerID=8YFLogxK
U2 - 10.1109/IPDPS.2005.407
DO - 10.1109/IPDPS.2005.407
M3 - Conference contribution
AN - SCOPUS:33746289300
SN - 0769523129
SN - 0769523129
SN - 9780769523125
T3 - Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005
BT - Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005
Y2 - 4 April 2005 through 8 April 2005
ER -