DocumentCode :
3142795
Title :
Dynamic Time-Variant Connection Management for PGAS Models on InfiniBand
Author :
Vishnu, Abhinav ; Krishnan, Manoj ; Balaji, Pavan
Author_Institution :
Pacific Northwest Nat. Lab., Richland, WA, USA
fYear :
2011
fDate :
16-20 May 2011
Firstpage :
740
Lastpage :
746
Abstract :
InfiniBand (IB) has established itself as a promising network infrastructure for high-end cluster computing systems as evidenced by its usage in the Top500 supercomputers today. While the IB standard describes multiple communication models (including reliable-connection (RC), and unreliable data gram (UD)), most of its promising features such as remote direct memory access (RDMA), hardware atomics and network fault tolerance are only available for the RC model which requires connections between communicating process pairs. In the past, several researchers have proposed on-demand connection management techniques that establish connections when there is a need to communicate with another process. While such techniques work well for algorithms and applications that only communicate with a small set of processes in their life-time, there exists a broad set of applications that do not follow this trend. For example, applications that perform dynamic load balancing and adaptive work stealing have a small set of communicating neighbors at any given time, but over time the total number of neighbors can be very high, in some cases, equal to the entire system size. In this paper, we present a dynamic time-variant connection management approach that establishes connections on-demand like previous approaches, but further intelligently tears down some of the unused connections as well. While connection tear-down itself is relevant for any programming model, different models have different complexities. In this paper, we study the Global Arrays (GA) PGAS model for two reasons: (1) the simple one-sided communication primitives provided by GA and other PGAS models ensure that connection requests are always initiated by the origin process without explicit synchronization with the target process -- this makes connection tear-down simpler to handle, and (2) GA supports applications in several domains such as computational chemistry (NWChem) and computational biology (ScalaBLAST) that - - demonstrate this behavior making it an obvious first target for the proposed enhancements. We evaluate our proposed approach using NWChem computational chemistry application using up to 6144 processes, and show that our approach can significantly reduce the memory requirements of the communication library while maintaining its performance.
Keywords :
data communication equipment; message passing; telecommunication network management; InfiniBand; NWChem computational chemistry; ScalaBLAST computational biology; adaptive work stealing; dynamic load balancing; dynamic time-variant connection management; global arrays PGAS model; hardware atomics; high-end cluster computing; network fault tolerance; one-sided communication primitive; partitioned global address space; reliable-connection communication model; remote direct memory access; unreliable data gram communication model; Electronics packaging; Memory management; Performance evaluation; Protocols; Reliability; Semantics; Servers;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW), 2011 IEEE International Symposium on
Conference_Location :
Shanghai
ISSN :
1530-2075
Print_ISBN :
978-1-61284-425-1
Electronic_ISBN :
1530-2075
Type :
conf
DOI :
10.1109/IPDPS.2011.216
Filename :
6008845
Link To Document :
بازگشت