Βέλτιστη εκτέλεση εργασιών σε παράλληλα ετερογενή υπολογιστικά περιβάλλοντα
| dc.contributor.author | Σαλωνίτη, Αγγελική | el |
| dc.contributor.master | ΜΠΣ: Μηχανικών Η/Υ και Δικτύων | el |
| dc.date.accessioned | 2019-02-28T08:57:36Z | |
| dc.date.available | 2019-02-28T08:57:36Z | |
| dc.date.issued | 2019-02-28 | |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/teiep/9757 | |
| dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/gr/ | * |
| dc.subject | Ετερογενή συστήματα | el |
| dc.subject | Κατευθυνόμενοι μη κυκλικοί γράφοι | el |
| dc.subject | Αλγόριθμοι | el |
| dc.subject | Ακέραιος προγραμματισμός | en |
| dc.title | Βέλτιστη εκτέλεση εργασιών σε παράλληλα ετερογενή υπολογιστικά περιβάλλοντα | el |
| heal.abstract | Στα πλαίσια αυτής της εργασίας μελετήθηκαν διάφορες ακριβείς και ευρετικές τεχνικές που αποσκοπούν στη βέλτιστη εκτέλεση εργασιών σε παράλληλα ετερογενή υπολογιστικά περιβάλλοντα. Αναπτύχθηκε ένας ευρετικός αλγόριθμος, ο CPHEFT, που βασίζεται σε μια τεχνική η οποία ονομάζεται list scheduling. Αποτελεί μια τροποποίηση του αλγορίθμου HEFT, η οποία έγκειται στην ταξινόμηση των εργασιών με βάση την κρίσιμη διαδρομή στο γράφημα των εργασιών. Με την ταξινόμηση αυτή, ορίζεται η προτεραιότητα με την οποία πραγματοποιείται η ανάθεση των εργασιών σε καθέναν από τους διαθέσιμους επεξεργαστές ενός ετερογενούς συστήματος. Ο CPHEFT ανήκει στους αλγορίθμους οι οποίοι προγραμματίζουν την ανάθεση ενός κόμβου στον επεξεργαστή, που υποστηρίζει τον σχετικά προγενέστερο χρόνο έναρξης της εκτέλεσης αυτού του κόμβου (earliest start-time). Ο κύριος στόχος του αλγορίθμου είναι να ελαχιστοποιήσει τον συνολικό χρόνο εκτέλεσης των συσχετιζόμενων εργασιών (makespan). Οι εισροές, που χρησιμοποιήθηκαν για σύγκριση, ήταν DAGs τυχαία παραγόμενα από γεννήτρια, η οποία αναπτύχθηκε στα πλαίσια της εργασίας γι αυτό το σκοπό. Παρατηρήθηκε ότι ο αλγόριθμος CPHEFT επιτυγχάνει συγκρίσιμη απόδοση με τον αλγόριθμο HEFT και μπορεί να επιτύχει καλύτερη απόδοση για γράφους, οι οποίοι περιγράφουν προβλήματα με αυξημένο κόστος επικοινωνίας μεταξύ των εργασιών, καθώς οι μεταφορές δεδομένων διαδραματίζουν ουσιαστικό ρόλο στην εκτέλεση ροών εργασιών. | el |
| heal.abstract | In this work, various exact methods and heuristic techniques that aim at optimal task scheduling in parallel heterogeneous computing environments have been studied. A new heuristic algorithm called CPHEFT, which is based on the list scheduling technique, was developed. The main difference between CPHEFT and HEFT algorithm is that CPHEFT orders the tasks based on the critical path of the associated DAG. This ordering specifies the priority assignment of tasks to each of the available processors of a heterogeneous system. CPHEFT belongs to a category of algorithms that program the assignment of a node to a processor that supports the earlier start-time of this node. The main target of the algorithm is to minimize the overall execution time of the associated tasks known as schedule length or makespan. The inputs, used for comparison, were DAGs randomly generated by a generator, developed especially for this purpose. It was observed that the CPHEFT algorithm achieves comparable performance to the HEFT algorithm and can achieve better performance for graphs that represent problems with increased cost of communication between tasks. This feature of CPHEFT is significant, since data transfers play an essential role in executing workflows. | en |
| heal.academicPublisher | Σχολή Πληροφορικής και Τηλεπικοινωνιών, Τμήμα Πληροφορικής και Τηλεπικοινωνιών | el |
| heal.academicPublisherID | uoi | |
| heal.access | free | |
| heal.advisorName | Γκόγκος, Χρήστος | el |
| heal.bibliographicCitation | Σαλωνίτη, Α., 2019. Βέλτιστη εκτέλεση εργασιών σε παράλληλα ετερογενή υπολογιστικά περιβάλλοντα. Άρτα: Πανεπιστήμιο Ιωαννίνων, Σχολή Πληροφορικής και Τηλεπικοινωνιών, Τμήμα Πληροφορικής και Τηλεπικοινωνιών. | el |
| heal.classification | Προγραμματισμός κατευθυνόμενων μη κυκλικών γράφων | el |
| heal.committeeMemberName | Γκόγκος, Χρήστος | el |
| heal.committeeMemberName | Στύλιος, Χρυσόστομος | el |
| heal.committeeMemberName | Λιαροκάπης, Δημήτριος | el |
| heal.dateAvailable | 2024-01-06T08:24:07Z | |
| heal.fullTextAvailability | true | |
| heal.language | el | |
| heal.numberOfPages | 102 | |
| heal.publicationDate | 2019-02-20 | |
| heal.recordProvider | Τ.Ε.Ι. Ηπείρου | el |
| heal.type | masterThesis |
Αρχεία
Πρωτότυπος φάκελος/πακέτο
1 - 1 of 1
Φόρτωση...
- Ονομα:
- Saloniti, A._DCSC_2019.pdf
- Μέγεθος:
- 2.75 MB
- Μορφότυπο:
- Adobe Portable Document Format
- Περιγραφή:
Φάκελος/Πακέτο αδειών
1 - 1 of 1
Φόρτωση...
- Ονομα:
- license.txt
- Μέγεθος:
- 3.54 KB
- Μορφότυπο:
- Item-specific license agreed upon to submission
- Περιγραφή: