Fast and Efficient Total Exchange on Two Clusters

Abstract. Total Exchange is one of the most important collective communication patterns for scientific applications. In this paper we propose an algorithm called LG for the total exchange redistribution problem between two clusters. In our approach we perform communications in two different phases, aiming to minimize the number of communication steps through the wide-area network. Therefore, we are able to reduce the number of messages exchanged through the backbone to only 2

• Type: Conference
• Year: 2007
• Where: EUROPAR
• Authors: Emmanuel Jeannot, Luiz Angelo Steffenel
• Keywords: Distributed And Parallel Computing, EUROPAR 2007, Important Collective Communication, Total Exchange, Total Exchange Redistribution