A practical approach to the rating of barrier algorithms using the LogP model and open MPI

Proceedings of the International Conference on Parallel Processing Workshops

Volumn 2005, Issue , 2005, Pages 562-571

  Hoefler, Torsten ^a   Cerquetti, Lavinio ^a   Mehlan, Torsten ^a   Mietke, Frank ^a   Rehm, Wolfgang ^a  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION COSTS; HAIRIER ALGORITHMS; LOGP MODEL; PARALLEL APPLICATIONS;

COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; NETWORK COMPONENTS; PARALLEL PROCESSING SYSTEMS; SYNCHRONIZATION;

ALGORITHMS;

EID: 33745217824     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2005.14     Document Type: Conference Paper

References (15)

1. E. D. Brooks. The Butterfly Barrier. International Journal of Parallel Programming. 15(4):295-307, 1986.
2. D. Culler, R. Karp, D. Patterson, A. Sahay, K. E. Schauser, E. Santos, R. Subramonian, and T. von Eicken. LogP: towards a realistic model of parallel computation. In Principles Practice of Parallel Programming, pages 1-12, 1993.
3. D. Culler, E. T. Liu, R. P. Martin, and C. Yoshikawa. LogP Performance Assessment of Fast Network Interfaces. IEEE Micro, February 1996.
4. E. Freudenthal and A. Gottlieb. Process Coordination with Fetch-and-Increment. In ASPLOS-IV: Proceedings of the fourth international conference on Architectural support for programming languages and operating systems, pages 260-268. ACM Press, 1991.
5. E. Gabriel, G. E. Fagg, G. Bosilca, T. Angskun, J. J. Dongarra, J. M. Squyres, V. Sahay, P. Kambadur, B. Barrett, A. Lumsdaine, R. H. Castain, D. J. Daniel, R. L. Graham, and T. S. Woodall. Open MPI: Goals, Concept, and Design of a Next Generation MPI Implementation. In Proceedings, 11th European PVM/MPI Users' Group Meeting, Budapest, Hungary, September 2004.
6. J. R. Goodman, M. K. Vernon, and P. J. Woest. Efficient Synchronization Primitives for Large-Scale Cache-Coherent Multiprocessors. SIGARCH Comput. Archit. News, 17(2):64-75, 1989.
7. D. Grunwald and S. Vajracharya. Efficient Barriers for Distributed Shared Memory Computers. In Proceedings of the 8th International Symposium on Parallel Processing, pages 604-608. IEEE Computer Society, 1994.
8. R. Gupta, V. Tipparaju, J. Nieplocha, and D. Panda. Efficient Barrier using Remote Memory Operations on VIA-Based Clusters. In 2002 IEEE International Conference on Cluster Computing (CLUSTER 2002). page 83. IEEE Computer Society, 2002.
9. D. Hengsen, R. Finkel, and U. Manber. Two Algorithms for Barrier Synchronization. Int. J. Parallel Program., 17(1):1-17, 1988.
10. T. Hoefler, T. Mehlan, F. Mietke, and W. Rehm. A Survey of Barrier Algorithms in the Context of the LogP Model and Proof of Optimality. Chemnitzer Informatik Berichte - CSR-04-03, 2004.
11. J. Mellor-Crummey and M. Scott. Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors. ACM Transactions on Computer Systems. 9(1):21-65, 1991.
12. Pallas GmbH. Pallas MPI Benchmarks - PMB, Part MPI-1. Technical report, Pallas GmbH. 2000.
13. J. M. Squyres and A. Lumsdaine. The Component Architecture of Open MPI: Enabling Third-Party Collective Algorithms. In Proceedings, 18th ACM International Conference on Supercomputing, Workshop on Component Models and Systems for Grid Applications, St. Malo, France, July 2004.
14. N.-F. Tzeng and A. Kongmunvattana. Distributed Shared Memory Systems with Improved Barrier Synchronization and Data Transfer. In ICS '97: Proceedings of the 11th international conference on Supercomputing, pages 148-155. ACM Press, 1997.
15. P. Yew, N. Tzeng, and D. Lawrie. Distributing Hot Spot Addressing in Large Scale Multiprocessors. IEEE Trans. Comput., 36(4):388-395, 1987.