HEAL DSpace

Αλγόριθμοι Για Εξισορρόπηση Πολυδιάστατου Φορτίου

Αποθετήριο DSpace/Manakin

Εμφάνιση απλής εγγραφής

dc.contributor.author Σπαντιδάκης, Ιωάννης el
dc.date.accessioned 2017-09-13T09:26:29Z
dc.date.available 2017-09-13T09:26:29Z
dc.date.issued 2017-09-13
dc.identifier.uri http://dspace.lib.ntua.gr/handle/123456789/45601
dc.rights Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα *
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/gr/ *
dc.subject Πολυδιάστατη Εξισορρόπηση Φορτίου, Αλγόριθμοι Διαμοιρασμού Δεδομένων, Προσεγγιστικοί Αλγόριθμοι, Βελτιστοποίηση. el
dc.subject Multidimensional Load Balancing, Distribution Algorithms, Approximation Algorithms, Optimization. en
dc.title Αλγόριθμοι Για Εξισορρόπηση Πολυδιάστατου Φορτίου el
dc.title Algorithms For Multidimensional Load Balancing en
dc.contributor.department ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ el
heal.type bachelorThesis
heal.classification ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΣΧΕΔΙΑΣΗ el
heal.classificationURI http://data.seab.gr/concepts/664c4c547c02ee1e3a770bdf2fc99f33b46ffa42
heal.language el
heal.access free
heal.recordProvider ntua el
heal.publicationDate 2017-06-19
heal.abstract Σε όλα τα μοντέρνα συστήματα βάσεων δεδομένων, οι πληροφορίες διαμοιράζονται σε πολλούς υπολογιστές ή επεξεργαστές, και οι υπολογισμοί γίνονται πα- ράλληλα με την ελάχιστη δυνατή επικοινωνία μεταξύ αυτών. Για το σκοπό αυτό, έχουν αναπτυχθεί πολλά μοντέλα παράλληλου υπολογισμού, καθώς και πολλοί αλγόριθμοι διαμοιρασμού δεδομένων σε επεξεργαστές. Ο συνήθης στόχος των αλγορίθμων αυτών είναι να ελαχιστοποιήσουν το φορτίο που θα λάβει ο υπολογιστής με τα περισσότερα δεδομένα, καθώς ο χρόνος ανταπόκρισης του συστήματος είναι αντιστρόφως ανάλογος του φόρτου εργασίας των επεξεργαστών του. Στην εργασία αυτή βασιζόμαστε σε ένα Μαζικό και Παράλληλο Υπολογιστικό μοντέλο, MPC, με σκοπό τον υπολογισμό queries χωρίς ενδιάμεση επικοινωνία των υπολογιστών μεταξύ τους. Ενδιαφερόμαστε για τη μελέτη αλγορίθμων εξισορρόπησης πολυδιάστατων φορτίων, οι οποίοι γενικεύουν τους κλασσικούς αλγόριθμους εξισορρόπησης, αφού αντί να έχουμε βαθμωτά μεγέθη να διαμοιράσουμε, έχουμε διανυσματικά. Παρουσιάζουμε τα πρόσφατα αποτελέσματα τόσο σε deterministic όσο και σε randomized αλγορίθμους και μελετάμε την απόδοση τους σε σχέση με τη μορφή που έχουν τα δεδομένα εισόδου και το query που πρέπει να υπολογίσουν. Στη συνέχεια αποδεικνύουμε ένα νέο αποτέλεσμα για έναν από τους αλγόριθμους αυτούς, εξασφαλίζοντας τη σχεδόν βέλτιστη κατανομή των δεδομένων, σε περιπτώσεις που προηγουμένως δεν είχαν λυθεί. el
heal.advisorName Φωτάκης, Δημήτρης el
heal.committeeMemberName Φωτάκης, Δημήτρης el
heal.committeeMemberName Παγουρτζής, Άρης el
heal.committeeMemberName Κούτρης, Πάρης el
heal.academicPublisher Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών el
heal.academicPublisherID ntua
heal.numberOfPages 95
heal.fullTextAvailability true


Αρχεία σε αυτό το τεκμήριο

Οι παρακάτω άδειες σχετίζονται με αυτό το τεκμήριο:

Αυτό το τεκμήριο εμφανίζεται στην ακόλουθη συλλογή(ές)

Εμφάνιση απλής εγγραφής

Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα Εκτός από όπου ορίζεται κάτι διαφορετικό, αυτή η άδεια περιγράφετε ωςΑναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα