Fast and efficient total exchange on two clusters

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4641 LNCS, Issue , 2007, Pages 848-857

  Jeannot, Emmanuel ^a   Steffenel, Luiz Angelo ^a  

^a LORIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; ELECTRONIC DATA INTERCHANGE; MESSAGE PASSING; OPTIMIZATION; PROBLEM SOLVING;

COMMUNICATION PATTERNS; MESSAGE EXCHANGE; PERFORMANCE IMPROVEMENT; REDISTRIBUTION PROBLEMS;

CLUSTERING ALGORITHMS;

EID: 38049159976     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74466-5_91     Document Type: Conference Paper

References (19)

1. Christara, C., Ding, X., Jackson, K.: An efficient transposition algorithm for distributed memory computers. In: Proceedings of the High Performance Computing Systems and Applications, pp. 349-368 (1999)
2. Calvin, C., Perennes, S., Trystram, D.: All-to-all broadcast in torus with wormhole-like routing. In: Proceedings of the IEEE Symposium on Parallel and Distributeed Processing, pp. 130-137. IEEE Computer Society Press, Los Alamitos (1995)
3. Yang, Y., Wang, J.: Optimal all-to-all personalized exchange in multistage networks. In: Proceedings of the International Conference on Parallel and Distributed Systems (ICPADS'00), pp. 229-236 (2000)
4. Kalé, L.V., Kumar, S., Varadarajan, K.: A framework for collective personalized communication. In: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'03) (2003)
5. Gabriel, E., Fagg, G.E., Bosilca, G., Angskun, T., Dongarra, J., Squyres, J.M., Sahay, V., Kambadur, P., Barrett, B., Lumsdaine, A., Castain, R.H., Daniel, D.J., Graham, R.L., Woodall, T.S.: Open MPI: Goals, concept and design of a next generation MPI implementation. In: Kranzlmüller, D., Kacsuk, P., Dongarra, J.J. (eds.) EuroPVM 2004. LNCS, vol. 3241, pp. 97-104. Springer, Heidelberg (2004)
6. Gropp, W.: Mpich2: A new start for mpi implementations. In: Kranzlmüller, D., Kacsuk, P., Dongarra, J.J., Volkert, J. (eds.) PVM/MPI 2002. LNCS, vol. 2474, p. 7. Springer, Heidelberg (2002)
7. Bruck, J., Ho, C.T., Kipnis, S., Upfal, E., Weathersby, D.: Efficient algorithms for all-to-all communications in multiport message-passing systems. IEEE Transactions on Parallel and Distributed Systems 8(11), 1143-1156 (1997)
8. Goldman, A., Trystram, D., Peters, J.G.: Exchange of messages of different sizes. Journal of Parallel and Distributed Computing 66(1), 1-18 (2006)
9. Faraj, A., Yuan, X.: Message scheduling for all-to-all personalized communication on ethernet switched clusters. In: Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS), IEEE Computer Society Press, Los Alamitos (2005)
10. Sanders, P., Traff, J.L.: The hierarchical factor algorithm for all-to-all communication. In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol. 2400, pp. 799-803. Springer, Heidelberg (2002)
11. Bhat, P., Prasanna, V., Raghavendra, C.S.: Adaptive communication algorithms for distributed heterogeneous systems. In: Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC 1998), IEEE Computer Society Press, Los Alamitos (1998)
12. Liu, W., Wang, C.L., Prasanna, V.K.: Portable and scalable algorithms for irregular all-to-all communication. In: Proceedings of the 16th ICDCS, pp. 428-435 (1996)
13. Chun, A.T.T., Wang, C.L.: Contention-aware communication schedule for high-speed communication. Cluster Computing: The Journal of Networks, Software Tools and Application 6(4), 337-351 (2003)
14. Kielmann, T., Bal, H., Gorlatch, S., Verstoep, K., Hofman, R.: Network performance-aware collective communication for clustered wide area systems. Parallel Computing 27(11), 1431-1456 (2001)
15. Steffenel, L.A., Mounie, G.: Scheduling heuristics for efficient broadcast operations on grid environments. In: Proceedings of the Performance Modeling, Evaluation and Optimization of Parallel and Distributed Systems Workshop - PMEO'06 (associated to IPDPS'06), Rhodes Island, Greece, IEEE Computer Society Press, Los Alamitos (2006)
16. Kielmann, T., Hofman, R., Bal, H., Plaat, A., Bhoedjang, R.: Magpie: MPI's collective communication operations for clustered wide area systems. In: Proceedings of the 7th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 131-140. ACM Press, New York (1999)
17. Gabriel, E., Resch, M., Beisel, T., Keller, R.: Distributed computing in a heterogenous computing environment. In: Alexandrov, V.N., Dongarra, J.J. (eds.) PVM/MPI 1998. LNCS, vol. 1497, pp. 180-187. Springer, Heidelberg (1998)
18. Casanova, H.: Network modeling issues for grid application scheduling. International Journal of Foundations of Computer Science 16(2), 145-162 (2005)
19. Jeannot, E., Wagner, F.: Scheduling messages for data redistribution: an experimental study. International Journal of High Performance Computing Applications 20(4), 443-454 (2006)