Μάθημα : Παράλληλοι Αλγόριθμοι

Περιεχόμενο Μαθήματος

Μέρος I:  Παράλληλοι μη αριθμητικοί αλγόριθμοι

Εισαγωγή, Παράλληλες Αρχιτεκτονικές, Μεθοδολογία Ανάπτυξης Παράλληλων Αλγορίθμων, Απόδοση Παράλληλων Συστημάτων, Νόμος Gustafson, Τεχνική σωλήνωσης, Παράλληλη Επιλογή, Παράλληλη Συγχώνευση, Παράλληλη ταξινόμηση, Παράλληλη Αναζήτηση, Παράλληλοι Αλγόριθμοι Γραφημάτων (αλγόριθμοι Prim, Disjkstra, συντομότερες διαδρομές, μεταβατική κλειστότητα, συνεκτικές συνιστώσες, αραιά γραφήματα), Παράλληλοι Αλγόριθμοι Δυναμικού Προγραμματισμού (Knapsack, Μεγιστη κοινη υπακολουθία κ.α. ), Παράλληλοι Αλγόριθμοι Υπολογιστικής Γεωμετρίας.

Μέρος ΙΙ:  Παράλληλοι αριθμητικοί αλγόριθμοι

Εισαγωγή, Παράλληλοι Υπολογισμοί Πινάκων (Ανάστροφος, Πολ/μός Πίνακα με διάνυσμα, Πολ/μός Πινάκων), Παράλληλες Άμεσοι Μέθοδοι για την επίλυση Γραμμικών Συστημάτων (parallel Gaussian Elimination, parallel Gauss-Jordan, parallel Huard, Parallel LU, parallel WZ), Παράλληλες Επαναληπτικές Μέθοδοι για την επίλυση Γραμμικών Συστημάτων, Εφαρμογή: Παράλληλη Αριθμητική Λύση Μερικών Διαφορικών Εξισώσεων (Red-Black SOR, multicolor SOR, Local SOR) Παράλληλες Μέθοδοι Υπολογισμού Ιδιοτιμών-Ιδιοδιανυσμάτων, Παράλληλες μέθοδοι εύρεσης ριζών μη γραμμικών εξισώσεων, Συστολικοί Αλγόριθμοι.

Επίσης, στο φροντιστήριο καλύπτονται και βασικά στοιχεία του MPI που είναι τα απολύτως απαραίτητα για την υλοποίηση των παράλληλων αλγορίθμων του μαθήματος.