Back to search

National and Kapodistrian University of Athens

The Lending Synchronization Library

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 × 2

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:5321973

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Σπυράκος Βασίλειος; Spyrakos Vasileios. The Lending Synchronization Library. 2026. https://pergamos.lib.uoa.gr/uoa/dl/object/5321973