Dynamic load balancing on a virtually-shared memory parallel computer system

Αλγοριθμοι Συμπιεσης Μονοδιαστατων Ημιπεριοδικων Βιοιατρικων Σηματων Και Μεθοδοι Παραλληλοποιησης Τους

“…Η ύπαρξη του καταλόγου και του υλικού που τον διαχειρίζεται, δυσχεραίνει οικονομικά την κατασκευή μηχανών με χιλιάδες επεξεργαστές κατά το πρότυπο της Dash. Μία διαφορετική προσέγγιση ακολουθείται από τη μηχανή PiSMA (Parallel virtually Shared Memory Architecture) που αναπτύσσεται στο πανεπιστήμιο της Πάτρας [Liou94], και στην οποία οι επεξεργαστές εναλλάσονται με τις τράπεζες (banks) μνήμης όπως τα τετράγωνα μιας σκακιέρας. Κάθε επεξεργαστής μπορεί να προσπελάσει τέσσερις τράπεζες μνήμης και κάθε τράπεζα μνήμης είναι προσπελάσιμη από τέσσερις επεξεργαστές.…”

“…Έτσι, οι μέθοδοι εξισορρόπησης φορτίου διακρίνονται σε κεντρικής ή κατανεμημένης διαχείρισης [Liou94] (centralized VS distributed) ανάλογα με το αν οι αποφάσεις ανακατανομής λαμβάνονται από κάποιο "διαιτητή" ή είναι αντικείμενο "διαπραγμάτευσης" ανάμεσα στους κόμβους επεξεργασίας. Ot δεύτερες διακρίνονται περαιτέρω σε παθητικές ή ενεργητικές (passive VS active) ανάλογα με το αν η ανακατανομή καθορίζεται από τους λιγότερο ή περισσότερο απασχολημένους κόμβους αντίστοιχα.…”

Ποιοτική και ποσοτική μελέτη απόδοσης της παράλληλης αρχιτεκτονικής κατανεμημένης μνήμης PiSMA

“…Μία διεργασία αποστολέας αποφασίζει σε ποιο επεξεργαστή από τους οκτώ γειτονικούς επεξεργαστές από τον επεξεργαστή στον οποίο εκτελείται, να αναθέσει εργασία και στέλνει μία αίτηση ανάθεσης εργασίας (forking request) στην κατάλληλη ουρά. Η απόφαση λαμβάνεται με τη βοήθεια του Αλγόριθμου Δυναμικής Κατανομής Φόρτου (Dynamic Load Balancing Algorithm) [96]. Λαμβάνεται υπόψη ο φόρτος εργασίας σε κάθε επεξεργαστή από όλους τους γείτονες, η απόσταση κάθε υποψήφιου επεξεργαστή από τα δεδομένα που θα προσπελάσει η υπό διάχυση διεργασία και η θέση του κώδικα της διεργασίας.…”

“…Ο Αλγόριθμος Δυναμικής Κατανομής Φόρτου Εργασίας (Dynamic Load Balancing Algorithm) [96] προσπαθεί να κατανέμει τα βάρη (κομμάτια εργασίας) στο πλέγμα των επεξεργαστών συμμετρικά, με στόχο την αποφυγή όσο γίνεται περισσότερο της αντιγραφής κώδικα και της δημιουργίας μεγάλων μονοπατιών επικοινωνίας για πρόσβαση σε κοινά δεδομένα. Οι παράγοντες που επηρεάζουν τον αλγόριθμο είναι αυτοί του φόρτου εργασίας σε κάθε επεξεργαστή: TL είναι ο συνολικός φόρτος (TotalLoad) σε κάθε επεξεργαστή και δηλώνει τη διαθεσιμότητα του επεξεργαστή για πρόσθετη εργασία.…”

“…SharedVarDìstance το άθροισμα όλων των αποστάσεων από τα κοινά δεδομένα, αν γινόταν ανάθεση της εργασίας στο συγκεκριμένο γείτονα (η πληροφορία αυτή βρίσκεται στην κεφαλίδα header) Υ είναι 1 αν απαιτείται αντιγραφή του κώδικα, διαφορετικά 0 οι σταθερές επιλέχθηκαν έτσι ώστε να δίνουν μεγαλύτερη βαρύτητα στην απόσταση από τα κοινά δεδομένα. Οι τιμές αυτές προσεγγίστηκαν μέσα από πειραματικές μετρήσεις με εξομοίωση [96]. Ο επεξεργαστής που τελικά επιλέγεται για ανάθεση εργασίας είναι αυτός με τη χαμηλότερη τιμή για το C.…”