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

Σπαντιδάκης, Ιωάννης; Spantidakis, Ioannis

dc.contributor.author	Σπαντιδάκης, Ιωάννης	el
dc.contributor.author	Spantidakis, Ioannis	en
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	https://dspace.lib.ntua.gr/xmlui/handle/123456789/45601
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.14433
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	Βελτιστοποίηση	el
dc.subject	Multidimensional Load Balancing	en
dc.subject	Distribution Algorithms	en
dc.subject	Approximation Algorithms	en
dc.subject	Optimization.	en
dc.title	Αλγόριθμοι Για Εξισορρόπηση Πολυδιάστατου Φορτίου	el
dc.title	Algorithms For Multidimensional Load Balancing	en
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 σ.	el
heal.fullTextAvailability	true