Please use this identifier to cite or link to this item:
http://dspace.lib.uom.gr/handle/2159/19820
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Σιφαλέρας, Άγγελος | el |
dc.contributor.author | Αντωνιάδης, Νικόλαος | el |
dc.date.accessioned | 2016-12-28T08:09:50Z | - |
dc.date.available | 2016-12-28T08:09:50Z | - |
dc.date.issued | 2016 | el |
dc.identifier.uri | http://dspace.lib.uom.gr/handle/2159/19820 | - |
dc.description | Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2016. | el |
dc.description.abstract | Η παρούσα εργασία έχει ως στόχο την παραλληλοποίηση ενός NP-Hard προβλήµατος διαχείρισης αποθεµάτων, χρησιµοποιώντας τα µοντέλα παράλληλου προγραµµατισµού OpenMP και OpenACC. Στην πορεία της εργασίας, ϑα δοθεί η σηµασία των µεθευρετικών αλγορίθµων (metaheuristics) και ϑα αναλυθεί ιδιαίτερα ο αλγόριθµος Αναζήτησης Μεταβλητής Γειτονιάς (VNS). Γίνεται, επίσης, µια παρουσίαση των προβληµάτων διαχείρισης αποθεµάτων. Αφού αποτυπωθεί το πλαίσιο το οποίο πραγµατεύεται η παρούσα εργασία, γίνεται ανάλυση των παράλληλων µεθευρετικών αλγορίθµων και των τεχνολογιών µε τις οποίες µπορούν να υλοποιηθούν, ιδιαιτέρως των OpenMP, OpenACC, καθώς και παραδείγµατα παραλληλοποίησης του αλγορίθµου VNS στον οποίο και ϑα ϐασιστούµε. Μελετώντας τους αλγορίθµους και τις τεχνικές παραλληλοποίησης καταλήγουµε στο µοντέλο που ταιριάζει καλύτερα στο πρόβληµά µας και το υλοποιούµε, αποτυπώνοντας τις τεχνικές λεπτοµέρειες. Αφού ολοκληρωθεί η υλοποίηση, διενεργούνται δοκιµές του παραλληλοποιηµένου αλγορίθµου τόσο µε την τεχνολογία OpenMP όσο και µε την τεχνολογία OpenACC και τα αποτελέσµατα παρουσιάζονται µε σχετικούς πίνακες και διαγράµµατα. Η εργασία ολοκληρώνεται µε τα συµπεράσµατα της έρευνας και τις µελλοντικές κατευθύνσεις της. | el |
dc.format.extent | 87 | el |
dc.language.iso | el | en |
dc.publisher | Πανεπιστήμιο Μακεδονίας | el |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές | el |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
dc.subject | Μεθευρετικοί αλγόριθµοι | el |
dc.subject | Παραλληλοποίηση | el |
dc.subject | Προβλήµατα διαχείρισης παραγωγής και αποθεµάτων | el |
dc.subject | OpenMP | en |
dc.subject | OpenACC | en |
dc.title | Παραλληλοποίηση μεθευρετικού αλγόριθµου για τα προβλήματα διαχείρισης αποθεμέτων: μια υπολογιστική μελέτη με OPENMP και OPENACC | 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 | |
---|---|---|---|---|
AntoniadisNikolaosMsc2016.pdf | 2.05 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License