Μαθήματα Κατεύθυνσης
Παράλληλοι αλγόριθμοι
- ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ
-
Περιεχόμενα: Κριτήρια απόδοσης, κλιμάκωση και επιβαρύνσεις. Κατηγοριοποίηση αλγορίθμων, αρχιτεκτονικών και εφαρμογών: αναζήτηση, διαίρει και βασίλευε, παραλληλισμός δεδομένων. Αλγόριθμοι ταξινόμησης και αναζήτησης: συγχωνευτική ταξινόμηση, quicksort, bitonic sort, υλοποίηση σε διαφορετικές αρχιτεκτονικές. Αλγόριθμοι πινάκων: striping και διαμέριση, πολλαπλασιασμός πινάκων, γραμμικές εξισώσεις, ιδιοτιμές, πυκνές και αραιές τεχνικές, μέθοδοι πεπερασμένων στοιχείων.
- ΑΞΙΟΛΟΓΗΣΗ ΦΟΙΤΗΤΩΝ
-
Αξιολόγηση: Πέντε σύνολα ασκήσεων που θα παραδοθούν κατά τη διάρκεια του εξαμήνου με συνολικό βάρος 25% και 3ωρη γραπτή εξέταση με βάρος 75%. Τα ποσοστά αυτά μπορεί να διαφοροποιούνται (μέχρι +/-10%) από έτος σε έτος.
Μέθοδοι αξιολόγησης: Ερωτήσεις σύντομης απάντησης, Ερωτήσεις ανάπτυξης δοκιμίων, Γραπτή εργασία, Έκθεση / Αναφορά.
- URL ΜΑΘΗΜΑΤΟΣ ΣΤΟ ECLASS
-
-
- ΣΥΝΙΣΤΩΜΕΝΗ ΒΙΒΛΙΟΓΡΑΦΙΑ
-
Βιβλιογραφία:
- Σημειώσεις των διδασκόντων.
- M. Quinn, Parallel Programming in C with MPI and OpenMP, McGraw-Hill, 2003