Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: 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.pdf1.33 MBAdobe PDFΕμφάνιση/Άνοιγμα


Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.