Please use this identifier to cite or link to this item:
http://dspace.lib.uom.gr/handle/2159/19820
Author: | Αντωνιάδης, Νικόλαος |
Title: | Παραλληλοποίηση μεθευρετικού αλγόριθµου για τα προβλήματα διαχείρισης αποθεμέτων: μια υπολογιστική μελέτη με OPENMP και OPENACC |
Date Issued: | 2016 |
Department: | Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική |
Supervisor: | Σιφαλέρας, Άγγελος |
Abstract: | Η παρούσα εργασία έχει ως στόχο την παραλληλοποίηση ενός NP-Hard προβλήµατος διαχείρισης αποθεµάτων, χρησιµοποιώντας τα µοντέλα παράλληλου προγραµµατισµού OpenMP και OpenACC. Στην πορεία της εργασίας, ϑα δοθεί η σηµασία των µεθευρετικών αλγορίθµων (metaheuristics) και ϑα αναλυθεί ιδιαίτερα ο αλγόριθµος Αναζήτησης Μεταβλητής Γειτονιάς (VNS). Γίνεται, επίσης, µια παρουσίαση των προβληµάτων διαχείρισης αποθεµάτων. Αφού αποτυπωθεί το πλαίσιο το οποίο πραγµατεύεται η παρούσα εργασία, γίνεται ανάλυση των παράλληλων µεθευρετικών αλγορίθµων και των τεχνολογιών µε τις οποίες µπορούν να υλοποιηθούν, ιδιαιτέρως των OpenMP, OpenACC, καθώς και παραδείγµατα παραλληλοποίησης του αλγορίθµου VNS στον οποίο και ϑα ϐασιστούµε. Μελετώντας τους αλγορίθµους και τις τεχνικές παραλληλοποίησης καταλήγουµε στο µοντέλο που ταιριάζει καλύτερα στο πρόβληµά µας και το υλοποιούµε, αποτυπώνοντας τις τεχνικές λεπτοµέρειες. Αφού ολοκληρωθεί η υλοποίηση, διενεργούνται δοκιµές του παραλληλοποιηµένου αλγορίθµου τόσο µε την τεχνολογία OpenMP όσο και µε την τεχνολογία OpenACC και τα αποτελέσµατα παρουσιάζονται µε σχετικούς πίνακες και διαγράµµατα. Η εργασία ολοκληρώνεται µε τα συµπεράσµατα της έρευνας και τις µελλοντικές κατευθύνσεις της. |
Keywords: | Μεθευρετικοί αλγόριθµοι Παραλληλοποίηση Προβλήµατα διαχείρισης παραγωγής και αποθεµάτων OpenMP OpenACC |
Information: | Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2016. |
Rights: | Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές |
Appears in Collections: | Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
AntoniadisNikolaosMsc2016.pdf | 2.05 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License