Please use this identifier to cite or link to this item:
http://dspace.lib.uom.gr/handle/2159/13889
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Σαμαράς, Νικόλαος | el |
dc.contributor.author | Πλόσκας, Νικόλαος | el |
dc.date.accessioned | 2010-05-04T12:21:24Z | - |
dc.date.available | 2010-05-04T12:21:24Z | - |
dc.date.issued | 2009 | en |
dc.identifier.uri | http://dspace.lib.uom.gr/handle/2159/13889 | - |
dc.description | Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2009. | el |
dc.description.abstract | Ο αλγόριθμος simplex είναι συχνά η πιο αποτελεσματική μέθοδος για την επίλυση γραμμικών προβλημάτων (ΓΠ). Ο υπολογιστικός χρόνος των αλγορίθμων simplex επηρεάζεται σημαντικά από την αντιστροφή της βάσης που γίνεται σε κάθε επανάληψη. Η παραλληλοποίηση ενός αλγόριθμου simplex είναι μια μεγάλη πρόκληση, λόγω των πολύ πυκνών πινάκων και της μεγάλης επικοινωνίας. Ο λόγος υπολογισμού προς επικοινωνία είναι πολύ χαμηλός. Οπότε υπάρχει άμεση ανάγκη για προσεκτική επιλογή παράλληλων τεχνικών για την επίτευξη μιας καλής επιτάχυνσης. Ο σκοπός αυτής της διπλωματικής εργασίας είναι να παρουσιάσει μια παράλληλη υλοποίηση του πρωτεύοντα αλγόριθμου εξωτερικών σημείων. Σε αυτήν την προσέγγιση, δόθηκε ιδιαίτερη έμφαση στην παραλληλοποίηση της βάσης. Ο πίνακας που περιέχει τη βάση κατανέμεται σε πολλούς υπολογιστές και η αντίστροφη υπολογίζεται πιο γρήγορα σε μεγάλα ΓΠ. Εκτός από την παράλληλη υλοποίηση, η εργασία αυτή παρουσιάζει και τα πειραματικά αποτελέσματα που δείχνουν την επιτάχυνση ανάμεσα στην ακολουθιακή και την παράλληλη εκδοχή σε τυχαία μεγάλα πυκνά βέλτιστα ΓΠ. Η υπολογιστική μελέτη πραγματοποιήθηκε με τη βοήθεια του περιβάλλοντος Matlab. | el |
dc.format.extent | 66 σ. | el |
dc.format.extent | 762822 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | el | en |
dc.publisher | Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών. | el |
dc.subject | Υπολογιστική μελέτη | el |
dc.subject | Αλγόριθμος εξωτερικών σημείων | el |
dc.subject | Γραμμικός προγραμματισμός | el |
dc.subject | Παράλληλος προγραμματισμός | el |
dc.subject | Matlab | en |
dc.title | Παράλληλος προγραμματισμός περιστροφικών αλγορίθμων εξωτερικών σημείων τύπου simplex | el |
dc.type | Electronic Thesis or Dissertation | en |
dc.type | Text | en |
dc.contributor.department | Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική | el |
Appears in Collections: | Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Ploskas_Msc2009.pdf | 744.94 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License