Abstract
dc:descriptionΈνα κρίσιμο ζήτημα στην υλοποίηση μηχανισμών συγχρονισμού υπολογιστών, έχει παραμεληθεί από τα πρώτα στάδια της σύλληψής τους. Η ιδεακή διάκριση του κρίσιμου τμήματος κώδικα και των κρίσιμων δεδομένων, αποτελεί κύρια πηγή ανταγωνισμού δεδομένων. Αυτές οι δύο έννοιες δεν πρέπει να νοούνται ανεξάρτητα· πρέπει είτε να συνυπάρχουν, είτε να απουσιάζουν εντελώς. Σε αυτή τη διατριβή, παρουσιάζω μια μέθοδο συγχρονισμού πολυεπεξεργαστών διαμοιρασμένης μνήμης που βασίζεται στην έννοια του δανεισμού, με σκοπό την αποφυγή ανταγωνισμών δεδομένων. Αυτή η μέθοδος συγχωνεύει το κρίσιμο τμήμα του κώδικα με δεδομένα, καθορίζοντας πολύ ισχυρές αιτιακές συσχετίσεις γεγονότων. Επιδεικνύω την ικανότητα αυτής της μεθόδου, χρησιμοποιώντας την ως το βασικό στοιχείο στην σύνθεση μιας βιβλιοθήκης μηχανισμών συγχρονισμού, ονομασμένη <<LSYNC>>. Η βιβλιοθήκη περιλαμβάνει επανασχεδιασμένες παραλλαγές μηχανισμών συγχρονισμού, όπως spin-locks και mutexes, καθώς και έναν μηχανισμό ανάγνωσης-εγγραφής με αναμονή, βασισμένο σε μια καινούριας σχεδίασης, μεταβλητή συνθήκης-αναμονής. Η συγκεκριμένη μεταβλητή, προσφέρει μια επίσης νέα μέθοδο σηματοδότησης, με όνομα <<multicast>>. Όλοι οι μηχανισμοί της βιβλιοθήκης LSYNC προσφέρουν ρυθμιζόμενη αμεροληψία στη λειτουργία τους· μια νέα τεχνική εξισορρόπησης μεταξύ αμεροληψίας και επίτευξης υψηλών επιδόσεων, που λειτουργεί δυναμικά, χωρίς κάποια πρόσθετη επιβάρυνση. Η αξιολόγηση των μηχανισμών LSYNC, εμφανίζει επιδόσεις που κυμαίνονται από ισοδύναμες, μέχρι και 10× φορές ταχύτερες σε σύγκριση με τις αντίστοιχες υλοποιήσεις των Pthreads. Η μετρίαση της αμεροληψίας αποδίδει υπεργραμμική βελτίωση στις επιδόσεις, σχετικά με την ποσότητα της αμεροληψίας που θυσιάζεται. Η προκαταρκτική μου έρευνα στη ρύθμιση αμεροληψίας αποκάλυψε «μαγικές» τιμές παραμετροποίησης, οι οποίες επιτρέπουν σε χαλαρώς δίκαιους μηχανισμούς να υπερέχουν των άδικων ομολόγων τους, σε στατικά φορτία εργασίας, υπό συνθήκες υψηλού ανταγωνισμού. Αυτή η ανακάλυψη μπορεί να δημιουργήσει τις συνθήκες για την ανάπτυξη εξαιρετικά βελτιστοποιημένων μηχανισμών συγχρονισμού, που προσαρμόζονται δυναμικά στον χρονοπρογραμματιστή του λειτουργικού συστήματος.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Σπυράκος Βασίλειος
- Spyrakos Vasileios
Subjects
dc:subject × 2Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:5321973