Το μάθημα καλύπτει τον σχεδιασμό, την ανάπτυξη και την αξιολόγηση παράλληλων αριθμητικών και μη αριθμητικών αλγορίθμων. Πιο συγκεκριμένα, καλύπτει την ακόλουθη ύλη:
Μέρος Ι: Παράλληλοι μη αριθμητικοί αλγόριθμοι. Εισαγωγή, Παράλληλες Αρχιτεκτονικές, Μεθοδολογία Ανάπτυξης Παράλληλων Αλγορίθμων, Απόδοση Παράλληλων Συστημάτων, Παράλληλη Επιλογή, Παράλληλη Συγχώνευση, Παράλληλη ταξινόμηση, Παράλληλη Αναζήτηση, Παράλληλοι Αλγόριθμοι Γραφημάτων, Παράλληλοι Αλγόριθμοι Δυναμικού Προγραμματισμού, Παράλληλοι Αλγόριθμοι Υπολογιστικής Γεωμετρίας.
Μέρος ΙΙ: Παράλληλοι αριθμητικοί αλγόριθμοι. Εισαγωγή, Παράλληλοι Υπολογισμοί Πινάκων (Ανάστροφος, Πολ/μός Πίνακα με διάνυσμα, Πολ/μός Πινάκων), Παράλληλες Άμεσοι Μέθοδοι για την επίλυση Γραμμικών Συστημάτων (parallel Gaussian Elimination, parallel Gauss-Jordan, parallel Huard, Parallel LU, parallel WZ), Παράλληλες Επαναληπτικές Μέθοδοι για την επίλυση Γραμμικών Συστημάτων, Εφαρμογή: Παράλληλη Αριθμητική Λύση Μερικών Διαφορικών Εξισώσεων (Red-Black SOR, multicolor SOR, Local SOR) Παράλληλες Μέθοδοι Υπολογισμού Ιδιοτιμών-Ιδιοδιανυσμάτων. Συστολικοί Αλγόριθμοι.
Επίσης, στο φροντιστήριο καλύπτονται και βασικά στοιχεία του MPI που είναι τα απολύτως απαραίτητα για την υλοποίηση των παράλληλων αλγορίθμων του μαθήματος.
- Πάντζιου Γρ. , Μάμαλης Β., Τομαράς Αλ. Εισαγωγή στον Παράλληλο Υπολογισμό, Εκδόσεις Νέων Τεχνολογιών, 2013.
- Gene H. Golub, Charles F. Van Loan, Θεωρία και Υπολογισμοί Μητρώων, Εκδόσεις Πεδίο, 2015.