Please use this identifier to cite or link to this item:
http://dspace.lib.uom.gr/handle/2159/16147
Author: | Καραογλάνογλου, Σωτήριος |
Title: | Υλοποίηση και υπολογιστική μελέτη μεθόδων αντιστροφής πινάκων του αναθεωρημένου πρωτεύοντος αλγόριθμου Simplex σε openCL. |
Date Issued: | 2013 |
Department: | Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική |
Supervisor: | Σαμαράς, Νικόλαος |
Abstract: | Τα τελευταία χρόνια, εξαιτίας της ανάπτυξης του τομέα των επεξεργαστών γραφικών (GPU), ο προγραμματισμός με παράλληλη επεξεργασία έχει ανέλθει σημαντικά, με αποτέλεσμα την εμφάνιση νέων προτύπων, όπως και το OpenCL. Η επεξεργαστική ισχύς που χαρακτηρίζει τους επεξεργαστές γραφικών, ανοίγει νέους ορίζοντες στον τομέα των επιστημονικών υπολογισμών. Η παρούσα διπλωματική εργασία έχει σαν σκοπό την υλοποίηση και την υπολογιστική μελέτη δύο μεθόδων αντιστροφής πινάκων του αναθεωρημένου πρωτεύοντος αλγορίθμου Simplex με το πρότυπο OpenCL. Οι μέθοδοι αυτοί, απαιτούν αυξημένη υπολογιστική ισχύς, πράγμα που τους καθιστά ιδανικούς για υλοποίηση με τεχνικές παράλληλης επεξεργασίας σε κάρτες γραφικών. Συγκεκριμένα στο πρώτο κεφάλαιο παρουσιάζεται ο αλγόριθμος τύπου Simplex που έχει επιλεγεί για τις ανάγκες της υπολογιστικής μελέτης, καθώς και τα προβλήματα που επιλύονται από αυτόν. Τα επόμενα δύο κεφάλαια μας εισάγουν στη λογική και αρχιτεκτονική του προτύπου OpenCL. Στο τέταρτο κεφάλαιο, αναλύονται οι μέθοδοι αντιστροφής Eta-matrix και Rank-one που υλοποιήθηκαν σε ΟpenCL για τις ανάγκες τις εργασίας. Τα δύο επόμενα κεφάλαια, ασχολούνται με τα θέματα υλοποίησης των δύο μεθόδων σε OpenCL και της παρουσίασης των αποτελεσμάτων της υπολογιστικής μελέτης. Τέλος, στο τελευταίο κεφάλαιο δίνονται τα συμπεράσματα που εξάγονται από την εργασία και θέματα μελλοντικής ερευνητικής ενασχόλησης που προκύπτουν. |
Keywords: | OpenCL Simplex |
Information: | Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2013. |
Appears in Collections: | Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
KaraoglanoglouSotiriosMsc2013extra.zip | Συνοδευτικό υλικό | 1 kB | zip | View/Open |
KaraoglanoglouSotiriosMsc2013.pdf | 1.47 MB | Adobe PDF | View/Open |
Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.