Αλγοριθμικά προβλήματα διαχείρισης ενέργειας σε υπολογιστικές συσκευές

Περίληψη

Η εργασία αυτή επικεντρώνεται σε ενεργειακά αποδοτικούς αλγόριθμους για προβλήματα χρονοδομολόγησης σε επεξεργαστές δυναμικής κλιμάκωσης της ταχύτητας, καθώς επίσης και σε επεξεργαστές οι οποίοι λειτουργούν κάτω από ένα μηχανισμό θέρμανσης και ψύξης, με στόχο την ελαχιστοποίηση ενός ποιοτικού κριτηρίου απόδοσης.Ένα σημαντικό μέρος της έρευνάς μας έχει ώς πρωταρχικό κίνητρο τη χρονοδρομολόγηση σε περιβάλλοντα επεξεργασίας μεγάλου όγκου δεδομένων. Σε αυτό το πλαίσιο, επικεντρωνόμαστε στο πρότυπο MapReduce και μελετάμε προβλήματα ενεργειακά αποδοτικής χρονοδρομολόγησης σε πολλαπλούς επεξεργαστές κλιμακούμενης ταχύτητας, καθώς επίσης και τυπικά προβλήματα χρονοδρομολόγησης σε μη σχετιζόμενους επεξεργαστές.Αρχικά, προτείνουμε το πρόβλημα ελαχιστοποίησης της μέγιστης καθυστέρησης ενός συνόλου εργασιών σε μοναδικό επεξεργαστή κλιμακούμενης ταχύτητας.Μελετάμε δύο εκδοχές του προβλήματος: εκδοχή δεδομένου προϋπολογισμού, όπου ο στόχος είναι η ελαχιστοποίηση της μέγιστης καθυστέρησης για δεδομέν ...
περισσότερα

Περίληψη σε άλλη γλώσσα

This work is focused on energy-efficient algorithms for job schedulingproblems on speed-scalable processors, as well as on processors operatingunder a thermal and cooling mechanism, where, for a given budget of energyor a thermal threshold, the goal is to optimize a Quality of Servicecriterion. A part of our research concerns scheduling problems arising inlarge-data processing environments. In this context, we focus on theMapReduce paradigm and we consider problems of energy-efficient schedulingon multiple speed-scalable processors as well as classical scheduling on aset of unrelated processors.First, we propose complexity results, optimal and constant competitivealgorithms for different energy-aware variants of the problem ofminimizing the maximum lateness of a set of jobs on a singlespeed-scalable processor. Then, we consider energy-aware MapReducescheduling as well as classical MapReduce scheduling (where energy is notour concern) on unrelated processors, where the goal is to minimi ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/35876
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/35876
ND
35876
Εναλλακτικός τίτλος
Algorithmic problems in power management of computing systems
Συγγραφέας
Ζώης, Γεώργιος του Κωνσταντίνος
Ημερομηνία
2014
Ίδρυμα
Οικονομικό Πανεπιστήμιο Αθηνών. Σχολή Επιστημών και Τεχνολογίας της Πληροφορίας. Τμήμα Πληροφορικής
Εξεταστική επιτροπή
Μήλης Ιωάννης
Μαρκάκης Ευάγγελος
Μπάμπης Ευριπίδης
Durr Christoph
Mastrolilli Monaldo
Trystram Denis
Κολλιόπουλος Σταύρος
Επιστημονικό πεδίο
Φυσικές ΕπιστήμεςΕπιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
Λέξεις-κλειδιά
Χρονοδρομολόγηση; Προσεγγιστικοί αλγόριθμοι; Δυναμική κλιμακωση της ταχύτητας; Θερμικό κατώφλι; Ενεργειακή αποδοτικότητα; Διαχείρηση θερμοκρασίας; MapReduce χρονοδομολόγηση; Άμεσοι αλγόριθμοι
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
123 σ., πιν., σχημ., γραφ., ευρ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)