Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/30679Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Σουρής, Αναστάσιος | el |
| dc.date.accessioned | 2021-03-23T09:15:22Z | - |
| dc.date.available | 2021-03-23T09:15:22Z | - |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/30679 | - |
| dc.identifier.uri | http://dx.doi.org/10.26268/heal.uoi.10521 | - |
| dc.rights | Attribution-NonCommercial-NoDerivs 3.0 United States | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/us/ | * |
| dc.subject | Parallel programming | en |
| dc.subject | Map reduce | en |
| dc.subject | NUMA architectures | en |
| dc.subject | Phoenix++ | en |
| dc.subject | Παράλληλος προγραμματισμός | el |
| dc.title | Evaluating NUMA-Aware optimizations for the reduce phase of the Phoenix++ MapReduce runtime | en |
| dc.title | Αξιολόγηση μεθόδων βελτιστοποίησης για NUMA αρχιτεκτονικές στην φάση Reduce του μοντέλου παράλληλου προγραμματισμού MapReduce χρησιμοποιώντας την υλοποίηση Phoenix++ | el |
| heal.type | masterThesis | - |
| heal.type.en | Master thesis | en |
| heal.type.el | Μεταπτυχιακή εργασία | el |
| heal.classification | MapReduce (Computer file) | - |
| heal.dateAvailable | 2021-03-23T09:16:23Z | - |
| heal.language | en | - |
| heal.access | free | - |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Πολυτεχνική Σχολή. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
| heal.publicationDate | 2020 | - |
| heal.bibliographicCitation | Βιβλιογραφία: σ. 69-73 | el |
| heal.abstract | MapReduce is a programming model used to process large volumes of data. To implement an algorithm in the MapReduce programming model we need to provide two methods called map and reduce. The map function transforms the input to a set of (key, value) pairs. The reduce function receives as input all values associated with a key, as they were produced by the map function, aggregates them according to a user-supplied function and produces a single value as output. Phoenix++ is an implementation of the MapReduce parallel programming model for shared memory systems. In this thesis we evaluate NUMA-aware optimization techniques for the reduce phase of the Phoenix++ implementation of the MapReduce parallel programming model for shared memory systems. A NUMA machine is comprised of a set of NUMA nodes that are linked together with interconnect links. Each NUMA node consists of its own local memory (i.e DRAM) and a number of CPUs. In this way, a CPU can access memory in its own NUMA node faster than memory located in other NUMA nodes. To begin with, we evaluate two sets of methods that are based on the well-known and historical tournament-based barrier algorithm, whereby we hierarchically reduce the (key,value) pairs first within NUMA nodes and then among all NUMA nodes. The second set of methods we evaluate are extensions of the current implementation of the reduce phase in the Phoenix++ runtime, whereby we implement various reduce task distribution policies that dictate to which thread a reduce task should be executed, where a reduce task implies the reduction over a specific range of keys. We evaluate those methods against synthetic workloads and deduce that for the case where the workload exhibits a specific kind of locality we observe performance advantages of up to 30.85%. | en |
| heal.abstract | Το MapReduce είναι ένα μοντέλο προγραμματισμού που χρησιμοποιείται για την επεξεργασία μεγάλων όγκων δεδομένων. Προκειμένου να προγραμματίσουμε έναν αλγόριθμο στο μοντέλο προγραμματισμού MapReduce, πρέπει να παρέχουμε δύο μεθόδους που ονομάζονται map και reduce. Η συνάρτηση map μετατρέπει την είσοδο σε ένα σύνολο ζευγών (κλειδί, τιμή). Η συνάρτηση reduce λαμβάνει ως είσοδο όλες τις τιμές που σχετίζονται με ένα κλειδί, όπως παρήχθησαν από τη συνάρτηση map, τις συγκεντρώνει σύμφωνα με μια συνάρτηση παρεχόμενη απο τον χρήστη και πα- ράγει μία μόνο τιμή ως έξοδο. Το Phoenix++ είναι μια υλοποίηση του μοντέλου παράλληλου προγραμματισμού MapReduce για κοινόχρηστα συστήματα μνήμης. Σε αυτή τη διατριβή αξιολογούμε τις τεχνικές βελτιστοποίησης για αρχιτεκτονικές NUMA στην φάση μείωσης του Phoenix++ που είναι υλοποίηση του μοντέλου πα- ράλληλου προγραμματισμού MapReduce για κοινόχρηστα συστήματα μνήμης. Ένα μηχάνημα NUMA αποτελείται από ένα σύνολο κόμβων NUMA που συνδέονται μαζί με συνδέσμους διασύνδεσης. Κάθε κόμβος NUMA αποτελείται από τη δική του το- πική μνήμη (δηλαδή DRAM) και έναν αριθμό CPU. Με αυτόν τον τρόπο, μια CPU μπορεί να αποκτήσει πρόσβαση στη μνήμη στον δικό της κόμβο NUMA ταχύτερα από τη μνήμη που βρίσκεται σε άλλους κόμβους NUMA. Κατ ’αρχά ., αξιολογούμε δύο σύνολα από μεθόδους που βασίζονται στον γνωστό και ιστορικό ιεραρχικό αλγόριθμο για barriers (tournament barrier algorithm), όπου μειώνουμε ιεραρχικά τα ζεύγη (κλειδί, τιμή) πρώτα μέσα στους κόμβους NUMA και μετά μεταξύ όλων των κόμβων NUMA. Το δεύτερο σύνολο μεθόδων που αξιολο- γούμε είναι οι επεκτάσεις της τρέχουσας εφαρμογής της φάσης μείωσης στο χρόνο εκτέλεσης του phoenix++, όπου εφαρμόζουμε διάφορες πολιτικές διανομής εργα- σιών reduce που υπαγορεύουν σε ποιο νήμα πρέπει να εκτελεστεί μια εργασία reduce, όπου μια εργασία reduce συνεπάγεται τη μείωση σε ένα συγκεκριμένο εύ- ρος κλειδιών. Αξιολογούμε αυτές τις μεθόδους έναντι συνθετικών φορτίων εργασίας και συμπεραίνουμε ότι στην περίπτωση όπου ο φόρτος εργασίας εμφανίζει ένα συ- γκεκριμένο είδος locality παρατηρούμε πλεονεκτήματα απόδοσης έως και 30,85%. | el |
| heal.advisorName | Δημακόπουλος, Βασίλειος Β. | el |
| heal.committeeMemberName | Δημακόπουλος, Βασίλειος Β. | el |
| heal.committeeMemberName | Ευθυμίου, Αριστείδης | el |
| heal.committeeMemberName | Πιτουρά, Ευαγγελία | el |
| heal.academicPublisher | Πανεπιστήμιο Ιωαννίνων. Πολυτεχνική Σχολή. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
| heal.academicPublisherID | uoi | - |
| heal.numberOfPages | 73 σ. | - |
| heal.fullTextAvailability | true | - |
| Appears in Collections: | Διατριβές Μεταπτυχιακής Έρευνας (Masters) - ΜΗΥΠ | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Μ.Ε. ΣΟΥΡΗΣ ΑΝΑΣΤΑΣΙΟΣ 2020.pdf | 521.37 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License
