E-Locus - Ιδρυματικό Καταθετήριο Πανεπιστημίου Κρήτης - Μεταπτυχιακές εργασίες ειδίκευσης

Αρχική Συλλογές Τύπος Εργασίας Μεταπτυχιακές εργασίες ειδίκευσης

Μεταπτυχιακές εργασίες ειδίκευσης

Τρέχουσα Εγγραφή: 4626 από 6513

[Προσθήκη στο καλάθι]

Κωδικός Πόρου

uch.csd.msc//2002sapountzis

Τίτλος

Πλέγματα μεταγωγής Benes με εσωτερικό Backpressure πολυπλοκότητας Ο(Ν)

Άλλος τίτλος

Benes switching fabrics with O(N)-complexity internal backpressure

Συγγραφέας

Σαπουντζής, Γεώργιος

Σύμβουλος διατριβής

Κατεβαίνης, Μανόλης

Περίληψη

Τα πλέγματα μεταγωγής με πολλαπλά στάδια και εσωτερικούς ενταμιευτές είναι η πιο αποδοτική μέθοδος για την κλιμάκωση των μεταγωγέων πακέτων σε πολύ μέγαλο αριθμό από πόρτες. Το δίκτυο Benes είναι το χαμηλότερου κόστους πλέγμα μεταγωγής που επιτρέπει λειτουργία χωρίς εσωτερική φραγή (internal blocking). Η αναδραστική πίεση (backpressure) εσωτερικά στο πλέγμα μεταγωγής μπορεί να περιορίσει την χρήση ακριβών off-chip ενταμιευτών μνήμης μόνο στις εικονικές ουρές εξόδου (VOQ) μπροστά από το στάδιο εισόδου. Η παρούσα εργασία επεκτείνει τις γνωστές αρχιτεκτονικές backpressure στο δίκτυο Benes. Για να επιτευχθεί αυτό, έπρεπε να συνδυάσουμε επιτυχώς το backpressure ανά-ροή, τη δρομολόγηση μέσω πολλαπλών μονοπατιών (αντίστροφη πολυπλεξία), και την επαναδιάταξη κελιών (cells). Επίσης, παρουσιάζουμε ένα σχήμα συγχώνευσης ροών το οποίο χρειάζεται για τη μείωση του κόστος του backpressure σε O(N) ανά στοιχείο μεταγωγής. Αποδεικνύουμε ανυπαρξία αδιεξόδων για μια μεγάλη κλάσση από αλγορίθμους δρομολόγησης μέσω πολλαπλών μονοπατιών. Με τη χρήση προσομοιώσεων με ακρίβεια cell time, αξιολογήσαμε διάφορες μεθόδους για την κατανομή και επαναδιάταξη των cells, βρήκαμε ότι η καθυστέρηση για εκρηκτική κίνηση είναι μόνο 25 εώς 50 τοις εκατό υψηλότερη από το ιδανικό σύστημα με ουρές στις εξόδους, και δείξαμε ότι η καθυστέρηση των μη-συμφορημένων ροων παραμένει ανεπηρέαστη από την παρουσία συμφορημένης κίνησης προς ορισμένες πόρτες εξόδου. Με τη χρήση απλοποιημένων μοντέλων για το πλέγμα Benes, δείχνουμε ότι η κατανομή των cells δεν δημιουργεί περιορισμούς στην διαπερατότητα, και εντοπίζουμε τα σημεία του πλέγματος όπου επιλύονται οι συγκρούσεις μεταξύ των cells.

Γλώσσα

Ελληνικά

Ημερομηνία έκδοσης

2002-12-05

Ημερομηνία διάθεσης

2002-12-05

Συλλογή

Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης

Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης

Μόνιμη Σύνδεση

https://elocus.lib.uoc.gr//dlib/d/b/f/metadata-dlib-2002sapountzis.tkl