Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15220
Title: | Βελτιστοποίηση Και Παραλληλοποίηση Κώδικα Για Αλγορίθμους Γράφων |
Authors: | Βακαλοπουλος Γιωργος Κοζύρης Νεκτάριος |
Keywords: | αλγόριθμοι γράφων βελτιστοποίηση παράλληλα συστήματα floyd - warshall ιεραρχία μνήμης κρυφή μνήμη |
Issue Date: | 27-Oct-2008 |
Abstract: | Σκοπός της εργασίας αυτής είναι η βέλτιστη δυνατή υλοποίηση καιπαραλληλοποίηση αλγορίθμων γράφων. Οι γραφοθεωρητικοί αλγόριθμοιβρίσκουν ολοένα περισσότερες εφαρμογές, ενώ με την πρόοδο τηςτεχνολογίας η ανάγκη για παράλληλους αλγορίθμους γίνεται επιτακτική.Για τον σκοπό αυτό εξετάζουμε την έννοια της βελτιστοποίησης,κυρίως από την σκοπιά της διαχείρισης της μνήμης καθώς και μερικέςβασικές έννοιες παράλληλων συστημάτων. Επικεντρώνουμε την προσοχήμας στον αλγόριθμο των Floyd - Warshall που επιλύει το πρόβλημα All PairShortest Path. Το πρόβλημα αυτό είναι ιδιαίτερα σημαντικό στηνβιβλιογραφία με ποικίλες εφαρμογές.Μελετούμε τις ιδιαιτερότητες του αλγορίθμου ώστε να σχεδιάσουμεπαραλλαγές του που να εκμεταλλεύονται καλύτερα την διαθέσιμη μνήμηώστε να εκτελούνται πιο γρήγορα. Στην συνέχεια εφαρμόζουμε τις ίδιεςιδέες για σχεδιασμό αντίστοιχων παράλληλων αλγορίθμων.Τα πειραματικά αποτελέσματα είναι ιδιαίτερα ενθαρρυντικά και γιαπεραιτέρω έρευνα |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15220 |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2008-0228.pdf | 1.33 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.