Πανεπιστήμιο Πατρών
ΑΠΟΦΥΓΗ ΑΝΑΜΟΝΗΣ ΣΤΟΝ ΣΥΝΤΟΝΙΣΜΟ ΚΑΙ ΣΤΗΝ ΕΠΙΚΟΙΝΩΝΙΑ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. ΑΛΓΟΡΙΘΜΙΚΑ ΘΕΜΑΤΑ
Abstract
dc:descriptionΗ ΔΙΑΤΡΙΒΗ ΑΥΤΗ ΠΑΡΟΥΣΙΑΖΕΙ ΝΕΕΣ ΥΛΟΠΟΙΗΣΕΙΣ ΕΛΕΥΘΕΡΕΣ ΑΝΑΜΟΝΗΣ ΒΑΣΙΚΩΝ ΚΟΙΝΩΝ ΔΙΑΜΟΙΡΑΖΟΜΕΝΩΝ ΑΝΤΙΚΕΙΜΕΝΩΝ ΔΕΔΟΜΕΝΩΝ ΠΟΥ ΧΡΗΣΙΜΟΠΟΙΟΥΝΤΑΙ ΕΥΡΕΩΣ ΓΙΑ ΤΟ ΣΥΝΤΟΝΙΣΜΟ ΔΙΑΔΙΚΑΣΙΩΝ. ΟΙ ΥΛΟΠΟΙΗΣΕΙΣ ΑΥΤΕΣ ΕΙΝΑΙ ΠΙΟ ΑΠΟΔΟΤΙΚΕΣ ΑΠΟ ΤΙΣ ΠΡΟΗΓΟΥΜΕΝΕΣ ΚΑΙ ΒΑΣΙΖΟΝΤΑΙ ΣΕ ΝΕΕΣ ΑΛΓΟΡΙΘΜΙΚΕΣ ΤΕΧΝΙΚΕΣ, ΟΡΙΣΜΕΝΕΣ ΑΠΟ ΤΙΣ ΟΠΟΙΕΣ ΕΧΟΥΝ ΗΔΗ ΧΡΗΣΙΜΟΠΟΙΗΘΕΙ ΑΠΟ ΑΛΛΟΥΣ ΕΡΕΥΝΗΤΕΣ ΣΤΗΝ ΕΙΣΑΣΓΩΓΗ ΝΕΩΝ ΑΠΟΔΟΤΙΚΩΝ ΜΗΧΑΝΙΣΜΩΝ ΣΥΓΧΡΟΝΙΣΜΟΥ. ΠΙΟ ΣΥΓΚΕΚΡΙΜΕΝΑ, Η ΔΙΑΤΡΙΒΗ ΠΑΡΟΥΣΙΑΖΕΙ (1) ΜΙΑ ΝΕΑ ΑΛΓΟΡΙΘΜΙΚΗ ΧΩΡΙΣ ΑΝΑΜΟΝΗ ΥΛΟΠΟΙΗΣΗ ΚΑΤΑΧΩΡΗΤΗ ΟΠΟΥ Η ΔΙΑΔΙΚΑΣΙΑ ΓΡΑΦΕΑΣ ΕΧΕΙ ΠΕΡΙΟΡΙΣΜΟ ΣΤΟ ΝΑ ΑΛΛΑΖΕΙ ΤΗΝ ΤΙΜΗ ΕΝΟΣ ΜΟΝΟ ΔΥΑΔΙΚΟΥ ΨΗΦΙΟΥ ΣΕ ΚΑΘΕ ΠΡΑΞΗ ΕΓΓΡΑΦΗΣ. (2) ΝΕΕΣ ΥΛΟΠΟΙΗΣΕΙΣ ΕΛΕΥΘΕΡΗΣ ΑΝΑΜΟΝΗΣ ΚΑΙ ΓΡΑΜΜΙΚΗΣ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣ ΣΥΝΘΕΤΟΥ ΚΑΤΑΧΩΡΗΤΗ ΕΝΟΣ ΑΝΑΓΝΩΣΤΗ. ΕΝΑΣ ΣΥΝΘΕΤΟΣ ΚΑΤΑΧΩΡΗΤΗΣ ΥΠΟΣΤΗΡΙΖΕΙ ΕΝΕΡΓΕΙΕΣ ΑΝΑΓΝΩΣΗΣ ΠΟΥ ΕΠΙΣΤΡΕΦΟΥΝ ΣΤΙΓΜΙΟΤΥΠΑ ΤΩΝ ΤΜΗΜΑΤΩΝ ΤΟΥ. (3) ΕΝΑΝ ΠΙΘΑΝΟΤΙΚΟ ΑΛΓΟΡΙΘΜΟ ΧΩΡΙΣ ΑΝΑΜΟΝΗ ΓΙΑ ΤΟ ΠΡΟΒΛΗΜΑ ΤΟΥ ΟΝΟΜΑΤΙΣΜΟΥ ΔΙΑΔΙΚΑΣΙΩΝ. ΣΤΟ ΠΡΟΒΛΗΜΑ ΤΟΥ ΟΝΟΜΑΤΙΣΜΟΥ N ΤΑΥΤΟΧΡΟΝΕΣ ΔΙΑΔΙΚΑΣΙΕΣ ΠΡΟΣΠΑΘΟΥΝ ΝΑ ΛΑΒΟΥΝ ΤΑΥΤΟΤΗΤΕΣ ΑΠΟ ΤΟ ΜΙΚΡΟΤΕΡΟ ΔΥΝΑΤΟ ΠΕΔΙΟ ΤΙΜΩΝ (ΚΑΤΑ ΠΡΟΤΙΜΗΣΗ {1,...,N}). (4) ΜΙΑ ΝΕΑ ΠΡΟΣΕΓΓΙΣΗ ΣΤΟ ΠΡΟΒΛΗΜΑ ΤΟΥ ΑΥΤΟΣΤΑΘΕΡΟΠΟΙΟΥΜΕΝΟΥ ΣΥΓΧΡΟΝΙΣΜΟΥ ΡΟΛΟΓΙΩΝ ΧΩΡΙΣ ΑΝΑΜΟΝΗ ΣΕ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΙΚΟ ΣΥΣΤΗΜΑ. ΧΡΗΣΙΜΟΠΟΙΩΝΤΑΣ ΝΕΑ ΠΡΟΣΕΓΓΙΣΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ, ΠΡΟΤΕΙΝΕΤΑΙ ΕΠΑΝΑΠΡΟΣΔΙΟΡΙΣΜΟΣ ΤΩΝ ΠΑΡΑΜΕΤΡΩΝ ΤΟΥ ΠΡΟΗΓΟΥΜΕΝΟΥ ΚΑΛΥΤΕΡΟΥ ΑΛΓΟΡΙΘΜΟΥ, ΠΟΥ ΗΤΑΝ ΚΥΒΙΚΗΣ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣ, ΔΙΝΟΝΤΑΣ ΕΤΣΙ ΤΕΤΡΑΓΩΝΙΚΗΣ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣ ΛΥΣΗ.
Degree
thesis:*- Grantor dc:publisher
- Πανεπιστήμιο Πατρών
- Year dc:date
- 1995
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Τσίγκας, Φίλιππας
Subjects
dc:subject × 24- ASYNCHRONY
- CLOCK SYNCHRONIZATION
- Distributed systems
- FAULT-TOLERANCE
- Naming
- READERS-WRITERS
- SHAIRED MEMORY
- WAIT-FREE
- ΑΝΑΓΝΩΣΤΕΣ-ΕΓΓΡΑΦΕΙΣ
- Σφάλματα, Ανοχή σε
- ΑΠΟΦΥΓΗ ΑΝΑΜΟΝΗΣ
- ΑΣΥΓΧΡΟΝΙΣΜΟΣ
- Κατανεμημένα συστήματα
- ΚΟΙΝΗ ΔΙΑΜΟΙΡΑΖΟΜΕΝΗ ΜΝΗΜΗ
- ΟΝΟΜΑΣΙΑ ΔΙΑΔΙΚΑΣΙΩΝ
- ΣΥΓΧΡΟΝΙΣΜΟΣ ΡΟΛΟΓΙΩΝ
- Natural Sciences
- Computer and Information Sciences
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/6571