Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/14061
Full metadata record
DC FieldValueLanguage
dc.contributor.authorΛιασκοβίτης Βασίλειος
dc.date.accessioned2018-07-23T14:26:43Z-
dc.date.available2018-07-23T14:26:43Z-
dc.date.issued2004-7-16
dc.date.submitted2004-12-14
dc.identifier.urihttp://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/14061-
dc.description.abstractΠερίληψη: H παρούσα διπλωματική εργασία έχει ως βασικό στόχο την σχεδίαση και υλοποίηση στατικών αλγορίθμων χρονοδρομολόγησης για την παράλληλη εκτέλεση προγραμμάτων με τέλεια φωλιασμένους βρόχους. Ο χώρος επαναλήψεων του αρχικού προγράμματος χωρίζεται σε ομάδες (tiles) με στόχο την ταυτόχρονη εκτέλεση ανεξάρτητων μεταξύ τους ομάδων υπολογισμού σε ένα παράλληλο σύστημα επεξεργαστών. Το πρόβλημα που εξετάζεται είναι είναι ο τρόπος ανάθεσης των tiles στους διαθέσιμους επεξεργαστές σε μεγάλους χώρους επαναλήψεων όπου απαιτείται η χρησιμοποίηση των επεξεργαστών για πολλαπλές σειρές από tiles. Αναλύονται 2 διαφορετικοί καταμερισμοί των tiles : το κυκλικό σχήμα ανάθεσης, που επιτυγχάνει χαμηλό χρόνο εκκίνησης του παράλληλου συστήματος και το σχήμα ομαδοποίησης που οδηγεί σε χαμηλό φορτίο επικοινωνίας ανάμεσα στους διαθέσιμους επεξεργαστές. Γενίκευση των αλγορίθμων αποτελεί το υβριδικό μπλοκ κυκλικό σχήμα που στοχεύει στη ρύθμιση της παραλληλίας και του φορτίου επικοινωνίας στο επίπεδο των tiles, προσπαθώντας να βρει την χρυσή τομή ανάμεσα στα δύο σχήματα. Η εργασία επικεντρώνεται στον σχεδιασμό και την υλοποίηση των σχημάτων χρονοδρομολόγησης για οποιοδήποτε χώρο επαναλήψεων σε αρχιτεκτονικές μη ομοιόμορφης προσπέλασης μνήμης.Οι αλγόριθμοι χρονοδρομολόγησης υλοποιούνται σε μια συστοιχία πολυεπεξεργαστικών κόμβων (SMPs) διασυνδεδεμένων με Myrinet, μια δικτυακή τεχνολογία επιπέδου χρήστη με υψηλό ρυθμό μεταφοράς δεδομένων και χαμηλή καθυστέρηση, ευρέως χρησιμοποιούμενο σε δικτυακές εφαρμογές. Μελετούμε την αλληλεπίδραση του επεξεργαστή και της κάρτας δικτύου και αναλύουμε τις δυνατότητες του συστήματος περάσματος μηνυμάτων Myrinet - GM για εφαρμογές παράλληλου προγραμματισμού. H υλοποίηση περιλαμβάνει την χρήση της βιβλιοθήκης GM για την επικοινωνία μεταξύ των κόμβων και της βιβλιοθήκης πολυνηματικού προγραμματισμού NPTL για τον συγχρονισμό και την επικοινωνία των επεξεργαστών του ίδιου κόμβου. Κάθε αλγόριθμος υλοποίεται με δύο μοντέλα: εκτέλεση με επικάλυψη, στην οποία πραγματοποιούνται ταυτόχρονα υπολογισμοί και επικοινωνία, και εκτέλεση χωρίς επικάλυψη.Μετά την υλοποίηση εκτελούμε μια σειρά πειραμάτων και συγκρίνουμε τον χρόνο εκτέλεσης των σχημάτων χρονοδρομολόγησης για διαφορετικούς χώρους επαναλήψεων με στόχο να εκτιμήσουμε τη συμπεριφορά των αλγορίθμων χρονοδρομολόγησης και να προτείνουμε τον καταλληλότερο με βάση τον χώρο του προβλήματος και την διαθέσιμη αρχιτεκτονική. Τα πειραματικά αποτελέσματα θα δείξουν τα πλεονεκτήματα και μειονεκτήματα των σχημάτων, δίνοντας κίνητρο για περαιτέρω έρευνα. Τα προγράμματα δρομολόγησης μπορούν να χρησιμοποιηθούν για την παραλληλοποίηση πραγματικών αριθμητικών εφαρμογών, όπως αλγόριθμοι επεξεργασίας εικόνων και επαναληπτικές μέθοδοι επίλυσης διαφορικών εξισώσεων.
dc.languageGreek
dc.subjectπαράλληλη επεξεργασία
dc.subjectτέλεια φωλιασμένοι βρόχοι
dc.subjectμετασχηματισμός υπερκόμβων
dc.subjectχρονοδρομολόγηση
dc.subjectχρονοδρομολογήσεις επικάλυψης
dc.subjectπολυεπεξεργαστικοί κόμβοι
dc.subjectδικτυακή επικοινωνία επιπέδου χρήστη
dc.subjectμyrinet
dc.subjectgm
dc.subjectάμεσα προσπέλαση μνήμη
dc.subjectαρχιτεκτονικές μη ομοιόμορφης προσπέλασης μνήμης
dc.titleΧρονοδρομολογηση Φωλιασμενων Βροχων Σε Συστοιχια Πολυεπεξεργαστων Διασυνδεδεμενων Με Myrinet
dc.typeDiploma Thesis
dc.description.pages204
dc.contributor.supervisorΚοζύρης Νεκτάριος
dc.departmentΤομέας Τεχνολογίας Πληροφορικής & Υπολογιστών
dc.organizationΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
Appears in Collections:Διπλωματικές Εργασίες - Theses

Files in This Item:
File SizeFormat 
DT2004-0102.doc6.29 MBMicrosoft WordView/Open


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.