Methods and Techniques for the Automatic Parallel Code ...

xviiiΚΑΤΑΛΟΓΟΣ ΣΧΗΜΑΤΩΝ6.25 Σύγκριση παράλληλων µοντέλων για µεταβλητό κόκκο παραλληλισµού (ADI, 16 διεργασίεςή 8 διεργασίες × 2 νήµατα ανά διεργασία, συστοιχία twins). Παρότι το απλόυβριδικό µοντέλο υστερεί σε σχέση µε το παράλληλο πρόγραµµα ανταλλαγής µηνυµάτωνγια όλα τα ύψη υπερκόµβων, η χρήση µεταβλητής και κυρίως δυναµικής εξισορρόπησηςϕορτίου καθιστά το υβριδικό µοντέλο εξίσου ανταγωνιστικό και µάλιστα παρέχειτους ελάχιστους χρόνους εκτέλεσης. Στο χώρο επαναλήψεων 256 × 256 × 16K ση-µειώνεται το κατώϕλι µεταξύ eager και rendezvous πρωτοκόλλου του MPICH για τηνπερίπτωση των υβριδικών προγραµµάτων, στο οποίο παρατηρείται σηµαντική µείωσητης επίδοσης. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1596.26 Σύγκριση παράλληλων µοντέλων (DE-XYT, διάϕοροι χώροι επαναλήψεων, 16 διεργασίεςή 8 διεργασίες × 2 νήµατα ανά διεργασία, συστοιχία twins) . . . . . . . . . . . . 1616.27 Σύγκριση παράλληλων µοντέλων (DE-XYT, διάϕοροι χώροι επαναλήψεων, 16 διεργασίεςή 8 διεργασίες × 2 νήµατα ανά διεργασία, συστοιχία xenons) . . . . . . . . . . . 1616.28 Σύγκριση παράλληλων µοντέλων (DE-TXY, διάϕοροι χώροι επαναλήψεων, 16 διεργασίεςή 8 διεργασίες × 2 νήµατα ανά διεργασία, συστοιχία twins) . . . . . . . . . . . . 1636.29 Σύγκριση παράλληλων µοντέλων (Adv2D, διάϕοροι χώροι επαναλήψεων, 16 διεργασίεςή 8 διεργασίες × 2 νήµατα ανά διεργασία, συστοιχία twins) . . . . . . . . . . . . 1646.30 Συµβολή της διατριβής στη βελτίωση της επίδοσης παράλληλων προγραµµάτων µεχρήση των προτεινόµενων µοντέλων παραλληλοποίησης και τεχνικών βελτιστοποίησης(διάϕορα µετροπρογράµµατα, 16 διεργασίες ή 8 διεργασίες × 2 νήµατα, συστοιχίαtwins) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1656.31 Συµβολή της διατριβής στη βελτίωση της επίδοσης παράλληλων προγραµµάτων µεχρήση των προτεινόµενων µοντέλων παραλληλοποίησης και τεχνικών βελτιστοποίησηςγια λεπτοµερή παραλληλισµό µε µοναδιαίο ύψος υπερκόµβου (διάϕορα µετροπρογράµµατα,16 διεργασίες ή 8 διεργασίες × 2 νήµατα, συστοιχία twins) . . . . . . . . . 166Γ.1 Στρωµατική σχεδίαση της επικοινωνίας από σηµείο προς σηµείο στο MPICH . . . . . 184Γ.2 Επικοινωνία µεταξύ δύο διεργασιών κατά τη χρήση του short πρωτοκόλλου του MPICH(περίπτωση αναµενόµενης λήψης) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207Γ.3 Επικοινωνία µεταξύ δύο διεργασιών κατά τη χρήση του short πρωτοκόλλου του MPICH(περίπτωση µη αναµενόµενης λήψης) . . . . . . . . . . . . . . . . . . . . . . . . . . . 209Γ.4 Επικοινωνία µεταξύ δύο διεργασιών κατά τη χρήση του eager πρωτοκόλλου του MPICH(περίπτωση αναµενόµενης λήψης) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 211Γ.5 Επικοινωνία µεταξύ δύο διεργασιών κατά τη χρήση του eager πρωτοκόλλου του MPICH(περίπτωση µη αναµενόµενης λήψης) . . . . . . . . . . . . . . . . . . . . . . . . . . . 213