Πλοήγηση ανά Συγγραφέας "Pratikakis, Menelaos"

Τώρα δείχνει 1 - 1 of 1
  • Μικρογραφία εικόνας
    Τεκμήριο
    Σταθμισμένη δρομολόγηση για εξυπηρέτηση υπολογισμών μεταβλητού μεγέθους σε ετερογενείς αρχιτεκτονικές.
    (Τ.Ε.Ι. Κρήτης, Σχολή Τεχνολογικών Εφαρμογών (Σ.Τ.Εφ), ΠΜΣ Πληροφορική και Πολυμέσα, 2016-10-14) Πρατικάκης, Μενέλαος; Pratikakis, Menelaos
    Σε ένα ετερογενές σύστημα αρχιτεκτονικής συνδυάζονται διαφορετικές αρχιτεκτονικές επεξεργαστών, για παράδειγμα, κεντρικών μονάδων επεξεργασίας και επεξεργαστές γραφικών, οι οποίοι μπορεί να συνδέονται στον ίδιο δίαυλο, να μοιράζονται διεργασίες και να έχουν κοινόχρηστη μνήμη. Τα συστήματα αυτά δέχονται διαφορετικές διαδικασίες από διάφορες πηγές, με διαφορετικές προτεραιότητες και βάρη, οι οποίες για την εκτέλεση τους απαιτούν διαφορετικές αρχιτεκτονικές επεξεργαστών. Τα παραπάνω επιτυγχάνονται με την χρονοδρομολόγηση. Η χρονοδρομολόγηση είναι η διαδικασία με την οποία οι διεργασίες αποκτούν πρόσβαση στους πόρους του συστήματος (π.χ. επεξεργαστή, μνήμη κ.α). Η ανάγκη για έναν αλγόριθμο χρονοδρομολόγησης προκύπτει από την απαίτηση γρήγορων υπολογιστών συστημάτων για την επίτευξη πολυεπεξεργασίας (εκτέλεση περισσότερων από μία διεργασία κάθε φορά) και πολυπλεξίας (ταυτόχρονη μετάδοση πολλαπλών ροών). Η χρονοδρομολόγηση είναι μια θεμελιώδης λειτουργία του λειτουργικού συστήματος που καθορίζει ποια διαδικασία θα εκτελεστεί, όταν υπάρχουν πολλές εκτελέσιμες διαδικασίες. Ο τρόπος χρονοδρομολόγησης της CPU είναι ιδιαίτερα σημαντικός επειδή έχει αντίκτυπο στην αξιοποίηση των πόρων του συστήματος και στις παραμέτρους των επιδόσεων. Υπάρχει μια πληθώρα από αλγόριθμους χρονοδρομολόγησης όπως η ουρά προτεραιότητας, η συντομότερη εργασία πρώτη, η χρονοδρομολόγηση Round Robin, η χρονοδρομολόγηση με βάση την προτεραιότητα κλπ, αλλά εξαιτίας μιας σειράς από μειονεκτήματα αυτές οι τεχνικές σπάνια χρησιμοποιούνται στα λειτουργικά συστήματα πραγματικού χρόνου, εκτός της χρονοδρομολόγησης Round Robin. Ειδικά σε ένα ετερογενές σύστημα πολλαπλών πυρήνων, με την ύπαρξη πολλαπλών ουρών, με διαφορετική προτεραιότητα και βάρος η καθεμία, η διαδικασία χρονοδρομολόγησης/αποστολής διεργασιών από κάθε ουρά ξεχωριστά αλλά στο σύνολό τους, είναι ένα κρίσιμο ζήτημα. Ο σκοπός της παρούσας εργασίας ήταν να βρεθεί, μελετηθεί και υλοποιηθεί σε μια γλώσσα προγραμματισμού, όπως η C, ένας αλγόριθμος, βασισμένος στα βάρη των εργασιών, για να επιτευχθεί καλύτερη διαχείριση τέτοιων ουρών.