Σχεδιασμός και ανάπτυξη web εφαρμογής με γραφικό περιβάλλον για παράλληλη δρομολόγηση πακέτων σε διδιάστατο πλέγμα (mesh)
Loading...
Date
2026-10-15
Authors
Καπνίσης, Παναγιώτης
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Ένα πλέγμα επεξεργαστών είναι μια αρχιτεκτονική στην οποία επεξεργαστές διατάσσονται με τη μορφή πίνακα και συνδέονται απευθείας μόνο με τους άμεσους γείτονές τους. Ο παράλληλος υπολογισμός αποτελεί θεμελιώδη τεχνολογία που καθιστά δυνατή την ταχύτερη και αποδοτικότερη επεξεργασία σύνθετων εργασιών. Σε αντίθεση με τον σειριακό υπολογισμό, όπου οι εργασίες εκτελούνται η μία μετά την άλλη, στο πλαίσιο του παράλληλου υπολογισμού οι εργασίες διαιρούνται σε μικρότερα, δυνητικά ανεξάρτητα μέρη που μπορούν να εκτελεστούν ταυτόχρονα μέσω της εκτέλεσης πανομοιότυπων βημάτων από πολλούς επεξεργαστές. Δρομολόγηση σε πλέγμα είναι η διαδικασία μετακίνησης πακέτων δεδομένων από έναν κόμβο-πηγή σε έναν κόμβο-προορισμό μέσα από το πλέγμα των επεξεργαστών, ενώ η παράλληλη δρομολόγηση αναφέρεται στην ταυτόχρονη μετακίνηση πακέτων ανάμεσα σε πολλούς κόμβους του πλέγματος. Πλέγματα επεξεργαστών διαφόρων μεγεθών βρίσκονται παντού γύρω μας και οι παράλληλοι αλγόριθμοι που δρομολογούν πακέτα σε αυτά, ώστε να διατηρούνται ευέλικτες και αυτοϊάσιμες διαδρομές δεδομένων σε μοριακά, επίγεια και δορυφορικά περιβάλλοντα επικοινωνίας, επηρεάζουν σχεδόν κάθε πτυχή της ζωής μας εντός του Διαδικτύου των Πάντων (Internet of Everything).
Η μελέτη παράλληλων αλγορίθμων δρομολόγησης, ως προς τη θεωρητική ανάλυση, την υλοποίηση και την εφαρμογή τους, αποτελεί μέρος του προγράμματος σπουδών σχεδόν όλων των πανεπιστημιακών τμημάτων με αντικείμενο την επιστήμη και την τεχνολογία υπολογιστών ή την πληροφορική. Ενώ υπάρχει διαθέσιμη πληροφορία σε μορφή κειμένου για τους παράλληλους αλγορίθμους δρομολόγησης, το ίδιο δεν ισχύει για εφαρμογές που εστιάζουν στην οπτικοποίηση των αλγορίθμων αυτών με κινούμενη απεικόνιση. Η πληροφορία σε μορφή κειμένου ενίοτε περιπλέκει περισσότερο ζητήματα που προορίζεται να απλοποιήσει, ενώ η οπτικοποίηση μπορεί να ενισχύσει σημαντικά τη μελέτη και τη διδασκαλία των παράλληλων αλγορίθμων, καθώς η παρακολούθηση ενός αλγορίθμου σε πραγματικό χρόνο προσφέρει στους φοιτητές πολύτιμη εποπτεία τόσο για τα καίρια επιχειρήματα που χρησιμοποιούνται στη θεωρητική ανάλυση όσο και για τα πρακτικά ζητήματα που πρέπει να ληφθούν υπόψη κατά την υλοποίηση.
Με κίνητρο τις παραπάνω παρατηρήσεις και με πρόθεση να προσφέρουμε σε φοιτητές και διδάσκοντες ένα εργαλείο για μαθήματα παράλληλων αλγορίθμων, σχεδιάσαμε και υλοποιήσαμε μια web εφαρμογή για δύο παράλληλους αλγορίθμους offline δρομολόγησης σε διδιάστατα πλέγματα. Οι χρήστες μπορούν να επιλέξουν τις διαστάσεις του πλέγματος και είτε να δώσουν απευθείας το στιγμιότυπο δρομολόγησης που επιθυμούν είτε να ζητήσουν από την εφαρμογή να παραγάγει ένα αυτόματα. Στη συνέχεια οι χρήστες μπορούν να παρακολουθήσουν την οπτικοποιημένη διαδικασία δρομολόγησης, η οποία περιλαμβάνει αρκετά σύνθετη προεπεξεργασία, είτε ως κινούμενη ροή είτε βήμα προς βήμα. Κατά την εκτέλεση των αλγορίθμων παρουσιάζεται επιπλέον πληροφορία σχετικά με τις συγκεκριμένες ενέργειες που πραγματοποιούνται σε κάθε βήμα. Με τον τρόπο αυτό, οι φοιτητές αποκτούν μια πραγματικά ορατή εμπειρία της συμπεριφοράς αφηρημένων μεθόδων και, επιπλέον, συμμετέχουν ενεργά στη διαμόρφωση αυτής της εμπειρίας, κατανοώντας έτσι σε μεγαλύτερο βάθος τον παράλληλο υπολογισμό, τις παράλληλες τεχνικές και τον πρακτικό τους αντίκτυπο. Η εφαρμογή μας, που αναπτύχθηκε με JavaScript, είναι προσαρμοστική, υποστηρίζει χαρακτηριστικά προσβασιμότητας και είναι διαθέσιμη προς το παρόν στα ελληνικά και στα αγγλικά.
Description
Keywords
Διαδικτυακές εφαρμογές, Κινούμενη απεικόνιση, Οπτικοποίηση, Παράλληλοι αλγόριθμοι, Offline δρομολόγηση, Πλέγματα επεξεργαστών