ΑΛΓΟΡΙΘΜΟΙ ΔΡΟΜΟΛΟΓΗΣΗΣ ΜΗΝΥΜΑΤΩΝ ΣΕ ΔΙΑΣΥΝΔΕΔΕΜΕΝΑ ΔΙΚΤΥΑ: ΔΡΟΜΟΛΟΓΗΣΗ ΑΠΟΚΛΙΣΗΣ ΚΑΙ ΔΡΟΜΟΛΟΓΗΣΗ ΜΑΚΡΟΜΗΝΥΜΑΤΩΝ

Περίληψη

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

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

THIS THESIS INVESTIGATES THE CONCEPT OF ROUTING MESSAGES BETWEEN PROCESSORS OF PARALLEL COMPUTERS. HERE WE PRESENT RESULTS CONSERNING TWO OF THE MOST PROMISING TECHNIQUES WORMHOLE ROUTING AND DEFLECTION (OR HOT-PATATO) ROUTING. WE PROPOSE AND ANALYZE A GREEDY HOT-POTATO ROUTING SCHEME FOR THE 2-DIMENSIONAL MESH BY ASSUMING THAT EACH NODE SENDS A PACKET TO A RANDOM DESTINATION. BY EMPLOYING A POTENTIAL FUNCTION METHOD WE PROVIDE A BOUND FOR THE TERMINATION TIMEOF OUR ALGORITHM IN THE AVERAGE CASE. WE ALSO PRESENT A SERIES OF EXPERIMENTAL RESULTS FOR SEVERAL IMPLEMENTATIONS OF ONLINE, OBLIVIOUS WORMHOLE ROUTING ON A MESH- CONNECTED PROSSESOR NETWORK, USING ONE BEND PATHS. ALSO,WE COMPARE (VIA SIMULATIONS) SEVERAL ROUTING ALGORITHMS BASED ON THE TECHNIQUES OF WORMHOLE AND DEFLECTION ROUTING. WE MEASURE AND COMPARE THE ABOVE ROUTING POLICIESUNDER REAL CONDITIONS. ALTHOUGH THESE TWO TECHNIQUES DIFFER SIGNIFICANTLY INTHE LOW LEVEL STRUCTURE OF INFORMATION (WORMS, PACKETS ...
περισσότερα
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

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

DOI
10.12681/eadd/6587
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/6587
Εναλλακτικός τίτλος
MESSASGE ROUTING ALGORITHMS FOR INTERCONNECTION NETWORKS: DEFLECTION ROUTING AND WORMHOLE ROUTING
Συγγραφέας
ΤΡΙΑΝΤΑΦΥΛΛΟΥ, ΒΑΣΙΛΕΙΟΣ
Ημερομηνία
1996
Ίδρυμα
Πανεπιστήμιο Πατρών. Σχολή Πολυτεχνική. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής
Εξεταστική επιτροπή
ΓΑΡΟΦΑΛΑΚΗΣ ΙΩΑΝΝΗΣ
ΣΠΥΡΑΚΗΣ ΠΑΥΛΟΣ
ΛΙΝΤΕΛΑΣ ΠΑΝΑΓΙΩΤΗΣ
ΖΑΓΟΥΡΑΣ ΧΑΡΑΛΑΜΠΟΣ
ΚΑΒΒΑΔΙΑΣ ΔΗΜΗΤΡΙΟΣ
ΠΑΠΑΘΕΟΔΩΡΟΥ ΘΕΟΔΩΡΟΣ
ΤΣΑΚΑΛΙΔΗΣ ΑΘΑΝΑΣΙΟΣ
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Μηχανική & Τεχνολογία
Επιστήμες Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού & Μηχανικού Η/Υ
Λέξεις-κλειδιά
ΔΙΑΣΥΝΔΕΔΕΜΕΝΑ ΔΙΚΤΥΑ; ΔΡΟΜΟΛΟΓΗΣΗ ΑΠΟΚΛΙΣΗΣ; ΔΡΟΜΟΛΟΓΗΣΗ ΜΑΚΡΟΜΗΝΥΜΑΤΩΝ; Δρομολόγηση μηνυμάτων; ΤΟΠΟΛΟΓΙΑ ΠΛΕΓΜΑΤΟΣ
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά