|
|
| Κωδικός Πόρου |
000381067 |
| Τίτλος |
Exploiting pipelined parallelism with task dataflow programming models |
| Άλλος τίτλος |
Ανάπτυξη παραλληλισμού με ομοχειρία με χρήση προγραμματιστικών μοντέλων δημιουργίας εργασιών |
|
Συγγραφέας
|
Χρονάκη, Καλλιόπη Δ.
|
|
Σύμβουλος διατριβής
|
Μπίλας, Άγγελος
|
| Περίληψη |
Τα προγραμματιστικά μοντέλα δημιουργίας εργασιών τείνουν να είναι ο αποδοτικότερος μηχανισμός για την καλή επίδοση καθώς και για την προγραμματιστική ευκολία των εφαρμογών. Παρ’όλα αυτά, η κατασκευή παράλληλων εφαρμογών με ομοχειρία, χρησιμοποιώντας προγραμματιστικά μοντέλα δημιουργίας εργασιών, παραμένει μια δύσκολη διαδικασία.
Σε αυτή την εργασία σχεδιάσαμε και υλοποιήσαμε τα hyperqueues, έναν αφηρημένο προγραμματιστικό μηχανισμό, που επιτρέπει στα διαφορετικά στάδια της εφαρμογής να ανταλλάσουν μεταξύ τους δεδομένα με ευκολία. Τα hyperqueues είναι τύποι Cilk++ hyperobjects τα οποία επιτρέπουν σε διαφορετικά κομμάτια κώδικα ενός παράλληλου πρόγραμματος να διαχειρίζονται τοπικά τις κοινόχρηστές τους μεταβλητές. Ο σχεδιασμός μας, ενεργοποιεί κοινά, συνεπή και τοπικά δείγματα μεταξύ των νημάτων και εγκυάται τη σωστή σειρά εκτέλεσης του προγράμματος χρησιμοποιώντας ανάθεση ετικετών ανάλογα με τον τύπο πρόσβασης του κάθε νήματος. Ορίζουμε τη σημασιολογία αυτού του αφηρημένου μοντέλου και περιγράφουμε την υλοποίησή του σε ένα προγραμματιστικό μοντέλο τύπου Cilk++. Η κύρια συνεισφορά των hyperqueues είναι η αφηρημένη διεπαφή που προσφέρουν στην κατασκευή παράλληλων εφαρμογών με ομοχειρία. Η πειραματική αξιολόγηση έγινε στο υποσύνολο των προγραμμάτων από την σουίτα εφαρμογών PARSEC τα οποία μπορούν να εκφραστούν με παράλληλη ομοχειρία. Τα αποτελέσματα δείχουν ότι τα hyperqueues λύνουν τους προγραμματιστικούς περιορισμούς των εξελισσόμενων προγραμματιστικών μοντέλων δημιουργίας εργασιών και επιτυγχάνουν επίδοση καλύτερη από αυτή των POSIX threads κατά συντελεστή 1.85×, και ίδια με αυτή του προγραμματιστικού μοντέλου ΤΒΒ με 50% και 10% λιγότερη προσπάθεια (σε γραμμές κώδικα) αντίστοιχα. Η βελτιωση στο προγραμματιστικό μοντέλο Swan με την προσθήκη των hyperqueues εκφράζεται κατά συντελεστή 2.02×
|
| Φυσική περιγραφή |
74 σ. : χάρτ., πίν., έγχ. εικ. ; 30 εκ. |
| Γλώσσα |
Ελληνικά, Αγγλικά |
| Θέμα |
HPC |
|
Multicore |
|
Πολυπύρηνος |
| Ημερομηνία έκδοσης |
2013-07-19 |
| Συλλογή
|
Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης
|
|
|
Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
|
| Εμφανίσεις |
467 |
Exploiting pipelined parallelism with task dataflow programming models
