Περίληψη |
Οι εγγυήσεις της Ποιότητας Υπηρεσίας στα δύκτια, σύντομα θα παρέχονται χρησιμοποιόντας απο8ήκευση σε ουρές ανά ροή και εξεζητημένους χρονοδρομολογητές. Οι περισσότεροι προηγμένοι αλγόριθμοι χρονοδρομολόγησης βασίζονται σε ένα κοινό υπολογιστικό ***: την ουρά προτεραιότητας. Οι δυσκολότεροι κανόνες χρονοδρομολόγησης είναι αυτοί που ανήκουν στην οικογένεια της σταθμισμένης κυκλικής εξυπηρέτησης (WRR). Μεγάλες ουρές προτεραιότητας φτιάχνονται χρησιμιποιόντας δενδρικές δομές δεδομένων. Όταν το πλήθος των στοιχείων της ουράς αλλάζει με γρήγορους ρυθμούς, η δενδρική δομή δυσκολεύεται να ανταποκριθεί. Αυτή η εργασία παρουσιάζει ένα διαδικό δένδρο συγκριτών, για τον εντοπισμό του μικρότερου στοιχείου σε ένα μη διατεταγμένο σύνολο. Μια τέτοια αρχιτεκτονική επιτρέπει εισαγωγές και εξαγωγές στοιχείων οποιουδήποτε πλήθους, στην ουρα προτεραιότητας. Μελετήθηκε η διαδικασία σύγκρισης και σχεδιάστηκε ένας συγκριτής δύο αριθμών, ο οποίος είναι ο δομικός λίθος του δένδρου. Παρουσιάζουμε μία νέα ιδέα για το δένδρο, στο οποίο τα σήματα μεταδίδονται κατά μήκος του συγκριτή δύο αριθμών και κατά ύψος διαμέσου των επιπέδων του δένδρου, ταυτόχρονα. Το διαδικό δέντρο συγκριτών είναι η καρδιά ενός χρονοδρομολογητή σταθμισμένης κυκλικής εξυπηρέτησης, που σχεδιάσαμε. Όλα τα κυκλώματα περιγράφηκαν σε γλώσσα Verilog (HDL). Επιπλέον, περιγράφηκαν σε κώδικα γλώσσας C, για λόγους ελέγχου και επαλήθευσης. Παρουσιάζουμε αποτελέσματα σύνθεσης για καθυστέρηση, κατανάλωση ισχύος και εμβαδόν κυκλώματος.
|