Μονάδα:
Κατεύθυνση / ειδίκευση Υπολογιστικά Συστήματα: Λογισμικό και Υλικό (ΣΥΣ)Βιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2014-05-16
Συγγραφέας:
Προβατάρης Κωνσταντίνος
Στοιχεία επιβλεπόντων καθηγητών:
Αλέξης Δελής Καθηγητής
Πρωτότυπος Τίτλος:
Πειραματική ανάλυση διασωληνωμένης Απεικόνισης-Μείωσης
Γλώσσες εργασίας:
Ελληνικά
Μεταφρασμένος τίτλος:
Experimental Analysis on Pipelined MapReduce
Περίληψη:
H Απεικόνιση-Μείωση είναι ένα προγραμματιστικό μοντέλο για την επεξεργασία
μεγάλων συλλογών δεδομένων με τη χρήση ενός παράλληλου, κατανεμημένου
αλγορίθμου σε μία συστοιχία υπολογιστικών μονάδων. Το μοντέλο αυτό περιλαμβάνει
την εκτέλεση δύο φάσεων: της Απεικόνισης και της Μείωσης, οι οποίες είναι
διακριτές, και η φάση Μείωσης ξεκινά μετά το πέρας της φάσης Απεικόνισης. Η
διασωληνωμένη Απεικόνιση-Μείωση επικαλύπτει την ολική αδράνεια των εργασιών
Μείωσης κατά τη διάρκεια της φάσης Απεικόνισης, με την διοχέτευση αποτελεσμάτων
από τις εργασίες Απεικόνισης κατά τη διάρκεια παραγωγής τους σε αυτές. Η
παρούσα εργασία παρέχει θεωρητική ανάλυση ως προς τη βελτίωση που μπορεί να
παρέχει η διασωληνωμένη Απεικόνιση-Μείωση, και επιβεβαιώνει πειραματικά την
προσέγγιση σε περιβάλλοντα προσομοίωσης.
Λέξεις-κλειδιά:
Απεικόνιση-μείωση, Κατανεμημένοι αλγόριθμοι, Παράλληλοι υπολογισμοί, Σωλήνωση δεδομένων, Επικάλυψη αδράνειας
Αρ. σελίδων ευρετηρίου:
0
Αρ. βιβλιογραφικών αναφορών:
27
Αρχείο:
Δεν επιτρέπεται η πρόσβαση στο αρχείο. H πρόσβαση επιτρέπεται μόνο εντός του δικτύου του ΕΚΠΑ.
document.pdf
1 MB
Δεν επιτρέπεται η πρόσβαση στο αρχείο. H πρόσβαση επιτρέπεται μόνο εντός του δικτύου του ΕΚΠΑ.
