Your browser does not support JavaScript!

Αρχική    Combining recursively parallel runtimes with blocked-based dependence analysis  

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

Προσθήκη στο καλάθι
[Προσθήκη στο καλάθι]
Κωδικός Πόρου 000395041
Τίτλος Combining recursively parallel runtimes with blocked-based dependence analysis
Άλλος τίτλος Συνδυάζοντας αναδρομικά παράλληλα συστήματα χρόνου εκτέλεσης με ανάλυση εξαρτήσεων βασισμένη σε blocks
Συγγραφέας Παπακωνσταντίνου, Νικόλαος
Σύμβουλος διατριβής Μπίλας, Άγγελος
Μέλος κριτικής επιτροπής Πρατικάκης, Πολύβιος
Φατούρου, Παναγιώτα
Περίληψη Στην εργασία αυτή συνδυάσαμε τον αναδρομικό παραλληλισμό εργασιών με την δυναμική ανάλυση εξαρτήσεων για να εξάγουμε περισσότερο παραλληλισμό από τα προγράμματά μας. Παλαιότερα συστήματα χρόνου εκτέλεσης όπως το Cilk χρησιμοποιούν τον αναδρομικό παραλληλισμό εργασιών αλλά ο συγχρονισμός των εργασιών είναι χειροκίνητος και ο προγραμματιστής είναι υπεύθυνος για των ορισμό των σημείων συγχρονισμού. Από την άλλη, συστήματα χρόνου εκτέλεσης όπως το BDDT και το SMPSs χρησιμοποιούν την ανάλυση εξαρτήσεων για να λύσουν τις εξαρτήσεις μεταξύ των εργασιών, αλλά υποφέρουν από το πρόβλημα κλιμάκωσης μοναδικού χρονοδρομολογητή. Εμείς συνδυάζουμε αυτά τα δύο μοντέλα και παρουσιάζουμε ένα παράλληλο αλγόριθμο ανάλυσης εξαρτήσεων για να συμπεράνουμε εξαρτήσεις κατά τον χρόνο εκτέλεσης μεταξύ αναδρομικών παράλληλων εργασιών. Υλοποιήσαμε την δυναμική ανάλυση στο PARTEE , ένα κλιμακώσιμο σύστημα χρόνου εκτέλεσης το οποίο υποστηρίζει έμμεσο συγχρονισμό μεταξύ εμφωλευμένων παράλληλων εργασιών. Ερευνήσαμε τις απαιτούμενες αλλαγές για ένα σύστημα χρόνου εκτέλεσης όμοιο του Cilk που να υποστηρίζει εξαρτήσεις μεταξύ των εργασιών και αξιολογήσαμε την απόδοση του συστήματος χρόνου εκτέλεσης που προέκυψε. Παρατηρούμε ότι σε περιπτώσεις που οι εξαρτήσεις των εργασιών είναι ακανόνιστες, το PARTEE υπερισχύει του Cilk, ενός παράλληλου συστήματος χρόνου εκτέλεσης χωρίς έμμεσο συγχρονισμό εργασιών, έως και 54%.
Φυσική περιγραφή xi, 43 σ. : πίν., εικ.(μερ. εγχ.) ; 30 εκ.
Γλώσσα Αγγλικά, Ελληνικά
Ημερομηνία έκδοσης 2015-07-17
Συλλογή   Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης
  Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
Εμφανίσεις 605

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

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