Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
http://dspace.lib.uom.gr/handle/2159/13889
Συγγραφέας: | Πλόσκας, Νικόλαος |
Τίτλος: | Παράλληλος προγραμματισμός περιστροφικών αλγορίθμων εξωτερικών σημείων τύπου simplex |
Ημερομηνία Έκδοσης: | 2009 |
Τμήμα: | Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική |
Επόπτης Καθηγητής: | Σαμαράς, Νικόλαος |
Περίληψη: | Ο αλγόριθμος simplex είναι συχνά η πιο αποτελεσματική μέθοδος για την επίλυση γραμμικών προβλημάτων (ΓΠ). Ο υπολογιστικός χρόνος των αλγορίθμων simplex επηρεάζεται σημαντικά από την αντιστροφή της βάσης που γίνεται σε κάθε επανάληψη. Η παραλληλοποίηση ενός αλγόριθμου simplex είναι μια μεγάλη πρόκληση, λόγω των πολύ πυκνών πινάκων και της μεγάλης επικοινωνίας. Ο λόγος υπολογισμού προς επικοινωνία είναι πολύ χαμηλός. Οπότε υπάρχει άμεση ανάγκη για προσεκτική επιλογή παράλληλων τεχνικών για την επίτευξη μιας καλής επιτάχυνσης. Ο σκοπός αυτής της διπλωματικής εργασίας είναι να παρουσιάσει μια παράλληλη υλοποίηση του πρωτεύοντα αλγόριθμου εξωτερικών σημείων. Σε αυτήν την προσέγγιση, δόθηκε ιδιαίτερη έμφαση στην παραλληλοποίηση της βάσης. Ο πίνακας που περιέχει τη βάση κατανέμεται σε πολλούς υπολογιστές και η αντίστροφη υπολογίζεται πιο γρήγορα σε μεγάλα ΓΠ. Εκτός από την παράλληλη υλοποίηση, η εργασία αυτή παρουσιάζει και τα πειραματικά αποτελέσματα που δείχνουν την επιτάχυνση ανάμεσα στην ακολουθιακή και την παράλληλη εκδοχή σε τυχαία μεγάλα πυκνά βέλτιστα ΓΠ. Η υπολογιστική μελέτη πραγματοποιήθηκε με τη βοήθεια του περιβάλλοντος Matlab. |
Λέξεις Κλειδιά: | Υπολογιστική μελέτη Αλγόριθμος εξωτερικών σημείων Γραμμικός προγραμματισμός Παράλληλος προγραμματισμός Matlab |
Πληροφορίες: | Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2009. |
Εμφανίζεται στις Συλλογές: | Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M) |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
Ploskas_Msc2009.pdf | 744.94 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons