Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15220
Τίτλος: | Βελτιστοποίηση Και Παραλληλοποίηση Κώδικα Για Αλγορίθμους Γράφων |
Συγγραφείς: | Βακαλοπουλος Γιωργος Κοζύρης Νεκτάριος |
Λέξεις κλειδιά: | αλγόριθμοι γράφων βελτιστοποίηση παράλληλα συστήματα floyd - warshall ιεραρχία μνήμης κρυφή μνήμη |
Ημερομηνία έκδοσης: | 27-Οκτ-2008 |
Περίληψη: | Σκοπός της εργασίας αυτής είναι η βέλτιστη δυνατή υλοποίηση καιπαραλληλοποίηση αλγορίθμων γράφων. Οι γραφοθεωρητικοί αλγόριθμοιβρίσκουν ολοένα περισσότερες εφαρμογές, ενώ με την πρόοδο τηςτεχνολογίας η ανάγκη για παράλληλους αλγορίθμους γίνεται επιτακτική.Για τον σκοπό αυτό εξετάζουμε την έννοια της βελτιστοποίησης,κυρίως από την σκοπιά της διαχείρισης της μνήμης καθώς και μερικέςβασικές έννοιες παράλληλων συστημάτων. Επικεντρώνουμε την προσοχήμας στον αλγόριθμο των Floyd - Warshall που επιλύει το πρόβλημα All PairShortest Path. Το πρόβλημα αυτό είναι ιδιαίτερα σημαντικό στηνβιβλιογραφία με ποικίλες εφαρμογές.Μελετούμε τις ιδιαιτερότητες του αλγορίθμου ώστε να σχεδιάσουμεπαραλλαγές του που να εκμεταλλεύονται καλύτερα την διαθέσιμη μνήμηώστε να εκτελούνται πιο γρήγορα. Στην συνέχεια εφαρμόζουμε τις ίδιεςιδέες για σχεδιασμό αντίστοιχων παράλληλων αλγορίθμων.Τα πειραματικά αποτελέσματα είναι ιδιαίτερα ενθαρρυντικά και γιαπεραιτέρω έρευνα |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15220 |
Εμφανίζεται στις συλλογές: | Διπλωματικές Εργασίες - Theses |
Αρχεία σε αυτό το τεκμήριο:
Αρχείο | Μέγεθος | Μορφότυπος | |
---|---|---|---|
DT2008-0228.pdf | 1.33 MB | Adobe PDF | Εμφάνιση/Άνοιγμα |
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.