Μάθημα : Παράλληλα και Κατανεμημένα Συστήματα
PHYS294 - Διονύσης Ρεΐσης
Περιγραφή Μαθήματος
- Εισαγωγή στις αρχιτεκτονικές τύπου μήτρας και πολυπλοκότητα κόστους υλοποίησης σε VLSI. Παράδειγμα υλοποίησης σε FPGA.
- Κριτήρια διαμέτρου και διατομής.
- Αλγόριθμοι επίλυσης συστημάτων.
- Θεώρημα και Αλγόριθμοι ταξινόμησης.
- Μετατροπή παράλληλης αρχιτεκτονικής σε συστολική.
- Αλγόριθμοι και Τεχνικές δρομολόγησης: Ντετερμινιστικοί αλγόριθμοι και ανάλυση μεγέθους ουρών και χρόνου καθυστέρησης. Ανάλυση συμπεριφοράς αλγορίθμων με Chernoff. Αλγόριθμοι δρομολόγησης με τυχαία γέννηση πακέτων και τυχαίο προορισμό.