Back to search

Πανεπιστήμιο Πατρών

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

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

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/6571

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Τσίγκας, Φίλιππας. ΑΠΟΦΥΓΗ ΑΝΑΜΟΝΗΣ ΣΤΟΝ ΣΥΝΤΟΝΙΣΜΟ ΚΑΙ ΣΤΗΝ ΕΠΙΚΟΙΝΩΝΙΑ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. ΑΛΓΟΡΙΘΜΙΚΑ ΘΕΜΑΤΑ. Πανεπιστήμιο Πατρών, 1995. http://hdl.handle.net/10442/hedi/6571