Your browser does not support JavaScript!

Αρχική    Ένας Πυρήνας SIC για Διαχείριση Ουρών Προτεραιότητας με τη χρήση της Τεχνικής της Ομοχειρίας (Pipelining), για υποστήριξη χρονοδρομολόγησης σε Δίκτυα Υψηλών Ταχυτήτων  

Αποτελέσματα - Λεπτομέρειες

Προσθήκη στο καλάθι
[Προσθήκη στο καλάθι]
Κωδικός Πόρου uch.csd.msc//2000ioannou
Τίτλος Ένας Πυρήνας SIC για Διαχείριση Ουρών Προτεραιότητας με τη χρήση της Τεχνικής της Ομοχειρίας (Pipelining), για υποστήριξη χρονοδρομολόγησης σε Δίκτυα Υψηλών Ταχυτήτων
Άλλος τίτλος An ASIC Core for Pipelined Heap Management to Support Scheduling in High Speed Networks
Συγγραφέας Ιωάννου, Άγγελος Δ
Περίληψη Εγγυήσεις για ποιότητα εξυπηρέτησης (QoS) σε δίκτυα θα προσφέρονται σύντομα με τη χρήση ουρών και προηγμένης χρονοδρομολόγησης (scheduling). Οι περισσότεροι προηγμένοι αλγόριθμοι χρονοδρομολόγησης στηρίζονται σε ένα κοινό υπολογιστικό μέρος: τις ουρές προτεραιότητας. Μεγάλες ουρές προτεραιότητας φτιάχνονται με δομές δεδομένων όπως οι σωροί (heaps). Για να υποστηρίξουμε προηγμένη χρονοδρομολόγηση σε ρυθμούς OC-192 (10 Gbps) και πάνω, χρήση της τεχνικής της ομοχειρίας (pipelining) απαιτείται για τη διαχείριση της ουράς προτεραιότητας. Παρουσιάζουμε ένα διαχειριστή σωρού (heap) που κάνει χρήση της τεχνικής ομοχειρίας, τον οποίο έχομε σχεδιάσει σαν ένα πυρήνα (core) τοποθετίσιμο (integradable) κυκλώματα ASIC, και τον οποίο έχομε περιγράψει σε μορφή συνθέσιμης (synthesizable) Verilog. Συζητούμε πώς μπορεί να χρησιμοποιηθεί σε switches και routers, τα πλεονεκτήματά του σε σχέση με τις ουρές ημερολογίου (Calendar Queues), και αναλύουμε εναλλακτικές λύσεις για κόστος-απόδοση. Χρησιμοποιώντας δίπορτες και τετραπλού πλάτους μνήμες (SRAM) και οικουμενικά προσπεράσματα (global bypasses), οι εντολές-λειτουργίες μπορούν να ξεκινούν με ρυθμό μίας ανά κύκλο ρολογιού. Όταν μειώνεται το κόστος, ο ρυθμός αποδοχής εντολών ελλατώνεται σε μία ανά κάποιο μικρό αριθμό κύκλων. Το σύστημα μπορεί να τροποποιείται για οποιοδήποτε μέγεθος σωρού και υποστηρίζει έναρξη μιας εντολής ανά κύκλο ρολογιού, εκτός αν έχομε συνεχόμενες εντολές διαγραφής (delete), όπου χρειάζεται ένας κενός (idle) κύκλος ρολογιού για να τις διαχωρίζει. Έχομε επαληθεύσει (verified) το σύστημά μας, συν-προσομοιώνοντάς το με τρία μοντέλα σωρών διαφορετικής πολυπλοκότητας και αφαίρεσης. Έχομε επίσης εκτελέσει synthesis και παρουσιάζομε πληροφορίες για την ανάλυση κόστους.
Ημερομηνία έκδοσης 2000-11-01
Ημερομηνία διάθεσης 2000-11-24
Συλλογή   Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης
  Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
Εμφανίσεις 487

Ψηφιακά τεκμήρια
No preview available

Κατέβασμα Εγγράφου
Προβολή Εγγράφου
Εμφανίσεις : 10
No preview available

Προβολή Εγγράφου