Ανάπτυξη χρονοπρογραμματιστή ROLM για ενσωματωμένους μεταγωγείς ΑΤΜ
Στη μεταπτυχιακή αυτή εργασίας γίνεται μελέτη και υλοποίηση ενός αλγορίθμου χρονοπρογραμματισμού για μεταγωγέα ΑΤΜ της κατηγορίας αλγορίθμων ranking, ο οποίος χρησιμοποιεί μνήμη οργανωμένη σε πολλαπλές ουρές εισόδου για την αποθήκευση των πακέτων πριν την δρομολόγησή τους. O αλγόριθμος ROLM (Randomi...
Κύριος συγγραφέας: | |
---|---|
Άλλοι συγγραφείς: | |
Μορφή: | Thesis |
Γλώσσα: | Greek |
Έκδοση: |
2009
|
Θέματα: | |
Διαθέσιμο Online: | http://nemertes.lis.upatras.gr/jspui/handle/10889/1836 |
id |
nemertes-10889-1836 |
---|---|
record_format |
dspace |
spelling |
nemertes-10889-18362022-09-05T13:57:42Z Ανάπτυξη χρονοπρογραμματιστή ROLM για ενσωματωμένους μεταγωγείς ΑΤΜ Στούμπου, Κωνσταντίνα Σερπάνος, Δημήτριος Γκούτης, Κωνσταντίνος Σερπάνος, Δημήτριος Κουμπιάς, Σταύρος Stoumpou, Konstantina ΑΤΜ δίκτυο Χρονοπρογραμματιστής Αλγόριθμος ROLM ATM network Scheduler ROLM algorithm FPSLIC 004.66 Στη μεταπτυχιακή αυτή εργασίας γίνεται μελέτη και υλοποίηση ενός αλγορίθμου χρονοπρογραμματισμού για μεταγωγέα ΑΤΜ της κατηγορίας αλγορίθμων ranking, ο οποίος χρησιμοποιεί μνήμη οργανωμένη σε πολλαπλές ουρές εισόδου για την αποθήκευση των πακέτων πριν την δρομολόγησή τους. O αλγόριθμος ROLM (Randomized On – Line Matching) επιτυγχάνει μέγιστο ταίριασμα εισόδων – εξόδων λόγω του permutation των εισόδων που γίνεται πριν την είσοδο των αιτήσεων. Επίσης, στοχεύει στη μείωση του latency που αφορά τη hardware υλοποίηση (χάρις στον υπολογισμό του τυχαίου permutation) και σε υψηλά ποσοστά δικαιοσύνης και throughput. Η υλοποίησηση του αλγορίθμου ROLM εκτελείται με δύο τρόπους: α) σε υλικό (FPGA) και β) σε λογισμικό (κώδικας C για AVR). Η πλατφόρμα FPSLIC μας επιτρέπει να αξιολογήσουμε και να συγκρίνουμε τις hardware και software υλοποιήσεις του αλγορίθμου κατά έναν ρεαλιστικό τρόπο, καθώς τόσο ο μικροελεγκτής ΑVR, όσο και η προγραμματιζόμενη λογική FPGA είναι κατασκευασμένα με την ίδια ακριβώς τεχνολογία, ενσωματωμένα σε μια μονολιθική συσκευή. Εξάγονται τα αποτελέσματα μετρήσεων της ταχύτητας και επιφάνειας του χρονοπρογραμματιστή και γίνεται σύγκριση για διαφορετικά μεγέθη μεταγωγέα στην απόδοση μεταξύ των δύο υλοποιήσεων του αλγορίθμου μεταξύ τους. Γίνεται επίσης σύγκριση μεταξύ αποτελεσμάτων του αλγόριθμου ROLM και του αλγορίθμου FIRM, που έχουν ληφθεί από παρεμφερή εργασία. In this study the design and implementation of a scheduler ranking algorithm for ATM switches is presented. The algorithm employs a multiple-queue input memory for storing packets prior to sending them out. It is the ROLM (Randomized On-Line Matching) algorithm, which performs a high level of input-output matching due to pre-request input permutation. It also reduces hardware-related latency (due to the calculation of random permutation), and achieves fairness and high throughput. The ROLM algorithm was implemented in two ways: one implementation for hardware (FPGA) and one for software (using code C for AVR). The FPSLIC platform allowed for a reliable assessment of the algorithm's hardware and software implementation since the AVR microcontroller and the FGPA programming logic are technologically compatible and integrated on a single device. Measurement results are presented on the controller's surface and speed for different switch sizes as well as a performance comparison is conducted on published results between ROLM and FIRM algorithms. 2009-09-07T05:44:42Z 2009-09-07T05:44:42Z 2008-08-29 2009-09-07T05:44:42Z Thesis http://nemertes.lis.upatras.gr/jspui/handle/10889/1836 gr Η ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. 12 application/pdf |
institution |
UPatras |
collection |
Nemertes |
language |
Greek |
topic |
ΑΤΜ δίκτυο Χρονοπρογραμματιστής Αλγόριθμος ROLM ATM network Scheduler ROLM algorithm FPSLIC 004.66 |
spellingShingle |
ΑΤΜ δίκτυο Χρονοπρογραμματιστής Αλγόριθμος ROLM ATM network Scheduler ROLM algorithm FPSLIC 004.66 Στούμπου, Κωνσταντίνα Ανάπτυξη χρονοπρογραμματιστή ROLM για ενσωματωμένους μεταγωγείς ΑΤΜ |
description |
Στη μεταπτυχιακή αυτή εργασίας γίνεται μελέτη και υλοποίηση ενός αλγορίθμου χρονοπρογραμματισμού για μεταγωγέα ΑΤΜ της κατηγορίας αλγορίθμων ranking, ο οποίος χρησιμοποιεί μνήμη οργανωμένη σε πολλαπλές ουρές εισόδου για την αποθήκευση των πακέτων πριν την δρομολόγησή τους. O αλγόριθμος ROLM (Randomized On – Line Matching) επιτυγχάνει μέγιστο ταίριασμα εισόδων – εξόδων λόγω του permutation των εισόδων που γίνεται πριν την είσοδο των αιτήσεων. Επίσης, στοχεύει στη μείωση του latency που αφορά τη hardware υλοποίηση (χάρις στον υπολογισμό του τυχαίου permutation) και σε υψηλά ποσοστά δικαιοσύνης και throughput.
Η υλοποίησηση του αλγορίθμου ROLM εκτελείται με δύο τρόπους: α) σε υλικό (FPGA) και β) σε λογισμικό (κώδικας C για AVR). Η πλατφόρμα FPSLIC μας επιτρέπει να αξιολογήσουμε και να συγκρίνουμε τις hardware και software υλοποιήσεις του αλγορίθμου κατά έναν ρεαλιστικό τρόπο, καθώς τόσο ο μικροελεγκτής ΑVR, όσο και η προγραμματιζόμενη λογική FPGA είναι κατασκευασμένα με την ίδια ακριβώς τεχνολογία, ενσωματωμένα σε μια μονολιθική συσκευή.
Εξάγονται τα αποτελέσματα μετρήσεων της ταχύτητας και επιφάνειας του χρονοπρογραμματιστή και γίνεται σύγκριση για διαφορετικά μεγέθη μεταγωγέα στην απόδοση μεταξύ των δύο υλοποιήσεων του αλγορίθμου μεταξύ τους. Γίνεται επίσης σύγκριση μεταξύ αποτελεσμάτων του αλγόριθμου ROLM και του αλγορίθμου FIRM, που έχουν ληφθεί από παρεμφερή εργασία. |
author2 |
Σερπάνος, Δημήτριος |
author_facet |
Σερπάνος, Δημήτριος Στούμπου, Κωνσταντίνα |
format |
Thesis |
author |
Στούμπου, Κωνσταντίνα |
author_sort |
Στούμπου, Κωνσταντίνα |
title |
Ανάπτυξη χρονοπρογραμματιστή ROLM για ενσωματωμένους μεταγωγείς ΑΤΜ |
title_short |
Ανάπτυξη χρονοπρογραμματιστή ROLM για ενσωματωμένους μεταγωγείς ΑΤΜ |
title_full |
Ανάπτυξη χρονοπρογραμματιστή ROLM για ενσωματωμένους μεταγωγείς ΑΤΜ |
title_fullStr |
Ανάπτυξη χρονοπρογραμματιστή ROLM για ενσωματωμένους μεταγωγείς ΑΤΜ |
title_full_unstemmed |
Ανάπτυξη χρονοπρογραμματιστή ROLM για ενσωματωμένους μεταγωγείς ΑΤΜ |
title_sort |
ανάπτυξη χρονοπρογραμματιστή rolm για ενσωματωμένους μεταγωγείς ατμ |
publishDate |
2009 |
url |
http://nemertes.lis.upatras.gr/jspui/handle/10889/1836 |
work_keys_str_mv |
AT stoumpoukōnstantina anaptyxēchronoprogrammatistērolmgiaensōmatōmenousmetagōgeisatm |
_version_ |
1771297239856054272 |