Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/16147
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorΣαμαράς, Νικόλαοςel
dc.contributor.authorΚαραογλάνογλου, Σωτήριοςel
dc.date.accessioned2014-05-02T12:16:13Z-
dc.date.available2014-05-02T12:16:13Z-
dc.date.issued2013el
dc.identifier.urihttp://dspace.lib.uom.gr/handle/2159/16147-
dc.descriptionΔιπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2013.el
dc.description.abstractΤα τελευταία χρόνια, εξαιτίας της ανάπτυξης του τομέα των επεξεργαστών γραφικών (GPU), ο προγραμματισμός με παράλληλη επεξεργασία έχει ανέλθει σημαντικά, με αποτέλεσμα την εμφάνιση νέων προτύπων, όπως και το OpenCL. Η επεξεργαστική ισχύς που χαρακτηρίζει τους επεξεργαστές γραφικών, ανοίγει νέους ορίζοντες στον τομέα των επιστημονικών υπολογισμών. Η παρούσα διπλωματική εργασία έχει σαν σκοπό την υλοποίηση και την υπολογιστική μελέτη δύο μεθόδων αντιστροφής πινάκων του αναθεωρημένου πρωτεύοντος αλγορίθμου Simplex με το πρότυπο OpenCL. Οι μέθοδοι αυτοί, απαιτούν αυξημένη υπολογιστική ισχύς, πράγμα που τους καθιστά ιδανικούς για υλοποίηση με τεχνικές παράλληλης επεξεργασίας σε κάρτες γραφικών. Συγκεκριμένα στο πρώτο κεφάλαιο παρουσιάζεται ο αλγόριθμος τύπου Simplex που έχει επιλεγεί για τις ανάγκες της υπολογιστικής μελέτης, καθώς και τα προβλήματα που επιλύονται από αυτόν. Τα επόμενα δύο κεφάλαια μας εισάγουν στη λογική και αρχιτεκτονική του προτύπου OpenCL. Στο τέταρτο κεφάλαιο, αναλύονται οι μέθοδοι αντιστροφής Eta-matrix και Rank-one που υλοποιήθηκαν σε ΟpenCL για τις ανάγκες τις εργασίας. Τα δύο επόμενα κεφάλαια, ασχολούνται με τα θέματα υλοποίησης των δύο μεθόδων σε OpenCL και της παρουσίασης των αποτελεσμάτων της υπολογιστικής μελέτης. Τέλος, στο τελευταίο κεφάλαιο δίνονται τα συμπεράσματα που εξάγονται από την εργασία και θέματα μελλοντικής ερευνητικής ενασχόλησης που προκύπτουν.el
dc.format.extent41el
dc.format.extent1506806 bytes-
dc.format.extent1027 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/winzip-
dc.language.isoelen
dc.publisherΠανεπιστήμιο Μακεδονίαςel
dc.subjectOpenCLen
dc.subjectSimplexen
dc.titleΥλοποίηση και υπολογιστική μελέτη μεθόδων αντιστροφής πινάκων του αναθεωρημένου πρωτεύοντος αλγόριθμου Simplex σε openCL.el
dc.typeElectronic Thesis or Dissertationen
dc.typeTexten
dc.contributor.departmentΠρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορικήel
Appears in Collections:ΠΜΣ Εφαρμοσμένης Πληροφορικής (M)

Files in This Item:
File Description SizeFormat 
KaraoglanoglouSotiriosMsc2013extra.zipΣυνοδευτικό υλικό1 kBzipView/Open
KaraoglanoglouSotiriosMsc2013.pdf1.47 MBAdobe PDFView/Open


Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.