ΑΠΟΦΥΓΗ ΑΝΑΜΟΝΗΣ ΣΤΟΝ ΣΥΝΤΟΝΙΣΜΟ ΚΑΙ ΣΤΗΝ ΕΠΙΚΟΙΝΩΝΙΑ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. ΑΛΓΟΡΙΘΜΙΚΑ ΘΕΜΑΤΑ

Περίληψη

Η ΔΙΑΤΡΙΒΗ ΑΥΤΗ ΠΑΡΟΥΣΙΑΖΕΙ ΝΕΕΣ ΥΛΟΠΟΙΗΣΕΙΣ ΕΛΕΥΘΕΡΕΣ ΑΝΑΜΟΝΗΣ ΒΑΣΙΚΩΝ ΚΟΙΝΩΝ ΔΙΑΜΟΙΡΑΖΟΜΕΝΩΝ ΑΝΤΙΚΕΙΜΕΝΩΝ ΔΕΔΟΜΕΝΩΝ ΠΟΥ ΧΡΗΣΙΜΟΠΟΙΟΥΝΤΑΙ ΕΥΡΕΩΣ ΓΙΑ ΤΟ ΣΥΝΤΟΝΙΣΜΟ ΔΙΑΔΙΚΑΣΙΩΝ. ΟΙ ΥΛΟΠΟΙΗΣΕΙΣ ΑΥΤΕΣ ΕΙΝΑΙ ΠΙΟ ΑΠΟΔΟΤΙΚΕΣ ΑΠΟ ΤΙΣ ΠΡΟΗΓΟΥΜΕΝΕΣ ΚΑΙ ΒΑΣΙΖΟΝΤΑΙ ΣΕ ΝΕΕΣ ΑΛΓΟΡΙΘΜΙΚΕΣ ΤΕΧΝΙΚΕΣ, ΟΡΙΣΜΕΝΕΣ ΑΠΟ ΤΙΣ ΟΠΟΙΕΣ ΕΧΟΥΝ ΗΔΗ ΧΡΗΣΙΜΟΠΟΙΗΘΕΙ ΑΠΟ ΑΛΛΟΥΣ ΕΡΕΥΝΗΤΕΣ ΣΤΗΝ ΕΙΣΑΣΓΩΓΗ ΝΕΩΝ ΑΠΟΔΟΤΙΚΩΝ ΜΗΧΑΝΙΣΜΩΝ ΣΥΓΧΡΟΝΙΣΜΟΥ. ΠΙΟ ΣΥΓΚΕΚΡΙΜΕΝΑ, Η ΔΙΑΤΡΙΒΗ ΠΑΡΟΥΣΙΑΖΕΙ (1) ΜΙΑ ΝΕΑ ΑΛΓΟΡΙΘΜΙΚΗ ΧΩΡΙΣ ΑΝΑΜΟΝΗ ΥΛΟΠΟΙΗΣΗ ΚΑΤΑΧΩΡΗΤΗ ΟΠΟΥ Η ΔΙΑΔΙΚΑΣΙΑ ΓΡΑΦΕΑΣ ΕΧΕΙ ΠΕΡΙΟΡΙΣΜΟ ΣΤΟ ΝΑ ΑΛΛΑΖΕΙ ΤΗΝ ΤΙΜΗ ΕΝΟΣ ΜΟΝΟ ΔΥΑΔΙΚΟΥ ΨΗΦΙΟΥ ΣΕ ΚΑΘΕ ΠΡΑΞΗ ΕΓΓΡΑΦΗΣ. (2) ΝΕΕΣ ΥΛΟΠΟΙΗΣΕΙΣ ΕΛΕΥΘΕΡΗΣ ΑΝΑΜΟΝΗΣ ΚΑΙ ΓΡΑΜΜΙΚΗΣ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣ ΣΥΝΘΕΤΟΥ ΚΑΤΑΧΩΡΗΤΗ ΕΝΟΣ ΑΝΑΓΝΩΣΤΗ. ΕΝΑΣ ΣΥΝΘΕΤΟΣ ΚΑΤΑΧΩΡΗΤΗΣ ΥΠΟΣΤΗΡΙΖΕΙ ΕΝΕΡΓΕΙΕΣ ΑΝΑΓΝΩΣΗΣ ΠΟΥ ΕΠΙΣΤΡΕΦΟΥΝ ΣΤΙΓΜΙΟΤΥΠΑ ΤΩΝ ΤΜΗΜΑΤΩΝ ΤΟΥ. (3) ΕΝΑΝ ΠΙΘΑΝΟΤΙΚΟ ΑΛΓΟΡΙΘΜΟ ΧΩΡΙΣ ΑΝΑΜΟΝΗ ΓΙΑ ΤΟ ΠΡΟΒΛΗΜΑ ΤΟΥ ΟΝΟΜΑΤΙΣΜΟΥ ΔΙΑΔΙΚΑΣΙΩΝ. ΣΤΟ ΠΡΟΒΛΗΜΑ ΤΟΥ ΟΝΟΜΑΤΙΣΜΟΥ N ΤΑΥΤΟΧΡΟΝΕΣ ΔΙΑΔΙΚΑΣ ...
περισσότερα

Περίληψη σε άλλη γλώσσα

THIS THESIS PRESENTS NEW ALGORITHMS IMPLEMENTING SEVERAL WAIT-FREE CONCURRENT OBJECTS THAT ARE WIDELY USED FOR MULTI-PROCESS COORDINATION. THESE ALGORITHMSARE MORE EFFICIENT THAN PREVIOUS ONES AND HAVE ALREADY BEEN USED BY OTHER RESEARCHERS IN INTRODUCING NEW COORDINATION MECHANISMS. IN PARTICULAR, THIS THESIS PRESENTS THE FOLLOWING RESULTS: (1) A NOVEL WAIT-FREE ALGORITHM IMPLEMENTING AN ONE-WRITE ATOMIC REGISTER. THE PROBLEM OF ONE-WRITE CONSTRUCTIONS HAS RECEIVED SOME ATTENTION, SINCE IT LIES AT THE HEART OF STUDYING LOWER BOUNDSAND TRADE-OFFS OF THE COMPLEXITIES OF REGISTER CONSTRUCTIONS. (2) NOVEL WAIT-FREE SOLUTION TO THE SNAPSHOT CONCURRENT OBJECT WITH ONE SCANNER. A WAIT-FREE SNAPSHOT ALGORITHM TAKES AN "INSTANTANEOUS" PICTURE OF A SET OF SHARED VARIABLES. (3) A NOVEL WAIT-FREE RANDOMIZED NAMING ALGORITHM. IN THE NAMING PROBLEM N CONCURRENT ASYNCHRONOUS PROCESSES TRY TO GET A DISTINCT NAME FROM A NAME SPACE AS SMALL AS POSSIBLE (PREFERABLY {1,..., N}). (4) A NO ...
περισσότερα
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/6571
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/6571
ND
6571
Εναλλακτικός τίτλος
ALGORITHMIC ASPECTS OF WAIT-FREE MULTI-PROCESSOR COORDINATION COMMUNICATION
Συγγραφέας
ΤΣΙΓΚΑΣ, ΦΙΛΙΠΠΑΣ
Ημερομηνία
1995
Ίδρυμα
Πανεπιστήμιο Πατρών. Σχολή Πολυτεχνική. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής
Εξεταστική επιτροπή
ΑΛΕΒΙΖΟΣ ΠΑΝΑΓΙΩΤΗΣ
ΖΑΧΟΣ ΕΥΣΤΑΘΙΟΣ
ΚΑΒΒΑΔΙΑΣ ΔΗΜΗΤΡΙΟΣ
ΚΥΡΟΥΣΗΣ ΕΛΕΥΘΕΡΙΟΣ
ΣΠΥΡΑΚΗΣ ΠΑΥΛΟΣ
ΤΣΑΚΑΛΙΔΗΣ ΑΘΑΝΑΣΙΟΣ
ΧΡΙΣΤΟΔΟΥΛΑΚΗΣ ΔΗΜΗΤΡΙΟΣ
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Μηχανική & Τεχνολογία
Επιστήμες Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού & Μηχανικού Η/Υ
Λέξεις-κλειδιά
ΑΝΑΓΝΩΣΤΕΣ-ΕΓΓΡΑΦΕΙΣ; Σφάλματα, Ανοχή σε; ΑΠΟΦΥΓΗ ΑΝΑΜΟΝΗΣ; ΑΣΥΓΧΡΟΝΙΣΜΟΣ; Κατανεμημένα συστήματα; ΚΟΙΝΗ ΔΙΑΜΟΙΡΑΖΟΜΕΝΗ ΜΝΗΜΗ; ΟΝΟΜΑΣΙΑ ΔΙΑΔΙΚΑΣΙΩΝ; ΣΥΓΧΡΟΝΙΣΜΟΣ ΡΟΛΟΓΙΩΝ
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά