OpenMP extensions to support dependent work distributions

DSpace/Manakin Repository

Show simple item record

dc.contributor.author Τσαλουχίδου, Ιωάννα Ν. el
dc.contributor.author Tsalouchidou, Ioanna N. en
dc.date.accessioned 2011-09-13T09:58:18Z
dc.date.available 2011-09-13T09:58:18Z
dc.date.copyright 2011-07-25 -
dc.date.issued 2011-09-13
dc.date.submitted 2011-07-25 -
dc.identifier.uri https://dspace.lib.ntua.gr/xmlui/handle/123456789/5006
dc.identifier.uri http://dx.doi.org/10.26240/heal.ntua.9362
dc.description 73 σ. el
dc.description.abstract Το OpenMP, εισήχθη το 1996 και από τότε αντιμετωπίζεται ως το πιο δημοφιλές μοντέλο για την δημιουργία παράλληλων προγραμμάτων σε επεξεργαστές μοιραζόμενης μνήμης. Το OpenMP είναι ακόμα υπο επέκταση. Για να υποστηρίξει τα καινούρια χαρακτηριστικά θα πρέπει να γίνουν αλλαγές και στο front και στο back end. Οι αλλαγές αυτές αφορούν στην αναγνώρηση του καινούριου συντακτικού, καθώς επίσης και στον κώδικα που παράγεται και αξιοποιείται από το runtime system. Για να γίνουν όλα τα παραπάνω στο πλαίσιο αυτής της εργασίας, χρησιμοποιήσαμε τον Mercurium compiler και το Nanos runtime system, τα οποία σχεδιάστηκαν για να υλοποιήσουν καινούριες ιδέες και επεκτάσεις που θέλαμε να υπάρχουν στο OpenMP. Σε αυτή την εργασία προτείνονται κάποιες επεκτάσεις που επιτρέπουν στο runtime system να εντοπίζει εξαρτήσεις μεταξύ των for loops. Με αυτές τις επεκτάσεις μπορούμε να μειώσουμε τις ενδεχόμενες καθυστερήσεις που προκαλούνται από την άνιση κατανομή του φόρτου εργασίας στα for loops και τελικά να βελτιώσουμε την επίδοση. el
dc.description.abstract OpenMP is an Application Program Interface (API), which was first intro- duced in 1996 and since then it was adopted as the most popular standard for shared-memory parallel programing.It provides a portable and scalable model for the developers of multi-threaded applications. OpenMP is still in the process of being extended, which means that in order to support each new feature changes should be done both in the front and back ends. These changes have to do with the new syntax that appears as well as the code generation that targets the runtime system. For this reason and for the needs of this thesis we use the Mercurium compiler and the Nanos runtime system which are designed to accommodate new concepts and extensions that we need to add in OpenMP. In this thesis we propose extensions to allow the runtime detection of dependencies between for loops. With these extensions we are able to reduce the delays that are potentially caused from unbalanced workloads in the for loops and improve performance. en
dc.description.statementofresponsibility Ιωάννα Ν. Τσαλουχίδου el
dc.language.iso en en
dc.rights ETDFree-policy.xml en
dc.subject Παράλληλος προγραμματισμός el
dc.subject Εξαρτήσεις el
dc.subject Μοιρασμένη μνήμη el
dc.subject Μεταγλωτιστής el
dc.subject OpenMP en
dc.subject OmpSs en
dc.subject Mercurium en
dc.subject Nanos en
dc.subject dependencies en
dc.title OpenMP extensions to support dependent work distributions el
dc.title.alternative Επεκτάσεις του OpenMP για την υποστήριξη εξαρτημένων παράλληλων περιοχών en
dc.type bachelorThesis el (en)
dc.date.accepted 2011-07-18 -
dc.date.modified 2011-07-25 -
dc.contributor.advisorcommitteemember Παπασπύρου, Νικόλαος el
dc.contributor.advisorcommitteemember Φωτάκης, Δημήτριος el
dc.contributor.committeemember Παπασπύρου, Νικόλαος el
dc.contributor.committeemember Φωτάκης, Δημήτριος el
dc.contributor.committeemember Κοζύρης, Νεκτάριος el
dc.contributor.department Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας πληροφορικής και Υπολογιστών. Εργαστήριο Υπολογιστικών Συστημάτων el
dc.date.recordmanipulation.recordcreated 2011-09-13 -
dc.date.recordmanipulation.recordmodified 2011-09-13 -

Files in this item

This item appears in the following Collection(s)

Show simple item record