DiplomaThesis Improving performance of selected MPI Collective comm operation on infiniband

DiplomaThesis - Faculty of Computer Science Diploma Thesis Improving the Performance of Selected MPI Collective Communication Operations on

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Faculty of Computer Science Diploma Thesis Improving the Performance of Selected MPI Collective Communication Operations on InfiniBand Networks Carsten Viertel Chemnitz, April 30, 2007 Supervisor: Prof. Dr.-Ing. W. Rehm Advisor: Dipl.-Inf. Torsten Hoefler Contents List of Figures iii 1 Introduction 1 2 InfiniBand 2 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2.2 Components and Topology . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2.3 Features . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.3.1 Queuing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.3.2 Operations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.3.3 Types of Service . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.3.4 Addressing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.4 Verbs API . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3 Open MPI 6 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.2 Component Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.2.1 Point-to-Point Communication Components . . . . . . . . . . . . . 7 3.2.2 Collective Component . . . . . . . . . . . . . . . . . . . . . . . . 7 3.3 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 4 Model 10 4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 4.2 Overview of Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 4.2.1 PRAM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 4.2.2 BSP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 4.2.3 LogP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4.2.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4.3 LogP Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 4.3.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 4.3.2 Extended Models . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 4.3.3 Measuring LogGP Parameters . . . . . . . . . . . . . . . . . . . . 15 i CONTENTS 5 Algorithms 19 5.1 MPI_Scatter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 5.1.1 Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 5.1.2 Linear Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 5.1.3 Hierarchical Algorithms . . . . . . . . . . . . . . . . . . . . . . . 21 5.1.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 5.2 MPI_Gather . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 5.2.1 Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 5.2.2 Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 5.2.3 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 5.3 MPI_Allgather . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .....
View Full Document

This note was uploaded on 12/08/2009 for the course HPC NST105 taught by Professor Hameed during the Spring '09 term at Punjab Engineering College.

Page1 / 62

DiplomaThesis - Faculty of Computer Science Diploma Thesis Improving the Performance of Selected MPI Collective Communication Operations on

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online