{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:5321973"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:5321973","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"The Lending Synchronization Library","abstract":"Ένα κρίσιμο ζήτημα στην υλοποίηση μηχανισμών συγχρονισμού υπολογιστών, έχει παραμεληθεί από τα πρώτα στάδια της σύλληψής τους. Η ιδεακή διάκριση του κρίσιμου τμήματος κώδικα και των κρίσιμων δεδομένων, αποτελεί κύρια πηγή ανταγωνισμού δεδομένων. Αυτές οι δύο έννοιες δεν πρέπει να νοούνται ανεξάρτητα· πρέπει είτε να συνυπάρχουν, είτε να απουσιάζουν εντελώς. Σε αυτή τη διατριβή, παρουσιάζω μια μέθοδο συγχρονισμού πολυεπεξεργαστών διαμοιρασμένης μνήμης που βασίζεται στην έννοια του δανεισμού, με σκοπό την αποφυγή ανταγωνισμών δεδομένων. Αυτή η μέθοδος συγχωνεύει το κρίσιμο τμήμα του κώδικα με δεδομένα, καθορίζοντας πολύ ισχυρές αιτιακές συσχετίσεις γεγονότων. Επιδεικνύω την ικανότητα αυτής της μεθόδου, χρησιμοποιώντας την ως το βασικό στοιχείο στην σύνθεση μιας βιβλιοθήκης μηχανισμών συγχρονισμού, ονομασμένη <<LSYNC>>. Η βιβλιοθήκη περιλαμβάνει επανασχεδιασμένες παραλλαγές μηχανισμών συγχρονισμού, όπως spin-locks και mutexes, καθώς και έναν μηχανισμό ανάγνωσης-εγγραφής με αναμονή, βασισμένο σε μια καινούριας σχεδίασης, μεταβλητή συνθήκης-αναμονής. Η συγκεκριμένη μεταβλητή, προσφέρει μια επίσης νέα μέθοδο σηματοδότησης, με όνομα <<multicast>>. Όλοι οι μηχανισμοί της βιβλιοθήκης LSYNC προσφέρουν ρυθμιζόμενη αμεροληψία στη λειτουργία τους· μια νέα τεχνική εξισορρόπησης μεταξύ αμεροληψίας και επίτευξης υψηλών επιδόσεων, που λειτουργεί δυναμικά, χωρίς κάποια πρόσθετη επιβάρυνση. Η αξιολόγηση των μηχανισμών LSYNC, εμφανίζει επιδόσεις που κυμαίνονται από ισοδύναμες, μέχρι και 10× φορές ταχύτερες σε σύγκριση με τις αντίστοιχες υλοποιήσεις των Pthreads. Η μετρίαση της αμεροληψίας αποδίδει υπεργραμμική βελτίωση στις επιδόσεις, σχετικά με την ποσότητα της αμεροληψίας που θυσιάζεται. Η προκαταρκτική μου έρευνα στη ρύθμιση αμεροληψίας αποκάλυψε «μαγικές» τιμές παραμετροποίησης, οι οποίες επιτρέπουν σε χαλαρώς δίκαιους μηχανισμούς να υπερέχουν των άδικων ομολόγων τους, σε στατικά φορτία εργασίας, υπό συνθήκες υψηλού ανταγωνισμού. Αυτή η ανακάλυψη μπορεί να δημιουργήσει τις συνθήκες για την ανάπτυξη εξαιρετικά βελτιστοποιημένων μηχανισμών συγχρονισμού, που προσαρμόζονται δυναμικά στον χρονοπρογραμματιστή του λειτουργικού συστήματος.","abstract_html":"Ένα κρίσιμο ζήτημα στην υλοποίηση μηχανισμών συγχρονισμού υπολογιστών, έχει παραμεληθεί από τα πρώτα στάδια της σύλληψής τους. Η ιδεακή διάκριση του κρίσιμου τμήματος κώδικα και των κρίσιμων δεδομένων, αποτελεί κύρια πηγή ανταγωνισμού δεδομένων. Αυτές οι δύο έννοιες δεν πρέπει να νοούνται ανεξάρτητα· πρέπει είτε να συνυπάρχουν, είτε να απουσιάζουν εντελώς. Σε αυτή τη διατριβή, παρουσιάζω μια μέθοδο συγχρονισμού πολυεπεξεργαστών διαμοιρασμένης μνήμης που βασίζεται στην έννοια του δανεισμού, με σκοπό την αποφυγή ανταγωνισμών δεδομένων. Αυτή η μέθοδος συγχωνεύει το κρίσιμο τμήμα του κώδικα με δεδομένα, καθορίζοντας πολύ ισχυρές αιτιακές συσχετίσεις γεγονότων. Επιδεικνύω την ικανότητα αυτής της μεθόδου, χρησιμοποιώντας την ως το βασικό στοιχείο στην σύνθεση μιας βιβλιοθήκης μηχανισμών συγχρονισμού, ονομασμένη &lt;&lt;LSYNC&gt;&gt;. Η βιβλιοθήκη περιλαμβάνει επανασχεδιασμένες παραλλαγές μηχανισμών συγχρονισμού, όπως spin-locks και mutexes, καθώς και έναν μηχανισμό ανάγνωσης-εγγραφής με αναμονή, βασισμένο σε μια καινούριας σχεδίασης, μεταβλητή συνθήκης-αναμονής. Η συγκεκριμένη μεταβλητή, προσφέρει μια επίσης νέα μέθοδο σηματοδότησης, με όνομα &lt;&lt;multicast&gt;&gt;. Όλοι οι μηχανισμοί της βιβλιοθήκης LSYNC προσφέρουν ρυθμιζόμενη αμεροληψία στη λειτουργία τους· μια νέα τεχνική εξισορρόπησης μεταξύ αμεροληψίας και επίτευξης υψηλών επιδόσεων, που λειτουργεί δυναμικά, χωρίς κάποια πρόσθετη επιβάρυνση. Η αξιολόγηση των μηχανισμών LSYNC, εμφανίζει επιδόσεις που κυμαίνονται από ισοδύναμες, μέχρι και 10× φορές ταχύτερες σε σύγκριση με τις αντίστοιχες υλοποιήσεις των Pthreads. Η μετρίαση της αμεροληψίας αποδίδει υπεργραμμική βελτίωση στις επιδόσεις, σχετικά με την ποσότητα της αμεροληψίας που θυσιάζεται. Η προκαταρκτική μου έρευνα στη ρύθμιση αμεροληψίας αποκάλυψε «μαγικές» τιμές παραμετροποίησης, οι οποίες επιτρέπουν σε χαλαρώς δίκαιους μηχανισμούς να υπερέχουν των άδικων ομολόγων τους, σε στατικά φορτία εργασίας, υπό συνθήκες υψηλού ανταγωνισμού. Αυτή η ανακάλυψη μπορεί να δημιουργήσει τις συνθήκες για την ανάπτυξη εξαιρετικά βελτιστοποιημένων μηχανισμών συγχρονισμού, που προσαρμόζονται δυναμικά στον χρονοπρογραμματιστή του λειτουργικού συστήματος.","abstract_has_math":false,"creators":["Σπυράκος Βασίλειος","Spyrakos Vasileios"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2026,"date_issued":"2026","date_published":"2026","updated_at":"2026-11-19T06:41:36Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:5321973"],"render_values":[{"text":"uoadl:5321973","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/5321973","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/5321973","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A5321973","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Σπυράκος Βασίλειος","Spyrakos Vasileios"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2026"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:5321973","https://pergamos.lib.uoa.gr/uoa/dl/object/5321973"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Ένα κρίσιμο ζήτημα στην υλοποίηση μηχανισμών συγχρονισμού υπολογιστών, έχει παραμεληθεί από τα πρώτα στάδια της σύλληψής τους. Η ιδεακή διάκριση του κρίσιμου τμήματος κώδικα και των κρίσιμων δεδομένων, αποτελεί κύρια πηγή ανταγωνισμού δεδομένων. Αυτές οι δύο έννοιες δεν πρέπει να νοούνται ανεξάρτητα· πρέπει είτε να συνυπάρχουν, είτε να απουσιάζουν εντελώς. Σε αυτή τη διατριβή, παρουσιάζω μια μέθοδο συγχρονισμού πολυεπεξεργαστών διαμοιρασμένης μνήμης που βασίζεται στην έννοια του δανεισμού, με σκοπό την αποφυγή ανταγωνισμών δεδομένων. Αυτή η μέθοδος συγχωνεύει το κρίσιμο τμήμα του κώδικα με δεδομένα, καθορίζοντας πολύ ισχυρές αιτιακές συσχετίσεις γεγονότων. Επιδεικνύω την ικανότητα αυτής της μεθόδου, χρησιμοποιώντας την ως το βασικό στοιχείο στην σύνθεση μιας βιβλιοθήκης μηχανισμών συγχρονισμού, ονομασμένη <<LSYNC>>. Η βιβλιοθήκη περιλαμβάνει επανασχεδιασμένες παραλλαγές μηχανισμών συγχρονισμού, όπως spin-locks και mutexes, καθώς και έναν μηχανισμό ανάγνωσης-εγγραφής με αναμονή, βασισμένο σε μια καινούριας σχεδίασης, μεταβλητή συνθήκης-αναμονής. Η συγκεκριμένη μεταβλητή, προσφέρει μια επίσης νέα μέθοδο σηματοδότησης, με όνομα <<multicast>>. Όλοι οι μηχανισμοί της βιβλιοθήκης LSYNC προσφέρουν ρυθμιζόμενη αμεροληψία στη λειτουργία τους· μια νέα τεχνική εξισορρόπησης μεταξύ αμεροληψίας και επίτευξης υψηλών επιδόσεων, που λειτουργεί δυναμικά, χωρίς κάποια πρόσθετη επιβάρυνση. Η αξιολόγηση των μηχανισμών LSYNC, εμφανίζει επιδόσεις που κυμαίνονται από ισοδύναμες, μέχρι και 10× φορές ταχύτερες σε σύγκριση με τις αντίστοιχες υλοποιήσεις των Pthreads. Η μετρίαση της αμεροληψίας αποδίδει υπεργραμμική βελτίωση στις επιδόσεις, σχετικά με την ποσότητα της αμεροληψίας που θυσιάζεται. Η προκαταρκτική μου έρευνα στη ρύθμιση αμεροληψίας αποκάλυψε «μαγικές» τιμές παραμετροποίησης, οι οποίες επιτρέπουν σε χαλαρώς δίκαιους μηχανισμούς να υπερέχουν των άδικων ομολόγων τους, σε στατικά φορτία εργασίας, υπό συνθήκες υψηλού ανταγωνισμού. Αυτή η ανακάλυψη μπορεί να δημιουργήσει τις συνθήκες για την ανάπτυξη εξαιρετικά βελτιστοποιημένων μηχανισμών συγχρονισμού, που προσαρμόζονται δυναμικά στον χρονοπρογραμματιστή του λειτουργικού συστήματος.","A critically important implementation issue in computer synchronization mechanisms has been slighted since the early days of their conceptualization. The principal separation of critical section and data, is the primary source of data races. When it comes to synchronization, these two elements should not be conceived as independent; they should both either or neither exist. In this thesis, I propose the Lending concept, a data-race free method for synchronization in shared-memory multiprocessors. It merges critical code with data, by establishing very strong happens-before relationships. I demonstrate the efficacy of this concept by using it as the ground truth to compose a library of synchronization mechanisms, named LSYNC. It contains re-engineered variants of spin-locks, mutexes, as well as a blocking read-write (RW) lock built on top of a novel condition variable design. This condition variable also introduces a new cue primitive, named \"multicast\". All LSYNC mechanisms exhibit tunable fairness; a novel approach for dynamically trading fairness for performance with no apparent cost. Performance evaluation of LSYNC mechanisms presents speeds ranging from parity, to 10× times faster compared to their Pthreads counterparts. Fairness tuning yields super-linear performance improvements relative to the fairness sacrificed. My preliminary research in tunable fairness has uncovered “magic” fairness configuration values, which allow loosely fair locks to outperform their unfair counterparts on static workloads, under high contention. This discovery may pave the way for the development of highly optimized synchronization mechanisms that adapt dynamically to the OS scheduler."]},{"key":"dc:title","label":"Title","values":["The Lending Synchronization Library"]}]}],"canonical_facts":{"dc:creator":["Σπυράκος Βασίλειος","Spyrakos Vasileios"],"dc:date":["2026"],"dc:description":["Ένα κρίσιμο ζήτημα στην υλοποίηση μηχανισμών συγχρονισμού υπολογιστών, έχει παραμεληθεί από τα πρώτα στάδια της σύλληψής τους. Η ιδεακή διάκριση του κρίσιμου τμήματος κώδικα και των κρίσιμων δεδομένων, αποτελεί κύρια πηγή ανταγωνισμού δεδομένων. Αυτές οι δύο έννοιες δεν πρέπει να νοούνται ανεξάρτητα· πρέπει είτε να συνυπάρχουν, είτε να απουσιάζουν εντελώς. Σε αυτή τη διατριβή, παρουσιάζω μια μέθοδο συγχρονισμού πολυεπεξεργαστών διαμοιρασμένης μνήμης που βασίζεται στην έννοια του δανεισμού, με σκοπό την αποφυγή ανταγωνισμών δεδομένων. Αυτή η μέθοδος συγχωνεύει το κρίσιμο τμήμα του κώδικα με δεδομένα, καθορίζοντας πολύ ισχυρές αιτιακές συσχετίσεις γεγονότων. Επιδεικνύω την ικανότητα αυτής της μεθόδου, χρησιμοποιώντας την ως το βασικό στοιχείο στην σύνθεση μιας βιβλιοθήκης μηχανισμών συγχρονισμού, ονομασμένη <<LSYNC>>. Η βιβλιοθήκη περιλαμβάνει επανασχεδιασμένες παραλλαγές μηχανισμών συγχρονισμού, όπως spin-locks και mutexes, καθώς και έναν μηχανισμό ανάγνωσης-εγγραφής με αναμονή, βασισμένο σε μια καινούριας σχεδίασης, μεταβλητή συνθήκης-αναμονής. Η συγκεκριμένη μεταβλητή, προσφέρει μια επίσης νέα μέθοδο σηματοδότησης, με όνομα <<multicast>>. Όλοι οι μηχανισμοί της βιβλιοθήκης LSYNC προσφέρουν ρυθμιζόμενη αμεροληψία στη λειτουργία τους· μια νέα τεχνική εξισορρόπησης μεταξύ αμεροληψίας και επίτευξης υψηλών επιδόσεων, που λειτουργεί δυναμικά, χωρίς κάποια πρόσθετη επιβάρυνση. Η αξιολόγηση των μηχανισμών LSYNC, εμφανίζει επιδόσεις που κυμαίνονται από ισοδύναμες, μέχρι και 10× φορές ταχύτερες σε σύγκριση με τις αντίστοιχες υλοποιήσεις των Pthreads. Η μετρίαση της αμεροληψίας αποδίδει υπεργραμμική βελτίωση στις επιδόσεις, σχετικά με την ποσότητα της αμεροληψίας που θυσιάζεται. Η προκαταρκτική μου έρευνα στη ρύθμιση αμεροληψίας αποκάλυψε «μαγικές» τιμές παραμετροποίησης, οι οποίες επιτρέπουν σε χαλαρώς δίκαιους μηχανισμούς να υπερέχουν των άδικων ομολόγων τους, σε στατικά φορτία εργασίας, υπό συνθήκες υψηλού ανταγωνισμού. Αυτή η ανακάλυψη μπορεί να δημιουργήσει τις συνθήκες για την ανάπτυξη εξαιρετικά βελτιστοποιημένων μηχανισμών συγχρονισμού, που προσαρμόζονται δυναμικά στον χρονοπρογραμματιστή του λειτουργικού συστήματος.","A critically important implementation issue in computer synchronization mechanisms has been slighted since the early days of their conceptualization. The principal separation of critical section and data, is the primary source of data races. When it comes to synchronization, these two elements should not be conceived as independent; they should both either or neither exist. In this thesis, I propose the Lending concept, a data-race free method for synchronization in shared-memory multiprocessors. It merges critical code with data, by establishing very strong happens-before relationships. I demonstrate the efficacy of this concept by using it as the ground truth to compose a library of synchronization mechanisms, named LSYNC. It contains re-engineered variants of spin-locks, mutexes, as well as a blocking read-write (RW) lock built on top of a novel condition variable design. This condition variable also introduces a new cue primitive, named \"multicast\". All LSYNC mechanisms exhibit tunable fairness; a novel approach for dynamically trading fairness for performance with no apparent cost. Performance evaluation of LSYNC mechanisms presents speeds ranging from parity, to 10× times faster compared to their Pthreads counterparts. Fairness tuning yields super-linear performance improvements relative to the fairness sacrificed. My preliminary research in tunable fairness has uncovered “magic” fairness configuration values, which allow loosely fair locks to outperform their unfair counterparts on static workloads, under high contention. This discovery may pave the way for the development of highly optimized synchronization mechanisms that adapt dynamically to the OS scheduler."],"dc:identifier":["uoadl:5321973","https://pergamos.lib.uoa.gr/uoa/dl/object/5321973"],"dc:language":["English"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["The Lending Synchronization Library"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T06:41:36Z"}