Your browser does not support JavaScript!

Αρχική    SCOOP: Language extensions and compiler optimizations for task-based programming models  

Αποτελέσματα - Λεπτομέρειες

Προσθήκη στο καλάθι
[Προσθήκη στο καλάθι]
Κωδικός Πόρου 000372974
Τίτλος SCOOP: Language extensions and compiler optimizations for task-based programming models
Άλλος τίτλος Scoop: Επεκτάσεις γλώσσας και βελτιώσεις από τον Compiler για Task-Based μοντέλα προγραμματισμού
Συγγραφέας Ζακκάκ, Φοίβος Σάμι
Σύμβουλος διατριβής Μπίλας, Άγγελος
Περίληψη Κατά την τελευταία δεκαετία, η ανάπτυξη κεντρικών μονάδων επεξεργασίας έχει επικεντρωθεί κυρίως σε πολυπύρηνες αρχιτεκτονικές, και οι πρόσφατες τάσεις οδηγούν σε πολυπύρηνους επεξεργαστές με όλο και μεγαλύτερο αριθμό πυρήνων. Για να εκμεταλλευτεί κανείς πλήρως ένα πολυπύρηνο σύστημα, πρέπει να αναπτύξει αποδοτικές παράλληλες εφαρμογές. Ωστόσο, η συλλογιστική σχετικά με το συγχρονισμό, την σειρά εκτέλεσης και τις συγκρουόμενες προσβάσεις στην μνήμη καθιστά τον παράλληλο προγραμματισμό περίπλοκο, επιρρεπή σε λάθη και δύσκολο να δοκιμασθεί, να διοθωθεί και να διατηρηθεί. Τα μοντέλα task-based προγραμματισμού όπως τα OpenMP, Cilk, Sequoia. SVS, OoOJava και StarSs προσφέρουν έναν πιο δομημένο τρόπο έκ¬φρασης της παραλληλίας από ότι τα threads, ενώ κάποια από αυτά είναι σε θέση να εξάγουν αυτόματα παραλληλισμό και να επιλύουν εξαρτήσεις. Παρά τα πλεονεκτήματά τους, τα task-based μοντέλα προγραμματισμού προκαλούν σημαντικές προκλήσεις για το σύστημα εκτέλεσης (runtime). Τα tasks που είναι fine¬grained απαιτούν αποτελεσματικούς βασικούς μηχανισμούς για τη διαχείριση τους. Όμως οι μηχανισμοί διαχείρισης tasks, όπως η αρχικοποίηση, η ολοκλήρωση, η τοποθέτηση σε λίστες αναμονής, και ο χρονοπρογραμματισμός, σε παραδοσιακά παράλληλα συστήματα έχουν κόστος της τάξης των δεκάδων χιλιάδων κύκλων, που οφείλεται στην επικοινωνία και τη διαχείριση μνήμης. Στην παρούσα εργασία, παρουσιάζουμε τον SCOOP (Source-level COmpiler Optimizations for Parallelism), έναν C source-to-source μεταγλωττιστή για task-based μοντέλα προγραμματισμού που χρησιμοποιούν επισημειώσεις ροής δεδομένων (dataflow annotations). O SCOOP επεκτείνει την C με επισημειώσεις ροής δεδομένων χρησιμοποιώντας οδηγίες τύπου #pragma, όπως αυτές του StarSs. O SCOOP αναλύει αυτές τις επισημειώσεις και παράγει αποδοτικό κώδικα C για task-parallel runtimes. Ό SCOOP είναι επίσης σε θέση να συμπεράνει αν κάποιες παράμετροι των task είναι ανεξάρτητες, ώστε να βοηθήσει είτε τον προγραμματιστή ή τα ρυντιμες που εφαρμόζουν κάποιο είδος δυναμικής ανάλυσης εξαρτήσεων. Τέλος, αξιολογούμε την αποτελεσματικότητά του SCOOP σε επεξεργαστές αρχιτεκτονικών symmetric multiprocessing (SMP) και Cell Broadband Engine, χρησιμοποιώντας ένα σύνολο παράλληλων προγραμμάτων, ως ορόσημα (benchmarks).
Φυσική περιγραφή v,46 σ. : εικ., πίν. ; 30 εκ.
Γλώσσα Αγγλικά
Θέμα Compiler
Parallel Computing
Programming
Source-to-Source
Task
Ημερομηνία έκδοσης 2012-03-16
Συλλογή   Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης
  Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
Εμφανίσεις 507

Ψηφιακά τεκμήρια
No preview available

Κατέβασμα Εγγράφου
Προβολή Εγγράφου
Εμφανίσεις : 51