MPI: Βαςικζσ Εντολζσ Επικοινωνίασ. Κώςτασ Διαμαντάρασ Τμιμα Πλθροφορικισ ΤΕΙ Θεςςαλονίκθσ 2011

Σχετικά έγγραφα
Non-blocking Επικοινωνίεσ και Buffering. Κώςτασ Διαμαντάρασ ΤΕΙ Θεςςαλονίκθσ 2011

Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας

ύο μηχανισμοί απαιτούνται: 1. Μία μέθοδος για τη δημιουργία διεργασιών

Κατανεμημένος και Παράλληλος Προγραμματισμός MPI. Γρήγορος οδηγός αναφοράς 1/4/2017

Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας

Αρχιτεκτονική κοινής μνήμης

Υπολογισμοί Μεταβίβασης Μηνυμάτων


MPI: Message Passing Interface

Ανταλλαγι Μθνυμάτων. Κϊςτασ Διαμαντάρασ Τμιμα Πλθροφορικισ ΤΕΙ Θεςςαλονίκθσ

Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας

Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας

Κατανεμημένος και Παράλληλος Προγραμματισμός MPI. MPI Απλές εντολές 03/13/2016. Οδηγίες αποστολής / παραλαβής μηνυμάτων, Υπολογισμός του π (

Συστήματα Παράλληλης και Κατανεμημένης Επεξεργασίας

Επικοινωνία. Message-Passing Interface (MPI) Βασικές Κλήσεις για Sockets. Μοντέλο Μεταβίβασης Μηνυµάτων. Μοντέλα Παράλληλου Υπολογισµού

Ε-85: Ειδικά Θέµατα Λογισµικού

Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας

Συστήµατα Παράλληλης Επεξεργασίας. Message Passing Interface (MPI)

Τφποι δεδομζνων MPI. Κώςτασ Διαμαντάρασ Τμιμα Πλθροφορικισ ΤΕΙ Θεςςαλονίκθσ

Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας

Κεφάλαιο VIΙΙ Β. Δημακόπουλος

Επιστημονικοί Υπολογισμοί - Μέρος ΙΙΙ: Παράλληλοι Υπολογισμοί

ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ. Της φοιτήτριας Αριστέας Χρονοπούλου Αρ. Μητρώου: 01 / Επιβλέπων Καθηγητής Αθανάσιος Μάργαρης

MPI: Message Passing Interface

Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας

Εισαγωγή. E-03: Λειτουργικά Συστήµατα ΙΙ 6. Εαρινό Εξάµηνο SUN RPC. Κλήση Αποµακρυσµένων ιαδικασιών (RPC) Σύνδεση: Port Mapper.

Message Passing Interface (MPI)

MPI: Message Passing Interface

Επιστημονικοί Υπολογισμοί - Μέρος ΙΙΙ: Παράλληλοι Υπολογισμοί

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Μεταβίβαση μηνυμάτων. Κεφάλαιο 5 (νέο βιβλίο) Κεφάλαιο 8 (παλιές σημειώσεις)

Message Passing Interface (MPI)

Συστήματα Παράλληλης και Κατανεμημένης Επεξεργασίας

Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Περιφέρειες)

Message Passing Interface (MPI)

EM 361: Παράλληλοι Υπολογισμοί

Message Passing Interface (MPI)

Προγραµµατισµός µε ανταλλαγή µηνυµάτων Ι. Εισαγωγή στο MPI. Εφαρµογές Ανεξάρτητου Παραλληλισµού.

Παράλληλος προγραµµατισµός

Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Εθνικό Τυπογραφείο)

Λ10 Παράλληλος & Κατανεμημένος Προγραμματισμός 2009

3/5/2012 Συστήματα κατανεμημένης μνήμης και ο προγραμματισμός τους (ΙI) Β. Δημακόπουλος

Η Τζχνθ τθσ Αποτελεςματικισ Επικοινωνίασ. Εκπαιδεύηρια: Κα. Χριζηοθή Βαζιλική Conicon Ltd

ΕΚΔΟΣΗ 1.0 ΟΚΤΩΒΡΙΟΣ, 2017 ΕΙΣΑΓΩΓΗ ΣΤΑ ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ ΕΙΣΑΓΩΓΗ ΣΤO MESSAGE PASSING INTERFACE - MPI ΕΠΙΜΕΛΕΙΑ: Β. ΤΣΑΚΑΝΙΚΑΣ, Β.

Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Εθνικό Τυπογραφείο)

Το Message Passing Interface (MPI) και η υποστήριξή του στο EGEE Grid

Το Message Passing Interface (MPI) και η υποστήριξή του στο EGEE Grid

Προγραμματισμός με Μεταβίβαση Μηνυμάτων

Το Message Passing Interface (MPI) και η υποστήριξή του στο EGEE Grid. Vangelis Koukis 01-GRNET and HG EKT admin team

ΦΤΛΛΟ ΕΡΓΑΙΑ ΤΠΗΡΕΙΑ ΗΛΕΚΣΡΟΝΙΚΟΤ ΣΑΥΤΔΡΟΜΕΙΟΤ

Εγχειρίδιο Χριςθσ τθσ διαδικτυακισ εφαρμογισ «Υποβολι και παρακολοφκθςθ τθσ ζγκριςθσ Εκπαιδευτικών Πακζτων»

ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ

Συστήματα Παράλληλης και Κατανεμημένης Επεξεργασίας

Probleme de transmitere în modul standard. MPI - Message Passing Interface. Comunicarea punct la punct

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ

ΕΦΑΡΜΟΓΖσ ΒΆΕΩΝ ΔΕΔΟΜΖΝΩΝ ΚΑΙ ΔΙΑΔΙΚΣΥΟΤ. Ειρινθ Φιλιοποφλου

ΘΕΜΑ Α /25 (A1)Χαρακτηρίςτε τισ παρακάτω προτάςεισ ωσ (Σ)ωςτζσ ή (Λ)άθοσ

Παράλληλα και Κατανεµηµένα Συστήµατα. Εισαγωγή

Πωσ δθμιουργώ φακζλουσ;

Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Επιμελητήρια)

2. Στοιχεία Αρχιτεκτονικής Παράλληλων Υπολογιστών... 45

Αςφάλεια και Προςταςία Δεδομζνων

Παράλληλος προγραμματισμός σε αρχιτεκτονικές κατανεμημένης μνήμης: MPI και UPC

ΚΡΤΠΣΟΓΡΑΦΙΑ ΚΑΙ ΑΦΑΛΕΙΑ ΤΠΟΛΟΓΙΣΩΝ Δ Εξάμηνο. Αςφμμετρη Κρυπτογράφηςη (Κρυπτογραφία Δημόςιου Κλειδιοφ)

Εύρεςη Διαμέςου ςε κατανεμημένα δεδομένα με ΜΡΙ

ΡΥΘΜΙΕΙ για περιοριςμένο χρήςτη (limited user)

Λ10 Παράλληλος & Κατανεμημένος Προγραμματισμός Μάθημα 8 ο & 9 ο 1 & 8/12/2009

Χεμπιανά μοντζλα μάκθςθσ. Κϊςτασ Διαμαντάρασ Τμιμα Πλθροφορικισ ΤΕΙ Θεςςαλονίκθσ

ΥΠΟΒΟΛΗ ΔΙΚΑΙΟΛΟΓΗΤΙΚΩΝ ΕΕΠ & ΕΒΠ με ραντεβού

Διπλωματική Εργασία του φοιτητή του Τμήματος Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών της Πολυτεχνικής Σχολής του Πανεπιστημίου Πατρών

Συστήματα Παράλληλης και Κατανεμημένης Επεξεργασίας

Κεφάλαιο 7: Μοντελοποίθςθ ςυμπεριφοράσ

Message Passing Interface MPI. Κϊςτασ Διαμαντάρασ Τμιμα Πλθροφορικισ ΤΕΙ Θεςςαλονίκθσ

Στα προθγοφμενα δφο εργαςτιρια είδαμε τθ δομι απόφαςθσ (ι επιλογισ ι ελζγχου ροισ). Ασ κυμθκοφμε:

ΟΔΗΓΙΕΣ ΓΙΑ ΤΗ ΔΗΜΙΟΥΓΙΑ ΚΑΙ ΤΗΝ ΡΙΣΤΟΡΟΙΗΣΗ ΛΟΓΑΙΑΣΜΟΥ ΕΡΙΧΕΙΗΣΗΣ

Οδθγίεσ Ρρόςβαςθσ Στισ Εφαρμογζσ EMCS και AIS Και τθν Διαχείριςθ Ηλεκτρονικϊν Εξουςιοδοτιςεων

ΔΟΜΗ ΑΠΛΗΣ ΕΠΙΛΟΓΗΣ Αςκήςεισ με ψευδογλώςςα/ διάγραμμα ροήσ. Αντώνης Μαϊργιώτης

Δομθμζνοσ Προγραμματιςμόσ. Βαγγζλθσ Οικονόμου Εργαςτιριο 9

groupsms Interface: Εργαλείο μαζικών αποζηολών SMS

30/4/2012 Συστήματα κατανεμημένης μνήμης και ο προγραμματισμός τους (Ι) Β. Δημακόπουλος

ΛΕΙΤΟΥΓΙΚΆ ΣΥΣΤΉΜΑΤΑ. 5 ο Εργαςτιριο Ειςαγωγι ςτθ Γραμμι Εντολϊν

Πολυπλέκτες. 0 x 0 F = S x 0 + Sx 1 1 x 1

Ειδικά Θζματα Βάςεων Δεδομζνων

ΛΕΙΤΟΥΓΙΚΆ ΣΥΣΤΉΜΑΤΑ. 6 θ Διάλεξθ Διαχείριςθ Μνιμθσ Μζροσ Β

Διάλεξη 10: Αλγόριθμοι Αμοιβαίου Αποκλεισμού σε περιβάλλον ανταλλαγής μηνυμάτων. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι

ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 2 ο Εργαςτιριο Διαχείριςθ Διεργαςιϊν

Τπηρεςία Πληροφορικών υςτημάτων. Σομέασ υςτημάτων. Εγχειρίδιο Τπηρεςίασ Αυτοεξυπηρέτηςησ Προςωπικού

ΑΝΟΧΗ ΣΦΑΛΜΑΤΩΝ ΣΕ ΕΦΑΡΜΟΓΕΣ MPI ΠΟΥ ΑΚΟΛΟΥΘΟΥΝ ΤΟ ΜΟΝΤΕΛΟ MASTER-WORKER Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ. Υποβάλλεται στην

ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 3 θ Διάλεξθ υγχρονιςμόσ Διεργαςιϊν

Συστήματα Παράλληλης και Κατανεμημένης Επεξεργασίας

ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ

Διαδικαςία Ειςερχόμενων Εντφπων Απαιτιςεων

digi-lodge Κείμενα Οδθγιών Συμπλιρωςθσ του Αιτιματοσ Προκαταβολισ του Πλθροφοριακοφ Συςτιματοσ Οδθγίεσ ςυμπλιρωςθσ τθσ online αίτθςθσ

ΕΚΔΟΣΗ 1.0 ΟΚΤΩΒΡΙΟΣ, 2017 ΕΙΣΑΓΩΓΗ ΣΤΑ ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ ΚΑΤΑΝΕΜΗΜΕΝΑ ΡΟΛΟΓΙΑ ΕΠΙΜΕΛΕΙΑ: Β. ΤΣΑΚΑΝΙΚΑΣ, Β. ΤΑΜΠΑΚΑΣ

EM 361: Παξάιιεινη Υπνινγηζκνί

Αςφάλεια και Προςταςία Δεδομζνων

ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 3 ο Εργαςτιριο υγχρονιςμόσ Διεργαςιϊν

Ηλεκτρονικι Υπθρεςία Ολοκλθρωμζνθσ Διαχείριςθσ Συγγραμμάτων και Λοιπϊν Βοθκθμάτων

Διάλεξη 13: Κατανεμημένη Κοινόχρηστη Μνήμη. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι

ΕΚΔΟΣΗ 1.1 ΑΠΡΙΛΙΟΣ, 2018 ΕΙΣΑΓΩΓΗ ΣΤΑ ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ ΤΟ ΠΡΩΤΟΚΟΛΛΟ ECHO ΕΠΙΜΕΛΕΙΑ: Β. ΤΣΑΚΑΝΙΚΑΣ, Β. ΤΑΜΠΑΚΑΣ

ΕΚΔΟΣΗ 1.0 ΟΚΤΩΒΡΙΟΣ, 2017 ΕΙΣΑΓΩΓΗ ΣΤΑ ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ ΤΟ ΠΡΩΤΟΚΟΛΛΟ TARRY ΕΠΙΜΕΛΕΙΑ: Β. ΤΣΑΚΑΝΙΚΑΣ, Β. ΤΑΜΠΑΚΑΣ

Transcript:

MPI: Βαςικζσ Εντολζσ Επικοινωνίασ Κώςτασ Διαμαντάρασ Τμιμα Πλθροφορικισ ΤΕΙ Θεςςαλονίκθσ 2011

Εντολζσ Επικοινωνίασ ςθμείο προσ ςθμείο (point-to-point) MPI_Send, MPI_Recv MPI_Isend, MPI_Irecv 2 Κώςτασ Διαμαντάρασ - ΤΕΙ Θεςςαλονίκησ

MPI_Send MPI_Send(&, 1, MPI_INT, 2, tag, MPI_COMM_WORLD); int ; /* Το δεδομζνο που κα ςταλεί */ int tag; /* Ετικζτα μθνφματοσ */ Πχ. Η ςτζλνει αίτθςθ Send ςτο ςφςτθμα με παραλιπτθ τθν : Αν θ Δ.2 δεν εκτελζςει MPI_Recv() τότε θ Δ.0 μπλοκάρει μπλοκάρω Send Περιμένω MPI_Recv MPI 3 Κώςτασ Διαμαντάρασ - ΤΕΙ Θεςςαλονίκησ

MPI_Recv MPI_Recv (&, 1, MPI_INT, 0, tag, MPI_COMM_WORLD, &status); int ; /* Το δεδομζνο που κα παραλθφκεί */ int tag; /* Ετικζτα μθνφματοσ */ Πχ. Η ςτζλνει αίτθςθ Receive ςτο ςφςτθμα με αποςτολζα τθν : Αν θ Δ.0 δεν εκτελζςει MPI_Send() τότε θ Δ.2 μπλοκάρει μπλοκάρω Περιμένω MPI_Send Recv MPI 4 Κώςτασ Διαμαντάρασ - ΤΕΙ Θεςςαλονίκησ

Επιτυχισ επικοινωνία Δ.0: MPI_Send(&, 1, MPI_INT, 2, tag, MPI_COMM_WORLD); Δ.2: MPI_Recv (&, 1, MPI_INT, 0, tag, MPI_COMM_WORLD, &status); Π.χ. Η ςτζλνει αίτθςθ Send για τθν και θ Δ.2 απαντάει με Receive εκτελείται θ μεταφορά των δεδομζνων. Τα δφο tags πρζπει να ςυμφωνοφν. Send Επιτυχία! Recv MPI 5 Κώςτασ Διαμαντάρασ - ΤΕΙ Θεςςαλονίκησ

MPI_Isend MPI_Isend(&, 1, MPI_INT, 2, tag, MPI_COMM_WORLD, &request); int ; /* Το δεδομζνο που κα ςταλεί */ int tag; /* Ετικζτα μθνφματοσ */ Πχ. Η ςτζλνει αίτθςθ Isend ςτο ςφςτθμα με παραλιπτθ τθν και ςυνεχίηει τθν εκτζλεςι τθσ (δεν μπλοκάρει) ςυνεχίζω Isend Περιμένω MPI_Irecv MPI 6 Κώςτασ Διαμαντάρασ - ΤΕΙ Θεςςαλονίκησ

MPI_Irecv MPI_Irecv (&, 1, MPI_INT, 0, tag, MPI_COMM_WORLD, &request); int ; /* Το δεδομζνο που κα παραλθφκεί */ int tag; /* Ετικζτα μθνφματοσ */ Πχ. Η ςτζλνει αίτθςθ Ireceive ςτο ςφςτθμα με αποςτολζα τθν και ςυνεχίηει τθν εκτζλεςι τθσ. Ελζγχει αργότερα αν το μινυμα ιρκε κοιτάηοντασ το status Περιμένω MPI_Isend Irecv ςυνεχίζω MPI 7 Κώςτασ Διαμαντάρασ - ΤΕΙ Θεςςαλονίκησ

Επιτυχισ επικοινωνία Δ.0: MPI_Isend(&, 1, MPI_INT, 2, tag, MPI_COMM_WORLD, &request); Δ.2: MPI_Irecv (&, 1, MPI_INT, 0, tag, MPI_COMM_WORLD, &request); Π.χ. Η ςτζλνει αίτθςθ Isend για τθν και θ Δ.2 απαντάει με Ireceive εκτελείται θ μεταφορά των δεδομζνων. Τα δφο tags πρζπει να ςυμφωνοφν. Isend Επιτυχία! Irecv MPI 8 Κώςτασ Διαμαντάρασ - ΤΕΙ Θεςςαλονίκησ

Εντολζσ Συλλογικισ Επικοινωνίασ MPI_Bcast, MPI_Scatter, MPI_Gather, MPI_Allgather, MPI_Reduce 9 Κώςτασ Διαμαντάρασ - ΤΕΙ Θεςςαλονίκησ

MPI_Bcast MPI_Bcast(&, 1, MPI_INT, 0, MPI_COMM_WORLD); int ; /*Το δεδομζνο που κα γίνει broadcast */ Πχ. p=3 διεργαςίεσ: Διεργαςία 1 10 Κώςτασ Διαμαντάρασ - ΤΕΙ Θεςςαλονίκησ

MPI_Scatter MPI_Scatter(local_, n, MPI_INT, glob_, n, MPI_INT, 0, MPI_COMM_WORLD); int glob_[n]; /* N>=n*p, p=πλικοσ διεργαςιών */ int local_[n]; Πχ. p=3: local_ glob_ Διεργαςία 1 Άδειο Άδειο local_ glob_ local_ glob_ 11 Κώςτασ Διαμαντάρασ - ΤΕΙ Θεςςαλονίκησ

MPI_Gather MPI_Gather(local_, n, MPI_INT, glob_, n, MPI_INT, 0, MPI_COMM_WORLD); int local_[n]; int glob_[n]; /* N>=n*p, p=πλικοσ διεργαςιών */ Πχ. p=3: local_ glob_ Διεργαςία 1 Άδειο Άδειο local_ glob_ local_ glob_ 12 Κώςτασ Διαμαντάρασ - ΤΕΙ Θεςςαλονίκησ

MPI_Allgather MPI_Allgather(local_, n, MPI_INT, glob_, n, MPI_INT, MPI_COMM_WORLD); int local_[n]; int glob_[n]; /* N>=n*p, p=πλικοσ διεργαςιών */ Πχ. p=3: local_ glob_ Διεργαςία 1 local_ glob_ local_ glob_ 13 Κώςτασ Διαμαντάρασ - ΤΕΙ Θεςςαλονίκησ

MPI_Reduce MPI_Reduce(&local_, &glob_, 1, MPI_INT, MPI_SUM, 0, MPI_COMM_WORLD); int local_; int glob_; Πχ. p=3: local_ glob_ Διεργαςία 1 Άδειο + Άδειο local_ glob_ local_ glob_ 14 Κώςτασ Διαμαντάρασ - ΤΕΙ Θεςςαλονίκησ