Accelerating MPI Collective Communications through Hierarchical Algorithms Without Sacrificing Inter-Node Communication Flexibility

2014 ◽  
Author(s):  
Benjamin S. Parsons ◽  
Vijay S. Pai
Keyword(s):  
Collective Communications

ANALYSIS OF A LATENCY HIDING BROADCASTING ALGORITHM ON A RECONFIGURABLE OPTICAL INTERCONNECT

2002 ◽  
Vol 12 (01) ◽  
pp. 41-50 ◽  
Author(s):  
AHMAD AFSAHI ◽  
NIKITAS J. DIMOPOULOS
Keyword(s):  
Recurrence Relations ◽  
Single Port ◽  
Optical Network ◽  
Parallel Computer ◽  
Optical Interconnection ◽  
Free Space Optical ◽  
Loosely Coupled ◽  
Collective Communications ◽  
Broadcasting Algorithm ◽  
Termination Time

Free-space optical interconnection is used to fashion a reconfigurable network. Since network reconfiguration is expensive compared to message transmission in such networks, latency hiding techniques can be used to increase the performance of collective communications operations. Berthome and Ferreira have recently proposed a broadcasting algorithm for their loosely-coupled optically reconfigurable parallel computer where they have shown that the total number of nodes, N(S), informed up to step S follows a recurrence relation. We have adapted their algorithm to our reconfigurable optical network, RON (K, N), which has slightly different modeling. We present a new analysis of this broadcasting algorithm on our network. This paper contributes by providing closed formulations for the N(S) that yield the termination time for both single-port and k-port modeling. The derived closed formulate are easier to computer than the recurrence relations.

scholarly journals Performance Evaluation of Unified Parallel C Collective Communications

2009 ◽  
Author(s):  
Guillermo L. Taboada ◽  
Carlos Teijeiro ◽  
Juan Tourino ◽  
Basilio B. Fraguela ◽  
Ramón Doallo ◽  
...  
Keyword(s):  
Performance Evaluation ◽  
Unified Parallel C ◽  
Collective Communications

scholarly journals Static/Dynamic validation of MPI collective communications in multi-threaded context

2015 ◽  
Vol 50 (8) ◽  
pp. 279-280 ◽  
Author(s):  
Emmanuelle Saillard ◽  
Patrick Carribault ◽  
Denis Barthou
Keyword(s):  
Collective Communications
Sign in / Sign up

Export Citation Format

Share Document